解法一：
先明确题意：
1.题目说的子数组，是连续的。
2.题目只需要求和，并不需要返回子数组的具体位置。
3.数组的元素是整数，所以数组可能只包含有正整数，零，负整数。
举几个例子：
数组：[1,-2,3,5,-3,2]应返回8.
数组：[0,-2,3,5,-1,2]应返回9。
数组：[-9,-2,-3,-5,-3]应返回-2。
最直接的方法：...
分类：
编程语言 时间：
2015-04-24 09:16:06
阅读次数：
180
插入排序
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数...
分类：
编程语言 时间：
2015-04-24 09:15:35
阅读次数：
158
功能：完成二进制，八进制，十进制与十六进制之间的相互转换（以字符数组形式输入）。
要点：
字符数组反序：strrev(char *str);
字符数组转换为十进制整数：atoi(char *str);
map容器完成字符到数值的转换；
字符数组完成数值到字符的转换；
1位16进制数可转换为4位2进制数
1位8进制数可转换为3位2进制数
使用右移和与运算代替除法和取余
#i...
分类：
其他好文 时间：
2015-04-24 09:14:56
阅读次数：
156
1.HDU 4722 good numbers：
题意：给出一个区间【A,B】，求出区间内有多少个数的各位的和加起来模10等于0的数有多少个。
解法：这是一个数位DP简单入门题，简单的DFS+数组记忆化搜索就可以。姿势是自己写的。。感觉略搓，做到第三个数位DP题的时候看到了别人的姿势，学习了。
代码：
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-24 09:09:23
阅读次数：
165
解法一：
最直接的方法，枚举一个矩形区域，然后再求这个矩形区域中元素的和。
int max(int x, int y)
{
return (x > y) ? x : y;
}
//@parameters
//n,行数
//m,列数
int MaxSum(int *A, int n, int m)
{
maximum = -INF;
for (i_min = 1; ...
分类：
编程语言 时间：
2015-04-24 09:07:47
阅读次数：
214
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6802.pdf
图的标号和二维数组的不太一样，顺时针转90度就舒服多了
#include
#include
using namespace std;
int vis[100][100];
int start_x, start_y;
int final_x, final_y;
int di...
分类：
其他好文 时间：
2015-04-24 09:06:08
阅读次数：
129
使用C实现数组中元素的排序，使得数组中的元素从小到大排列。只不过在这个过程中出了一点小问题，在C中进行数字交换的时候，必须要使用指针的，不能使用引用。在后面的文章中，我要学习一个在C中的引用和指针的区别。下面看一下我的代码吧。#include void swap(int *a,int *b);
void rest(int lels[],int count);/**
* 该实例用于...
分类：
编程语言 时间：
2015-04-24 09:04:20
阅读次数：
167
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6809.pdf
枚举可以过，但弄个字符串或者数组去处理进制转换的确很麻烦，在vj里找到个大神的代码，真tm神奇，在这里贴下。
#include
#include
#include
#include
using namespace std;
int main()
{
unsigned i...
分类：
其他好文 时间：
2015-04-24 09:03:57
阅读次数：
138
思路:将所有NSFoundation中的类型记录到一个数组中,然后通过数组的containsObject:方法去判断所要判断的类型是否包含在此数组中.简单代码如下:+ (BOOL)isClassFromFoundation:(Class)c { NSArray* foundationClasses....
分类：
移动开发 时间：
2015-04-24 08:57:48
阅读次数：
168
1.实验要求 随机产生一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。2.实验思路 先随机产生一个二维数组； 二维数组的第一列移动到最后一列，求最大的子数组...
分类：
编程语言 时间：
2015-04-24 08:57:41
阅读次数：
134
