起名字可真难QAQ-CSDN博客

原创合并两个排序的链表

1、迭代/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode .

2022-04-12 14:54:31 782

转载 Leetcode 450. 删除二叉搜索树中的节点

二叉搜索树的三个特性：这些性质最好在面试之前了解清楚：二叉搜索树的中序遍历的序列是递增排序的序列。中序遍历的遍历次序：Left -> Node -> Right。public LinkedList<Integer> inorder(TreeNode root, LinkedList<Integer> arr) { if (root == null) return arr; inorder(root.left, arr); arr.add(root....

2022-04-12 00:40:58 73

原创 Leetcode 853 车队

在一条单行道上，有 n 辆车开往同一目的地。目的地是几英里以外的 target 。给定两个整数数组 position 和 speed ，长度都是 n ，其中 position[i] 是第 i 辆车的位置， speed[i] 是第 i 辆车的速度(单位是英里/小时)。一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。此时，我们会忽略这两辆车之间的距离，也就是说，它们被假定处于相同的位置。车队是一些由行驶...

2022-04-11 23:07:05 269

原创 JAVA 多重继承和单一继承的雷记期中小测

简记：最近，康康考了一场Easy模式的JAVA小测，输给选择判断题了，还是简单记录下错题吧，爆了接口和继承的雷。判断题：1、一个类可以实现多个接口解析：这句话是正确的，一个类可以实现多个接口。注意：一个类不可以继承多个父类。abstract class A{ String name; printA();}abstract class B{ printB();}class C implements A,B{ String name; printA(){

2019-12-05 19:54:34 820

原创 JAVA SE 概述多态

多态引子：/*对象的多态性*/class Animals{}class Cat extends Animals{}class Dog extends Animals{}/*实例化时*/Cat x = new Cat();Animals x = new Cat();总结：猫狗这类事物既具有猫狗的形态，又具有动物的形态，这就是对象的多态性。概述“多态”：简单地说：就是一个对...

2019-12-03 22:27:03 82

原创 JAVA SE 抽象类

抽象类注意：1、抽象类中必须含有抽象方法；2、抽象类中可以含有实体方法；3、子类必须覆盖父类中所有的抽象方法，可以不全覆盖实体方法；abstract class Demo{ abstract /*抽象*/ void show(); }class DemoA extends Demo{ void show() { System.out.println("demo...

2019-12-03 22:17:08 77

原创 JAVA SE中的封装和继承

封装（Encapsualation）private私有，是一个权限修饰符，用于修饰成员。私有的内容只在本类中有效。区分“私有”和“封装”：私有仅仅是封装的一种体现而已。class Person{ private/*私有*/ int age; Person()/*构造函数，没写有的话系统默认提供，且不含内容*/ { } public void setAge(int...

2019-12-03 21:41:00 111

原创 JAVA SE 输入输出流

IO流技术导入IO包对文件或者流进行操作，则必须显式地声明如下语句：import java.io.*;File类介绍1、File类的对象不但可以表示文件，还可以表示目录，在程序中一个File类对象可以代表一个文件或目录。2、当创建一个文件对象后，就可以利用它来对文件或目录的属性进行操作，如：文件名、最后修改日期、文件大小等等。3、需要注意的是，File对象并不能直接对文件进行读/写操作...

2019-11-25 20:46:53 162

原创 JAVA SE 接口实现与Comparable接口

接口实现package chap;interface PCI { void start(); void stop();}class SoundCard implements PCI{ public void start() { System.out.println("Du..du"); } public void stop() { System.out.println...

2019-11-20 00:57:23 160

原创 JAVA SE 接口实现

JAVA SE 接口实现类和类之间是继承的关系，类和接口之间是实现的关系。interface Demo{ public static final int NUM = 4; public abstract void show1(); public abstract void show2();}接口不能实例化。只能由实现了接口的子类并覆盖了接口中所有的抽象方法后，该子类才可以实例化。...

2019-11-19 16:01:29 152

原创 JAVA SE 接口定义

JAVA SE 接口定义引入：abstract class AbsDemo{ abstract void show1(); abstract void show2();}/*当一个抽象类中的方法都是抽象的时候，这时可以将该抽象类用另一种形式定义和表示，就是interface（接口）。*/定义接口使用的关键字不是class，而是interface；接口中常见的成员，都有固定的修...

2019-11-19 12:28:29 166

原创 fjutacm2000&&1902

删除偶数结点 2000#include<stdio.h>#include<stdlib.h>#include<math.h> #define LEN sizeof(struct node)struct node{ int data; struct node *next;};int main(){ //建立链表 struct node...

2019-04-24 16:31:10 370

原创大数乘法~竖式模拟 FJUT-1222数学很差~~~

基本思路：自定义一个函数，形参为char num1[]，char num2[]，int sum[]；定义三个数组a[]，b[]，c[]，并初始化为{0}，将输入的字符串逆序存储在这三个数组中，因为模拟竖式都是从最后一位开始计算的；重要的一步是：c[i+j] += a[i] * b[j]；以实现数位相乘，并储存。再跳过高位的0，所以从最大的 i 开始减。len=i+1记录答案的长度，将c[i...

2019-02-22 17:44:26 217

原创字典序最大子序列字符串

基本常识（字典序）：字典序比较大小的方式就是，从第一位逐位比较，如果这一位不相等，那么肯定有大小之分，大的就大，小的就小，如果相同，找下一位，和字符串长度没有关系，只有s1的全部字符都和s2的前strlen(s1)位都相等的情况，s2更长，所以更大如：aaa&gt;aa,abc&gt;aaaa,ad&gt;abcd子序列的话，大概意思就是相对位置不变，每个字符可选可不选比如abcdefg的...

2019-02-20 18:54:03 4060

原创 FJUT-cwl的女朋友3 凑钱最少张数问题

废话不说，上题目！基本思路：乍一看，康康想到的是贪心，但是（此处转折很重要），面额有坑，贪心是不能实现的，既然是求最少张数，可以考虑动态规划。emmm，康康听说一些大佬用搜索和暴力也可以快速ac，此处不详细叙述，可以自己尝试，反正康康是不会的，见谅。咳咳，回到正题，为什么贪心不行呢，举例就明白了：9不是分解为7 1 1 ，而是4 4；18不是分解为4 5 4 5，而是7 7 4。想必聪明的A...

2019-02-19 22:10:36 188

原创寒冰王座背包问题之完全背包

本帖有引用“背包9讲”，特此感谢！题目描述：有N种物品和一个容量为V的背包，每种物品都有无限件可用。放入第i种物品的费用是Ci，价值是Wi。求解：讲哪些物品装入背包，可以使这些物品的耗费的费用总和不超过背包容量，且价值总和最大。基本思路：这个问题非常相似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已非取或者不取两种，而是有取0件、取1件、取2件……直...

2019-02-19 21:50:09 744

原创背包问题之01背包 FJUT装箱问题&&FJUT采药

本帖有引用“背包9讲”内容，特此感谢！题目描述：有N件物品和一个容量为V的背包。放入第i件物品消耗的费用是Ci，得到的价值是Wi。求解将哪些物品装进背包可以使价值总和最大。基本思路：这是最基本的背包问题，特点是：每种物品仅有一件，可以选择放或者不放。用F[I,V]表示前i件物品恰放入一个容量为V的背包可以获得的最大价值。则其状态转移方程便是：F[I,V]=MAX{F[ I-1,V ],F[ ...

2019-02-19 21:10:39 205

别把暗恋当饭吃