算法学习
文章平均质量分 79
mysee1989
这个作者很懒,什么都没留下…
展开
-
字符串匹配之KMP算法
wang'shang KMP是一种著名的字符串模式匹配算法,它的名称来自三个发明人的名字。这个算法的一个特点就是,在匹配时,主串的指针不用回溯,整个匹配过程中,只需要对主串扫描一遍就可以了。因此适合对大字符串进行匹配。 搜了网上很多KMP的代码下来调试,发现不是下标越界,就是死循环的,相当诡异...最后重新拿起严老师那本《数据结构》来翻,各种费解,有个地方用下标值和字符串下标0的元素做转载 2014-08-02 11:25:34 · 509 阅读 · 0 评论 -
leetcode - path sum II
Path Sum II Total Accepted: 11502 Total Submissions: 42028My Submissions Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. For exampl原创 2014-05-19 11:06:19 · 476 阅读 · 0 评论 -
算法导论之动态规划:矩阵链相乘
#include #include #include using namespace std; #define N 6 #define MAXVALUE 1000000 void matrix_chain_order(int *p, int len, int m[N+1][N+1], int s[N+1][N+1]); void print_optimal_pa原创 2014-05-09 14:51:57 · 542 阅读 · 0 评论 -
算法导论之动态规划:最长公共子序列
#include #include using namespace std; #define X_LEN 7 #define Y_LEN 6 #define EQUAL 0 #define UP 1 #define LEVEL 2 void lcs_length(char *X, char *Y, int c[X_LEN+1][Y_LEN+1], int原创 2014-05-09 14:54:05 · 560 阅读 · 0 评论 -
Maximum Product Subarray
leetcode题目如下: Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4], the contiguous subarray [2,原创 2014-10-14 11:49:58 · 542 阅读 · 0 评论 -
增量构造法--解决子集问题的利器
原题见leetcode的subSets和subsetsWithDup原创 2014-09-27 22:17:48 · 1705 阅读 · 0 评论 -
leetcode:path sum(I) 递归与非递归解法
Path Sum Total Accepted: 12663 Total Submissions: 42061My Submissions Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along原创 2014-05-19 09:40:38 · 1039 阅读 · 0 评论 -
迭代法实现归并排序
归并排序往往以递归的原创 2014-11-04 16:02:59 · 1062 阅读 · 0 评论