2015年11月12日
POJ2255（二叉树遍历）
摘要： Tree RecoveryTime Limit:1000MSMemory Limit:65536KTotal Submissions:13000Accepted:8112DescriptionLittle Valentine liked playing with binary trees very ... 阅读全文
posted @ 2015-11-12 19:17 LinKArftc 阅读(191) 评论(0) 推荐(0)
字符串匹配的Boyer-Moore算法
摘要： 原文：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html上一篇文章，我介绍了KMP算法。但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Bo... 阅读全文
posted @ 2015-11-12 17:43 LinKArftc 阅读(167) 评论(0) 推荐(0)
HDU2594（简单KMP）
摘要： Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4976Accepted Submission(s)... 阅读全文
posted @ 2015-11-12 17:24 LinKArftc 阅读(330) 评论(0) 推荐(0)
HDU3746（KMP求循环节）
摘要： Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4735Accepted Submission(s): 2165Pro... 阅读全文
posted @ 2015-11-12 17:06 LinKArftc 阅读(256) 评论(0) 推荐(0)
HDU3336（KMP + dp）
摘要： Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6875Accepted Submission(s): 3191Pr... 阅读全文
posted @ 2015-11-12 16:27 LinKArftc 阅读(173) 评论(0) 推荐(0)
KMP算法
摘要： 复习一下KMP算法，网上找了两篇比较通俗易懂的博文先贴上KMP模板void getNext(char *p) { int i = 0, j = -1; int len = strlen(p); Next[i] = j; while (i B[j+1]，KMP的策略是调整j的位... 阅读全文
posted @ 2015-11-12 15:09 LinKArftc 阅读(181) 评论(0) 推荐(0)
2015年11月5日
字符串和编码
摘要： 【转】liaoxuefeng因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是255（二进制11111111=十进制255），如果要表示更大的整数，就必须用更多的字节。比如... 阅读全文
posted @ 2015-11-05 14:17 LinKArftc 阅读(222) 评论(0) 推荐(0)
2015年11月3日
Hadoop简单源码样例
摘要： 1、WordCount策略比较简单import java.io.IOException;import java.util.StringTokenizer;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.fs.P... 阅读全文
posted @ 2015-11-03 14:13 LinKArftc 阅读(336) 评论(0) 推荐(0)
Hadoop安装过程
摘要： 1、安装JDKapt-get install openjdk-7-jdk2、配置环境变量vim /etc/profile编辑：export JAVA_HOME=/usr/lib/jvm/java-7-openjdk-amd64（jdk安装位置）export JRE_HOME=$JAVA_HOME/j... 阅读全文
posted @ 2015-11-03 13:54 LinKArftc 阅读(156) 评论(0) 推荐(0)
2015年11月1日
CF#328 (Div. 2) C（大数）
摘要： C. The Big Racetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVector Willman and Array Bolt are ... 阅读全文
posted @ 2015-11-01 02:56 LinKArftc 阅读(254) 评论(0) 推荐(0)