数字在排序数组中出现的次数 数组中只出现一次的数字 数组中出现次数超过一半的数字 连续子数组的最大和 从1-n中1出现的次数 二维数组中的查找 数组去重 排序算法总结 如何评价算法的优劣 1.冒泡排序 基本原理：重复的走访要排序的数组，每次比较两个值，如果前者大于后者则交换两者的位置。这样最大的元素 ...
分类：
编程语言 时间：
2017-07-04 22:25:19
阅读次数：
206
二叉搜索树与双向链表 字符串的排列 数组中出现次数超过一半的数字 最小的K个数 连续子数组的最大和 26.输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向 27.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串ab ...
分类：
其他好文 时间：
2017-03-30 23:34:32
阅读次数：
383
Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.
Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],
thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.题意：求连续子数组的最大和publicclassSolution{
publicintmaxSubArray(i..
分类：
编程语言 时间：
2017-03-11 22:10:41
阅读次数：
138
class Solution {public: int FindGreatestSumOfSubArray(vector<int> array) { int maxNum =0x80000000; int curNum = 0; for(int i=0; i<array.size(); i++) { ...
分类：
编程语言 时间：
2017-03-02 23:51:32
阅读次数：
160
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2017-02-26 23:32:54
阅读次数：
165
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7..
分类：
编程语言 时间：
2016-10-22 08:00:23
阅读次数：
151
int nCurSum=0; int nGreatestSum=-2147483648; for(int i=0;inGreatestSum) nGreatestSum=nCurSum; } ...
分类：
编程语言 时间：
2016-09-28 09:54:20
阅读次数：
122
int nCurSum=0; int nGreatestSum=-2147483648; for(int i=0;i<pDate.length;i++){ if(nCurSum<=0) nCurSum=pDate[i]; else nCurSum+=pDate[i]; if(nCurSum>nGre ...
分类：
编程语言 时间：
2016-09-26 19:36:34
阅读次数：
115
问题1： /*求连续子数组的最大和： * 设curSum为当前子数组(ai, ai+1, ......, aj)的和 * sum存放到目前为止子数组和的最大值 * 1. cursum+ai>0; cursum=cursum+ai * 2. cursum+ai<=0; cursum=ai; */ 由于 ...
分类：
编程语言 时间：
2016-09-12 20:36:29
阅读次数：
197
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2} ...
分类：
编程语言 时间：
2016-09-04 17:34:36
阅读次数：
190
