摘要： 算法思路就是根据快排的partition，先随机选择一个分隔元素(或a[0])，将数组分为[小于a[p]的元素] a[p] [大于a[p]的元素]，如果这时候n p+1等于k的话，a[p]就是所求的第k大，否则如果n p+1 k，那么说明第k大元素应该是在[大于a[p]的元素]里，所以再partit 阅读全文

摘要： ```javaclass Fruit{}class Apple extends Fruit{}class Plate{ private T item; public Plate(){} public Plate(T t){ item=t; } public void set(T t){ item=t; } public T ge... 阅读全文

摘要： 访问修饰符 | 作用 | private | 同一个类可以访问 | default | 同一个包可以访问 | protected |不同包子类可以访问 | public | 不同包可以访问 | private 同一个类可以访问 default 同一个包可以访问 protected 不同包子类可以访问 阅读全文

摘要： 成员变量静态方法看左边，非静态方法编译看左边，运行看右边。 左边Father f其实是定义了一个Father类的对象，而右边new Son()可以只理解为是一个重写了Father类方法的对象。 因此，f的成员变量，静态方法都是Father类的，而只有被重写的方法才是调用Son类的。 所以编译看左边指 阅读全文

摘要： 成员内部类 内部类可以访问外部类的所有成员。 通过 访问外部类同名成员。 通过 实例化对象。 内部类中不能有任何static成员。 局部内部类 定义在方法里，不能有修饰符，只能在方法里使用。 只能使用外部类的final成员。 除了装逼暂时想不出这东西有什么用了... java public inte 阅读全文

摘要： 字符串 字符串字面量：就是指这个字符串本身，比如"Java"，"Hello"。 字符串对象：比如new String("abc")，或者直接String s="str"，后面的"str"也是一个字符串对象。 字符串引用：引用就是一个变量，指向对应的字符串对象。 常量池 class常量池 Java源文 阅读全文

摘要： 函数传参方式是值传递 形参其实也是个局部变量，出了函数就没了，所以怎么赋值怎么修改都没用。 换成二级指针 传递一个二级指针，二级指针指向一个一级指针，所以可以修改。 返回数组/返回指针 A函数返回一个局部变量，s指向的内存地址已经清空了，所以得到一个空指针。 B函数返回的指针还在，但是由于函数已经返 阅读全文

摘要： 题目地址 给n个物品的体积和背包的总容量，问能装下的方案数。 搜索+剪枝，当剩余容量小于后缀最小值时直接返回1，即全不选，当剩余容量大于后缀和时直接返回1 using namespace std; typedef long long ll; const int N=32; int n; ll w,v 阅读全文

摘要： 题目地址 求最大子段和 可以用贪心，dp和分治。 dp的做法其实和贪心一模一样...也不知道是不是dp。 code1(贪心) 阅读全文

摘要： 题目地址 给n种树一共m棵，要求构造出相邻两棵树不同种的最小字典序的方案。 搜索，然后如果出现某种树的数量超过还没放的位置数的一半就剪枝。 code 阅读全文