记数据结构中元素的个数为n 列表（List） 列表由array实现，分配的内存是一块连续空间。调取、修改列表元素，返回列表长度，这些操作的时间复杂度都是O(1).而在列表头部进行的操作时间复杂度就比较高，为O(n)。 例如，在个人本地环境中，分别从列表的尾部和头部添加10万个元素，前者花了10ms， ...
分类：
编程语言 时间：
2018-06-08 14:24:49
阅读次数：
164
lists类型及操作list是一个链表结构，主要功能是push、pop、获取一个范围的所有值等等，操作中key理解为链表的名字。Redis的list类型其实就是一个每个子元素都是string类型的双向链表。链表的最大长度是(2的32次方)。我们可以通过push,pop操作从链表的头部或者尾部添加删除元素。这使得list既可以用作栈，也可以用作队列。有意思的是list的pop操作还有阻塞版本的，当我
分类：
其他好文 时间：
2018-06-03 23:32:11
阅读次数：
199
阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充： 什么是算法 算法是独立 ...
分类：
编程语言 时间：
2018-06-03 19:25:28
阅读次数：
267
Redis使用的链表是双向无环链表，链表节点可用于保存各种不同类型的值。 一、链表结构定义1. 链表节点结构定义： 2. 链表结构定义： 示例： 二、链表在Redis中的用途1. 作为列表键的底层实现之一：当一个列表键包含了数量比较多的元素，又或者列表中包含的元素都是比较长的字符串时，Redis就会 ...
分类：
其他好文 时间：
2018-06-03 17:26:44
阅读次数：
119
线性表定义 线性表是零个或多个数据元素构成的线性序列，是最基础、最常用的一种线性数据结构。 线性表的顺序存储结构和实现 线性表的顺式存储.c 线性表的链式存储结构和实现 采用链式存储结构的线性表称为链表。链表有单链表、循环链表、双向链表等多种类型。 线性表的链式存储.c 单链表的逆置.c ...
分类：
其他好文 时间：
2018-06-02 15:51:28
阅读次数：
205
Firewall：防火墙，隔离工具；工作于主机或网络边缘，对于进出本主机或本网络的报文根据事先定义的检查规则作匹配检测，对于能够被规则匹配到的报文作出相应处理的组件；将要介绍的防火墙工具iptables，内核实现的软件防火墙，内核根据iptables的规则实现netfilter。先来看看防火墙的流程介绍。主要由4表5链构成：filter：过滤，防火墙；nat：networkaddresstrans
分类：
系统相关 时间：
2018-05-25 21:12:03
阅读次数：
232
**OSPF的基本概念：**OSPF区域：为了适应大型网络，OSPF在AS内划分多个区域，每个OSPF路由器只维护所在区域的完整链路状态信息。区域ID：可以表示成一个十进制的数字，也可以表示成一个IP。骨干区域的Area0：负责区域间路由信息的和传播非骨干区域：必须通过骨干区域0才能通信。**OSPF的工作原理：**1.建立邻居表a)链路互通b)正常发送报文——确保启用了OSPF，报文比较（hel
分类：
其他好文 时间：
2018-05-17 21:10:31
阅读次数：
142
一，线性表及其实现 数组：逻辑和存储位置都相邻； 链表：逻辑相邻，存储位置不相邻 线性表：由同类型数据元素构成有序序列的线性结构 广义表： 多重链表：链表的节点可能同时隶属于多个链；结点的指针域会有多个； 十字链表 二，堆栈 中缀表达式：运算符位于两数之后； a+b*c-d/e 后缀表达式：运算符位 ...
分类：
其他好文 时间：
2018-05-13 21:07:26
阅读次数：
141
<resultMap id="recMap" type="com.winter.entity.work.RecruitEntity"> <id column="rec_id" property="recId"/> <result column="rec_name" property="recName ...
分类：
编程语言 时间：
2018-05-12 03:03:19
阅读次数：
199
七周三次课（5月8日）10.11 Linux网络相关10.12 firewalld和netfilter10.13 netfilter5表5链介绍10.14 iptables语法扩展（selinux了解即可）1. selinux教程 http://os.51cto.com/art/201209/355490.htm2.selinux pdf电子书 http://pan.baidu
分类：
系统相关 时间：
2018-05-09 16:00:39
阅读次数：
209
