【题目】
一个有N个整数元素的一维数组(A[0],A[1],A[2],...A[n-1]),这个数组中当然有很多子数组，那么子数组之和的最大值是多少？
该子数组是连续的。
我们先来明确一下题意：
（1）子数组意味着是连续的。
（2）题目只需要求和，并不需要返回子数组的具体位置。
（3）数组的元素是整数，所以数组可能包含正整数，负整数或者零。
举几个例子：...
分类：
其他好文 时间：
2014-05-22 13:13:09
阅读次数：
222
#include//??????????С???? ? С????
#include
using namespace std;
int lfh(int n)
{
return (n*(n+1)/2)*(n*(n+1)/2);
}
unsigned int js(int n)
{
unsigned int ms=0;
unsigned int sum=0;
uns...
分类：
其他好文 时间：
2014-05-22 12:08:06
阅读次数：
245
#include #define N 8using namespace std;int main(){
int a[N]={1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i
a[j] && lis[i] =0;t--...
分类：
其他好文 时间：
2014-05-21 19:51:31
阅读次数：
351
问题：
求两个数的最大公约数
解法一：
欧几里得辗转相除法：
f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则：x = k*y + b;
如果一个数能整除x,y,则它也能整除b,y； 而且能整除b,y的数必能整除x,y，即x,y和b,y的公约数是相同的，其最大公约数也是相同的，即f(x,y) = f(y ,x % y) (x>=y>0)...
分类：
其他好文 时间：
2014-05-21 09:28:26
阅读次数：
275
【题目】
有很多无序的数，从中找出最大的K个数。假定他们都不相等。
【解法一】
如果数据不是很多，例如在几千个左右，我们可以排一下序，从中找出最大的K个数。排序可以选择快速排序或者堆排序
[cpp] view
plaincopy
#include
#include
int cmp(const void *a,const ...
分类：
其他好文 时间：
2014-05-21 07:30:07
阅读次数：
234
题目：求二进制数中 1 的个数
对于一个字节（8bit）的无符号整型变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。 解法一：移位->判断->累计
解法二：除2->判断->累计 解法三：v &= (v -1)需要掌握 int num = 0;while(v){ v &= (v
-1...
分类：
其他好文 时间：
2014-05-20 10:59:55
阅读次数：
269
问题描述：能否快速找到一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在这样一组或以上符合条件的解。这里我们只考虑一种解的情况。解法：1.
暴力解法------O(n^2)2. 排序+二分查找------O(nlogn)3. hash表查找------...
分类：
其他好文 时间：
2014-05-19 08:51:09
阅读次数：
313
问题描述：一个有N个整数元素的一维数组（A[0], A[1],
A[2],...,A[n-1]），这个数组当然有很多子数组，那么子数组之和的最大值是什么呢？解法：1. 暴力解法-------O(N^3)2.
改进版暴力解法-------O(N^2)*3. 分治算法-------O(NlogN)（暂时...
分类：
其他好文 时间：
2014-05-18 20:18:57
阅读次数：
341
d&(d-1)，则会去掉d中最右边的一，同时我们知道d&(d-1)等价于d为偶数，很好证明。编程之美解释的很详细。同时不断右移，判断最后一位是否为1，m=m>>1;判断是否为一可以（m&1）若为1则为1,其实我们知道我们可以用m&1判断奇偶性第二个是最好的方法，第一个是每位都判断的效率。#inclu...
分类：
其他好文 时间：
2014-05-17 23:03:41
阅读次数：
290
问题描述：设计一个算法，把一个含有N元素的数组循环左移或者右移K位。解决方法：1.
暴力解法------O(KN)2. 颠倒位置------O(N)具体思路和代码：1. 暴力解法------O(KN)思路：循环K次，每次移动一位代码： 1
//右移 2 void s1(int A[], int n,...
分类：
其他好文 时间：
2014-05-17 20:07:57
阅读次数：
257
