文章目录1. 矩阵2. 最大化子矩阵问题3. 解法-- 3.1. 初级解法1 矩阵严格地说,这里的矩阵并不是严格要求的;确切地说只是二位数组或者矩形排列的一些物体(items),但是为了方便表达,就使用矩阵这一名词了.我们定义一个矩阵$\text{Matrix}[r,c]$是一个r行c列的二维阵列(...
分类：
其他好文 时间：
2015-02-18 19:54:17
阅读次数：
215
//搜啊搜...//因为我们每次搜索的起点都是一样的，但是数组的第一个元素不同，所以可以手工算出下一个点，从起点的下一点开始搜 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" ...
分类：
其他好文 时间：
2015-02-18 18:47:22
阅读次数：
294
const一般的意义是 ，恒定不变，修饰的对象不能改变，或是为了保护数据，提高了程序额健壮性。分类如下：
常变量： const 类型说明符 变量名
常引用： const 类型说明符 &引用名
常对象： 类名 const 对象名
常成员函数： 类名::fun(形参) const
常数组： 类型说明符 const 数组名[大小]
常指针： const 类型说明符* 指针名 ，类型说明符* ...
分类：
其他好文 时间：
2015-02-18 17:40:48
阅读次数：
210
jQuery的基本操作（1）遍历键值对和数组 var arr = [9, 8, 7, 6, 5, 4]; $.map(arr, function (ele, index) { alert(ele + '===' + index); //第一个参数是数...
分类：
Web程序 时间：
2015-02-18 17:36:59
阅读次数：
251
集合类负责存储一系列的个体，其集合的长度可能是不变的或者可变的。相比于普通的数组结构，集合类的功能更加具体。集合类分为普通（非泛型）集合和泛型集合。泛型集合类的命名空间为集合的一个子命名空间：System.Collections.Generic。非泛型的集合中，所有的成员都被当作为object类型，...
分类：
其他好文 时间：
2015-02-18 17:35:12
阅读次数：
140
3.0、学习目标 –掌握数组的概念、特性、常用方法 –掌握Object，学会使用对象 –了解其他引用类型对象3.1、本讲包括的内容如下： -数组 -Object -其他引用类型3.2、数组 ?在ECMAScript中数组是非常常用的引用类型了。ECMAScript所定义的数组和其他语言...
分类：
其他好文 时间：
2015-02-18 15:14:06
阅读次数：
157
题意：给出一个起点，一个终点，规定的转弯次数，问能否在规定的转弯次数内到达终点---这一题是学（看）习（题）的（解）@_@主要学了两个地方一个是剪枝，如果搜到的当前点的转弯次数小于该点turn数组记录下来的转弯次数，才有必要将它加入队列。另一个是记录转弯方向 在结构体里面定义一个turn来记录转弯的...
分类：
其他好文 时间：
2015-02-18 15:13:58
阅读次数：
157
题目链接：http://codeforces.com/problemset/problem/515/B题目意思：有 n 个 boy 和 m 个 girl，有 b 个 boy 和 g 个 girl （通过给出数组下标）是 happy的，规定每轮 dinner 中，派出编号为 i mod n 个男 和 ...
分类：
移动开发 时间：
2015-02-18 14:06:19
阅读次数：
211
intInversionNumber(char*s,intlen){intans=0;//s逆序数intA,C,G;//各个字母出现次数，T是最大的，无需计算T出现次数A=C=G=0;for(inti=len-1;i>=0;i--){switch(s[i]){case'A':A++;break;//...
分类：
编程语言 时间：
2015-02-18 10:40:43
阅读次数：
205
题意：对于长度为len的字符串，我们知道它包含有len个前缀，现在要你统计出这个字符串里面，包含这些前缀的总个数。
思路：这题可以运用KMP的next数组来解，不过也太难想了吧orz，为了用next解这题想那么多也不算是很好的方法orz。
如何根据next数组的性质来解这道题，next数组的值是当前子串的后缀与前缀匹配的个数，所以根据这个性质把题待求的对象改一下：求每种字母作为结尾的串在原...
分类：
其他好文 时间：
2015-02-18 09:38:08
阅读次数：
179
