c++
文章平均质量分 58
往最优秀方向
很会写bug的程序媛。
展开
-
2015年每周一赛第六场1001. Cow Baseball
DescriptionFarmer John's N cows (3 As Farmer John watches, he observes a group of three cows (X,Y,Z) completing two successful throws. Cow X throws the ball to cow Y on her right, and then cow Y原创 2015-04-11 22:43:15 · 647 阅读 · 0 评论 -
排序之希尔排序
Shell Sort希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直原创 2015-11-20 11:58:22 · 335 阅读 · 0 评论 -
排序之插入排序
insertion sorting有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,要求插入此数据后,序列仍然有序。每次插入一个数据,就需要和序列中的其他数据作比较,所以时间复杂度是O(n^2)。这么大的时间复杂度,很明显这个排序适合用来做少量数据的排序。插入排序是稳定排序,也就是说,两个相同元素,在排序后前后没发生变化。最差情况:反序,需要移动n*(n-1)/2原创 2015-11-20 10:44:52 · 490 阅读 · 0 评论