//Foundation中的字典NSDictionary是由键-值对组成的数据集合。key（键）的值必须是唯一的
/*****************不可变字典*****************/
//字典的初始化
NSDictionary?*dic1?=?[NSDictionary?dictionar...
分类：
其他好文 时间：
2014-08-02 15:44:34
阅读次数：
252
题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
题目地址：The Cow Lexicon题目大意： 奶牛有自己的识别单词的语言，它有自己的字典序列，如果给一串字符不符合奶牛的字典里的单词，奶牛就无法识别，你的任务就是找出给的字符串中包含给出奶牛字典的单词，至少从主串里删除几个字符，使主串只包含奶牛字典里的单词，不包含多于的字符。解题思路： ...
分类：
其他好文 时间：
2014-08-02 12:44:13
阅读次数：
345
2014年去哪儿网笔试题--给定一个整型数组，对这个整型素组排序，使得按序拼接数组各元素得到的值最小。
我的大致思路是把这个整型数组转换成String数组，然后通过String类的compareTo方法对这个数组进行第一次排序，排序得到的结果恰好是按字典序排序，而字典序又恰好是数字从0-9的顺序，恰好符合这个要求。最后进行检验下，有的可能需要调换下顺序使得数最小。
package co...
分类：
其他好文 时间：
2014-08-02 10:03:23
阅读次数：
296
poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意： 给你多个单词，问每个单词出现的频率。方法：通过字典树，将所有单词放入树中，通过dfs遍历（题目要求按ASSIC码顺序输出单词及其频率），dfs可满足注意：单词中.....
分类：
其他好文 时间：
2014-08-02 09:59:23
阅读次数：
237
--摘录自ASP.NET MVC 4高级编程从技术角度讲，数据从控制器传送到视图是通过一个名为 ViewData 的 ViewDataDictionary (这是一个特殊的字典类)。我们可以使用标准的字典语法设置或读取其中的值，实例如下：ViewData["CurrentTime"] = DateT...
分类：
其他好文 时间：
2014-08-02 07:30:24
阅读次数：
193
给出n(1#include #include #include #include const int N = 20010;using namespace std;struct node{ int flag; node *next[26];};int n,m,ans = 0;struct node *...
分类：
其他好文 时间：
2014-08-01 22:51:52
阅读次数：
220
字典树（讲解+模版）又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典...
分类：
其他好文 时间：
2014-08-01 22:48:12
阅读次数：
416
题意：给定一些大小关系，把关系从大到小排序，如果有多种相同关系就按字典序排序。例如 x #include#include#includeconst int maxn = 200;char var[maxn];char ans[maxn];char st[maxn];int map[maxn][max...
分类：
其他好文 时间：
2014-08-01 22:45:02
阅读次数：
192
产生冠军
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8591 Accepted Submission(s): 4047
Problem Description
有一群人，打乒乓球比赛，两两捉对撕杀，每两...
分类：
其他好文 时间：
2014-08-01 19:58:12
阅读次数：
285
