自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 Java正则表达式学习

前言:最近在公司做了一些关于网页抓取的事情,其中有不少用到正则表达式的地方,自己记忆力太差,很久不用之后,正则表达式及其使用(这里讲解的是java中的正则表达式的使用),就忘得差不多了,不得不拿起书来又翻了一翻,温故而知新(之所以忘也是因为了解的不深了)。1.正则表达式1.1 由来         这回百度了一下的正则表达式的历史,大概就是说正则表达式的鼻祖是研究神经生理方面的

2015-03-14 19:22:02 486

原创 UVAOJ--10718 Bit Mask

题目大意:输入:N,L,U(L解题思路:暴力解法:如果拿 L-U之间的每一个数去与N做一次 OR 操作,时间复杂度是 O(U-L),若L=0,U=2^32-1 显然时间复杂度有点高。(题目中给出了暴力解法无效)一开始的思路:对于 N来讲,使得N OR M 最大,如果一开始不考虑L与U之间,这样我们可以直接求的一个最小的M,即:对N中的每一位取反操作得到M0,然后将M0与

2014-12-13 19:09:56 516

原创 Redis 3.0 源码解析---底层数据结构分析(4)

前言:天气变冷了,人就容易变得懒惰,再加上这段时间事情还是有点多的,一下才发现,原来已有两周没有看redis源代码了,这可不行,学习还是要继续的,每天进步一点也是好的。废话不多说了,今天继续,希望自己接下来的时间能够坚持下去。今天学习的底层数据结构比较简单,整数集合,但还是有很多值得我们学习的地方的。4. intset ---整数集合        整数集合,顾名思义,就是用来存放整数

2014-12-13 19:07:49 1332

原创 Redis 3.0 源码解析---底层数据结构分析(3)

在上一篇文章中,在对dict的add,update,find,delete等操作中多次提到了一个词单步渐进式rehash操作,这篇文章我们也来看看redis是如何对字典进行rehash操作的,同时对字典的遍历进行相关的解读。3.3.dict---渐进式rehash        在Redis哈希表数据结构中,由于采用的是数组实现哈希表,利用链表来解决哈希冲突,必然会存在一个问题,当

2014-11-30 19:56:45 709

原创 Redis 3.0 源码解析---底层数据结构分析(2)

在上一篇文章中我们分析了redis中的字符串和双向链表的实现,这篇文章主要用来分析redis中的dict,数据结构设计的相当巧妙,代码写的相当精彩。3.dict --- hash table implementation       redis被称为基于Key-Value内存数据库,其内部的最重要的数据结构就是字典(或哈希表),之所以能够高效率的完成CRUD,与dict的具体实现有

2014-11-18 22:37:42 564

原创 Redis 3.0 源码解析---底层数据结构分析(1)

引言:今天开始边看编写redis的源码分析,以前只利用c写过简单的小程序,还从来没有利用c来做过一个完成的工程,作为程序员,学的第一门编程语言,惭愧的是,现在用的却不怎么多,借此,也好好的复习一下自己的C语言知识,看看优秀的工程实现。0.前言        我是工作后才开始接触Redis的,以前在学校听说过memcached,但也只知道它是一个高性能的分布式内存缓存服务,一个很重要

2014-11-17 23:58:22 993

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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