摘要: 问题描述: Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 它有3个基本性质: ... 阅读全文
posted @ 2013-08-05 22:45 罗松超 阅读(24592) 评论(0) 推荐(6) 编辑
摘要: 问题描述: Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you unders... 阅读全文
posted @ 2013-08-05 22:44 罗松超 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 问题描述: C++排序函数sort/qsort的使用 问题解决: (1)sort函数使用 注: sort函数,参数1为数组首地址,参数2是数组尾地址,参数3是比较函数 (2)qsort函数 注: 使用qsort函数(快速排序),参数1为数组首地址,参数2为数组长度... 阅读全文
posted @ 2013-08-05 22:43 罗松超 阅读(11407) 评论(0) 推荐(0) 编辑
摘要: 问题描述: winmanager是vim中插件,可以方便的查看当前文件夹中文件,可以切换vim打开文件,非常方便现在说明安装和使用winmanager问题解决: (1)winmanager源文件 (2)解压上述文件,将其中的plugin和doc文件夹复制到 ~/.vim 文件夹中(如果.vim文件夹已经存在plugin和doc直接将winmanager中的plugin文件夹中文件复制到~/.vim/plugin中doc也是相同的处理) 注: winmanager解压出来的文件注: winmanager中文件复制到.vim/plugin和.vim/doc中 (3)配置winmanager注: 在 阅读全文
posted @ 2013-08-05 22:40 罗松超 阅读(3346) 评论(0) 推荐(0) 编辑