堆排序是一种选择排序,其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki <= k2i 且ki <= k2i+1 (最小化堆或小顶堆) 情形2:ki >= k2i 且ki >= k2i+1 (最大化堆或大顶堆) 其中
分类:
编程语言 时间:
2016-03-03 01:24:10
阅读次数:
255
#include int main() { int a[10]; for(int i = 0; i=0; j--) { int k2 = a[j]; if(k1<k2) { a[j+1] = k2; a[j] = k1; ...
分类:
编程语言 时间:
2016-02-28 18:23:00
阅读次数:
183
栈:一种只能在一端进行插入和删除的特殊线性表,按照先进后出的方式组织数据,先进入的数据被压入栈底,最后的数据被压入栈顶,需要读取数据时从栈顶开始弹出数据 队列:一种只能在一端进行数据的插入及另一端进行数据的删除的特殊线性表,按照先进先出的方式组织数据 堆:N个元素{k1, k2, k3, k4, k
分类:
其他好文 时间:
2016-02-17 12:50:34
阅读次数:
179
import re# csv格式# 'k1,k2,k3\nv1,v2,v3\nv4,v5,v6\n'market_list_data = { "data": [ { "finance_mic": "SS", "finance_name"...
分类:
Web程序 时间:
2016-01-19 17:20:51
阅读次数:
293
通过ffplay实现摄像头preview硬件平台:Jetson TK1 开发板(NVIDIA Tegra K1 Mobile Processor 32bit),宁波舜宇光电SP103A(OV16825)模组软件平台:Ubuntu/Linaro 4.8.2-16ubuntu4(Linux versio...
分类:
其他好文 时间:
2016-01-11 11:58:50
阅读次数:
276
什么是堆?http://www.cnblogs.com/mengdd/archive/2012/11/30/2796845.html n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki = k2i 且ki >= k2i+1 (最大化堆或大顶堆) 若将和此...
分类:
编程语言 时间:
2016-01-11 00:13:13
阅读次数:
273
九、collection系统先做个练习练习一:元素分类有如下值集合 [11,22,33,44,55,66,77,88,99,90...],将所有大于 66 的值保存至字典的第一个key中,将小于 66 的值保存至第二个key的值中。即: {'k1': 大于66 , 'k2': 小于66} 1 #!/...
分类:
编程语言 时间:
2016-01-03 16:57:30
阅读次数:
1354
1)B树B树中每个节点包含了键值和键值对于的数据对象存放地址指针,所以成功搜索一个对象可以不用到达树的叶节点。成功搜索包括节点内搜索和沿某一路径的搜索,成功搜索时间取决于关键码所在的层次以及节点内关键码的数量。在B树中查找给定关键字的方法是:首先把根结点取来,在根结点所包含的关键字K1,…,kj查找...
分类:
其他好文 时间:
2015-12-27 16:17:36
阅读次数:
150