在过去的一年中的数据库相关的源代码分析。前段时间分析levelDB实施和BeansDB实现，数据库网络分析这两篇文章非常多。他们也比较深比较分析，所以没有必要重复很多劳力。MYSQL，当然主要还是数据库存储引擎，首先我还是从innodb这个最流行的开源关系数据库引擎着手来逐步分析和理解。我一般分析源...
分类：
数据库 时间：
2015-09-23 18:50:45
阅读次数：
296
本节主要内容
IndexedRowMatrix
BlockMatrix
1. IndexedRowMatrix的使用IndexedRowMatrix，顾名思义就是带索引的RowMatrix，它采用case class IndexedRow(index: Long, vector: Vector)类来表示矩阵的一行，index表示的就是它的索引，vector表示其要存储的内容。其使用方式如下：pack...
分类：
系统相关 时间：
2015-09-14 12:19:30
阅读次数：
267
知识点背包：只进不出,迭代顺序不确定(即无先后顺序)队列：先进先出栈 ：后进先出两种基础数据结构：数组和链表数据结构优点缺点数组通过索引可以访问任意元素在初始化时就需要知道元素的数量链表使用的空间大小和元素数量成正比需要通过引用访问任意元素练习1.3.1 为FixedCapacityStackOf....
分类：
其他好文 时间：
2015-09-03 21:37:32
阅读次数：
949
前言自己毕业后做JAVA开发已经2年了，从最初的JAVAWEB开发，到投入到Hadoop大数据开发潮流中，越来越发现自己的JAVA基础，数据结构，多线程等等，是那么的脆弱！还有什么比基础更加重要呢，应该静下心来，去学习它们，就从这一篇博客开始吧~话题一：==与equals让我们首先看看Ob..
分类：
编程语言 时间：
2015-08-09 19:05:41
阅读次数：
256
数据结构是学习编程路上的重要一步，也为以后学习算法打下基础，数据结构又称算法与数据结构，与算法密不可分，是计算机软件专业的核心课程，其重要性不言而喻。
递归分为递推与回归两个过程，递归的优点是容易理解，方便编程，可以解决很多问题，缺点是需要不断的调用递归，时间效率慢，空间占用大。
递归示例：
# include
int f(int n)
{
//printf("1");...
分类：
其他好文 时间：
2015-08-05 10:30:49
阅读次数：
88
对一种数据结构的扩张过程可分为四步骤：
1）选择基础数据结构
2）确定要在基础数据结构中添加哪些信息
3）验证可用基础数据结构上的基本修改操作来维护这些新添加的信息
4）设计新的操作
动态顺序统计
动态顺序统计在红黑树的基础上添加x.size域，满足：x.size = x.left.size+x.right.size+1,扩张的结构如下：
操作：
1）检索具有给定秩的元...
分类：
编程语言 时间：
2015-07-17 10:11:34
阅读次数：
143
区间树是一种对动态集合进行维护的红黑树，具体设计如下：
step1:基础数据结构
我们选择的基础数据结构式红黑树，其中每个节点增加...
分类：
编程语言 时间：
2015-07-17 10:06:01
阅读次数：
442
在看Binder源码时，总是接触到很多这些莫名其妙的struct，故依据几本参考资料先把这些数据结构的意义即关系整理以下：
/** \kernel\goldfish\drivers\staging\android\binder.c*/
1、binder_work:
//表示binder驱动中进程所要处理的工作项
struct binder_work {
str...
分类：
其他好文 时间：
2015-07-02 19:33:33
阅读次数：
180
UVA127链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63一道非常好的栈的模拟题，训练计划又往后推了一周，因为各种事情，不过自己已经做了修改，另...
分类：
其他好文 时间：
2015-06-23 06:06:03
阅读次数：
106
uva514（经典题目）入门经典上有题解，但是代码本身其实并不能AC，需要修改，黑书上有非常深入的分析，可以参考 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2015-05-27 11:34:38
阅读次数：
92
