ziplist和之前我解析过的adlist列表名字看上去的很像，但是作用却完全不同。之前的adlist主要针对的是普通的数据链表操作。而今天的ziplist指的是压缩链表，为什么叫压缩链表呢，因为链表中我们一般常用pre，next来指明当前的结点的前一个指针或当前的结点的下一个指针，这其实是在一定程度上占据了比较多的内存空间，ziplist采用了长度的表示方法，整个ziplist其实是超级长的字符...
分类：
其他好文 时间：
2014-10-11 19:10:25
阅读次数：
130
网上介绍K-近邻算法的例子很多，其Python实现版本基本都是来自于机器学习的入门书籍《机器学习实战》，虽然K-近邻算法本身很简单，但很多初学者对其Python版本的源代码理解不够，所以本文将对其源代码进行分析。
什么是K-近邻算法？
简单的说，K-近邻算法采用不同特征值之间的距离方法进行分类。所以它是一个分类算法。
优点：无数据输入假定，对异常值不敏感
缺点：复杂度高
...
分类：
编程语言 时间：
2014-10-10 23:56:14
阅读次数：
326
从今天开始，一步步走上源码分析的路。刚开始肯定要从简单着手。我们先从Java发展史上最强大的框架——Spring、、、旗下的资源抽象接口Resource开始吧。 我看了好多分析Spring源码的，每每一开始就是Spring IOC、AOP、BeanFactory这样的Spring典型模块，实在...
分类：
编程语言 时间：
2014-10-10 23:11:24
阅读次数：
195
sparkline这个单词，我第一次看的时候，也不知道这什么意思啊，以前根本没听过啊，但是这真真实实的出现在了redis的代码中了，刚刚开始以为这也是属于普通的队列嘛，就把他分在了struct包里了。好来分析完了，与原本我所想的差太大了。sparkline英文中的意思“微线图”,这么说吧，类似于折线图，由一个一个信息点构成。所以看到这个意思，你或许就明白了sparkline.c是干什么用的了吧，就...
分类：
其他好文 时间：
2014-10-10 20:04:44
阅读次数：
316
LinkedList其实是基于双向链表实现的， 因此具有链表 插入慢、 索引快的特性
分类：
其他好文 时间：
2014-10-10 11:44:54
阅读次数：
125
今天分析的是Redis源码中的字符串操作类的代码实现。有了上几次的分析经验，渐渐觉得我得换一种分析的方法，如果每个API都进行代码分析，有些功能性的重复，导致分析效率的偏低。所以下面我觉得对于代码的分析偏重的是一种功能整体的思维实现来讲解，其中我也会挑出一个比较有特点的方法进行拆分了解，这也可以让我们见识一下里面的一些神奇的代码。好，回归正题，说到字符串，这不管放到哪个编程语言中，都是使用频率极高...
分类：
其他好文 时间：
2014-10-09 16:44:38
阅读次数：
222
spring依赖注入本质是一个Map结构，key是beanId，value是bean对应的Object。autowired是怎么将定义的接口与对应的bean类建立联系？ 上面mongodb自带的Fongo初始化mongo类的逻辑是否跟mongo自己的例子连接本地mongodb服务一致？
分类：
数据库 时间：
2014-10-09 15:01:53
阅读次数：
224
昨天分析完adlist的Redis代码，今天马上马不停蹄的继续学习Redis代码中的哈希部分的结构学习，不过在这里他不叫什么hashMap，而是叫dict，而且是一种全新设计的一种哈希结构，他只是通过几个简单的结构体，再搭配上一些比较常见的哈希算法，就实现了类似高级语言中HashMap的作用了。也让我见识了一些哈希算法的实现，比如dbj hash的算法实现，俗称times33,算法，就是不停的*3...
分类：
其他好文 时间：
2014-10-08 11:37:35
阅读次数：
343
RDD是Spark最基本，也是最根本的数据抽象。http://www.cs.berkeley.edu/~matei/papers/2012/nsdi_spark.pdf 是关于RDD的论文。如果觉得英文阅读太费时间，可以看这篇译文：http://shiyanjun.cn/archives/744.html
本文也是基于这篇论文和源码，分析RDD的实现。
第一个问题，RDD是什么？Resilient Distributed Datasets（RDD，） 弹性分布式数据集。RDD是只读的、分区记录的集合。RD...
分类：
其他好文 时间：
2014-10-07 18:59:34
阅读次数：
331
Weka算法Classifier-meta-AdaBoostM1源码分析（二）...
分类：
其他好文 时间：
2014-10-06 12:28:30
阅读次数：
298
