集合set:每个元素最多只出现一次，并且set中的元素已经从小到大排好序。 1.头文件include<set> 2. begin() 返回set容器的第一个元素的地址，想取元素就要加* 3.end() 返回set容器的最后一个元素地址，想取元素就要加* 4.clear() 删除set容器中的所有的元 ...
分类：
其他好文 时间：
2018-08-22 22:01:09
阅读次数：
193
pop_heap(a.begin(),a.end(),cmp) 的功能只是将第一个元素放到最后，然后忽略最后一个元素的情况下再维护一遍堆 ...
分类：
其他好文 时间：
2018-08-22 14:00:10
阅读次数：
168
queue 1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中元素的个数 ...
分类：
其他好文 时间：
2018-08-21 10:56:13
阅读次数：
162
第一种方式：function qSort(arr) { //声明并初始化左边的数组和右边的数组 var left = [], right = [] //使用数组最后一个元素作为基准值 var base = arr[arr.length - 1] //当数组长度只有1或者为空时，直接返回数组，不需要排... ...
分类：
编程语言 时间：
2018-08-20 15:34:36
阅读次数：
167
线性表（List）的表现形式： 零个或者多个数据元素组成的集合 数据元素在位置上是有序排列的 数据元素的个数是有限的 数据元素的类型必须相同 线性表的抽象定义： 线性表的性质： a0为线性表的第一个元素，只有一个后继 an-1为线性表的最后一个元素，只有一个前驱 除了a0和an-1外，其他的元素ai ...
分类：
其他好文 时间：
2018-08-19 14:53:46
阅读次数：
152
2018-08-12 题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 原数组为：[3, 2, 6, 7, 8, 59, 44, 22]交换后数组为：[59, 22, 6, 7, 8, 3, 44, 2] ...
分类：
其他好文 时间：
2018-08-12 01:25:13
阅读次数：
116
获取长度 len(listname) 访问元素 listname[index] index=-1 可以方便地访问最后一个元素 添加元素 listname.append(item) 向列表尾添加元素 listname.insert(index, item) 向指定位置插入元素 list1name.ex ...
分类：
编程语言 时间：
2018-08-11 22:06:44
阅读次数：
242
1.二分查找 2.冒泡排序 3.插入排序 4.快排 思路：取第一个元素P，使P先归位，列表被P分成两部分，左边的都比元素P小，右边的都比元素P大。之后递归完成排序 5.堆排序 思路: 1.建立堆 2.得到堆顶元素，为最大元素 3.去掉堆顶，将堆最后一个元素放到堆顶，此时可通过一次调整重新使堆有序。 ...
分类：
编程语言 时间：
2018-08-11 14:36:32
阅读次数：
117
因为链表最后一个元素都是null，只有能到达null的，就是无环。 有环链表，只要两个不同的指针，一个走一步，一个走两步，绝对能相遇。 证明一下为什么可以相遇。 假设A的速度是1次一步，B的速度是2步，链表有环，且长度是N。 假设在X步之后相遇了，间隔是D圈 那么就是X/N+DN = 2X/N 可以 ...
分类：
其他好文 时间：
2018-08-10 23:13:49
阅读次数：
141
1.BLPOP key1 [key2 ] timeout 移出并获取列表的第一个元素， 如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止。 2.BRPOP key1 [key2 ] timeout 移出并获取列表的最后一个元素， 如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止。... ...
分类：
其他好文 时间：
2018-08-10 01:08:33
阅读次数：
127
