算法 -- IT技术博客大学习 -- 共学习共进步！

• 未公开的gen_tcp:unrecv以及接收缓冲区行为分析

gen_tcp:unrecv是个未公开的函数，作用是往tcp的接收缓冲区里面填入指定的数据。别看这小小的函数，用起来很舒服的。我们先看下它的代码实现，Erlang代码部分：运行期c代码部分: 实现上很简单，就是透过tcp ctl命令往驱动接收缓冲区里面填数据。但是什么是gen_tcp接收缓冲区, 它的大小是多大呢？在回答这个问题之...

• seq_trace集群消息链跟踪利器

做过网络集群服务器的的同学都知道，集群服务通常由不同的服务器组成，这些不同角色的服务器组合在一起共同完成了特定的服务。一个服务通常需要一个协调者，和不同的工作者。协调者负责派发任务，接收工作者的完成情况，最终回馈给用户。举个例子来讲，拨打电话：首先需要确认你的号码是在有效的，同时还要看下你的帐号里面有钱不，还...

• 并行编程中的“锁”难题

在并行程序中，锁的使用会主要会引发两类难题：一类是诸如死锁、活锁等引起的多线程Bug；另一类是由锁竞争引起的性能瓶颈。本文将介绍并行编程中因为锁引发的这两类难题及其解决方案。

• hibernate使用注意事项

hibernate的作用是在进程闲的时候或者内存紧张的时候，通过重新整理进程的堆和栈内存来减少内存的消耗，同时维持进程之前的状态，但是误用会引起些问题,这里我们来展开下。

• 趣题：旋转桌子避免灯泡全亮

网友 @ipondering 分享了一个非常精彩的数学趣题集，里面有很多我之前从没见过的趣题，其中有些问题的题目和解答都相当漂亮。近段时间里，我打算从中选一些最精彩的题目来讲讲。今天的题目是该趣题集中的第二题，原题背景涉及到 King Arthur 和 Merlin 的故事，我就舍去简化了。

• Subversion钩子

Subversion本身有很好的扩展性，用户可以通过钩子实现一些自定义的功能。所谓钩子实际上是一种事件机制，当系统执行到某个特殊事件时，会触发我们预定义的动作，这样的特殊事件在Subversion里有很多，默认有如下模板可供选择...

• 千万别学数学：最折磨人的数学未解之谜（二）

数学之美不但体现在漂亮的结论和精妙的证明上，那些尚未解决的数学问题也有让人神魂颠倒的魅力。和 Goldbach 猜想、 Riemann 假设不同，有些悬而未解的问题趣味性很强，“数学性”非常弱，乍看上去并没有触及深刻的数学理论，似乎是一道可以被瞬间秒杀的数学趣题，让数学爱好者们“不找到一个巧解就不爽”；但令人称奇的是，它们的困难程度却不亚于那些著名的数学猜想，这或许比各个领域中艰深的数学难题...

• 跳表(skiplist)学习笔记

这段时间公司做了个项目，在项目里面用到了redis,爱学习的我又一次翻出了redis的源代码，从头开始看了起来（没看完，哈哈~~），在这一次阅读中把redis的五大数据结构的代码给看了一遍，对于我这么一个菜鸟来说收获颇多，比如他的hash，list结构都没有使用我们平常使用的双向链表，而是使用一种非常节省内存的方式来实现了链表(zipmap和ziplist)，还有zset就使用了跳表，其实levelDB也有使用跳表。 Skip List是在有序List（链表）数...

• C++获取文件大小常用技巧分享

C++编程语言在程序开发应用中能够帮助我们轻松的完成许多功能需求。比如今天为大家介绍的C++获取文件大小的方法，就可以以多种方式轻松的实现。现在将会实现方法呈现给大家，以便大家参考。C++获取文件大小代码示例： C++获取文件大小的相关方法就为大家介绍到这里。

• 红黑树学习笔记

要学习红黑树，那么首先要知道红黑树到底是个什么东西，其实他的定义在网络到随处都可以搜索到，他是一种平衡二叉搜索树，在这个定义里面引入了三个关键词，一是二叉树，另一个是二叉搜索树，第三个是平衡。我们一层一层分析，二叉树，他的定义是每个节点最多只有两个子树（即左子树和右子树，当然也可以没有子树），如下图是一个简单的二叉树：对于这样的数据结构，在C语言中通常这样来定义结构体 [c] typedef struct _binary_t...

