摘要: 排序算法之插入排序。插入排序是最简单(最容易理解)的一种排序算法。本文包含直接插入排序和折半插入排序。 其基本操作是将一个数插入到已经有序的数组中,那么我们要做的是确定插入到什么位置,所有在这个位置之后的数后移一个位置,从而给这个要插入的数腾出位置。所以关键点是找插入位置。 阅读全文
posted @ 2012-04-05 22:52 King Cobra 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 求子数组最大和。输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 如 { 8, -1, 10, -9, 2, 3, 5, -6, 2 }中的子数组的最大和是红色加粗部分的和18. 阅读全文
posted @ 2012-04-05 21:55 King Cobra 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 反转语句。 如I love Beijing! 反转后输出 !Beijing love I 特点是指反转单词的顺序,其他字符(这个可以自己指定)不反转。且不能用内置函数,如Split和Substring。 阅读全文
posted @ 2012-04-05 13:12 King Cobra 阅读(447) 评论(1) 推荐(0) 编辑