ljcrocket-CSDN博客

原创 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 517

原创 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

ljcrocket