1297. PalindromeTime Limit: 1.0 secondMemory Limit: 16 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the...
分类：
其他好文 时间：
2014-09-25 21:19:47
阅读次数：
157
有人问你，一个字符串中最长的回文字串是谁？ 作为一个 2B 青年， 一年前的我会这样回答：暴力枚举每个字串，判断合法与否？ ╮(╯▽╰)╭ 就是没什么戏。。。。 后来，在机房的一个大牛的介绍下，我知道了 Manacher 算法。 。。。。。。。。。。。。。。。。。。。。。。。。。。。。 ...
分类：
其他好文 时间：
2014-09-25 00:56:57
阅读次数：
282
write用的是文件描述符，fwrite用的是文件流(或者叫文件指针)fopen返回指针,open返回文件描述符(整数).fread是带缓冲的,read不带缓冲.fwrite() 是先写到用户空间缓冲区，等满了再调用 write()fwrite() 写的可以用 fflush() 刷到内核态。你如果用...
分类：
其他好文 时间：
2014-09-24 18:45:57
阅读次数：
174
回文串包括奇数长的和偶数长的，一般求的时候都要分情况讨论，这个算法做了个简单的处理把奇偶情况统一了。算法的基本思路是这样的，把原串每个字符中间用一个串中没出现过的字符分隔开来(统一奇偶)，用一个数组p[ i ]记录以 str[ i ] 为中间字符的回文串向右能匹配的长度。先看个例子
原串：w a a b w s w f d
新串： # w # ...
分类：
其他好文 时间：
2014-09-24 17:21:17
阅读次数：
173
GOCR.js 是 GOCR（开源的 OCR 光学识别程序）项目的纯 JavaScript 版本，使用 Emscripten 进行自动转换。这是一个简单的 OCR （光学字符识别）程序，可以扫描图像中的文字回文本。
分类：
Web程序 时间：
2014-09-24 15:40:06
阅读次数：
4329
题记：最近刚研究了动态规划，感觉确实是算法思想中比较晦涩深奥的一种，解法2就是用动态规划，一般都是用数组记录尝试过的解法结果，为后续的解法提供剪枝。对于这道题目，解法1,解法3的思路比较简单易懂。解法1：用两个for循环找出所有子串，第三个for循环用于判断该子串是否为回文，是回文则且比已找到的回文...
分类：
其他好文 时间：
2014-09-21 22:25:31
阅读次数：
748
原理讲的清晰：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串注意：①动态生命P[]和newStr数组后，不要忘记delete[] //其实这是基本的编码习惯②最终返回结果是P[i]-1下面是自己写的Manacher函数int manacher(char *src){ ...
分类：
其他好文 时间：
2014-09-20 19:44:09
阅读次数：
213
为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由N (1 <= N <= 26) 个不同字母构成的字符串.很快,淘气的牛找到了系统的漏洞:它们可...
分类：
移动开发 时间：
2014-09-14 15:18:47
阅读次数：
250
前面谈到了递归的一些思想，还有概念上的一些理解，这里试着用递归解决一些问题。比如回文。回文是一种字符串，它正着读和反着读都是一样的。比如level,eye都是回文。用迭代的方法可以很快地判断一个字符串是否为回文。用递归的方法如何来实现呢？首先我们要考虑使用递归的两个条件：澳门赌场玩法第一：这个问题是...
分类：
其他好文 时间：
2014-09-13 21:22:35
阅读次数：
573
