33篇文章 · 26878字 · 2人关注
What is 海量数据? 数据量太大,导致要么是无法在较短时间内迅速解决,要么由于数据量太大,无法一次性装入内存而导致传统方法无法解决 Wha...
1. BitMap 2. Trie树 3. Hash表 参考
1. 数据:是对客观事物的符号表示 2. 数据元素: 是数据的基本单位,在计算机程序中通常将其作为一个整体进行考虑和处理,有时,一个数据元素可由...
1. 广义表:元素为原子项或广义表 A = () —— 空表,长度为0B = (e) —— 表B只有一个原子e,长度为1C = (a, (b,...
BitMap 字面意思解释为位图,准确翻译为基于位的映射 What is 基于位的映射? 就是用一个bit位来标记某个元素对应的Value,而K...
哈希技术既是一种存储方式,也是一种查找方法 哈希算法的实现步骤: 初始化创建Hash表(散列表)给定哈希函数构建Hash表选择合适的冲突处理方法...
RB-Tree和AVL树作为BBST,其实现的算法时间复杂度相同,AVL作为最先提出的BBST,貌似RB-tree实现的功能都可以用AVL树是代...
KMP算法 与BF算法相比,KMP的改进之处在于,当主串当前指针(下标)字符与模式串当前指针(下标)字符不相等时,主串的指针i不需要回溯,而是利...
字符串的实现(C++实现) 实现字符串的构造及其常用的接口函数,深入掌握理解字符串的实现 C++ / STL 中string实现了字符串的标准类...
文集作者