当发现答案是单调的，从已知条件推答案不太容易，而假设知道了答案，推已知量很容易，这时可以二分 二分答案，根据判断答案不断缩小答案所在区间，最终得到答案 细节很烦。。 //lower_bound(arr, arr+n, x) == [l, r)中>=val的第一个元素位置//upper_bound(a ...
分类：
其他好文 时间：
2018-08-28 22:42:25
阅读次数：
229
python列表，即动态数组，但可含不同类型的元素于一个list中，下标（或索引）以0开始，0第一个元素，-1最后一个元素。
创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可
分类：
编程语言 时间：
2018-08-28 13:09:45
阅读次数：
132
1.基本过滤选择器介绍 基本过滤器： :first 获取数组中第一个元素 :last 获取数组中最后一个 :eq(selector) 获取指定索引 :gt(index) 大于指定索引 :lt(index) 小于指定索引 :even 偶数，从0开始计数（0、2、4即1/3/5行） :odd 奇数 :n ...
分类：
Web程序 时间：
2018-08-26 22:00:43
阅读次数：
231
1 #include 2 /* 3 题目:用递归正/逆序打印数组的元素，以及递归调用的过程理解 4 正序打印数组解题思路：第一：数组元素是连续的。知道第一个元素的地址，就能推算出第二个元素的地址。以此类推 5 第二：数组的结束条件：i = sizeof(arr)/4 -1; 此时的值为arr[siz... ...
分类：
编程语言 时间：
2018-08-26 20:52:34
阅读次数：
144
1. 选择排序 1. 首先,找到数组中最小的那个元素; 2. 将它与数组中的第一个元素交换位置; 3. 在剩下的数组中找到最小的元素,和数组的第二个元素交换位置,如此循环往复; 3. 希尔排序 基于插入排序; 插入排序只会交换相邻元素;希尔排序交换不相邻元素,以及对数组局部排序; 希尔排序的思想是使 ...
分类：
编程语言 时间：
2018-08-26 00:03:39
阅读次数：
141
1.快速排序的思想 给第一个元素找到在数组中的位置，这个位置就是这个元素最终在数组中的位置，然后给这个元素左右两侧进行递归排序。 2.代码 代码说明： [1]把第一个值作为key，并保存下来，此时数组第一个位置就空出来了。 [2]之后进入循环，每个循环：首先从后往前找，找到小于key的，放到空出的位 ...
分类：
编程语言 时间：
2018-08-23 16:53:01
阅读次数：
137
#冒泡排序，主要思想：从第一个元素开始，向尾部开始比较大小换位置 def bubble_sort(alist): for j in range(len(alist)-1,0,-1): for i in range(j): if alist[i] > alist[i+1]: alist[i],alis... ...
分类：
编程语言 时间：
2018-08-23 14:11:31
阅读次数：
185
集合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
