算法
文章平均质量分 73
jesseshen
这个作者很懒,什么都没留下…
展开
-
经典数据结构 [ Hash算法 ]
出处: http://blog.csdn.net/v_july_v/article/details/6256463什么是哈希表? 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把转载 2011-08-05 11:42:34 · 1220 阅读 · 0 评论 -
经典数据结构 [ B树,B+树 ]
B 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树。B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下:树中每个结点最多含有m个孩子(m>=2);除根结点和叶子结点外,其它每个结点至少有[ce转载 2011-07-29 11:57:32 · 15279 阅读 · 0 评论 -
内部排序
一般内部排序方法:插入、交换 、选择、归并、基数性能评价:(1)执行排序算法所需要的时间 (2)执行排序算法所需要的附加 空间一般排序方法的时间代价以具体排序算法执行过程中的关键字之间比较次数和记录位置移动次数来反映。【1】插入排序 Inserton so原创 2011-08-02 19:43:29 · 409 阅读 · 0 评论 -
经典数据结构 [ 图 + 堆]
数据组织形式是有序表和线性表栈和队列树堆调整堆(构建最大堆)复杂度:nlog2n插入堆复杂度:O(log2n)用insert建立最大堆复杂度:O(nlog2n)最大堆删除原创 2011-08-08 10:58:16 · 664 阅读 · 0 评论 -
算法 [ 基本工具和优化技巧 ]
循环与递归构造出“不变式”的“循环条件”、“循环体”。循环设计要点;1. 设计要注意算法的效率 累加、累乘 2. “自顶向下”的设计方法:先整体后局部,先抽象后具体递归设计要点:一个过程或函数在其定义或说明中直接或间接调用自身的一种方法,找出递归关系和递归终止条件。分原创 2011-08-24 16:14:53 · 626 阅读 · 0 评论 -
算法 [ 算法策略 ]
迭代算法确定迭代模型;建立迭代关系式;对迭代过程进行控制递推法;倒推法;蛮力法分治法折半查找、合并排序、快速排序、二叉树遍历、二叉排序树的查找Divide-and-Conquer(n){if(n=n0){解子问题;return (子原创 2011-08-24 16:43:32 · 424 阅读 · 0 评论 -
图论
著名的算法有:求最小生成树的Kruskal算法,求最短路径的Dijkstra算法和Floyd算法、求两部图最大匹配的匈牙利算法、求一般图最大匹配的Edmonds花算法、求网络最大流和最小流的算法显示图:路径问题、连通性问题、可平面性检验、着色问题和网络优化(顶点、边和原创 2011-08-27 13:18:19 · 602 阅读 · 0 评论 -
问题大集锦
算法题目: http://poj.org/problemlist 好的博客: http://blog.csdn.net/v_JULY_v http://blog.csdn.net/ACM_DavidCN http://blog.csdn.net/hitrose27 http://v.163.com原创 2011-06-29 12:00:00 · 304 阅读 · 0 评论