摘要:
在很多数据结构和算法的书上,“堆排序”的实现都是建立在数组上,数组能够通过下标访问其元素,其这一特性在堆排序的实现上,使得其编码实现比链式结构简单,下面我利用链表实现堆排序。 在“堆”这种数据结构中,分为“大根堆”和“小根堆”,“大根堆”中其每一个双亲节点大于等于其子女节点,“小根堆”的定义与其相 阅读全文
摘要:
法中引进的附加记录R[0]称监视哨或哨兵(Sentinel)。哨兵有两个作用:① 进人查找(插入位置)循环之前,它保存了R[i]的副本,使不致于因记录后移而丢失R[i]的内容;② 它的主要作用是:在查找循环中监视下标变量j是否越界。一旦越界(即j=0),因为R[0].可以和自己比较,循环判定条件不成 阅读全文
摘要:
1.队列先进先出,栈先进后出。 2. 对插入和删除操作的"限定"。 栈是限定只能在表的一端进行插入和删除操作的线性表。 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本 阅读全文
摘要:
2018年招生宣讲会及数学微积分课程解析 1、2018年(非全日制)计算机系硕士招生宣讲会 2018年(非全日制)计算机系硕士最新招生政策解读,介绍相关报考流程,项目特色,欢迎有意报考(非全日制)计算机系的考生前来参加! 时间:2017年7月16日(周日)下午3:00 地点: 短信通知或公众号通知 阅读全文
摘要:
.gitignore 配置文件用于配置不需要加入版本管理的文件,配置好该文件可以为我们的版本管理带来很大的便利,以下是个人对于配置 .gitignore 的一些心得。 1、配置语法: 以斜杠“/”开头表示目录; 以星号“*”通配多个字符; 以问号“?”通配单个字符 以方括号“[]”包含单个字符的匹配 阅读全文
该文被密码保护。 阅读全文
摘要:
m:编译整个安卓系统 makes from the top of the tree mm:编译当前目录下的模块,当前目录下需要有Android.mk这个makefile文件,否则就往上找最近的Android.mk文件。 builds all of the moudles in the current 阅读全文
摘要:
1) 添加系统API或者修改@hide的API后,需要执行 make update-api,然后再make 2) 修改公共api后,需要 make update-api 比较framework/base/api 下的current.xml跟原始x.xml(比如2.2为8.xml, 2.3.3为10. 阅读全文
摘要:
【临时重发】复旦大学 在职软件工程硕士(双证)2017年入学考试 参考书推荐 2017-06-04 MSE热线 复旦MSE热线 (一)统考科目:(除了政治时政版(现在还没有),不一定要所谓2018版) 政治理论 (1)《全国硕士研究生招生考试 思想政治理论 考试大纲》,教育部考试中心,高等教育出版社 阅读全文
摘要:
[cpp] view plain copy [cpp] view plain copy 使用命令 gcc -o test test.c test.c:1:20: iostream: No such file or directory 杯具啊,gcc是c的编译器,g++才有c++的iostream 参 阅读全文