1.系统概念
耗散系统
远离平衡态的开放系统。通过不断的与外界交换物质和能量，在变化到达一定阀值，可能从混沌无序状态过渡到规范状态。
具有时间单向性。
宇宙就是一个最大的耗散系统。
系统结构：
静态结构，动态结构，时间结构，空间结构，时空结构。
2.结构概念
结构是一个由种种转换规律组成的体系。
可以自身调节。...
分类：
其他好文 时间：
2014-06-05 07:46:51
阅读次数：
267
本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
B树（B-Tree）1970年由R. Bayer和E.
Mccreight提出的一种适用于外查找的树，一种由BST推广到多叉查找的平衡查找树，由于磁盘的操作速度远小于存储器的读写速度，所以要求在尽量少
的操作次数内完成CPU分配的任务，B树就按照此原则设计，B树与红黑树的主要区别在于B树节点可以有超...
分类：
其他好文 时间：
2014-05-30 09:26:21
阅读次数：
377
红黑树（Red-Black
Tree）红黑树是一种BST，但是每个节点上增加一个存储位表示该节点的颜色（R或者B）；通过对任何一条从root到leaf的路径上节点着色方式的显示，红黑树确保所有路径的差值不会超过一倍，最终使得BST接近平衡；红黑树内每个节点包含五个属性：color,
key, lef...
分类：
数据库 时间：
2014-05-29 16:51:27
阅读次数：
400
1、你是否觉得邀请朋友来玩单机的时候，大家都不清楚创建什么阵营比较好？2、是否在游戏平衡无法控制的时候，能希望推荐玩家去创建响应的阵营下面就是一个这个系统，。带有conf
配置的，你可以随意切换这样，。大家在玩魔兽世界私服单机的时候，就可以更有乐趣了！先看看conf的内容++###########....
分类：
其他好文 时间：
2014-05-26 18:20:51
阅读次数：
338
题目：输入一颗二叉树的根结点，判断该二叉树是不是平衡二叉树。平衡二叉树是满足所有结点的左右子树的高度差不超过1的二叉树
方案一：遍历数组的每一个结点，对每一个结点求它的左右子树的高度并进行判断。时间复杂度大于O(n)，小于O(n^2)效率较低，因为有很多点需要重复访问。
//二叉树的结点
struct BinaryTreeNode{
int m_value;
Bin...
分类：
其他好文 时间：
2014-05-26 04:34:53
阅读次数：
192
出题：要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示；分析：由于需要是最小深度，所以BST应保持平衡，左右节点数大致相当，并且BST中当前根节点大于所有其左子树中的元素，小于所有其右子树中的元素。对于排序数组而言，中间元素必然作为根节点，然后递归对由中间元素分割的左右...
分类：
其他好文 时间：
2014-05-26 03:49:39
阅读次数：
369
红黑树
红黑树是一种二进制查找树，但在每个节点上增加一个存储位表示节点的颜色，可以是red或black。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。
树中灭个节点包含五个域，color,key,left,right 和p。如果某及诶但没有一个子节点或父节点，则该节点响应的指针域包含值NIL.我们将把这些NIL指向二叉查找...
分类：
其他好文 时间：
2014-05-25 10:27:17
阅读次数：
290
1 Command类中的rebalnace方法
在上篇文章中讲解了,创建Ring已经为Ring添加设备，在添加设备后需要对Ring进行平衡，平衡
swift-ring-builder object.builder rebalance
首先会调用swift/cli/ringbuilder.py中方法，在main方法中首先会判读/etc/swift文件夹下是否有object.builder文...
分类：
其他好文 时间：
2014-05-25 00:41:43
阅读次数：
359
