2015年12月20日

排序系列算法——快速排序

摘要: 快速排序快速排序描述快速排序之所以能实现“快速”,是因为采用了分治的策略,分而治之,往往是比线性扫描更加优异的思想。快速排序可以描述如下:从要进行排序的序列中找一个元素作为基准的元素V,通过与其他元素进行对比,找到该基准元素所处的位置,然后以该位置为基准将序列分成两个子序列并重复上述的操作。如:对序... 阅读全文

posted @ 2015-12-20 18:04 学会分享~ 阅读(1229) 评论(0) 推荐(1) 编辑

排序系列算法——冒泡排序

摘要: 冒泡排序什么是冒泡排序如果大家平常有观察水泡浮出水面的情况就可以发现水泡由下网上冒的过程中水泡是逐渐增大的,当水泡上升到即将浮出水面的时候往往是水泡最大的时候,如下图所示。冒泡排序的原理跟这个情况很类似,让子序列中的最大元素不断沉底,达到排序的目的。说白了,冒泡排序一共经过N-1次遍历,其中第i次遍... 阅读全文

posted @ 2015-12-20 11:10 学会分享~ 阅读(4967) 评论(0) 推荐(0) 编辑

2015年12月19日

排序系列算法——插入排序

摘要: 1.原理插入排序是基本的排序算法之一,其基本原理是将无序的元素不断插入到已排序的序列中,直到所有的元素已全部插入为止。如下图所示:刚开始,已排序的序列是空的,一步一步从未排序的序列中将数据插入到已排序的序列中,已排序的序列长度不断增加,为排序的序列长度不断减小,最终完成全序列排序时,未排序的序列为空... 阅读全文

posted @ 2015-12-19 16:56 学会分享~ 阅读(553) 评论(0) 推荐(0) 编辑

2015年11月28日

ACM1008

摘要: 题目:Haab日历和Tzolkin日历的转换。 Maya一共有两种日历,第一种日历名为Haab,将一年分为365天,一共有19个月。其中前18个月,分别命名为pop、nozip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、p... 阅读全文

posted @ 2015-11-28 16:09 学会分享~ 阅读(326) 评论(0) 推荐(0) 编辑

ACM1007

摘要: 题目:DNA序列排序DNA序列由一序列的大写英文字母表示,如ABCDEF。紊乱程度表示组成DNA序列的字母按照由小到大的顺序进行排列程度,如ABC的紊乱程度比ACB小,因为它字母都是由小到大排序的。紊乱程度计算如下,以DNA序列DCEFB为例:DCEFB的紊乱程度为5,其中字母D右边的序列有2个小于... 阅读全文

posted @ 2015-11-28 14:30 学会分享~ 阅读(378) 评论(0) 推荐(0) 编辑

线性代数目录

摘要: 线性代数的目录如下:第一章线性代数的集合解释第二章 消元法求解方恒组第三章 向量空间第四章 求解AX=0,AX=b第五章 正交第七章 行列式及其性质第八章 特征值和特征向量第九章 对称矩阵及其正定性第十章 正定矩阵和最小值第十一章 相似矩阵第十二章 奇异矩阵分解 阅读全文

posted @ 2015-11-28 13:51 学会分享~ 阅读(1731) 评论(0) 推荐(0) 编辑

导航