哈夫曼树百科：http://baike.baidu.com/view/127820.htm?fr=aladdin两种题型：1、求编码2、求带权路径长度，例子：http://zhidao.baidu.com/link?url=YzBU4T8NZxwdNBw7I5Sy7WK-YjGVOLXbV01tYA...
分类：
编程语言 时间：
2014-10-14 20:12:59
阅读次数：
208
题目链接：hdu 3333 Turing Tree
题目大意：给定一个长度为N的序列，有M次查询，每次查询l，r之间元素的总和，相同元素只算一次。
解题思路：涨姿势了，线段树的一种题型，离线操作，将查询按照右区间排序，每次考虑一个询问，将mv ~ r的点全部标记为存在，并且对于每个位置i，如果A[i]在前面已经出现过了，那么将前面的那个位置减掉A[i]，当前位置添加A[i]，这样做维护...
分类：
其他好文 时间：
2014-10-11 21:18:16
阅读次数：
197
之前没有怎么刷过dp的题，所以在此学习了~（感谢walala大神的思路，给了我很大的启发）也算是自己学习的另一种dp题型吧先贴上状态转移方程：if(a[i][j])f[i][j]=min(f[i-1][j],min(f[i][j-1],f[i-1][j-1]))+1 然后更新ans即可详细的解释一下...
分类：
其他好文 时间：
2014-10-04 11:24:56
阅读次数：
138
题目连接：hdu 3911 Black And White
题目大意：给定一个序列，然后有M次操作；
0 l r：表示询问l，r中最大连续1的个数1 l r：表示将l，r区间上的数取反
解题思路：线段树的一种题型，区间合并，因为有一个取反的操作，所以对于每个节点要维护6个值，包括连续0,1最长序列的长度，左边和右边的最长连续长度。需要注意的是，如果询问的区间最大值是从R[lson...
分类：
其他好文 时间：
2014-09-28 14:26:53
阅读次数：
174
先说下笔试题吧 具体题目记不清了 说下题型吧
1、哈希表
2、并查集
3、基于优先队列的广度优先搜索
比较偏向算法跟数据结构...
分类：
移动开发 时间：
2014-09-20 15:23:37
阅读次数：
253
到现在二分图的计划题目大概已经做完了大体题型大概分为以下这么几类：1。判断二分图（这种类型的题目是非常有意思的，往往是想到之后有一种护体灌顶的感觉）2。二分图最大匹配（最小） 这一类的题目是我做的最多的，并且经常和其他的算法一起使用（floyed，传递闭包，二分……）3.最大权匹配 这类题就是带权....
分类：
其他好文 时间：
2014-09-19 22:22:16
阅读次数：
198
题目大意:给出一个无向图,要求删除尽量少的点,使给定的2点间不再连通,并输出字典序最小的方案题型:图论-网络流此题难点在于建图,后面就是套网络流的模板.将点看成边,例如第i个点可以看成一条有向边,容量为1.如果j点和i点邻接,那么新建2条容量为无穷大的有向边,.然后应用最大流最小割定理,求最大流即为...
分类：
其他好文 时间：
2014-09-19 15:15:05
阅读次数：
232
做最大流题目的时候会遇到一种需要用二分查找的题型： (poj2455) 一张无向图中有 N 个点，M 条边，每条边都有一个权值，且每条边只能用一次，要求找出 T 条从 1 到 N 的路径，使这 T 条路径所经过的边中，权值的最大值最小。 转化为最大流模型：T就是最大流，每条边只能用一次在...
分类：
其他好文 时间：
2014-09-17 02:20:31
阅读次数：
266
http://acm.hdu.edu.cn/showproblem.php?pid=4405
有n+1个点，0~n ，某人现在站在x处，若x处有flight lines，他就能飞到相应点而不用掷骰子，否则就向前走掷出的骰子上的数字。问他从0点到达n点需要投掷骰子的平均次数。
还是一样的题型，已知dp[n] = 0,然后根据当前点能到达的下一点的概率进行逆推。dp[0]就是答案。...
分类：
其他好文 时间：
2014-09-06 11:00:03
阅读次数：
171
七月暑假来临，相信大部分同学已经开始了强化复习的准备工作，但是上一段的复习有没有进行好总结规划呢?太奇考研数学老师题型广大2015考生暑期强化复习前将基础阶段做一总结，知道自己的掌握程度才好进行下一阶段复习。关注更多考研数学复习方法，请关注太奇考研数学专题页面。 应该会有很多人不以为难，我想你应该....
分类：
其他好文 时间：
2014-08-23 13:58:40
阅读次数：
167