• xlrd 读取 xls （excel）的日期、时间单元格的问题

xlrd 是python 的xls处理扩展包，常用来读取xls文件：遇到的问题： 1. 解析日期2005-7-8这样的单元格后，print 出来的是整数：38541 2. 解析日期12:35:00这样的单元格，print出来时浮点数：0.524305555556 处理日期和时间就卡住了，转换起来也很麻烦，因为在xls内部就是按照长整型和浮点数来存储日期和时间的。搜索后发现很多人都碰到这个问题： limodou 自己去写了计算方法: 《使用xlrd模块时对Excel的日期处理》思路确实是把整...

• 关于短域名的那点事。。

前段时间对短域名做了点小研究，其实大体上无非是用更大的进制来对10进制数值进行缩短，并存入一个kvdb中，到时候直接提取即可。这里我使用的是Tokyo Tyrant，不了解这个玩意儿的，可以自行google，你可以把它当成memcached来使用就行了。以下是我的代码。注意，这里我没有考虑Tokyo Tyrant宕机的问题，各位可以自行研究怎么来做。

• fqueue初步分析

fqueue是国产的一个类似memcacheq,kestrel这样的支持memcached协议的轻量级开源MQ。写个初步分析报告。首先是它的存储层，主要是一个FQueue这么一个抽象队列，内部实现是FSQueue，也就是基于文件的FIFO队列。这个队列是多个文...

• 千万不要把 bool 当成函数参数

我们有很多Coding Style 或代码规范。但这一条可能会经常被我们所遗忘，就是我们经常会在函数的参数里使用bool参数，这会大大地降低代码的可读性。不信？我们先来看看下面的代码。当你读到下面的代码，你会觉得这个代码是什么意思？是不要repaint吗？还是别的什么意思？看了文档后，我们才知道这个参数是immediate，也就是说，false代表不立即重画，true代码立即重画。 Windows API中也有这样一个函数：InvalidateRect，当你看...

• 数据会骗人：辛普森悖论

当人们尝试探究两种变量是否具有相关性的时候，比如新生录取率与性别，报酬与性别等，会分别对之进行分组研究。辛普森悖论是在这种研究中，在某些前提下有时会产生的一种现象。即在分组比较中都占优势的一方，会在总评中反而是失势的一方。该现象于20世纪初就有人讨论，但一直到1951年E.H.辛普森在他发表的论文中，该现象才算正式被描述解释。后来就以他的名字命名该悖论。一所美国高校的两个学院，分别是法学院和商学院，新学期...

• 经典证明：Conway的士兵

今天听说了 Conway\'s Soldiers ，这是 Conway 大牛在 1961 年提出的一个数学谜题（似乎 Conway 的出镜率也太高了），我觉得非常有意思，在这里跟大家介绍一下。内容基本上来自于 Wikipedia 的相关页面。假设有一个无限大的棋盘。棋盘上可以放置一些象征着士兵的棋子。一个棋子可以跳过并吃掉和它相邻的一枚棋子（就像孔明棋一样）。这是棋子的唯一一种移动方式。现在，在某个位...

• 趣题：2n位平衡01串平均有多少个平衡前缀？

这次的趣题来源于 UyHiP 今年八月份的谜题：概率均等地随机选取一个恰好含有 n 个 0 和 n 个 1 的 2n 位 01 串，这个 01 串平均会有多少个 0 和 1 个数相等的前缀（包括空串和整个串本身）？为了叙述简便起见，下面我们把所含 0 和 1 个数恰好相等的 01 串叫做平衡的 01 串。例如， 010010110011 就是一个平衡 01 串，它有四个平衡前缀，空串、 01 、01001011 以及整个 01 串本...

• [正则优化] CSS选择符匹配

CSS选择符匹配

• [正则优化] 加速正则失败效率

上一文《正则优化一则：CSS选择符匹配》中说到了如何优化一个正则在匹配成功时的效率，而实际上正则匹配有成功就会有失败，因此失败时的效率也是需要注意的。继续上文中的正则，分析了一下优化前和优化后表达式失败时的效率.

• [正则优化] CSS属性选择符的匹配

结果显示，在匹配成功的情况下，IE、Firefox的性能提升在1倍以上，Chrome下也超过50%。