提拉没有米苏

摘要： /** * 单链表反转 */ public static ListNode reverse(ListNode head){ ListNode pre = null; //当前节点的前一个节点 ListNode next = null;//当前节点的下一个节点 while(head != null... 阅读全文

摘要： public class ListNode { public int value; public ListNode next; public ListNode(int value) { this.value = value; } } /** * 头结点插入 */ public static void hea... 阅读全文

摘要： 一、理解指针或引用的含义1.含义：将某个变量（对象）赋值给指针（引用），实际上就是就是将这个变量（对象）的地址赋值给指针（引用）。2.示例：p—>next = q; 表示p节点的后继指针存储了q节点的内存地址。p—>next = p—>next—>next; 表示p节点的后继指针存储了p节点的下下个 阅读全文

摘要： 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。 时间复杂度：O(logn) 一、二分查找容易出错的3个地方： 1、循环退出条件 注意是low <= high. 2、mid的取值 阅读全文

摘要： 0-1背包问题 有N个物品，分布具有价值Vi，重量Gi,i= 0,1,2,3....N-1 现在我们的背包最多能承重M，则最多能装多少价值的物品？ 贪心策略，每次选择能装的物品中： (1)、价值最大的 (2)、重量最小的 (3)、单位重量价值最大的 贪心算法的特点与作用： 1、设计简单，计算简便 2 阅读全文

摘要： 1、字符串匹配问题：给定一个字符串，求子串在该字符串中的位置索引 暴力求解：穷举所有位置s=0，s=1....s=n-m,判断长度m的串是否每一位与目标串相同，时间复杂度：O((n-m=1)*m). 优化思路： 打印结果： 比较优化的位移：4比较优化的位移：4比较优化的位移：5查找到的子串：0查找到 阅读全文

摘要： public class ListNode { public int value; public ListNode next; public ListNode(int value) { this.value = value; } } public class Mylist { /** * 头结点插入 */... 阅读全文

摘要： 在HotspotJVM中，32位机器下，Integer对象的大小是int的几倍？ 我们都知道在java语言规范已经规定了int的大小是4个字节，那么Integer对象的大小是多少呢？要知道一个对象的大小，那么必须需要知道对象在虚拟机中的结构是怎样的，来看看Hotsopt中对象在内存中的结构： 在上面 阅读全文

摘要： 两个引用指向同一个对象的内存图 阅读全文

摘要： 1、为什么要使用intern(）方法 intern方法设计的初衷是为了重用string对象，节省内存 用代码实例验证下 这个例子，为了证明使用intern比不使用消耗的内存更少。 先定一个长度为10的Integer数组，并随机为其赋值，在通过for循环为长度为10w的String对象依次赋值，这些值 阅读全文