Combinatorial problem: How many trees can be created with n labeled vertices?
more >>

• 　　从前的人吃力地过了一辈子，所作所为，渐渐蒙上了灰尘；子孙晾衣裳的时候又把灰尘给抖了下来，在黄色的太阳里飞舞着。回忆这东西若是有气味的话，那就是樟脑的香，甜而稳妥，像记得分明的快乐，甜而怅惘，像忘却了的忧愁。

　　闲来刷Ｍax，点进一个帖子，大意讲一个德国留学生加入他们兴趣社团QQ群，群友都用英语表示欢迎、鼓励云云，一时间十分热闹，活动群俨然成了“英语角”。

　　中外交流，本是一件友好和谐的事，我也觉得有趣，正想回复几句俏皮话，屏幕下滑看到点赞第一的楼层痛斥留学生来中国就该用中文交流，我们的学生表现太过热情甚至近乎于“舔”，顿时消了兴致。
more >>

• 　　生活的艺术，有一部分我不是不能领略。我懂得怎么看“七月巧云”，听苏格兰兵吹bagpipe，享受微风中的藤椅，吃盐水花生，欣赏雨夜的霓虹灯，从双层公共汽车上伸出手摘树颠的绿叶。在没有人与人交接的场合，我充满了生命的欢悦。可是我一天不能克服这种咬啮性的小烦恼，生命是一袭华美的袍，爬满了蚤子。

  ——《天才梦》

  more >>

MergeSort is the first deterministic sort algorithm whose time conplexity is .
more >>

In the previous blog post Time complexity and shortcoming of Binary Search, we calculated that approximately the average search length is . The binary search algorithm can guarantee the asymptotic time complexity of even in the worst case, however, there is still room for optimization in terms of the cosntant coefficient .

要实现所谓的Fibonacci查找，首先来实现Fibonacci数列类。
Fibonacci数列最早由数学家Leonardoda Fibonacci提出，它指的是一种满足如下递推关系的数列：

从二分查找开始

上一篇博客《从零开始的数据结构之向量》具体实现了基于有序向量的二分查找，即如下代码段：

1 2 3 4 5 6 7 8 9 10 11 12 13

template <typename T> Rank vector<T>::search(T const & e,Rank lo,Rank hi) //二分查找 { int mi; while(lo<hi) //将递归改为迭代 { mi=(lo+hi)>>1; if(e<_elem[mi]) hi=mi; else if(e>_elem[mi]) lo=mi+1; else return mi; } return -1; //查找失败 }

在以上查找中，所花费的时间主要分为两类：元素的大小比较、秩的算术运算及其赋值。为基本数据类型时，二者的复杂度均为,然而元素的秩无非是整数，当变化时，情形可能截然不同，甚至大小比较无法在时间内完成。因此，接下来引入“查找长度”的概念。
more >>

向量与数组

向量类似于数组，访问方式为“循秩访问”（call-by-rank），可以在常数时间内完成。
more >>

呼~折腾了两天，这个Blog算是能用了。

感谢EasyHexo的教程。

感谢Litten大神的主题yilia。