需要维护前缀和 S[i]=A[1]+A[2]+...+A[i]。
引入 “树状数组”，它的修改与求和都是 O(logn) 的，效率很高。
分类：
其他好文 时间：
2014-09-22 18:09:02
阅读次数：
187
（以下内容主要来自《C#本质论第三版》第十二章委托和Lambda表达式）一、委托续上上周五看了看委托，初步明白了其是个什么，如何定义并调用。上周五准备看Lambda表达式，结果发现C#本质论中顺带讲了讲委托，所以在这，继续写一下委托。首先，考虑如下问题：需要对一个数组排序，先假设是数字，要求由大到小...
分类：
其他好文 时间：
2014-09-22 18:02:02
阅读次数：
187
1、在后台“推荐管理”里添加“推荐人分成”、“会员分成”两个操作功能以及权限 index.php?act=menu incluedes/inc_priv.php:权限对照表、inc_menu.php:管理中心菜单数组 languages/zh_cn/admin/common.php:管理中心公...
分类：
其他好文 时间：
2014-09-22 17:54:02
阅读次数：
274
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点，T终点
有起始方向分别向北N，东E，南S，西W的摄像头，可以检测的范围为自己+所指方向1格，每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯，移动需要花3秒，或者原地等一秒。
BFS优先队列
开3维 hash数组判重，第三维是在该点等待的时间，开到4即可（摄像...
分类：
其他好文 时间：
2014-09-22 17:44:13
阅读次数：
235
原题链接：codeforce 267 Div2 C问题描述：给定长度为n的数组a[],从中选择k个长度为m的子数组，要求和最大。形式描述为：选择$k$个子数组[$l_1$,?$r_1$],?[$l_2$,?$r_2$],?...,?[$l_k$l1,?$r_k$](1?≤?$l_1$?≤$r_1$?...
分类：
其他好文 时间：
2014-09-22 17:31:12
阅读次数：
200
题意：
给出n个数，先把各数从小到大排序，然后q次询问xi在数组中的位置，不存在则输出相应信息。
输入样例：
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
输出样例：
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3
//=====...
分类：
其他好文 时间：
2014-09-22 17:22:42
阅读次数：
166
扫描数组两遍的方法是：第一遍计算有每个颜色有多少个，第二遍再将所有颜色赋回数组
扫描数组一遍的方法：
nextPos数组中记录三种颜色的下一个位置
考虑A={0，2，1，1，0}时我们应该如何更新nextPos
初始：nextPos = {0，0，0}
第一个颜色是0，所以nextPos[0] = 1。A={0...} 但是由于1和2必须在0的后面，所以nextPos[1], nex...
分类：
其他好文 时间：
2014-09-22 17:18:52
阅读次数：
248
我们都知道在全部程序设计语言中数组都是一个非常重要的概念，数组的作用是同意程序猿用同一个名称来引用多个变量，因此採用数组索引来区分这些变量。非常多情况下利用数组索引来设置一个循环，这样就能够高效地处理复杂的情况，因此在非常多情况下，使用数组能够缩短或者简化程序的代码。本文主要介绍VB.NET数组的使...
分类：
Web程序 时间：
2014-09-22 17:10:52
阅读次数：
198
之前Tarjan算法求强连通分量博文中，代码实现用到了固定大小数组，扩展起来似乎并不是很方便，在java里这样来实现本身就是不太妥当的，所以下面给出一个更新版本的代码实现，如果对算法本身不太理解，请先看之前的博文讲解。...
分类：
其他好文 时间：
2014-09-22 16:00:52
阅读次数：
229
摘要：quicksort是Donald发明的算法，是平均性能最好的内排序算法。本文通过对照quicksort的标准写法和自己的写法，发现了一些隐藏的编程陷阱，故记录下来以供学习交流。
关键字：C/C++算法 程序设计 快速排序
1 quicksort的主要思想
从待排序的数组元素中选取一个作为中值元素（pivot），将原数组划分（partition）为2部分：小于p...
分类：
其他好文 时间：
2014-09-22 15:46:52
阅读次数：
201
