有梦想的蜗牛

动态规划解edit distance

双重dfs剪枝

The cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevin Bacon". The game works like this: each cow is considered to be zero degree

哈希函数

并查集，树的判定

哈希和队列，练习数据结构的好题！

题目很简单给定电话号码，然后看较短的号码是不是较长的号码的前缀，如果是的话就输出NO，否则就输出YES，当然相同也不可以存在，用普通写法一直超时。。。每次用链表申请空间都很费时，以后最好用数组吧。。代码如下#include#include//时间复杂度与单词长度有关//空间复杂度最坏为单词长度总和*10//自动补全可以用字典树完成 struct no

修路方案时间限制：3000 ms  |  内存限制：65535 KB难度：5描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成

注意小细节，图是矩形。。。不是方形。

并查集

dp经典问题

最长递增子序列优化版

leetcode

两种hash函数第一个支持的不好，有些oj不支持，比如leetcode用法和stl的map是一样的Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.

c++ 数据结构

优先队列

样例输入21 2 # # 3 # # @ 15 7 3 # # # 4 # # @ 3样例输出13已知前序求@后面的第n层树的值；注意节点值可能为负数，略坑，然后不用建树，存一个数组里就好了，记录一下深度就好，代码如下：#include#includeusing namespace std; string s; int no

最短路径，Dijkstra算法

多重背包

数学概念和方法

二分查找贪心

哈夫曼编码实现

动态规划 dp poj 背包问题

1219. 新红黑树ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB DescriptionA君和B君在玩一种叫做新红黑树的游戏，即在一棵由红枝和黑枝构成的树上轮流砍树枝，每次砍一枝，A君每次只能砍红枝，B君每次只能砍黑枝，当其中某人已经没有树枝砍的时候，由另外一人砍，直到砍完全部树枝。树枝是带权的，每个人的总分是

ConstraintsTime Limit: 2 secs, Memory Limit: 64 MB DescriptionAlmost anyone who has ever taken a class in computer science is familiar with the "Game of Life," John Conway's cellul

DescriptionHere is a simple puzzle on numbers. There are n numbers, each of which is of k (kn) distinct and significant digits. When the numbers are lined up in n rows keeping the digits in

记忆化搜索

多重背包变体

遗传算法

A*算法 astar算法

机器人路径规划算法keywordA* 已讲解了然后是rrt 快速搜索随机树（Rapid-exploration Random Tree）

单调栈和单调队列

稍微一些变形的状态压缩dp

匈牙利算法 最大二分图匹配

二分搜索最优解，贪心

双重二分搜索 poj

Cheapest Palindrome动态规划Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7714 Accepted: 3744DescriptionKeeping track of all the cows can be a tricky task

动态规划，优化递推关系式

tarjan+缩点 强连通分量

bellman-ford算法 spfa算法模板