SDS 1.Redis只会用C字符串作为字面量，Redis在大多数情况下，使用SDS(Simple Dynamic String，简单动态字符串)作为字符串表示 比起C字符串，SDS有以下优点 1）常数复杂度获取字符串长度 2）杜绝缓存区溢出 3）减少修改字符串长度所需的内存重分配次数 4）二进制安 ...
分类：
其他好文 时间：
2018-01-10 21:34:39
阅读次数：
192
进程控制块（PCB） 在Linux中task_struct结构体即是PCB。PCB是进程的唯一标识，PCB由链表实现（为了动态插入和删除）。 进程创建时，为该进程生成一个PCB；进程终止时，回收PCB。 PCB包含信息：1、进程状态（state）；2、进程标识信息（uid、gid）；3、定时器（ti ...
分类：
系统相关 时间：
2018-01-08 12:12:54
阅读次数：
238
有序字典是以有序集为基础的抽象数据类型。可用数组实现(二分法查询前驱后驱快速，但插入删除较麻烦)，链表实现(查询元素麻烦)。 因此用二叉搜索树实现字典。二叉搜索树就是一棵二叉树，保证左子树的元素小于根节点，右子树的元素大于根节点。最坏情况下查找插入删除操作的复杂度都需要o（n），平均情况下的时间复杂 ...
分类：
其他好文 时间：
2017-12-28 16:09:34
阅读次数：
160
1、 |Collection: 单列集合 |List: 有存储顺序, 可重复 |ArrayList: 数组实现, 查找快, 增删慢 由于是数组实现, 在增和删的时候会牵扯到数组 增容, 以及拷贝元素. 所以慢。数组是可以直接 按索引查找, 所以查找时较快 |LinkedList: 链表实现, 增删快 ...
分类：
编程语言 时间：
2017-12-28 14:05:31
阅读次数：
182
1.单刀直入 基数排序是基于多关键字的一种排序，借助“分配”与“收集”两个过程来得到一个有序序列，其时间复杂度为O(d(n+rd))，空间复杂度为O(n+rd)，属于稳定的排序... 举个例子，加入有一下待排序列#->278->109->63->930->589->184->505->269->8- ...
分类：
编程语言 时间：
2017-12-23 16:02:50
阅读次数：
309
我以前用JavaScript写过栈和队列，这里初学Java，于是想来实现栈，基于数组和链表。 下面上代码： 下面是我的运行结果： 如有不对，欢迎批评指正。 ...
分类：
编程语言 时间：
2017-12-22 19:46:00
阅读次数：
134
07-图6 旅游规划（25 分） 其实这题感觉用二维数组方便一些，但为了锻炼和熟悉建表所以选择了链表实现。 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要 ...
分类：
其他好文 时间：
2017-12-18 12:35:10
阅读次数：
225
项式ADT笔记设多项式为P=A1Xn1+A2Xn2+···AiXni 使用链表实现 ...
分类：
其他好文 时间：
2017-12-18 12:15:29
阅读次数：
150
恢复内容开始 C++ STL基本容器使用 1：关联容器和顺序容器 c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于 ...
分类：
其他好文 时间：
2017-12-16 20:31:00
阅读次数：
109
Java LinkedList底层是基于双向链表来实现的，为了更好的理解其实现原理，自己对简单的链表结构做了Java实现，代码如下 class MyLinkedList{ private int size = 0; private Node head; private Node last; priv ...
分类：
其他好文 时间：
2017-12-16 13:14:36
阅读次数：
184
