2016年04月_maguochao_Mark

原创【数据结构与算法】十五平衡二叉树

平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个节点使得高度之差大于1，就要进行节点之间的旋转，将二叉树重新维持在一个平衡状态。这个方案

2016-04-30 10:56:10 183

原创 AVL在计算机科学中是最先发明的自平衡二叉查找树

AVL在计算机科学中是最先发明的自平衡二叉查找树

2016-04-27 22:35:12 387

原创【Redis】二 JAVA redis 3.0.7连接

JAVA redis 3.0.7连接官方 https://github.com/xetorthio/jedisHow do I use it?You can download the latest build at: http://github.com/xetorthio/jedis/releasesOr use it as a maven dependency:pom.xml<dependenc

2016-04-24 18:45:04 481

原创 JAVA redis 连接

JAVA redis 连接redis 官方 http://redis.io/clients#javaJedishttps://github.com/xetorthio/jedis Jedis is a blazingly small and sane Redis java client.Jedis was conceived to be EASY to use.Jedis

2016-04-23 17:36:51 116

原创【Redis】一 CentOS 6.7 redis3 集群安装

CentOS 6.7 redis3.0.7 安装

2016-04-23 17:32:05 519

原创【数据结构与算法】十四二叉树 BST / 平衡二叉树AVL

【数据结构与算法】十四二叉树 BST

2016-04-14 23:17:52 559

原创【JavaScript】JS语言原生支持Hash

【JavaScript】JS语言原生支持Hash通过代码来简单演示 JS

2016-04-14 23:14:58 285

原创 KMP

（1）next[0]= -1 意义：任何串的第一个字符的模式值规定为-1。（2）next[j]= -1 意义：模式串T中下标为j的字符，如果与首字符相同，且j的前面的1—k个字符与开头的1—k 个字符不等（或者相等但T[k]==T[j]）（1≤kj1≤k）。如：T=”abCabCad”

2016-04-08 21:47:51 97

原创【数据结构与算法】十六

【数据结构与算法】十六

2016-04-05 14:30:02 243

原创【朝花夕拾】【编程基础】五 i++/-- 与 ++/--i

【朝花夕拾】【计算机基础】五 i++/– 与 ++/–i先用,在操作 . 先操作,在用 . i++/- - 先使用i的值,在进行+/-1操作 ++/- -i 先进行+1操作,在使用i的值下面用小例子说明问题C++int main(){ int i = 0 ; i = 0 ; cout << i++ << endl ; cout << i << endl ;

2016-04-03 13:45:13 332

原创【数据结构与算法】十五

【数据结构与算法】十五

2016-04-01 09:11:37 306

maguochao_Mark的博客