首先学习python的list: list和tuple采用了顺序表的实现技术，两者主要的区别在tuple是不变的表，不支持改变其内部状态的任何操作，其他方法，两者类似。 list是元素个数可变的顺序表，可以加入和删除元素。 插入元素：list.insert(位置，元素），list.append(元素 ...
分类：
其他好文 时间：
2019-07-19 20:28:04
阅读次数：
105
HashMap 底层数组+链表实现，可以存储null键和null值，线程不安全 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入 插入元素后才判断该不该扩容，有可能无效扩容（插 ...
分类：
其他好文 时间：
2019-07-17 19:13:17
阅读次数：
101
栈 栈是一种只能在一端进行插入或删除操作的线性表。 线性表:栈的逻辑结构属于线性表，只不过在操作上加了一些约束。 一端：可以插入或者删除元素的一端叫栈顶，另一端叫栈底。 顺序栈 链栈 队列 队列是一种插入元素只能在一端能进，删除元素只能在另一端进行的线性表。 线性表：队列的逻辑结构属于线性表，只不过 ...
分类：
其他好文 时间：
2019-07-13 12:08:21
阅读次数：
114
算法思想： 将数组元素插入已经有序的部分中，具体的过程是在有序的部分中通过比较找到新插入元素应该插入的位置，然后从有序部分的队尾元素开始，统统向后移动一位（这一位原本是刚刚那个元素的位置）直到应改插入的那个地方给腾出来，将元素放进去，重复上述过程，直到所有元素有序 算法性能： 最优时间复杂度：O(n ...
分类：
编程语言 时间：
2019-07-11 14:05:36
阅读次数：
113
创建元素：document.createElement('要创建的标签名') 将元素(子级)添加到另一个元素(父级)中：元素(父级) . appendChild('子级') 将元素(子级)插入到另一个元素(另一个子级)的前面： 元素(被插入元素的父级)insertBefore(插入的新元素，被插入的 ...
分类：
其他好文 时间：
2019-07-02 21:04:04
阅读次数：
96
//线性表的通用程序，c语言实现 #include <stdio.h> #include <stdlib.h> #define MaxSize 50 typedef char DataType; typedef struct node { DataType data[MaxSize]; int la ...
分类：
其他好文 时间：
2019-06-27 17:52:46
阅读次数：
144
概念、生产者消费者模式 1)当队列满的时候，插入元素的线程被阻塞，直达队列不满。 2)队列为空的时候，获取元素的线程被阻塞，直到队列不空。 生产者和消费者模式 生产者就是生产数据的线程，消费者就是消费数据的线程。在多线程开发中，如果生产者处理速度很快，而消费者处理速度很慢，那么生产者就必须等待消费者 ...
分类：
其他好文 时间：
2019-06-26 00:38:25
阅读次数：
121
splice 添加、删除、替换数组 var a = [1,2,3]; //a.splice(操作位置,删除个数,插入元素 用逗号隔开) a.splice(2,0,'a') //添加 a=[1,2,3,'a'] a.splice(3,1) //删除 a=[1,2,3] a.splice(2,1,'a' ...
分类：
编程语言 时间：
2019-06-21 15:39:15
阅读次数：
98
倍增法，每次排2^j长度的段，转移就是双关键字排序就好啦！ 求height可以利用height[rank[i]]>=height[rank[i-1]]-1的性质，当然证明考虑构造，并反证，假设在其中插入元素使性质不成立，推矛盾就可以了。 基本上是从网上抄来的模板啦，解释一下代码吧~ x在交换之前充当 ...
分类：
编程语言 时间：
2019-06-12 01:05:05
阅读次数：
101
链表分类 单向链表 双向链表 优势: 删除某个节点更加高效, 可以快速找到前驱节点 可以方便的在某个节点前插入元素 循环链表 当要处理的数据具有环形结构的时候, 适合循环链表. 如约瑟夫环问题 双向循环链表 数组的缺点是大小固定, 一旦声明长度就要占用连续的内存空间, 当空间不够用时更换更大的空间, ...
分类：
编程语言 时间：
2019-06-09 16:57:38
阅读次数：
114
