摘要: 目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。分析:本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题,在2006年里包括g... 阅读全文
posted @ 2010-11-03 18:02 higirle 阅读(496) 评论(4) 推荐(1) 编辑
摘要: 题目:输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。分析:这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个,则将读入的整... 阅读全文
posted @ 2010-11-03 17:50 higirle 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 发现网上有很多这道题的解法都是互相拷贝的,都有一些问题,所以本人做了一些更正:代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5... 阅读全文
posted @ 2010-11-03 17:42 higirle 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 1.Download Legally Free Computer Books, Free eBooks and Read Free Books Online:http://www.onlinecomputerbooks.com/2. Free ebook .NET Framework Developer's Guide http://www.onlinecomputerbooks.com/view... 阅读全文
posted @ 2010-11-03 15:46 higirle 阅读(1280) 评论(0) 推荐(0) 编辑
摘要: Please see the following code first:More information about Custom Date and Time Format Strings:http://msdn.microsoft.com/en-us/library/8kb3ddd4.aspx#zzSpecifierDate and Time Format Stringshttp://mis2.... 阅读全文
posted @ 2010-11-03 14:18 higirle 阅读(901) 评论(0) 推荐(1) 编辑