2017年11月_Dawn_sf

原创数据结构 — 并查集的原理与应用

并查集的原理与应用并查集

2017-11-29 16:09:53 2070

原创操作系统 — 虚拟内存和物理内存的区别和联系

虚拟内存和物理内存的区别和联系在计算机的远古时代其实还没有虚存机制，程序指令所访问的内存地址就是物理内存地址. 也就是不得不把程序的全部装进内存当中，然后运行 . .首先我们知道的物理内存其实就是插在计算机主板内存槽上的实际物理内存，CPU可以直接进行寻址. 物理内存的容量是固定的，但是寻址空间却取决于cpu地址线条数，如32位机，则寻址

2017-11-27 17:30:10 5250

原创 linux — 进程PCB详解

进程PCB详解首先不要提到进程的PCB

2017-11-27 15:12:40 9136

原创 Linux — 基本命令的积累(一)

基本命令的积累(一)Linux下常见并且实用的小命令. du, df, top, free, pstack, su, sudo(sudo -, sudo -s), adduser, password

2017-11-26 20:19:48 367

原创数据结构 — 选择排序

选择排序选择排序其实算是排序家族当中比较容易理解的排序方法.

2017-11-21 16:22:47 647

原创数据结构 — 冒泡排序以及其优化

冒泡排序我以前

2017-11-20 15:51:44 1349 7

原创处理大数据运算的利器 — 布隆过滤器原理以及设计

布隆过滤器说到布隆过滤器

2017-11-17 15:56:03 2036

原创处理大数据运算的利器 — 位图原理以及设计

位图和布隆过滤器对于这个博客的内容之前我先来

2017-11-16 12:46:48 1819 1

原创数据结构 — 哈希表的理解与简单实现

哈希表的理解与简单实现

2017-11-13 11:12:33 781

原创 STL — Map和Set的简易实现

Map和Set的简易实现

2017-11-12 21:19:41 1451

原创 STL — set容器的使用详解

set容器的使用详解其实map和set是天生一对

2017-11-06 16:51:21 3156

原创 STL — map容器用法的详解

成员函数at查找具有指定键值的元素。begin返回一个迭代器，此迭代器指向映射中的第一个元素。cbegin返回一个常量迭代器，此迭代器指向映射中的第一个元素。cend返回一个超过末尾常量迭代器。clear清除映射的所有元素。count返

2017-11-06 15:30:54 5035

原创数据结构 — 浅析红黑树原理以及实现

浅析红黑树原理以及实现我们在上一篇博客认识到了平衡二叉树(AVLTree)，了解到平衡二叉树的性质，其实平衡二叉树最大的作用就是查找,AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。AVL树的效率就是高在这个地方。如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它

2017-11-03 13:53:35 4486 1

阿亮的博客