摘要：
1. 哈夫曼编码概括 /********************************************* * 本文图片较多，多刷新一下才能显示 * **********************************************/ 哈夫曼（Huffman）编码算法是基于二叉树构 阅读全文
摘要：
二叉树的遍历是指从根结点出发，按照某种次序依次访问所有结点，使得每个结点被当且访问一次。共分为四种方式： 1. 前序遍历 先访问根节点，然后前序遍历左子树，再前序遍历右子树 上图前序遍历结果： 19 7 5 11 15 25 21 61 前序遍历实现： 递归实现 1 /*************** 阅读全文
摘要：
二维数组在概念上是二维的，有行和列，但在内存中所有的数组元素都是连续排列的，它们之间没有“缝隙”。以下面的二维数组 nums 为例： 从概念上理解，nums 的分布像一个矩阵，但在内存中，a 的分布是一维线性的，整个数组占用一块连续的内存： 1 int nums[2][3] = { 10,20,30 阅读全文
摘要：
1. 二叉树的概念 当要在一组数中要找到一个数，比如 26？该怎么找？ 61 25 7 11 15 99 19 21 55 26 最暴力的答案： 从左至右 或 从右至左遍历一次，找到这个数字 但把数据进行排序（按照从小到大的顺序排列）后，再查找相应的这条记录？ 5 7 11 15 19 21 25 阅读全文
摘要：
1. 什么是树： 树状图是一种数据结构，它是由 n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除 了根结点 阅读全文
摘要：
给定一个只包含加减乘除法运算的算术表达式，编写一套算法来计算表达式的值。 输入格式 输入一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”、 减法运算符 “-”、乘法运算符“*”和 除 法运算符“/”，且没有括号，不考虑数值的范围（溢出），待求解的表达式以“=”号结束。 如： 12 + 阅读全文
摘要：
找迷宫通路需要使用回溯法，找迷宫通路是对回溯法的一个很好的应用，实现回溯的过程用到数据结构—栈！ 回溯法：对一个包括有很多个结点，每个结点有若干个搜索分支的问题，把原问题分解为若干个子问题求解的 算法；当搜索到某个结点发现无法再继续搜索下去时，就让搜索过程回溯(回退)到该节点的前一个结点，继续 搜索 阅读全文
摘要：
1. 栈的特点 有一个胡同很窄只能通过一辆车，而且是死胡同，只能从胡同口进出，如果第一个进入，出去会很麻烦，需要所有的车辆出去后才能出去，如图： 胡同里的小汽车是排成一条直线，是线性排列，而且只能从一端进出，后进的汽车先出去，后进 先出（Last In First Out，LIFO），这就是"栈"。 阅读全文
摘要：
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特 点快速定位指定索引的元素. (选择排序工作原理 - 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置， 然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排 阅读全文
摘要：
操作系统内核作业调度是优先队列的一个应用实例，它根据优先级的高低而不是先到先服务的方 式来进行调度； 如果最小键值元素拥有最高的优先级，那么这种优先队列叫作升序优先队列（即总是先删除最小 的元素），类似的，如果最大键值元素拥有最高的优先级，那么这种优先队列叫作降序优先队列 （即总是先删除最大的元素） 阅读全文