基础算法
Eason.wxd
我是Eason,我喂自己袋盐...
展开
-
排序算法总结
转自:http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法,即最坏复杂度都在Ω(nlgn)的排转载 2015-05-26 09:31:38 · 5633 阅读 · 0 评论 -
数据结构中的几种树
1原创 2015-04-15 09:01:26 · 7468 阅读 · 0 评论 -
树总结
几种平衡树总结一、2-3-4树介绍2-3-4树是一种多叉树(multiway tree),它的每个节点最多有四个子节点和3个数据项,2-3-4 树可以看做是阶为4 的B树。B树是另一种平衡的多叉树,专门用在外部存储中来组织数据(通常是指磁盘驱动器)。B树中的节点可以有几时或几百个。2-3-4树名字中的2、3、4的含义是指一个节点可能含有的子节点数。有1个数据项的节点总是有2个子节点转载 2015-05-26 09:50:56 · 5590 阅读 · 0 评论 -
动态规划DP
原文:http://blog.163.com/hadyk1111@126/blog/static/2959940620075234275875/一.算法思想 和贪婪算法一样,在动态规划中,可将一个问题的解决方案视为一系列决策的结果。不同的是,在贪婪算法中,每采用一次贪婪准则便做出一个不可撤回的决策,而在动态规划中,还要考察每个最优决策序列中是否包含一个最优子序列。动态规划方转载 2016-12-03 09:40:18 · 5712 阅读 · 0 评论 -
匈牙利算法
转自:http://blog.csdn.net/dark_scope/article/details/8880547(很有意思的博主,再次感谢!)【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核转载 2016-12-13 09:42:02 · 7898 阅读 · 0 评论 -
求最大公约数算法
1. 欧几里德算法和扩展欧几里德算法欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r 因此d是(b,a原创 2012-07-17 14:14:19 · 5649 阅读 · 0 评论