一、优先级队列 什么是优先级队列：优先级队列是一种比栈和队列更加常用的一种数据结构。在优先级队列中，数据项按照关键字的值有序。数据项插入到队列中时，会按照顺序插入到合适的位置，用来保证队列的顺序。 生活中的例子，假设你有若干封件，你最急需要处理的文件就放在所有邮件的 顶部，如果不急需处理的文件就.....
分类：
编程语言 时间：
2015-09-08 21:57:08
阅读次数：
193
数据结构与算法——博文目录排序：归并排序希尔排序（shell）堆排序快速排序插入排序简单选择排序冒泡排序动态规划：动态规划1——最长公共子序列动态规划2——最长公共子串三角形问题——（递归，递推，动态规划）广度优先搜索和深度优先搜索：castle problem——（深度优先搜索，递归实现和stac...
分类：
编程语言 时间：
2015-09-04 22:33:04
阅读次数：
248
数据结构（程序设计=数据结构+算法）数据结构就是关系，没错，就是数据元素相互之间存在的一种或多种特定关系的集合。传统上，我们把数据结构分为逻辑结构和物理结构。逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。物理结构：是指数据的逻辑结构在计算机中的存储形式。常用的数...
分类：
编程语言 时间：
2015-09-03 21:35:27
阅读次数：
199
LeetCode 153. Find Minimum in Rotated Sorted Array 查找循环排序数组的最小元素（循环排序数组可以理解，一个环状数组（0,1,2,4,5,6,7），从其中一个元素断开后4,5,6,7,0,1,2）。查找一个数组的最小原始，我们知道最简单的方式就是循环遍历其中数字，时间复杂度O(n)肯定能找到这个元素。...
分类：
编程语言 时间：
2015-08-30 14:26:17
阅读次数：
172
哈希表 学习笔记参考翻译自：《复杂性思考》及对应的online版本：http://greenteapress.com/complexity/html/thinkcomplexity004.html使用哈希表可以进行非常快速的查找操作，查找时间为常数，同时不需要元素排列有序python的内建数据类型：...
分类：
编程语言 时间：
2015-08-28 07:08:46
阅读次数：
467
??
以数为成员的数组的逆袭(inversion)是指具有性质ia[j]的序偶(i,j)。
列如 输入数据34,8,64,51,32,21有9个逆序，即(34,8),(34,32),(34,21),(64,51),(64,32),(64,21),(51,32),(51,21),(32,21)。
定理1 N个互异元素的数组的平均逆序数是 N(N-1)/4 证明:见韦斯的《数据结构与算法分析》2...
分类：
编程语言 时间：
2015-08-28 00:56:25
阅读次数：
182
在《数据结构与算法分析——C语言描述》的引论中有提到一个问题：
设有一组N个数而要确定其中第k个最大者。
被称为选择问题(selection problem)。
后面有提到两种算法，下面是我根据描述，写的代码：
/*
* 来源：《数据结构与算法分析》引论
* 题目：选择性问题，从N个数中找出第k大者
*
* */
#include
#include
/*
* 输出数组
*...
分类：
编程语言 时间：
2015-08-21 21:30:21
阅读次数：
152
在数据结构中，堆其实就是一棵完全二叉树。我们知道内存中也有一块叫做堆的存储区域，但是这与数据结构中的堆是完全不同的概念。在数据结构中，堆分为大根堆和小根堆，大根堆就是根结点的关键字大于等于任一个子节点的关键字，而它的左右子树又分别都是大根堆；小根堆与大根堆恰好相反。在C++的STL中优先队列pr.....
分类：
编程语言 时间：
2015-08-20 22:13:28
阅读次数：
215
离开算法谈数据结构是无法完全理解数据结构的。 算法定义 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法定义中，提到了指令，指令能被人或机器等计...
分类：
编程语言 时间：
2015-08-19 00:46:35
阅读次数：
160
二叉树表达式树的树叶是操作数(operand)，比如常数或变量，而其他的节点为操作符(operator)。这里限定操作符只能为+，-，*，/四个操作符。把后缀表达式转变成表达式树：程序：//expression_tree.hstructTreeNode;
typedefstructTreeNode*PtrToNode;
typedefPtrToNodeTree;
type..
分类：
编程语言 时间：
2015-08-18 12:19:02
阅读次数：
221
