介绍B树是为硬盘快速读取数据（降低IO操作次树）而设计的一种平衡的多路查找树。目前大多数据库及文件索引，都是使用B树或变形来存储实现。目录1：为什么B树效率高2：B树存储3：B树缺点一：为什么B树效率高在大规模数据存储操作中，由于无法一次性加载到内存里。所以避免不了发生内外存交换。所以次数越少，效率...
分类：
编程语言 时间：
2014-11-15 20:12:11
阅读次数：
342
传统的过程化程序设计通过设计一系列的过程——算法来求解问题。这些过程一旦被确定，下一步就要开始寻找存储数据的方式，即“程序 ＝ 算法 + 数据结构”。而面向对象的程序设计（即OOP，Object Oriented Programming）调换了这个次序，将数据放在第一位，之后再考虑操纵数据的算法。在...
分类：
编程语言 时间：
2014-11-14 21:06:48
阅读次数：
167
bullet 作为开源实时物理引擎，在速度和性能上有着优秀的表现。本文先后分析了bullet的内存对齐、动态数组，然后分析了std::ordered_map的内存布局，最后分析了btHashMap内存布局的独特之处，并解释了为什么这种设计有着优秀的性能表现。PS：对算法、数据结构、内存管理、高性能感兴趣的同学，此文值绝对得一看。...
分类：
其他好文 时间：
2014-11-09 15:20:57
阅读次数：
340
上次说到冒泡排序一共可以产生4种方式来产生，因为两个for循环皆可从小到大，也可从大到小分类 排序算法数据结构 vector、数组最差时间复杂度 O(n^2)最优时间复杂度 O(n)平均时间复杂度 O(n^2)最差空间复杂度 总共O(n)，需要辅助空间O(1)//用于交换所需临时变量冒...
分类：
编程语言 时间：
2014-11-08 22:03:31
阅读次数：
278
递归算法：就是一种直接或间接调用自身的算法。实现过程：通过函数或者子过程来完成，在函数或者子过程中编写代码直接或间接的调用自己，即可完成递归操作。（相同类别的问题，把问题层层转换为规模缩小的子问题到最小问题有已知条件，然后来求解，然后得到结果逐级返回。其实也是一种循环。）...
分类：
编程语言 时间：
2014-11-06 09:22:53
阅读次数：
232
数据结构讨论的范畴程序 = 算法 + 数据结构程序设计:为计算机处理问题所编制的一组指令集算法: 处理问题的策略数据结构: 问题的数据模型解决问题步骤:抽象出一个适当的数据模型 ---> 设计一个解决问题的算法 -----> 编出程序进行测试 修改直至得到最终结果
分类：
其他好文 时间：
2014-10-31 18:56:44
阅读次数：
123
例题2-1 aabb
输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）
#include
#include
#include
int main(int argc, char *argv[])
{
int i, j, n;
double m;
for(i = 1; i <= 9; i++)
for(j = 0; j <...
分类：
其他好文 时间：
2014-10-29 21:44:39
阅读次数：
281
在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封装，这就极大的减化了程序员编程时的负担。程序员也可以以这个集合框架为基础，定义更高级别的数据抽象，比...
分类：
编程语言 时间：
2014-10-29 17:00:12
阅读次数：
189
什么是数据结构：数据 + 关系关系可分为：集合，线性结构，树结构，图结构或网状结构。存储结构：顺序存储，链式存储，索引存储，散列存储。数据类型：原子类型，结构类型1.算法的时间复杂度2.算法的空间复杂度 2.1 算法本身占用的空间 2.2 算法的运行时占用的空间 2.3 算法运行时临时占用的空间
分类：
编程语言 时间：
2014-10-28 21:30:08
阅读次数：
157
直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。
/* 对顺序表L作直接插入排序 */
void InsertSort(SqList *L)；
直接插入排序代码：
// test.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#de...
分类：
编程语言 时间：
2014-10-25 15:54:24
阅读次数：
212
