摘要：
完整题目描述： William received N colored pencils as a present. Each pencil’s color is a combination of red, green and blue. The color of the ith colored pen 阅读全文
摘要：
题目完整描述： You want to create a system to predict collapse of old buildings. Initial durability of all buildings is given and decreased every year by 1. 阅读全文
摘要：
参考《算法导论》的NIL哨兵介绍，可以使链表操作的头节点和尾结点判断更方便 阅读全文
摘要：
Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的 阅读全文
摘要：
二叉搜索树 特征：左子树的key值小于根节点，右子树的key值大于根节点。 模板程序 阅读全文
摘要：
STL库中可以用优先队列实现堆，以下是自己写的堆及其接口 练习题： /*Poj 2431 Heap 题意：一辆卡车要行驶L单位距离。最开始时，卡车上有P单位汽油，每向前行驶1单位距离消耗1单位汽油。如果在途中车上的汽油耗尽，则无法到达终点。途中共有N个加油站，加油站提供的油量有限，卡车的油箱无限大。 阅读全文
摘要：
Poj 2299 统计如果要对一串数据排序，冒泡排序需要交换多少次 即求逆序数，可以用树状数组或者归并排序求取。 /*POJ 2299 归并排序解法 求逆序对的数目可以使用归并排序，其实逆序对的数目是归并排序的一个附属产品，只是在归并排序的过程中顺便算出来的。 （2路）归并排序的思想：先把每个数看成 阅读全文
摘要：
/*POJ 1324 题意： 给出一个n*m的贪吃蛇地图，以及贪吃蛇现在身体各个块所在的位置，求它的头走到（1,1）位置最少需要多少步。 其中蛇在移动的过程中不能走到障碍物上，也不能撞到自己的身体上。 题解：写迷宫问题首先应该避免死循环，即相同状态不能多次入队。本次搜索状态不仅有蛇头的位置还有蛇身的 阅读全文
摘要：
题目：DFS练习题目 附上一道相似的题目，给定一些木棒，求可拼接出的最大矩形面积。 Execution time : 10 sec(C/C++) / 20 sec(JAVA) for 95 cases combinedMemory : Maximum 256MB available for heap 阅读全文
摘要：
KM算法 KM算法用来求二分图最大权完美匹配 一般对KM算法的描述，基本上可以概括成以下几个步骤： （1） 初始化可行标杆 （2） 用匈牙利算法寻找完备匹配 （3） 若未找到完备匹配则修改可行标杆 （4） 重复（2）（3）直到找到相等子图的完备匹配 入门题：HDU2255，复杂度应该是O(N^3) 阅读全文
摘要：
完整英文题意： Froggy lives in a beautiful pond where there are N lotuses numbered from 1 to N in order. When looking down at the pond, it seems like the lot 阅读全文
摘要：
完整题目描述： Electronics Company owned by Dan has N employees.This year, the company has N new projects to work on.Each employee should be assigned to only 阅读全文
摘要：
完整题目描述： Monroe, Brad and William have been participating in Samsung TeamProgramming as a team. As always, they are getting ready for this year’s progr 阅读全文
摘要：
RMQ 之 ST算法 阅读全文