[......]
Lowest common ancestor
Leave a reply
ZooKeeper 3.4.3
ZooKeeper是做什么的呢？总体上来说：
针对分布式系统的：
(1)结点管理，特别是集群很大时。
(2)配置文件，特别是需要反复改动的配置。
(3)协同、同步。
自己做实验的话，StandAlone模式就行。
1、下载
wget http://apache.spinellicreations.com/zookeeper/zookeeper-3.4.3/zookeeper-3.4.3.tar.gz
tar -xzvf zookeeper-3.4.3.tar.gz
2、[......]
数据结构重读 – 队列 & 双端队列
队列(queue)是一种先进先出(FIFO)的线性表。只允许在一端进行插入，而在另一端删除元素。
允许插入的一端叫做队尾，允许删除的一端叫做队头。
双端队列(deque)：限定插入和删除操作在表两端进行的线性表。
双端队列在一些限定条件下可以退化为：
(1)普通队列(只能在一端插入而另外一端删除)
(2)两个栈底相连的栈
队列 / 双端队列的定义：
由于可以在双端操作，所以肯定得有一个head，一个rear(tail)。我觉得确实用一个多的空头表示比较合适，然后[......]
Linux下编译安装MySQL 5.5.23
实验室的Ubuntu 10.04上apt只能安装MySQL 5.1，忍不了，手动编译5.5。
折腾了一下午，5.5之后的源码安装各种坑爹啊，感谢这篇文章，《Ubuntu 10.04.2上编译安装MySQL 5.5.11》
1、下载
wget -O mysql-5.5.23.tar.gz http://dev.mysql.com/get/Downloads/MySQL-5.5/mysql-5.5.23.tar.gz/from/http://mysql.saudi.net.sa/
2[......]
数据结构重读 – 递归与汉诺塔
堆栈与递归是相辅相成的。
比如Fibnacci数列就是递归定义：
Fib(n) = Fib(n-1) + Fib(n-2) (n>=2) Fib(0) = 0 Fib(1) = 1
Fibnacci数列：1, 1, 2, 3, 5, 8, 13, 21, ....
说到这里再写个Fibnacci的通项公公式：
这个还是很无敌的……
然后再一个例子是书上的Ackerman函数：
转回经典的汉诺塔问题：假设有三个命名为X，Y[......]