算法代码
文章平均质量分 77
往哪儿
这个作者很懒,什么都没留下…
展开
-
组合数打表
#include#include #includeusing namespace std;const int MAXN = 100;long long C[MAXN+1][MAXN+1];void Initial(){int i,j;for(i=0; i{C[0][i] =转载 2014-10-15 15:34:59 · 400 阅读 · 0 评论 -
二分图匹配
#include #include #include using namespace std;const int MAXN=100;int uN,vN;//u,v数目int g[MAXN][MAXN];int linker[MAXN];bool used[MAXN];bool d转载 2014-10-15 15:34:05 · 295 阅读 · 0 评论 -
B树、B-树、B+树、B*树、红黑树、 二叉排序树、trie树Double Array 字典查找树简介
B 树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如:二叉排序树、trie树Double Array 字典查找树" style="border:none; max-转载 2014-11-20 20:09:08 · 753 阅读 · 0 评论 -
堆与堆排序
堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总转载 2015-01-20 16:57:32 · 300 阅读 · 0 评论 -
字典树/Trie树
字典树--来自百度百科转载 2015-03-25 10:14:26 · 372 阅读 · 0 评论 -
用递归的方法构建二叉树
假设二叉树为: a b c d e 因为程序中要知道叶子结点(转载 2015-03-17 10:24:09 · 746 阅读 · 0 评论 -
堆排序
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>转载 2015-03-09 20:03:03 · 306 阅读 · 0 评论 -
二叉树遍历
http://blog.csdn.net/kofsky/article/details/2886453/转载 2015-03-09 13:12:44 · 327 阅读 · 0 评论