堆排序及其C++实现

堆即是一个可以看作为完全二叉树的数组。《算法导论》第三版这样定义:

*The(binary) heap data structure is an array object that we can view
as a nearly completely binary tree.

Read More

读书随想

海涅说:“人类烧书是自我毁灭的前奏。”
我大概是个看书过目即忘的家伙。很多时候看过的书,过不了一个月大概连作者都不记得了,这与太多能够“经意间“便引经据典,“留神中”即博引旁征的才人实在差距太大。之所以能牢记开文海涅的这句,一是向这样一句话之间便能断文明兴衰的话太少,二是这样口气大的人更少。为此,当我初一看到这句话时,特地烧了几本教科书,以来反驳。当然,现在回首,才明白,那时的我原来才真是一个狂徒,十几岁的毛头小子,便妄想代表人类。

Read More

排序之插入排序与合并排序-C++实现

插入排序很简单,也好实现。下面是实现代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
//2011/7/17
#include<algorithm>
#include<limits>template <typename T>
T InsertionSort( const T& BeginIter, const T& EndIter)
{
auto Iter=BeginIter;
++Iter;
while(Iter!=EndIter)
{
auto Key=*Iter;
std::reverse_iterator <T> RIter(Iter);
std::reverse_iterator <T> RBeginIter(BeginIter);
while(RIter!=RBeginIter && Key<*RIter)
{
auto Iter3=RIter;
*--Iter3=*RIter++;
}
*--RIter=Key;
++Iter;
}
return Iter;
}

Read More

大记,亦大忌

大记,亦是大忌,每每动笔要写点什么,我总是想要尽量把它写短,但太多时候不能如意。大概一个人生活中过于默然,需得从文字上还回来。既是大忌,我当然只想小记一下,以免言多有失,但人的能力,总要限制住人的意愿,又不得不多费笔舌。又或者,我信奉这样一句话,有多大的本事,出多大的风头。…. 人贵于自知….. 回归正文。

Read More

又到离别时

我想,很难再平静的写一些东西,很难。

来不及回头看过去的日子,放纵于浮夸的生活中。不经意的时候,想起某些不经意的事情。譬如会想起一中图书馆,正面第二个书架最下面的《金瓶梅》学究,又或者是右边第四还是第五个书架背面最上排的《中国古代帝王艳史》系列丛书,还有那个右墙最里面书架背后我窝着看《三个火枪手》的角落,那些在脑袋中一闪而过的画面,和来不及怀念的人物。

Read More