太晚知道知道这个平台了，还是接到MS的笔试通知后才得知，平台真不错。
言归正传，问题描述：1014 : Trie树时间限制:10000ms
单点时限:1000ms
内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不...
分类：
编程语言 时间：
2016-04-03 11:52:37
阅读次数：
501
数组实现的Trie树 字符容量有限，能够使用链表实现更为大容量的Trie #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #include <map> #incl ...
分类：
其他好文 时间：
2016-04-01 17:53:23
阅读次数：
138
正解是trie树。。。在树上跳来跳去什么的 然而在企鹅qq那题的影响下我写了hash。。。 添加一个字母到一个串，就相当于另一个串删对应位置上的字母。 改变某个位置上的字母，就相当于两个字符串删掉同一个位置上的字母。 所以要记录的东西也不多。。存一下每个串删掉每个位置上的字母后的hash值并排序，然
分类：
Web程序 时间：
2016-03-21 14:00:42
阅读次数：
173
典型的Trie树， 算是复习一下字符串吧， 就是输入有点恶心，代码如下：
分类：
其他好文 时间：
2016-03-17 00:23:34
阅读次数：
192
题意:给定fibonacci数列的前100000项的前n位(n<=40);问你这是fibonacci数列第几项的前缀？如若不在前100000项范围内，输出-1； 思路:直接使用数组模拟加法，再用Trie树插入查找即可；但是一般使用new Trie()的代码都是MLE的。反而我之前写的，直接得到数组大
分类：
其他好文 时间：
2016-03-15 06:15:33
阅读次数：
192
背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字
分类：
其他好文 时间：
2016-03-14 01:33:51
阅读次数：
255
http://blog.csdn.net/hguisu/article/details/8131559 http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar/ https://github.com/adamzy/cedar-go
分类：
编程语言 时间：
2016-03-11 18:38:41
阅读次数：
160
首先我们枚举次大值，然后确定以这个数为次大值的最大区间。 这个区间就是左边第二个比它大的数的下标+1，右边第二个比它大的数的下标-1。 难就难在找到这个区间。 我们考虑将数排序，然后从大到小将数原来的下标插入set，此时set里的值都大于等于当前插入的数。 所以利用set找到前驱的前驱，后继的后继，
分类：
其他好文 时间：
2016-02-28 12:18:48
阅读次数：
216
题目链接 先求每个点到根的异或和 然后就要找出两个点，使dis[a]^dis[b]最大 注意异或的性质，我们可以用trie树，沿着与当前数字每位的相反方向走 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu
分类：
其他好文 时间：
2016-02-26 09:13:09
阅读次数：
210
本文辑录了《算法之美——隐匿在数据结构背后的语言》（电子工业出版社2016年出版）一书第8章后半部分至第9章之代码（P273~P320）。主要收录最小生成树的Prim算法、克鲁斯卡尔算法，以及二叉搜索树的实现。AVL树、红黑树、Trie树，正在袭来。全文目录、“45个算法”目录、“22个经典问题目录”，以及附录中的经典笔试、面试问题参考答案请见文内链接。...
分类：
编程语言 时间：
2016-02-22 16:03:58
阅读次数：
247
