2014年9月6日
插入排序
摘要： 1/**2*插入排序3*yaoC2014-09-044*best:Θ(n)5*worst:Θ(n^2)6*/78#include9usingnamespacestd;1011/**12*[insertionSort插入排序]13*@paramp[未排序数组]14*@paramnum[数组长度]15*... 阅读全文
posted @ 2014-09-06 16:51 yaoC 阅读(184) 评论(0) 推荐(0)
归并排序
摘要： 1/**2*归并排序3*yaoC2014-09-034*Θ(nlg(n))5*/67#include8usingnamespacestd;910#defineinfinity999999//定义无穷大1112/**13*[merge合并]14*@paramA[待合并数组，也是合并后的数组]15*@p... 阅读全文
posted @ 2014-09-06 16:50 yaoC 阅读(271) 评论(0) 推荐(0)
分治法求最大子数组
摘要： 1/**2*分治法求最大子数组3*yaoC2014-09-064*Θ(nlg(n))5*/67#include8usingnamespacestd;910#defineneg_infinity-9999991112//一个子数组的开始下标，结束下标和值的和13structindices_and_va... 阅读全文
posted @ 2014-09-06 16:20 yaoC 阅读(665) 评论(0) 推荐(0)