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