题目大意：在一组数中，找到连续的两段 ， 是这两段相加和达到最大这里利用dp[2][N]的数组保存所有的状态dp[0][i]表示取到第i个数时只取了一段的最大和，第i个数是一定要被取到的dp[1][i]表示取到第i个数时取了2段的最大和，第i个数是一定要被取到的而题目所求答案就是所有dp[1][i]...
分类：
其他好文 时间：
2015-03-14 19:48:48
阅读次数：
139
php把数组保存为文件格式的函数实例，或许有的还没听说过可以把数组保存成文件，其实这样做也是另有它用的，两种方法各有千秋，有兴趣的PHP爱好者敬请参阅：$file="./cache/file.cache";//定义要保存的数组文件路径、名称 $array = array("color" => arr...
分类：
编程语言 时间：
2015-03-12 22:27:22
阅读次数：
148
用一个数组保存出现的字符串即可，数量用一个整形数组保存。
#include
using namespace std;
int main()
{
char a[1001][20],b[20];
int c[1001];
int n,i,k,j,sum,sumpos;
bool find;
while(cin>>n && n)
{
getchar();
memset(c,0...
分类：
其他好文 时间：
2015-03-11 19:50:03
阅读次数：
141
题意：
给定1~n的一个排列 用A[]数组保存，问有多少下标(a,b,c,d)四元组满足：
a解析：
题目中n的范围是50000，O（n^2) 复杂度肯定超时。那么这题明显考察的是log2(n)的算法，对于这题可以用线段树或者树状数组，同时要用到输入外挂，不然会超时。
思路（参考别人做法）
枚举c的位置，那么每一次枚举中的方法数为 1~c-1 中(a,b)的个数 乘以 c~n中（c...
分类：
其他好文 时间：
2015-03-08 18:52:27
阅读次数：
121
ListView是一个经常用到的控件，ListView里面的每个子项Item可以使一个字符串，也可以是一个组合控件。先说说ListView的实现：
1.准备ListView要显示的数据 ；
2.使用 一维或多维 动态数组 保存数据；
2.构建适配器 ， 简单地来说， 适配器就是 Item数组 ， 动态数组 有多少元素就生成多少个Item；
3.把 适配器 添加到List...
分类：
移动开发 时间：
2015-03-04 22:53:45
阅读次数：
234
1.题目描述：点击打开链接
2.解题思路：本题让计算两个组合数的商，既可以直接利用公式，也可以利用唯一分解定理：事先计算10000以内的所有素数，然后计算组合数分解后各个素数的幂，用数组e保存指数即可。这里计算指数时可以利用数论中求n!分解式中各个素因数指数的公式。
3.代码：
（利用唯一分解定理）
#define _CRT_SECURE_NO_WARNINGS
#include
#in...
分类：
其他好文 时间：
2015-02-20 15:15:10
阅读次数：
141
本文来自http://blog.csdn.net/hellogv/ListView是一个经经常使用到的控件，ListView里面的每一个子项Item能够使一个字符串，也能够是一个组合控件。先说说ListView的实现：1.准备ListView要显示的数据；2.使用一维或多维动态数组保存数据；2.构建...
分类：
移动开发 时间：
2015-02-16 16:43:53
阅读次数：
171
题目链接：http://poj.org/problem?id=3061
题意：给定长度为n的数列整数，以及整数S，求出总和不少于S的连续子序列的长度的最小值。如果解不存在，则输出0。
尺取法：通常是指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点直到解决问题的方法，这个操作很像尺蠼虫故得名。
思路：所以可以先初始化起点s，终点g，再一步一步推进，直到sum>S,然后记录此...
分类：
其他好文 时间：
2015-02-12 09:19:26
阅读次数：
95
题目类似于整数拆分，很明显用母函数来做。母函数的写法基本固定，根据具体每项乘式的不同做出一些修改就行了。它的思路是从第一个括号开始，一个括号一个括号的乘开，用c1数组保存之前已经乘开的系数，即c1[j]表示在之前已经乘开过的那些括号处理后x的j次方的系数，c2数组是一个临时更新的统计数组，每处理一个...
分类：
其他好文 时间：
2015-02-05 18:01:29
阅读次数：
139
/** * 实现当前日期是当年的第几周,再向前和向后推几周 * js数组保存当前日期的前后两周(共五周的数据) * */ var initSearchMajorChanges = function(){ //实现当前日期是当年的第几周,再向前和向后推几周,...
分类：
Web程序 时间：
2015-02-04 12:42:41
阅读次数：
175
