摘要：
个人理解： 没有运行，个人认为内层循环边界到了负数不太对，而且下一步的数组整体移动位置也有点问题，从运行结果来看是正确有条件需要自己运行一下 转载请注明出处：http://www.cnblogs.com/skywang12345/p/3596881.html 直接插入排序(Straight Inse 阅读全文
posted @ 2018-08-08 05:34
miaomiaotab
阅读(252)
评论(0)
推荐(0)
摘要：
个人理解： java中队列的数组实现，入队在数组尾部添加，出队删除并返回数组首元素，其他元素位置前进1位，获取获取队尾元素。 队列的“linkedList”实现采用双栈min、mout，入队时候从mout倒入min然后把元素入栈min，出队从min倒入mout元素从mout出栈。 转载请注明出处：h 阅读全文
posted @ 2018-08-08 04:53
miaomiaotab
阅读(781)
评论(0)
推荐(0)
摘要：
TODO 阅读全文
posted @ 2018-08-08 04:15
miaomiaotab
阅读(171)
评论(0)
推荐(0)
摘要：
个人理解：Arrays.copyOf()调用了基于本地方法和机器码的System.arrayCopy()方法，从原数组拷贝到一个临时新建数组并返回，返回数组长度取参数和原数组的较小值。也就是，传入长度太短时截取，太长了取原长。 得出结论：如果多次扩容，要选定一个合适的大小，太小频繁扩容有创建数组开销 阅读全文
posted @ 2018-08-08 03:55
miaomiaotab
阅读(290)
评论(0)
推荐(0)
摘要：
个人理解：ArrayList和Vector用数组存储，调用私有的grow方法扩容，最终落地到Arrays.copyOf()方法中 HashMap使用链地址法解决hash冲突，数组+链表储存，当链表容量大到门限值改用红黑树存储进行树形转换，门限值=负载因子0.75×桶容量 版权声明：原创不易，转载前请 阅读全文
posted @ 2018-08-08 03:53
miaomiaotab
阅读(873)
评论(0)
推荐(0)
摘要：
个人理解：比较简单，用一个泛型数组和一个计数器指针来控制，实现出栈、入栈、返回栈顶元素。感觉有一些缺陷 转载请注明出处：http://www.cnblogs.com/skywang12345/p/3562239.html 栈（stack），是一种线性存储结构，它有以下几个特点：(01) 栈中数据是按 阅读全文
posted @ 2018-08-08 02:50
miaomiaotab
阅读(178)
评论(0)
推荐(0)
摘要：
个人理解： 快速排序可以理解为，一个数x已经指定到了一个位置，左边都是大于他的，右边都是小于他的。如何到这个位置呢？把整个数组当成创建两个辅助数组，右数组从尾往头数，如果不小于x就继续数，如果小于x就扔到左边数组，由于发现了一个左数组元素，这时候x的位置就要加一位了，并且切换到左数组来找。 同理左数 阅读全文
posted @ 2018-08-08 01:32
miaomiaotab
阅读(190)
评论(0)
推荐(0)
摘要：
冒泡排序时间复杂度 冒泡排序的时间复杂度是O(N2)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1次！因此，冒泡排序的时间复杂度是O(N2)。 冒泡排序稳定性 冒泡排序是稳定的算法，它满足稳定算法的定义。算法稳定性 -- 假设在数列中存在a[i]=a[j]，若 阅读全文
posted @ 2018-08-08 00:20
miaomiaotab
阅读(220)
评论(0)
推荐(0)
摘要：
双链表类(DoubleLink.java) 测试程序(DlinkTest.java) 线性表的几个基本组成部分：数组、单向链表、双向链表 转载请注明出处：http://www.cnblogs.com/skywang12345/p/3561803.html 阅读全文
posted @ 2018-08-08 00:00
miaomiaotab
阅读(401)
评论(0)
推荐(0)
浙公网安备 33010602011771号