摘要：
Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走 阅读全文
摘要：
Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an 阅读全文
摘要：
Given a m by n grid of letters, ( ), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uni 阅读全文
摘要：
什么是最长上升子序列，最长上升子序列就是在一段数字中最长按严格递增数列，不一定要连续 最长上升子序列有3种解法，但后面两种的时间复杂度都是nlogn，所以只列出其中比较常用的一种 而另一种就是用动态规划来做。 第一种，永远dp来做： 例如给出了2 5 3 4 1 7 6这了一段数字，这段数字存在了a 阅读全文
摘要：
小H在击败怪兽后，被一个密码锁挡住了去路 密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，当且仅当指定每个转盘上面的某一个位置，然后将这些位置按照所属的转盘编号顺次连接(空位置直接忽略)，可以得到这个密码 小H并没有得到 阅读全文
摘要：
最小瓶颈路： 给定一个加权无向图，并给定无向图中两个结点u和v，求u到v的一条路径，使得路径上边的最大权值最小。 由定义可知，最小瓶颈路一定在最小生成树内。所以有一种方法可以求出最小瓶颈路，在已经生成的树内查找。时间复杂度是O（n），点比较多的时候就会占时间。还有一种方法，如果在建立最小生成树时就已 阅读全文
摘要：
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图 二分图将图分成两个点集，而使用匈牙利算法的前提是 阅读全文
摘要：
此上为匈牙利算法，求解最大匹配问题 阅读全文