01.数据结构
文章平均质量分 83
junoreborn
这个作者很懒,什么都没留下…
展开
-
最大子矩阵问题:
转载自http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html最大子矩阵问题:--------->作者讲的非常清楚。问题描述:(具体见http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1050) 给定一个n*n(0Example: 0 -2 -7 0转载 2012-02-01 10:44:35 · 498 阅读 · 0 评论 -
堆排序:三角堆的叠加
按自己的理解,可以分成很多个三角堆叠加。那么堆的调整就是对三角堆的调整:把最大值或最小值交换到三角堆的顶部,再递归。1-堆的基本结构一、最基本的三角堆调整递归函数:/*************三角堆调整******************//*1、调整为三角节点,顶部为最大值2、递归:向关键值较大的孩子节点向下进行*//*cin:数组a[],需要调整的三角节原创 2012-01-17 16:04:40 · 1261 阅读 · 0 评论 -
算法学习-哈希表应用
hash算法就是一种压缩映射,压缩到有链表头函数组成的固定长度数组中。上实际例子:例1:100万条短信,有重复,以文本形式保存,一行一条。找出重复最少的前十条。解法:哈希表+推排序。步骤一:统计重复次数,建立数据节点:struct HashNode{ char Value[10];//短信值 int Count;//重复记数 HashNode *next;//指原创 2012-03-09 16:21:44 · 414 阅读 · 0 评论 -
查找(二):二分查找----<学习总结>
二分查找学习:参考July的二分查找算法进行部分修改。时间复杂度:logn//首先要把握下面几个要点: //end=n-1 => while(start end=middle-1; //end=n => while(start end=middle; //middle的计算不能写在while循环外,否则无法得到更新。/**1、判断输入数据合法化2、声明初原创 2012-01-29 11:28:45 · 668 阅读 · 0 评论