摘要: 查找的概念 搜索引擎用的是静态查找 代码(静态查找and动态查找) #include #include #include #include "SeqList.h"#define SIZE 20/* run this program using the console p... 阅读全文
posted @ 2016-03-19 18:25 伴我前行 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 图的定义 都是图,可以用来描述生活里的各种情况 社交网络应用 小结 图的存储结构 邻接矩阵法 代码: #ifndef _MGRAPH_H_#define _MGRAPH_H_typedef void MGraph;ty... 阅读全文
posted @ 2016-03-19 16:37 伴我前行 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 树的定义 树操作的实现 文件树 树的存储结构 GTree.h #ifndef _GTREE_H_#define _GTREE_H_typedef void GTree;typedef void GTreeData;type... 阅读全文
posted @ 2016-03-15 13:42 伴我前行 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 排序的概念及分类 排序的实际应用 排序的一般定义 排序的数学定义 排序的稳定性 多关键字排序 内排序和外排序 排序的审判 小结 选择排序 相当于从左到右选中一个数跟剩下的数从左到右对比出最小值 代码 插入排序 相当于... 阅读全文
posted @ 2016-03-15 10:30 伴我前行 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 队列的定义 现实生活中的排队 队列的性质 队列的顺序存储实现 代码复用: 队列的链式存储实现 代码复用: 小结 队列的优化实现 顺序队列的瓶颈 顺序队列的优化方案 队列的顺序优化实现 链式队列... 阅读全文
posted @ 2016-03-14 10:02 伴我前行 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 函数调用时的栈 活动记录 函数调用过程 程序中的栈 程序的栈溢出 顺序栈必须指定大小,一旦超过就会溢出 最后依次弹出 小结 递归的应用实战一 斐波拉契数列的数学解法 1 1 2 3 5 8 13 strlen递归解法 ... 阅读全文
posted @ 2016-03-13 20:01 伴我前行 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 栈的定义及实现 小结 栈的实战应用1 如何实现编译器中的符号成对检测? 小结 栈的实战应用2 后缀表达式 解决方案 算法框架 中缀转后缀表达式 ... 阅读全文
posted @ 2016-03-13 15:02 伴我前行 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 静态链表 逻辑结构 静态链表是在顺序表的基础上利用数组实现的单链表,无指针 静态链表是柔性数组的一种典型的应用 创建可复用静态链表 小结 为什么静态链表的结构体中要再定义一个header成员,而不直接用no... 阅读全文
posted @ 2016-03-09 09:07 伴我前行 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 进军C++ 初始OOP 抽象 封装 封装的好处,改名只需改封装 小结 面试题 指针运算 打印11,16,29,28,26 调试经验 printf定义,可变参数无法判断实际参数的类型 安全编程 ... 阅读全文
posted @ 2016-03-08 20:06 伴我前行 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 认清函数的真面目 函数的意义 面向过程的程序设计 函数声明和定义 函数参数 编写代码的时候,不要编写类似先后调用的代码 f(k,k++) C语言中的顺序点 a--&&a ,&&为顺序点,所以a--&&a为0 f(k,k++)的顺序点为进入函数体之... 阅读全文
posted @ 2016-03-07 15:22 伴我前行 阅读(369) 评论(0) 推荐(0) 编辑