发简信
IP属地：广东
-
ArrayList扩容
参考：https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/collect...
-
查找两个字符串中的最长公共子串
思路：（动态规划） 用二维矩阵来储存两个字符串间字符是否相等的信息直接举个例子吧："bab"和"caba"(当然我们现在一眼就可以看出来最长公共...
-
链表题13、复制含有随机指针节点的链表题目： 分析： 新的链表也就是说要新开辟一块内存来构建与原链表结构和值相等的新链表，而不是仅仅new 一个Node指向原链表。这道题目要求在时间...
-
排序稳定性一、概念 排序的稳定性是指一个数组排序后，相同数值的元素的相对顺序不变。例： 在student类中有年级属性和成绩属性 现在有一个student...
-
java实现插入排序
时间复杂度：O(n²) 1. 算法思想 数组第一个数arr[0]视为有序，将第二个数arr[1]插入。插入完成后再将前两个数视为有序，将第三个数...
-
一、时间、空间复杂度
时间复杂度O(n)图片.png 只要高阶项不要低阶项，忽略高阶项的系数例如：一个数组，要按从小到大排序。做法为：从头开始扫描，将最小的数放在前面...
-
荷兰国旗
问题： 对于数组a，数组a中的一个元素k；数组a中小于k的元素放在数组的左边，等于k的元素放在数组中间，大于k的元素放在数组右边。 一、思路 设...
-
快排
复杂度 时间复杂度O(nlogn) 空间复杂度O(logn) 前置知识 荷兰国旗https://www.jianshu.com/writer#/...
-
比较器类
需求场景： 应用中我们不仅需要比较基本数据类型，对基本数据类型进行排序。有时还需要比较我们自定义的类，对我们自定义的类进行排序。这时就需要在我们...