排序:
默认
按更新时间
按访问量

Redis底层详解(四) 整数集合

一、集合概述         对于集合,STL 的 set 相信大家都不陌生,它的底层实现是红黑树。无论插入、删除、查找都是 O(log n) 的时间复杂度。当然,如果用哈希表来实现集合,插入、删除、查找都可以达到 O(1)。那么为什么集合要用红黑树和没有用哈希表呢?我想,最大的可能是基于集...

2018-12-03 07:42:57

阅读数:15437

评论数:0

字节序

字节序         最近在看 redis 的内存编码,里面涉及到字节序相关的内容。这里就当复习一下,做个简单的回顾。         数据存储在内存中,是以字节为单位的,如果是单字节数据(如char、unsigned char、int8)就不会有字节序的问题。但是多字节数据(如 int、f...

2018-11-30 10:03:52

阅读数:2799

评论数:0

Linux 下 Apache 的安装与配置

1、安装APR (Apache Portable Runtime) wget http://archive.apache.org/dist/apr/apr-1.4.5.tar.gz tar -zxf apr-1.4.5.tar.gz cd apr-1.4.5 ./configure --pr...

2018-11-30 07:42:29

阅读数:1589

评论数:0

Redis底层详解(三) 内存管理

一、内存分配概述         redis 的内存分配,实质上是对 tcmalloc / jemalloc 的封装。内存分配本质就是给定需要分配的大小,以字节为单位,然后返回一个指向一段分配好的连续的内存空间的首指针。         通过这个首指针,我们需要知道它的连续空间的大小,才能进...

2018-11-29 07:45:47

阅读数:1474

评论数:0

Linux 的 mysql 安装

一、mysql 安装        1、下载        版本选择5.6.33,linux环境,centos6.8。 wget http://dev.mysql.com/get/Downloads/MySQL-5.6/mysql-5.6.33-linux-glibc2.5-x86_64.t...

2018-11-19 08:54:30

阅读数:7445

评论数:0

rsync文件同步

目录 一、rsync 简介 二、rsync 下载、安装 三、rsync 服务器端部署 四、rsync 客户端上传文件 五、参考资料   一、rsync 简介        rsync 用于两台主机间的文件同步,需求是内网可以访问外网,但是外网不能直接访问内网。所以需要一个机制将内网的源码(...

2018-11-13 14:26:12

阅读数:3976

评论数:0

Redis底层详解(二) 字符串

一、sds字符串概述         sds 字符串即 Simple Dynamic String(即简单动态字符串),其中动态的含义是内存的分配是动态的,sds的定义如下:        它采用一段连续的内存来存储 sds 结构。和普通字符串 char* 不同,sds 是二进制安全的...

2018-07-23 08:07:47

阅读数:14272

评论数:0

Redis底层详解(一) 哈希表和字典

一、哈希表概述        首先简单介绍几个概念:哈希表(散列表)、映射、冲突、链地址、哈希函数。        哈希表(Hash table)的初衷是为了将数据映射到数组中的某个位置,这样就能够通过数组下标访问该数据,提高数据的查找速度,这样的查找的平均期望时间复杂度是O(1)的。 ...

2018-06-28 17:27:37

阅读数:15766

评论数:0

利用 telnet 调试 skynet

目录  一、安装 telnet二、关闭防火墙      1、三、配置samba      1、四、windows本地映射一、安装 telnet    1、安装必要的软件包yum install -y memcached yum install -y telnet yum install -y te...

2018-06-13 10:58:43

阅读数:7241

评论数:0

svn clean up 失败的解决方案

       开发时可能会遇到一些特殊情况,导致 svn 无法提交/更新(commit/update),并且提示需要 clean up,但是 clean up 又出现图一所示的错误。图一       这种情况下,我们可以下载一个 sqlite3.rar 。解压后,将 exe 文件放在出现问题的 s...

2018-06-06 14:22:48

阅读数:10480

评论数:0

samba本地映射配置

目录  一、安装samba二、关闭防火墙      1、windows防火墙      2、selinux防火墙三、数论基础      1、同余      2、欧几里德算法      3、互素      4、扩展欧几里德算法            a、线性同余            b、逆元   ...

2018-05-18 11:07:30

阅读数:2047

评论数:0

夜深人静写算法(十三)- RSA算法的加密与解密

目录  一、概述      1、加密与解密      2、对称性加密与非对称性加密二、RSA算法流程      1、算法原理      2、公钥和私钥的生成      3、RSA加密      4、RSA解密      5、快速幂取模三、数论基础      1、同余      2、欧几里德算法  ...

2018-04-25 21:39:13

阅读数:7512

评论数:0

夜深人静写算法(十二)- 模拟退火

随机界的星星之火---模拟退火!

2018-04-03 20:27:22

阅读数:11490

评论数:1

【字符串专题】(一) Manacher算法

最长回文子串的O(n)算法

2018-03-27 21:27:36

阅读数:10426

评论数:0

【数学专题】(二) Burnside引理和Polya定理

大数据计数

2018-03-20 21:09:06

阅读数:10368

评论数:4

夜深人静写算法(十一)- 最小包围球

二维点集的最小覆盖圆、三维点集的最小包围球

2018-03-12 18:56:55

阅读数:10522

评论数:2

解题报告 (二) 强连通和2-sat

有向图强连通分量 和 2-sat适定性问题

2018-03-09 12:37:19

阅读数:7978

评论数:0

夜深人静写算法(十)- 有向图强连通和2-sat问题

有向图强连通分量和2-sat问题

2018-03-01 22:19:40

阅读数:10745

评论数:8

【数学专题】(一) 中国剩余定理

数论:中国剩余定理

2018-02-20 19:58:46

阅读数:10958

评论数:2

夜深人静写算法(九)- Dancing Links X(跳舞链)

双向十字交叉循环链表求解精确覆盖、重复覆盖。 骨牌覆盖、N皇后问题的高效解法。

2018-01-31 19:56:44

阅读数:11287

评论数:9

提示
确定要删除当前文章?
取消 删除
关闭
关闭