- 博客(13)
- 资源 (5)
- 收藏
- 关注
翻译 Redis设计与实现第一部分:第5章:Redis 跳跃表
跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其它节点的指针,从而达到快速访问节点的目的。 跳跃表支持O(logN)、最坏O(N)复杂度的节点查找,还可以通过顺序性操作来批量处理节点。 大部分情况下,跳跃表的效率可以和平衡树相媲美,并且因为跳跃表的实现比平衡树来的更为简单,所以不少程序都使用跳跃表来代替平衡树。 Redis使用跳跃表作为有序集合键...
2019-02-18 09:38:54
201
翻译 Redis设计与实现第一部分:第4章:字典、哈希表
字典,又称为符号表(symbol table)、关联数组(associate array)或映射(map),是一种用于保存键值对(key-value pair)的抽象数据结构。 在字典中,一个键(key)可以和一个值(value)进行关联(或者说将键映射为值)。 字典中每个键都是独一无二的,可以通过键查找值,更新值,删除整个键值对等。 Redis使用的C语言没有内置这种数据结...
2019-02-18 09:38:24
252
翻译 Redis设计与实现第一部分:第3章:链表
链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度。 由于C语言并没有内置这种数据结构,所以Redis构建了自己的链表实现。 环境:当一个列表键包含了数量较多的元素,又或者列表中包含的元素都是比较长的字符串时,Redis就会使用链表作为列表键的底层实现。 应用:列表键的底层实现之一就是链表(有前提条件的)、发布与订阅、慢查询、监...
2019-02-18 09:37:54
126
翻译 Redis设计与实现第一部分:第2章:简单动态字符串SDS
Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组),而是自己构建了一种名为简单动态字符串(SDS)的抽象类型,并将SDS用作Redis的默认字符串表示。 在Redis里面,C字符串智慧作为字符串字面量(string literal)用在一些无需对字符串值进行修改的地方。但Redis需要的不仅仅是一个字符串字面量,而是一个可以被修改的字符串值时,Redis就会使用SDS...
2019-02-18 09:32:24
159
翻译 HTTP协议-返回结果的HTTP状态
第一节:HTTP状态码负责表示客户端HTTP请求的返回结果、标记服务器端的处理结果是否正常、通知出现的错误等工作。状态码如 200 OK 以3位数字和原因短语组成。第一位指定了相应类别,后两位无分类。状态码响应类别有5种:只要遵守状态码类别的定义,即使改变 RFC2616 中定义的状态码,或服务器端自行创建状态码都没问题。第二节:具有代表性的14个状态码:2XX 的响应结果...
2019-02-18 09:31:08
2946
翻译 HTTP协议二
第一节:HTTP协议用于客户端和服务端之间的通信客户端:请求访问文本或图像等资源的一端。服务器端:提供资源响应的一端。第二节:通过请求和响应的交换达成通信示例:请求报文中各个组成部分表示什么含义呢?请看下图:起始行开头的 POST 表示请求访问服务器的类型,称为方法。随后的字符串 /form/entry 表示请求访问的资源对象,也叫作 URL。最后的HTT...
2019-02-18 09:30:40
237
翻译 HTTP协议 一
首言:HTTP协议(HyperText Transfer Protocol):超文本转移协议(超文本传输协议的说法并不严谨)。为了理解HTTP,有必要说一下,TCP/IP协议族;通常使用的网络(包括互联网)是在 TCP/IP 协议族的基础上运作的。而 HTTP 属于它内部的一个子集。协议中存在各式各样的内容。从电缆的规格到 IP 地址的选定方法、寻找异地用户的方法、双方建立通信...
2019-02-18 09:30:02
211
转载 安装sublime text3所需要的
1.首先上我的博客园,按步骤进行2.安装插件:下面的几个网址太好了!http://blog.youkuaiyun.com/stilling2006/article/details/54376743http://www.cnblogs.com/zhcncn/p/4113589.htmlhttps://jingyan.baidu.com/article/4d58d541caeeaa9dd4
2017-08-07 22:20:24
181
原创 实现阶乘
import java.util.Scanner;public class TestRecursion { public static void main(String[] args){ Scanner input = new Scanner(System.in); /* * 功能:求一个输入数字的阶乘: * A.for: * 1.循环 * a.参数初
2017-07-08 11:55:24
243
原创 编写一个方法实现数字倒置并返回这个数字
import java.util.Scanner;public class Test03 { //编写一个方法实现数字倒置并返回这个数字。如:将3456倒置后6543//逆向输出!!! public static void main(String[] args){ Scanner input = new Scanner(System.in); System.out.print
2017-07-08 11:53:33
2346
原创 用java打印出三位数中的“水仙花数”
public class Test02 { public static void main(String[] args){ /*打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数, * 其各位数字立方和等于该数本身。 * 例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。 * */ int count=0; for(i
2017-07-08 11:51:16
844
原创 输出斐波那契数列前n项:
public class Test01 { //输出斐波那契数列的前20项, //结果:1、1、2、3、5、8、13…… /* * 使用递归 * 输出n项(20项) * 每一项的值num * 方法method(n) * if((n==1)||(n==2)) return 1; * 每一项 num=method(n-1)+(method(n-2)) * */
2017-07-08 11:48:13
8179
转载 codeBlocks创建新的c语言项目
http://blog.youkuaiyun.com/u011751377/article/details/48109603
2016-11-17 22:40:25
1026
spring约束
2018-01-18
mybatis逆向工程
2017-12-07
Spring AOP教程
2017-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人