堆的定义如下:
n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时,称之为堆。
" ki=k2i,ki>=k2i+1.(i=1,2,…,[n/2])"
若将和此次序列对应的一维数组(即以一维数组作此序列的存储结构)看成是一个完全二叉树,
则完全二叉树中每一个节点的值的都大于或等于任意一个字节的值(如果有的话),称之为大顶堆。
则完全二叉树...
分类:
编程语言 时间:
2015-07-30 09:32:27
阅读次数:
152
大学四年走到这里也快要画上一个句号了 还有两三个月的时间就要告别本科了 只是现在还不知道能不能留在这片熟悉的校园里
这四年就这样的走了过来 时间过得很快 很难想象去年的校赛居然不是在昨天发生的 这一年里发生了很多的事情 这四年里也发生了很多很多的事情
常常想 如果我大一时没有遇到chenggang学长 或是说后来也一直没有接触acm 我会是个什么样子? 我大一是玩过来的我之后会有所改变像cha...
分类:
其他好文 时间:
2015-07-29 16:00:47
阅读次数:
242
算法步骤:
1、申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列
2、设定两个指针,最初位置分别为两个已经排好序列的起始位置
3、比较两个指针所指向的元素,选择相对小的元素到合并空间,并移动指针到下一位置
4、重复步骤3直到某一指针达到序列结尾
5、将另一序列下剩下的所有元素直接复制合并到序列结尾...
分类:
编程语言 时间:
2015-07-28 21:09:12
阅读次数:
100
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5737 Accepted Submission(s): 2651
点击打开链接
Problem Description
ACM-DIY is ...
分类:
编程语言 时间:
2015-07-27 13:20:29
阅读次数:
168
1. 问题描述 从右侧旋转一个n个元素的数组,旋转k位。例如:n=7,k=3n = 7, k=3, arr=[1,2,3,4,5,6,7]arr=[1,2,3,4,5,6,7]旋转成为arr=[5,6,7,1,2,3,4]arr=[5,6,7,1,2,3,4]。2. 方法与思路 其实这个问题类似于字符串逆置问题中的句子逆置。比如“hello world”逆置成”world hello”。解决这种...
分类:
编程语言 时间:
2015-07-25 12:25:28
阅读次数:
163
通过子类化Qt提供的抽象MVC模型,可以有效实现MVC设计模式。本文介绍了子类化过程中具体如何操作,以及有关注意事项。...
分类:
Web程序 时间:
2015-07-24 18:36:35
阅读次数:
665
实际上IT行业在中国并不是特别差的行业,而程序员的工资也并不低,但为什么中国的程序员总被称作码农或者说是苦逼的程序员?
为什么他们常常自嘲为码农,搬砖工?
来料加工,缺乏创造力
我们生活在自己那个小小的加拉帕戈斯泡沫中(与全球化隔绝),对世界上其他的事情置若罔闻。撇开科学软件不谈(仿真系统、开发工具等等),我不认为我们对学术充满热情。
在大学初学计算机的时候,我们常常研究算法、数据结构、计...
分类:
其他好文 时间:
2015-07-21 22:21:17
阅读次数:
354
学习方法:以问题驱动学习、理论联系实际 学习难点:概念、原理、算法、数据结构 什么是操作系统? 四种基本观点: 现代操作系统的特征、功能、类型 基本概念:批处理、多道程序设计、作业、任务、进程与线程、接口、虚拟存储、文件 关于现代OS的四种基本观点: 用户接口:用户命令:指计算机用户要求计算机系统为...
分类:
其他好文 时间:
2015-07-15 22:36:35
阅读次数:
171
模拟算法:仿真的全过程,通过改变数学模型参数,进一步观察状态更改这些参数发生变化正当程序。算法思路:利用随机函数来模拟不可预测发生在自然界。(srand() 和 rand()函数生成一个随机数)模拟算法也就是将整个过程完完整整的走一遍。题目怎么叙述的,程序就怎么执行。实例一:猜数字计算机随机生成一个...
分类:
编程语言 时间:
2015-07-14 17:43:38
阅读次数:
176