文件系统：柱面。磁道。扇区 （确定文件地址） 索引：一种数据结构，帮助高效获取数据的数据结构 id addr 1 0x1234 2 0x3242 直接定位 如果没有索引，则从文件中一个个读取，然后比对，所以可能会发展成全盘扫描。但如果有索引的话，可以直接读取文件地址，然后找到该数据对应的磁盘地方。获 ...
分类：
其他好文 时间：
2017-10-23 23:11:39
阅读次数：
385
TreeMap实现了SortedMap接口，会按照Key的大小顺序对Map中的元素进行排序，Key大小的评判可以通过其本身的自然顺序，也可以通过构造时传入的比较器。 TreeMap底层通过红黑树实现的，也就意味着containKey(),get(),put(),remove()都有着log(n)的时 ...
分类：
其他好文 时间：
2017-10-20 16:47:31
阅读次数：
206
1、emplace_back减少内存拷贝和移动 emplace_back能通过参数构造对象，不需要拷贝或者移动内存，相比pusk_back能更好的避免内存的拷贝和移动，使容器插入元素性能得到进一步提升。几乎所有的标准库容器都增加了类型的方法：emplace,emplace_hint,emplace_ ...
分类：
其他好文 时间：
2017-10-17 23:05:21
阅读次数：
406
为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2017-10-17 09:59:26
阅读次数：
96
与 set 集合容器一样， multiset 多重容器也使用红黑树组织元素数据，只是 multiset 容器允许将重复的元素键值插入，而 set 容器则不允许。multiset 容器实现了 Sorted Associativate Container 、Simple Associative Cont ...
分类：
其他好文 时间：
2017-10-14 18:42:14
阅读次数：
133
1.基本概念： 红黑树，一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色，红色或者黑色，通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长处两倍，因而接近是平衡的。 2.特性： （1）红黑树是一颗二叉查找树，执行查找，插入，删除等操作的时间复杂度为 ...
分类：
其他好文 时间：
2017-10-10 20:35:20
阅读次数：
134
Part 1:模拟考试总结 这次第一题拿了60，第二题拿了49（不知道怎么拿的）。 第一题： 我的想法（60分，原本是可以得70的，结果数组开小了）是，首先在输入的时候初始化，a[i][x]指前i个里有a[i][x]个x这个字母（类似于前缀和）。分别枚举区间的左右端点，之后在区间内枚举26个字母的最 ...
分类：
其他好文 时间：
2017-10-01 19:57:43
阅读次数：
219
前言 最近看到好多红黑树的东西，英文好的童鞋可以直接点击http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf这里查看我之前学习的材料，对理解下面讲的东西肯定也有点帮助（但是不完全一样），英文一般的同学就直接看我的文采飞扬把哈哈。还有大家可以去 ...
分类：
数据库 时间：
2017-09-28 16:52:17
阅读次数：
1061
1.结论新版的hash_map都是unordered_map了，这里只说unordered_map和map.运行效率方面：unordered_map最高，而map效率较低但 提供了稳定效率和有序的序列。占用内存方面：map内存占用略低，unordered_map内存占用略高,而且是线性成比例的。需要 ...
分类：
编程语言 时间：
2017-09-27 10:08:16
阅读次数：
164
1 // 非线程安全 2 // 继承了AbstractMap 3 // 实现了Map、Cloneable、Serializable接口 4 // 后面2个接口是标记接口，没有抽象方法。 5 // 表示HashMap可以浅复制、序列化和反序列化。 6 public class HashMap exte... ...
分类：
编程语言 时间：
2017-09-25 13:18:10
阅读次数：
242
