转载自http://www.cnblogs.com/yangecnu/p/3632027.html浅谈算法和数据结构: 十 平衡查找树之B树前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计...
分类：
编程语言 时间：
2015-02-10 10:29:24
阅读次数：
173
自动化测试的意义：
别说是外行人，即使是正在从事自动化测试工作的人来说，现在或曾经都或多或少有过这样的疑惑，辛苦写了自动化测试用例，却基本发现不了问题，其意义何在？在说明这个意义前先看下质量的定义。
质量的定义：
维基百科中对于品质（Quality）的定义：中国大陆亦称为“质量”，可指物品的特征、品性、本质，也可指商品或服务的水准、质量。
影响品...
分类：
其他好文 时间：
2015-02-07 20:22:47
阅读次数：
477
什么是软件架构 软件架构分逻辑架构、物理架构、系统架构。一般情况下系统架构师会出起码包含以上3个部分的文档，而部分分工明细的公司，物理架构关于服务器配置与网络的章节由运维部（或其他类似职责部门）来补充或修改。有此可以看出一个合格的系统架构师，他/她的知识广度是很恐怖的。当然本文并不是一个维基百科或百...
分类：
其他好文 时间：
2015-02-06 14:40:33
阅读次数：
140
The following tables show the release dates and key features of all Android operating system updates to date, listed chronologically by their official...
分类：
移动开发 时间：
2015-02-04 12:19:01
阅读次数：
409
Q：Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
该题是要将罗马数字转换成integer。罗马数字的定义可见维基百科：Roman numerals .
罗马数字是基于下面7个符号：
罗马数字的1...
分类：
其他好文 时间：
2015-02-03 11:09:32
阅读次数：
152
自创立之初，OpenSSL就开放源代码接受所有改进和质疑。和维基百科类似，这个开源项目不属于任何商业公司，每一行代码都依靠世界各地程序员们在闲暇周末的自愿贡献。为了维护服务器、购置新设备、雇佣外包验证测试，OpenSSL接受公众捐款，也会接一些与项目完全无关的编程工作换取报酬。 十五年来，Open...
分类：
其他好文 时间：
2015-02-02 19:34:07
阅读次数：
201
对于积分：
只要找到被积公式的原函数F(x)，利用牛顿莱普利兹公式有：
但是，实际使用这种求积分的方法往往是有困难的，因为大量的被积函数的原函数是不能用初等函数表示的；另外，当f(x)是由测量或数值计算给出的一张数据表时，牛顿莱普利兹公式也无法直接运用，因此有必要研究积分的数值计算问题。
对于一些理论的推导，大家可以看看维基百科，下面我主要给出牛顿-科特斯公式在n...
分类：
其他好文 时间：
2015-02-02 12:38:58
阅读次数：
243
首先简单介绍一下罗马数字，一下摘自维基百科
罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”，与进位制无关。一般认为罗马数字只用来记数，而不作演算。
重复数次：一个罗马数字重复几次，就表示这个数的几倍。右加左减：在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数...
分类：
其他好文 时间：
2015-01-31 12:48:17
阅读次数：
140
我们转换文件系统到yaffs2或yaffs的时候，需要两个工具：mkyaffs2image和mkyaffsimage。
mkyaffs2image：制作yaffs2镜像
mkyaffsimage：制作yaffs镜像
关于yaffs2与yaffs的区别：
维基百科是这样说的：
YAFFS1和YAFFS2 主要差异还是在于PAGE 读写 s...
分类：
其他好文 时间：
2015-01-30 17:49:45
阅读次数：
554
算法分析基本思想维基百科中记录：快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（...
分类：
编程语言 时间：
2015-01-30 17:23:16
阅读次数：
233
