摘要:
冒泡排序:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。算法时间复杂度是O(n^2)。 选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完,算法复杂度是O(n^2)。 插入排序:每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。算法时间复杂度是O(n^2) 快速排序:在当前无序区R[1..H]中任取一个数据元素作为比较的"基准"(不妨记为X),用此基准将当前无序区划分为左右 阅读全文
摘要:
转眼来到了2012,本来放假之前想把上学期的一些思考所得记下来,不过当时苦于各门功课的复习,没能完成,只好拖到这段时间。去年学了一门研究生课程,叫做《随机过程》,学习的过程有点乏味,直接导致我的考试过程有点艰难。只是从这艰难的过程中却悟出了一点道理——人生就是一个随机的过程。这句话怎么说呢?并不是说人生的轨迹无章可循,完全随机。而是要从两个角度来看。从人生的宏观角度来讲,人生是一个时域的过程,这个过程中有起有伏,有高潮也有低谷。这生活中的喜怒哀乐,成功失败是有一定随机性和偶然性的,但是不是说完全没有规律呢。答案是否定的!人生的曲线再变,也要受期望、特征函数、相关函数等的约束,也就是说,总有一些 阅读全文