Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
思路：对每一个单词的所有字母按照字典顺序排序，排序结果作为key，所有具有相同key的单词组合在一起成为一个Anagram group。最后返回所有的Anag...
分类：
其他好文 时间：
2014-11-25 23:42:35
阅读次数：
195
排列Time Limit:1000MSMemory Limit:30000KTotal Submissions:16762Accepted:6709Description题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列...
分类：
其他好文 时间：
2014-11-16 10:39:31
阅读次数：
116
实验六 字符串【目的】掌握String类的常用方法【内容】 1．String类的常用方法。² 实验要求：编写一个Java应用程序，判断两个字符串是否相同，判断字符串的前缀、后缀是否和某个字符串相同，按字典顺序比较两个字符串的大小关系，检索字符串，创建字符串，将数字型字符串转换为数字，将字符串存放到数...
分类：
其他好文 时间：
2014-10-11 19:25:16
阅读次数：
260
理论：给定一组数字或符号，產生所有可能的集合（包括空集合），例如给定1 2 3，则可能的集合為：{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。解法；如果不考虑字典顺序，则有个简单的方法可以產生所有的集合，思考二进位数字加法，并注意1出现的位置，如果每个位置都对应一...
分类：
其他好文 时间：
2014-10-06 19:24:30
阅读次数：
163
理论：假设有5个元素的集点，取出3个元素的可能子集如下：{1 2 3}、{1 2 4 }、{1 2 5}、{1 3 4}、{1 3 5}、{1 4 5}、{2 3 4}、{2 3 5}、{2 4 5}、{3 4 5}这些子集已经使用字典顺序排列，如此才可以观察出一些规则：如果最右一个元素小於m，则如...
分类：
其他好文 时间：
2014-10-06 18:40:20
阅读次数：
248
本题又是一个典型的KMP应用。
求两个字符串相加的结果，相加的规律是一个字符串的后缀和另一个字符串的前缀相同，就可以合并这个部分。
不过本题的题意不是很清晰，因为没有太明确指出这两个字符串的出现顺序是无关的，只是需要输出合并后长度最短的结果，如果合并后长度一样，那么就按照字典顺序，输出字典顺序在前的字符串。
思路：
1 使用kmp在s2查找s1，那么最终结束的时候next table的值就...
分类：
其他好文 时间：
2014-08-31 17:18:41
阅读次数：
140
词典的格式设计词典中所保存的信息主要是三部分：Term字符串Term的统计信息，比如文档频率(Document Frequency)倒排表的位置信息其中Term字符串如何保存是一个很大的问题，根据上一章基本原理的表述中，我们知道，写入文件的Term是按照字典顺序排好序的，那么如何将这些排好序的Ter...
分类：
其他好文 时间：
2014-08-28 11:21:39
阅读次数：
404
排列
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 16460
Accepted: 6596
Description
题目描述：
大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出...
分类：
其他好文 时间：
2014-08-22 14:29:58
阅读次数：
170
poj上1147题，题意：任意一个长度为N的字符串，循环左移一个字符长度，这样形成N个新字符串，将这N个字符串按字典顺序排序，从上到下取得排序后的每行最后一列的的所有字符，求排序后的第一行字符串？举个简单例子：原串为： 0 0 0 1 1那么循环左移排序后的矩阵为：0 0 0 1 10 0 1 1 ...
分类：
其他好文 时间：
2014-08-22 09:15:55
阅读次数：
327
使用KMP寻找最长的前缀的方法，比一般的暴力法有快了很多。
本题一般的暴力法需要的是O(m*n*n*n)，其中m是有多少字符串，而n是字符串长度，而使用KMP就可以把时间效率提高到O(m*n*n)，减少了一个n，提高了一个档次啦。
速度快很多。
准确来说应该是利用KMP寻找一个字符串A，在另一个字符串B任意位置出现的A的最长的前缀字符串。
理解好KMP的next table就好办了。每次查找到相等字符的时候，保存好最长的前缀。
注意本题的条件：选取最前的字典顺序输出。老害我错的条件。...
分类：
其他好文 时间：
2014-08-11 12:01:02
阅读次数：
250
