特性Trie树属于树形结构，查询效率比红黑树和哈希表都要快。假设有这么一种应用场景：有若干个英文单词，需要快速查找某个单词是否存在于字典中。使用Trie时先从根节点开始查找，直至匹配到给出字符串的最后一个节点。在建立字典树结构时，预先把带有相同前缀的单词合并在同一节点，直至两个单词的某一个字母不同，...
分类：
其他好文 时间：
2014-08-22 00:16:35
阅读次数：
203
10581 - Partitioning for fun and profit题目链接题意：给定m, n，表示分配给n个格子，分配m个数字进去，每一个格子最少1，而且序列要是递增的，问第k个字典序的序列是什么思路：先利用dp打出表，dp[i][j][k]表示第i个数，尾巴为j，总和剩下k的情况，写一...
分类：
其他好文 时间：
2014-08-21 18:36:24
阅读次数：
141
//使用排序字典，默认只支持升序 SortedDictionary dd = new SortedDictionary(); dd.Add("k1","k1=v1"); dd.Add("k2","k2=v2"); ...
分类：
其他好文 时间：
2014-08-21 16:32:04
阅读次数：
150
package mainimport "fmt"type PersonInfo struct { ID string Name string Address string}func main() { var personDB map[string]Person...
分类：
其他好文 时间：
2014-08-21 14:51:34
阅读次数：
195
转载 ：http://www.itpub.net/thread-689020-1-1.htmlOracle数据字典是有表和视图组成的，存储有关数据库结构信息的一些数据库对象。数据库字典描述了实际数据是如何组织的。对它们可以象处理其他数据库表或视图一样进行查询，但不能进行任何修改。ORACLE的数据字...
分类：
数据库 时间：
2014-08-21 14:45:54
阅读次数：
289
一般情况下IOS得局部页面加载的过程是，创建一个Model然后，将Nib文件与Model进行关联，然后能够快速的获取到Nib文件上的控件实例。操作生成页面。但是原生的内容是没有直接通过Json获取Model只能生成字典。然后转换为Model。下列方法就是通过字典来转换为Model的过程。将字典转换为...
分类：
移动开发 时间：
2014-08-21 11:24:03
阅读次数：
202
1.创建目录使用数据泵之前，需要创建一个存放文件的目录。这个目录要写入Oracle的数据字典中才能识别。（1）先查看一下已经存在的目录：SQL>colownerformata5SQL>coldirectory_nameformata25SQL>select*fromdba_directories;O...
分类：
数据库 时间：
2014-08-21 11:04:34
阅读次数：
320
题目链接：
huangjing
思路：
输出路径的最短路变种问题。。这个题目在于多组询问，那么个人觉得用floyd更加稳妥一点。还有就是在每个城市都有过路费，所以在floyd的时候更改一下松弛条件即可。。那么输出路径怎么办呢？？我采用的是输出起点的后继而不是终点的前驱。。因为我们关心的是路径字典序最小，关心的是起点的后继。。。那么打印路径的时候就直接从前向后打印，这个和dijkstra的...
分类：
其他好文 时间：
2014-08-21 09:50:13
阅读次数：
296
统计难题Problem DescriptionIgnatius近期遇到一个难题,老师交给他非常多单词(仅仅有小写字母组成,不会有反复的单词出现),如今老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它...
分类：
其他好文 时间：
2014-08-20 22:21:03
阅读次数：
292
第一题：（贪心）题目大意：给出N*M的矩形，要用正方形将它铺满（正方形之间不能重叠），相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程：1.首先感觉是能放就尽可能使正方形边长大，但是很明显有反例（见图A）2.然后想到从上到下从左到右，依次检查，如...
分类：
其他好文 时间：
2014-08-20 21:02:42
阅读次数：
229
