hihocoder
文章平均质量分 87
_秋鸿
Just a Fish
展开
-
KMP(字符串查找)(hihocoder)
题目来源:hihocode-KMP 思路: KMP算法,在hihocoder也有讲解,这里说一下我的理解。 一般字符串匹配查找时,我们一般会使用这种方法 //以i开头,开始和模式串进行匹配(s为原串,p为模式串) for(int i=0,j=0;i<s.length();++i){ while(i<slen && j<plen原创 2016-09-08 15:04:52 · 631 阅读 · 0 评论 -
最长回文子串LPS(Hihocoder1032)
题目来源:hihicoder最长回文子串 题目中的题解没看懂,在网上看了别人的BLOG,看懂了这中转移方程 : p[i] >= min(mxlen-i,p[2*id-i] ) ; 在hihocoder中用string会超时,所以建议用char[] 下面代码用了5种方法 #include #include using namespace std; #define MAX 2001007 s原创 2016-09-07 19:49:26 · 318 阅读 · 0 评论 -
微软笔试题 《Image Encryption》(最小表示法)
先贴代码,此题以空间换时间#include #include using namespace std; #define MAX 107 struct M{ int a[MAX][MAX],n; M(int n=0):n(n){ // a=new int*[n]; // for(int i=0;i<n;++i) // a[i]=new int[n]; } // ~M(){ //原创 2016-09-05 23:00:41 · 464 阅读 · 0 评论 -
Trie图 (hihocoder1036)
题目连接:http://hihocoder.com/problemset/problem/1036 思路:题目上有题解 这道数据结构是在 Trie树 的基础上构造,所以不懂 Trie树的,先去看看 Trie树。 然后在 Trie树 的基础上,我们增加了一些边,然后树便成了图; 那么需要增加那些边呢?原创 2016-09-09 23:54:07 · 267 阅读 · 0 评论 -
最大网络流(Ford-Fulkerson算法)(hihicoder)
Ford-Fulkerson算法 (有向图) 1.寻找一条从远点到终点的路径 2.找出这条路径里的最短边 3.将这条路径上的边减去 2 中求的最短边 ,其反向的边则加上最短边 4.重复 1 直到无法找到一条从源点到终点的边 至于为什么反向边要加,我是这么理解的:原创 2016-09-14 18:06:44 · 530 阅读 · 0 评论