可能是我的实现姿势有问题,常数很大,不过可以卡过去. ...
分类：
其他好文 时间：
2017-03-31 19:47:45
阅读次数：
177
一、设计思想 总思路：先实现正常数组的所有子数组的和的最大值，再将数组中的元素首尾相接，按照正常数组的判断方法即可。 判断所有子数组的和的最大值：先将最大值和起始值设置为第一个元素，将起始值轮流相加，如果<0，置0把前面弃掉，并在循环中不停与最大值比较，如果大于最大值，将其值给最大值。 将元素中的元 ...
分类：
编程语言 时间：
2017-03-30 22:32:34
阅读次数：
146
poj3233 题意:给定矩阵A和整数k 求矩阵S=A+A^2+.....+A^k 如果把矩阵A换成整数a 我们可以拿矩阵快速幂得到答案 而矩阵中的每一个元素 如果换成一个矩阵 所有的性质也是成立的 这叫分块矩阵 所以 乱搞一下就好了 快速幂写的常数太大也会TLE ...
分类：
其他好文 时间：
2017-03-30 21:37:09
阅读次数：
177
1 简单赋值 2 参数分析 define(name, value,bool) 第一个参数 name 常量名 通常以大写命名。 第二个参数 value 给参数赋值，必须为标量（整型，浮点型，布尔型，字符串类型）。 第一个参数 bool 常数名是否区分大小写 在不赋值时默认为false为大小写的常数名意 ...
分类：
Web程序 时间：
2017-03-29 20:46:21
阅读次数：
205
此题的二分图匹配做法很容易想，就是把属性当做s集，武器当做t集，如果该武器拥有该武器则连一条边。 那么答案就是求该二分图的最大前i个匹配。将匈牙利算法改一改，当前找不到增广路就break。 但是过这个题需要常数优化，不能每次都fillchar一遍used数组。可以用队列将使用的used点加入，然后需 ...
分类：
其他好文 时间：
2017-03-28 23:41:00
阅读次数：
230
map类型通常被称为关联数组，与正常数组类似，不同之处在于其下标不必是整数。我们通过一个关键字而不是位置来查找值（键值对）。 与之相对，set就是关键字的简单集合。当只是想知道一个值是否存在时，set是最有用的。 类似顺序容器，关联容器也是模板，为了定义一个map，我们必须指定关键字和值得类型。例： ...
分类：
其他好文 时间：
2017-03-25 13:01:05
阅读次数：
171
翻译自《Python Virtual Machine》 Python 虚拟机 每个函数对象都和以下的三个结构： 1。包含参数的局部变量名称(in .__code__.varnames) 2。全局变量名称(in .__code__.co_names) 3。常数(in .__code__.co_cons ...
分类：
编程语言 时间：
2017-03-25 00:04:03
阅读次数：
229
const 的概念就是一个包含不能修改的值的变量。常数表达式是在编译时可被完全计算的表达式。因此不能从一个变量中提取的值来初始化常量。如果 const int a = b+1;b是一个变量，显然不能再编译时就计算出结果，所以常量是不可以用变量来初始化的。readonly 允许把一个字段设置成常量，但 ...
问题： 返回将一维数组向右旋转K个位置的结果。比如，一维数组{1,2,3,4,5}，k=2时，返回结果是{4,5,1,2,3}。要求常数级空间复杂度，允许修改原有数组 看到一个比较巧妙的方法，将数组反转三次，第一次反转整个数组，第二次反转数组的前K个数，第三次反转数组剩下的数。 每次反转的时间为O( ...
分类：
编程语言 时间：
2017-03-22 17:50:55
阅读次数：
133
二阶 变系数 齐次 线性微分方程：y''+P(x)y'+Q(x)y=0 _齐次就是右边等于0,P(x),Q(x)不是常数。 二阶 常系数 齐次 线性微分方程 y''+py'+qy=0 _其中p,q是常数。 假如y1,y2是y''+py'+qy=0 的解，那么通解的形式就是 C1y1+C2y2 = y ...
分类：
其他好文 时间：
2017-03-21 14:02:34
阅读次数：
183
