给定由n个整数组成的序列a1,a2,...,an,求该序列子段和的最大值，如当序列为-2,11,-4,13,-5,-2,则序列子段和最大为11-4+13=20.
一、问题分析如果采用暴力解决，即考虑子段的情况总数为1+2+...+n=O(n^2)。考虑动态规划算法，可以实现O(n)算法复杂度。二、程序设计三、程序结果如果序列全是负数的话，其实就是在选择最大值
分类：
编程语言 时间：
2015-05-02 21:58:41
阅读次数：
1925
clang.l: lex文件本身对C语言中标识符词法分析;
add_run.h: 通过add_run()函数将对匹配代码段识别出的标记符及相同标记符的数量存放到数组Token_Array[]中；
algollike.h文件：定义Non_Finals、Non_Initials、Openers、Closers四个标记集;被language.h所调用；
compare.h文件：将每一个新的文本与相...
分类：
编程语言 时间：
2015-05-02 20:47:51
阅读次数：
179
最近学习了一下树状数组，这道题纠结了很久，终究是因为没有明白树状数组怎么用。
这里我就以实用主义说一下使用方法（其实我觉得其原理应该能对我们更有启发，也许会带来很多潜在的好处）：
这里需要注意的是，bit的实现代码中的bit数组一开始必须清零，这个数组并不是用来储存元素的，而是为实现这个数据结构而存在的。 你需要存储的元素是要通过那个add函数添加的，而求和则是要通过sum函数实现的，而这个...
分类：
编程语言 时间：
2015-05-02 20:47:20
阅读次数：
170
并查集是一种树型数据结构，主要用于处理不相交集体之间的合并和判断某一元素所在的集合（并查集中集体是用其最高父结点表示），这种数据结构维护一个数组，father[],用于记录每个元素的父亲，也就其所在的集合；其主要的操作有两种，查找和合并，对于查找算法可以用路径压缩进行优化，除了这两种主要的操作，并查...
分类：
其他好文 时间：
2015-05-02 20:46:04
阅读次数：
144
NSCopying简析用到NSCopying的时候并不多,但还是有必要知道最基本的用途,比方说数组的拷贝操作,需要注意的是,数组的拷贝操作并不是执行了 copy 方法,而是需要执行initWithArray:copyItems: ,这点需要注意.源码://// Model.h// NSCopy/.....
分类：
其他好文 时间：
2015-05-02 20:42:45
阅读次数：
160
1 以前以为memset是给一个数组赋初值，实际上呢？void *memset(void *s, int ch, unsigned n);将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作,其返回值为指向S的指针...
分类：
其他好文 时间：
2015-05-02 20:40:29
阅读次数：
144
在Android扫雷游戏中，对雷区的设计用到gridview，要实现在点击事件中更新雷数（数据），就用到notifyDataSetChanged()，可以在修改适配器绑定的数组后，不用重新刷新Activity，通知Activity更新数据。LeiAdapter adapter = new LeiAd...
分类：
移动开发 时间：
2015-05-02 20:37:31
阅读次数：
141
AMovie题意：给你n个区间，判断能否选出3个不相交的区间。思路：令f(i)表示能否选出两个不相交区间并且以区间i为右区间的值，g(i)表示能否选出两个不相交区间并且以区间i为左区间的值，如果存在i，f(i) && g(i）== true，则存在这样的3个不相交区间。计算f数组的时候，只要从前往后...
分类：
其他好文 时间：
2015-05-02 20:36:42
阅读次数：
109
1、利用数组对vector进行初始化方法 当然有许多方法，这里就讲一种。原因简单，其他方式请参见这个博文：http://www.cplusplus.me/1112.html int a[] = {-1, 1, 1, 1, -1};
vector n(a, a+sizeof(a)/sizeof(int...
分类：
其他好文 时间：
2015-05-02 19:26:24
阅读次数：
114
题意：有一个科学家提出了一个假设，一种虫子只有异性恋，而不是同性恋，然后开始实验来验证猜想，给出了n个虫子，编号从1到n，给出了q组恋爱虫子的编号，问是否验证猜想。
题解：数组倍增，给每个虫子一个异性恋的对象集合，然后每次输入的两个虫子如果不在同一个集合内，就放到对方异性恋集合内，否则无法验证猜想。#include
const int N = 4005;
int n, q, p...
分类：
其他好文 时间：
2015-05-02 18:16:22
阅读次数：
114
