Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. Show Company T ...
分类：
其他好文 时间：
2016-12-04 11:27:57
阅读次数：
186
二话不说 先上代码： 首先，电脑上安装了python2.7。然后将代码 复制，粘贴到自己的文本编辑器，文件另存为getMM.py 然后找到文件所在路径，mac 打开一个终端，win7 找到目录，在地址栏输入cmd ,进入命令行界面。 输入: python getMM.py 回车 然后打开所在文件夹。 ...
分类：
编程语言 时间：
2016-12-04 07:40:15
阅读次数：
288
最近在建词典，使用Trie字典树，需要把字符串分解成单个字。由于传入的字符串中可能包含中文或者英文，它们的字节数并不相同。一开始天真地认为中文就是两个字节，于是很happy地直接判断当前位置的字符的ASCII码是否处于0~127之间，如果是就提取一个字符，否则提取两个。在测试分字效果的时候，这种方法 ...
分类：
编程语言 时间：
2016-12-03 23:47:43
阅读次数：
230
Atitit 常见的树形结构 红黑树 二叉树 B树 B+树 Trie树 attilax理解与总结 1.1. 树形结构-- 一对多的关系1 1.2. 树的相关术语： 1 1.3. 常见的树形结构 红黑树 二叉树 B树 B+树 Trie树2 1.4. 满二叉树和完全二叉树。。完全二叉树说明深度达到完全了 ...
分类：
其他好文 时间：
2016-12-02 02:32:37
阅读次数：
209
Customize the Prompt You may modify the content of the prompt by setting the variable prompt in the mongo shell. The promptvariable can hold strings a ...
分类：
数据库 时间：
2016-12-01 03:40:49
阅读次数：
279
由于pear的大多数模块仍处于开发当中，因此，这里列举的是随着php4.05一起发布的pear中的模块，需要注意的是，一些抽象类或者是基类(如mail.php,log.php,cache.php)没有列举出来，我们只是关注具有具体功能的模块。下面是这些模块的一个列表： benchmark/timer ...
分类：
Web程序 时间：
2016-11-30 11:40:01
阅读次数：
222
1.首先用free工具检查一下内存的使用情况: 这个是我的linux时时数据 61560 可以看到 要达到释放缓存的目的，我们首先需要了解下关键的配置文件/proc/sys/vm/drop_caches。这个文件中记录了缓存释放的参数，默认值为0，也就是不释放缓存。他的值可以为0~3之间的任意数字， ...
分类：
系统相关 时间：
2016-11-29 09:46:24
阅读次数：
247
1、设置Fiddler远程连接 Tools->Fiddler Options->Connections->Allow remote computers to connect 2、通过Fiddler查看电脑IP地址 3、手机下载Fiddler证书 手机浏览器输入http://192.168.22.20 ...
分类：
移动开发 时间：
2016-11-27 12:00:11
阅读次数：
289
The naive solution is brute-force, which is O((mn)^2). In order to be more efficient, I tried something similar to Kadane's algorithm. The only differ ...
分类：
其他好文 时间：
2016-11-26 09:35:39
阅读次数：
435
方法一：孩子兄弟表示法 即对于某一个点，记录他的第一个孩子以及他的同父亲的下一个儿子。 具体代码如下： 方法二：指针表示法 （未完待续。。。） ...
分类：
其他好文 时间：
2016-11-25 23:43:24
阅读次数：
191
