- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 Trie树
1. 什么是Trie树 Trie树,也叫字典树,是一种树形结构,常用于统计、排序和保存大量字符串,利用字符串的公共前缀来减少查询时间,以空间换取时间。 2. 基本结构 Trie树不同于我们常接触到的二叉树,而是N叉树,例如,如果我们要将许多单词(小写)用Trie树来进行保存,那么此时的Trie树为26叉树,因为总共有26个小写字母。 例如: 我们要储存inn
2015-09-11 03:39:32 799
C++ GUI Qt4编程
本书详细讲述了用最新的qt版本进行图形用户界面应用程序开发的各个方面。前5章主要涉及qt基础知识,后两个部分主要讲解qt的中高级编程,包括布局管理、事件处理、二维/三维图形、拖放、项视图类、容器类、输入/输出、数据库、多线程、网络、xml、国际化、嵌入式编程等内容。对于本书讲授的大量 qt4编程原理和实践,都可以轻易将其应用于qt4.4、qt4.5以及后续版本的qt程序开发过程中。
2015-08-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人