通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1.仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".2.压缩字段的格式为"字符重复的次数+字符"。例...
分类：
其他好文 时间：
2014-08-30 11:08:49
阅读次数：
234
本来以为会是跟《史玉柱自述》或者黄岩的《我看电商》一类的风格，结果不是。以上两本书作者比较低调，感觉这两本书真的是作者认真总结之后写出来的。周则比较高调，经常发表观点。因此本书中的观点有一些看着面熟，像是周对自己平时的演讲和文章的整理，另外有些内容在书中重复出现。比前两本书厚，内容上则不见得比前两....
分类：
其他好文 时间：
2014-08-27 23:22:38
阅读次数：
228
二、题目描述（40分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字...
分类：
其他好文 时间：
2014-08-24 20:49:03
阅读次数：
233
首先这是一个单字符串问题。子字符串R 在字符串L 中至少出现两次，则称R 是L 的重复子串。重复子串又分为可重叠重复子串和不可重叠重复子串，这里只是简单讨论最长可重叠的重复子串.首先，最直接的方法就是子串和子串间相互比较，这样查看所有的子串对，时间复杂度为O(n^2)。最快的方法是使用后缀数组，如果子串R在L中重复出现，则R至少是L的两个后缀数组的前缀，后缀数组最难的就是如何构建后缀数组，网上有很...
分类：
其他好文 时间：
2014-08-20 16:32:32
阅读次数：
185
问题:长度为n的数组，有一个数重复出现了n/2+1次，找出这个数；解决：比较直接的思路是遍历每个元素，让其与剩下其他元素比较，相等一次计数器sum++，直到sum=n/2+1为止；#include #include #include int fun(int inp[],int size){ ass....
分类：
其他好文 时间：
2014-08-20 16:11:32
阅读次数：
304
最近，我给Java项目做了一次代码清理工作。经过清理后，我发现一组常见的违规代码（指不规范的代码并不表示代码错误）重复出现在代码中。因此，我把常见的这些违规编码总结成一份列表，分享给大家以帮助Java爱好者提高代码的质量和可维护性。
这份列表没有依据任何规则或顺序，所有的这些都是通过代码质量工具包括CheckStyle，FindBugs和PMD检查出。一起来看下：
一、Eclipse编译器提供...
分类：
编程语言 时间：
2014-08-19 14:34:24
阅读次数：
173
UVA 11107 - Life Forms
题目链接
题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标
思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可
代码：
#include
#include
#include
using namespace std;
typedef unsigned long long ...
分类：
其他好文 时间：
2014-08-17 17:04:52
阅读次数：
650
单词统计的题目，给出一些单词，统计有多少单词在一个文本中出现，最经典的入门题了。
AC自动机的基础：
1 Trie， 以这个数据结构为基础的，不过增加一个fail指针和构造fail的函数
2 KMP，不是直接运用KMP，而是需要KMP的思想，KMP思想都没有的话，理解这个算法会更加吃力的。
注意本题的单词会有重复出现的，一个单词只能统计一次。
搜索了一下网上的题解，发现好多代码都...
分类：
其他好文 时间：
2014-08-07 13:20:40
阅读次数：
300
javascript 没有原生的Distinct功能 . (至少现在还没有)但我们可以通过简单的script 自己实现 .Distinct就是把数组中重复出现2次或以上的值给删除掉，确保数组内每个值都是唯一的 .我相信大家开始的时候都会和我用同一个方法来处理。那就是开一个新的数组(空)，然后 for...
分类：
编程语言 时间：
2014-08-07 12:41:49
阅读次数：
220
一、关联规则中的频繁模式 关联规则（Association Rule）是在数据库和数据挖掘领域中被发明并被广泛研究的一种重要模型，关联规则数据挖掘的主要目的是找出：【频繁模式】：Frequent Pattern，即多次重复出现的模式和并发关系（Cooccurrence Relationships）....
分类：
其他好文 时间：
2014-08-06 01:34:20
阅读次数：
261
