04 2012 档案

摘要：c#中位运算的简单介绍。 阅读全文

摘要：排序算法之插入排序。插入排序是最简单（最容易理解）的一种排序算法。本文包含直接插入排序和折半插入排序。 其基本操作是将一个数插入到已经有序的数组中，那么我们要做的是确定插入到什么位置，所有在这个位置之后的数后移一个位置，从而给这个要插入的数腾出位置。所以关键点是找插入位置。 阅读全文

摘要：求子数组最大和。输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 如 { 8, -1, 10, -9, 2, 3, 5, -6, 2 }中的子数组的最大和是红色加粗部分的和18. 阅读全文

摘要：反转语句。 如I love Beijing! 反转后输出 !Beijing love I 特点是指反转单词的顺序，其他字符（这个可以自己指定）不反转。且不能用内置函数，如Split和Substring。 阅读全文

摘要：题目：(a) 求1~n内的所有素数。 (b) 找出一个无序的整数数组内的所有素数。 这两个题目是同样的解法，只不过形式变了一下。这里只对(a)给出解法，(b)类似。 阅读全文

摘要：题目：输入一个按升序排序的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、3、4、7、11、12、15和数字15。由于4+11=15，因此输出4和11。 阅读全文