C++
zyj520401
这个作者很懒,什么都没留下…
展开
-
线段树
题目意思大概就是有一连串的房子。客人来时会要求订其中连续的 k 个房子,要你给出连续 k 个房子的最小编号。同时也会退订房间的操作。用线段树来维护房子的订阅情况。线段树记录 4 个域。Cpp代码 struct Node{ int Lx; // 区间从左端点起连续的最大长度 int Rx; // 区间以右端点结束的最大连续长度 int Ax; // 区间全局最大连续长度 int cover; // 标记区间是否被覆盖 0, 1,转载 2010-09-26 09:54:00 · 439 阅读 · 0 评论 -
字典树
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树转载 2010-09-25 09:33:00 · 875 阅读 · 0 评论 -
C++中的四种强制类型转换的区别 [转]
<br />使用标准C++的类型转换符:static_cast、dynamic_cast、reinterpret_cast、和const_cast。<br /><br />1. static_cast<br /><br />用法:static_cast < type-id > ( expression ) <br /><br />该运算符把expression转换为type-id类型,但没有运行时类型检查来保证转换的安全性。它主要有如下几种用法:<br /><br />①用于类层次结构中基类和子类之转载 2010-12-01 09:13:00 · 449 阅读 · 0 评论