Lei2015_-CSDN博客

原创 Redis 源码分析（二）一个 rehash 也不阻塞的哈希表

Redis 的架构设计挺巧妙的，舍弃了主流的多线程架构，别出心裁的使用单线程架构，说实话，作为一个 kv，我一开始认为多线程并行的访问应该是一个默认选项，但是 Redis 的高效，用事实证明，这显然不是。这个单线程的事件系统另开一坑再聊吧，今天主要是看一下这个有趣的哈希表。typedef struct dict { dictType *type; void *privdata;

2016-01-31 21:54:42 879

原创 Redis 源码分析（一）Redis竟然用 C 语言进行面向对象编程

在github上找到的一个最早的版本，1.30，这个版本里面已经加入了对很多不同类型的支持，还有一个自己管理内存的 VM，不过总体说来 Redis 的代码还是非常简单易懂的，这个系列不准备一行行的分析代码，就把 Redis 实现的亮点说一下吧。今天分析第一个亮点，Redis 虽然是使用 C 写的，但是其内部的构造其实是面向对象的。typedef struct dict { dictType

2016-01-31 00:42:40 1306 1

原创 Zookeeper 原理

最近在公司的项目中用到了很多的 zookeeper，记录一下免得忘记Zookeeper 简介Zookeeper 使用Zookeeper 的一致性可用性与分区容错性Zookeeper 的一致性算法broadcastrecoveryleader 选举状态同步Zookeeper 持久化机制Zookeeper 的吞吐量参考文献Zookeeper 简介Zookeeper 是由 Yaho

2015-11-08 02:48:33 2305

原创 Linux 下 p4 改变工作空间

首先在修改 bashrc 下的 P4CLIENT

2014-11-14 14:37:42 1239

原创令人抓狂的十月份

今年的十月份真是令人抓狂，

2014-10-23 17:49:50 594

原创 Construct Binary Tree from Preorder and Inorder Traversal

常见的根据前序遍历和中序遍历构造erchanshu

2014-07-10 10:58:51 517

转载 mochiweb 获得各种参数

转自 http://www.cnblogs.com/yb_lin/archive/2010/07/30/1788436.html本文的笔记讲述如何从client请求中获取各种参数,如method, request path, headers, cookie等。Mochiweb是Erlang实现的一个开源Web服务器，它设计的一个亮点就是他本身的Http请求的参数化模型。因此我们可以用OO的

2014-07-09 17:34:20 1405

原创 leet code Binary Tree Zigzag Level Order Traversal

对于一颗二叉树，先从左wangy

2014-07-09 02:01:10 456

原创牛叉的 erlang

这真是一门牛叉的语言。erlang 是一种高容错、高bingfa

2014-07-04 19:01:59 521

原创 VIM 中替换命令

替換（substitute）:[range]s/pattern/string/[c,e,g,i]5.1 range指的是範圍，1,7 指從第一行至第七行，1,$ 指從第一行至最後一行，也就是整篇文章，也可以 % 代表。還記得嗎？ % 是目前編輯的文章，# 是前一次編輯的文章。pattern就是要被替換掉的字串，可以用 regexp 來

2014-06-28 15:21:23 488

原创写工程跟搞ACM有啥关系啊

除了同样要求编码速度和准确率之外，两者，就没有其他的关系了。实习的时候写工程上的代码写的头疼死了

2014-06-28 00:37:19 643

转载 erlang 列表处理函数 (lists)

all(Pred, List) -> bool()List中是否所有的元素都满足Pred条件any(Pred, List) -> bool()List中是否有能满足Pred条件的元素append(ListOfLists) -> List1合并ListOfLists中的列表。append(List1, List2) -> List3合并两个列表

2014-06-25 18:54:30 3123

转载 erlang 中记录在 ets 表中的使用方法

来源 http://www.iteye.com/topic/689089record作为erlang的一种数据结构(特殊的Tuple,类似数组),通常用于函数量传递. 我们也可以选择ETS内存表作为存放record,Ets非常适合大量临时数据存储,最重要的是ETS可以和record进行无逢结合. %%在Eshell下声明record users 1> rd(users

2014-06-23 15:15:38 2147

原创 SecureRT下小键盘不能使用

Options -> SessionOption -> Terminal -> Modes -> 选择 Numeric keypad

2014-06-09 18:14:26 650

转载 VIM 移动

来源http://www.cnblogs.com/nerxious/archive/2012/12/21/2827303.html断断续续的使用VIM也一年了，会的始终都是那么几个命令，效率极低前几个星期把Windows换成了Linux Mint，基本上也稳定了下来就今晚，我已经下定决心开始新的VIM之旅，顺便写一系列的笔记和总结还是那句话，我只

2014-06-09 12:00:03 427

原创 Codeforces Test Round 10 C 水搜索

只用含有 1 的式子构成数字121 = 111 + 11

2014-06-04 11:07:25 524

原创西安邀请赛

一开始的时候真是被这个编译环境给搞死了。是真的要吐槽一下西工大。那是在云雾缭绕的山里啊。。。。那天中午刚下了飞机我算了一下时间，感觉之后没空去看兵马俑，于是就先去那个博物馆看了一下，感觉没有想象的那么宏大。天还下着小雨，由于兵马俑是在城外，等到我们再次回城，天已经黑了。这时候我们要打个车去西工大新校区，西安车真是难打啊，等了半个多小时，终于遇到一辆车。之后啊，才

2014-05-28 12:46:06 1230 2

转载 linux find 的使用

太长了主要查找就是find $SERVER -name XXXfind $SERVER -name *.sh | xargs chmod +x 之类的以下转的..妈蛋来源 URL 竟然是非法的。北南南北那就注个名字好了需求1.找到某个文件里的，某行内容，比如，我要找!/bin/perl也就是查perl文件 find 只能查到某个

2014-05-19 17:09:25 501

转载 wget 使用

http://hi.baidu.com/hhflying/item/7ae51f3d30ce64fdde2221d9主要用了 wget 来造 post 请求就加个地址吧。

2014-05-19 17:02:49 473

原创 Linux 下的工（发）作（疯）日记

使用 p4 来拉代码sync

2014-05-16 15:37:38 526

原创 linux 设置环境变量

这个小问题困扰我好久了。。直接在 home 下修改 bash

2014-05-14 17:51:36 371

转载 Vim 查找替换

查找 / 向下查找 ? 向上查找

2014-05-12 11:35:43 361

原创 Vim 多窗口

一.命令行多窗口参数 vim -o file1 file2 ... #水平打开多窗口， vim -O file1 file2 ... #垂直打开多窗口, vim -d file1 file2 ... #垂直打开多窗口,并且进行比较 vimdiff file1 file2 .. #等同于上一句

2014-05-12 11:31:37 469

原创 SGU 271 好久不写题，脑袋生锈了奇怪的队列。。

可以逆置前 K 个书名。操作比较多，一看就是数据结构的题目。

2014-05-10 19:41:12 472

原创 SGU 230 拓扑排序

利用拓扑排序，判断环即可

2014-05-09 17:43:21 592

原创 SGU 231

相加为素数的素数对。。素数除了 2 都是奇数，d

2014-05-09 17:13:31 464

原创 SGU 226

好长时间没有写题目了。今天开始慢慢刷 SGU ，SGU 上面的数据是坑。。都出的teb

2014-05-09 17:09:51 490

原创 leetcode Word Break 字典树+dp

#include struct node{ bool flag; node *next[26]; node() { flag=0; memset(next,0,sizeof(next)); }};int dp[1000000];class Solution { public: node *root;

2014-04-06 11:06:55 749

原创 leetcode Remove Nth Node From End of List

只遍历一遍的做法。

2014-04-06 10:47:34 429

原创 leetcode 模拟内存LRU

LRU，最近最少使用的内存单元。

2014-04-05 23:55:27 661

原创 POJ 1062 最短路 dijskra + 枚举

ZWJ 推荐的一道最短路神题

2014-04-04 21:45:25 486

原创二分解单调函数

POJ 3273二分最小值#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define READ freopen(

2014-03-31 21:33:42 504

原创 POJ 1724 记忆话搜索dp

计算一个有向图从 1 到 N 在满足费用不超过K的前提下最短路是多少。。。就是dp 状态是 dp[i][j] i 是现在是第 i 个点 j 是这个点费用为 j ，里面包含的是最短路程。一个简单的剪枝是存下当前能到 n 点的最短路程，在搜索的过程中路程已经超过了这个路程就不用继续搜索了。#include #include #include #include #include #

2014-03-28 16:09:50 466

原创 POJ 3368 区间数字出现最多次数

因为序列是不减的，所以应该是 233333 这样的序列，我们可以从下面二分的序列得到我们想要的序列，所以可以用线段树来做，普通的区间合并。分类是 RMQ。。一会再写的 RMQ 版本的。。#include #include #include #include #include #include #include #include #include #include #in

2014-03-28 14:31:50 830

原创 LCA & RMQ 模板 POJ 1330

就是模板啊。。这个题用 O（n）的LCA 也能过，毕竟只有一次查询。#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std

2014-03-28 00:23:49 467

原创 POJ 2559 最大矩形。。

栈的应用，计算每个矩形往左往右最多能扩展到哪里。然后再枚举一遍 O（n) 的#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace

2014-03-27 19:50:48 546

原创 SGU 148 枚举出奇迹单调性以及前缀和

。。。。题目不难。。很多技巧。。解题报告：讲的真好这种题感觉和单调队列优化的问题差不多。首先，最重要的一点是目标是最后一层，所以，当我不直接对最后一层用钱时，我选择一层开始用钱施压，则，从这一层到最后的水必须都得到最后一层，否则没有意义。所以，我只需要枚举这个最高点在哪里就可以了。假如我知道这个最高点在哪里，我就可以从这个点枚举到最后一个点，假设这一层为 p 层（从上到下是 1

2014-03-27 15:28:03 747

原创 SGU 397 链表或者两个栈。

一开始觉得这个题要平衡树来做。。。毕竟要动态的插入。。毕竟啊，平衡树的插入是 logn 的是因为他一开始不知道把元素插入到哪里。通过寻找，然后才插入的，这个我一开始就知道他应该插入哪里，所以，根本用不着平衡树，链表就OK了。虽然很简单。。但是是第一次用 STL 的链表栈 #include #include #include #include #include #i

2014-03-27 10:19:09 481

原创 POJ 1947 树形 DP + 分组背包

做这个题的时候实在太虚了。。。状态都搞不清楚怎么来的。首先，我们不知道到底我们切出来的那棵树的树根到底是哪个。所以，有必要枚举一下树根。这样足以表示所有状态然后，对于每个树根来说，他做的是一个分组背包，每个分组里面只能取一个物品的分组背包。而且，第一个物品很特殊——树根。如果不选这个，则下面的都不能选。既然我们的状态表示以此为根的子树，所以这个点，必须选。费用中的减一。。因为我们

2014-03-26 16:14:50 571

原创 HDU 3033 分组背包

在背包九讲里还是在哪里看到的题目了。。。当时没做出来，重新做了一下。和传统分组背包不一样的是，这次每个组里面不止选一个了，对于每个组，我们还要做一个 01背包。做 01背包的时候要一个一个物品的dp...还有注意节省空间的时候写正确价格的前进方向，应该从最大往小转移。这题，我一开始的时候竟然外层写的价格的循环，内层写的物品的循环 ORZ ，要是单纯一个分组，每组一个的话，

2014-03-26 00:17:21 433

空空如也

空空如也