- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法学习-哈希表应用
hash算法就是一种压缩映射，压缩到有链表头函数组成的固定长度数组中。上实际例子：例1：100万条短信，有重复，以文本形式保存，一行一条。找出重复最少的前十条。解法：哈希表+推排序。步骤一：统计重复次数，建立数据节点：struct HashNode{ char Value[10];//短信值 int Count;//重复记数 HashNode *next;//指
2012-03-09 16:21:44
414
转载 最大子矩阵问题：
转载自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
496
原创 查找（二）：二分查找----<学习总结>
二分查找学习：参考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
667
原创 堆排序：三角堆的叠加
按自己的理解，可以分成很多个三角堆叠加。那么堆的调整就是对三角堆的调整：把最大值或最小值交换到三角堆的顶部，再递归。1-堆的基本结构一、最基本的三角堆调整递归函数：/*************三角堆调整******************//*1、调整为三角节点，顶部为最大值2、递归：向关键值较大的孩子节点向下进行*//*cin:数组a[],需要调整的三角节
2012-01-17 16:04:40
1256
转载 时间管理方法（zz自刘未鹏）
1. 学习和思考的过程中常问自己的几个问题：你的问题到底是什么？（提醒自己思考不要偏离问题。） OK，到现在为止，我到底有了什么收获呢？（提醒自己时不时去总结，整理学习的东西）。 设想自己正在将东西讲给别人听（有声思考；能否讲出来是判断是否真正理解的最佳办法）。 3.1 设想需要讲给一个不懂的人听。（迫使自己去挖掘知识背后最本质、往往也是最简单的解释）。 时常反省和注意自己的思维过程。
2012-01-17 14:40:04
3128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人