要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。同时返回最大子数组的位置。求所有子数组的和的最大值。 成员：佟天宇， 负 ...
分类：
编程语言 时间：
2018-11-04 19:37:22
阅读次数：
237
题目大意：输入一个十进制数N，计算出从0到N所有数里所有1的个数（注：111里有3个1） 【冷静分析】这道题乍一看有些棘手（实际也不是水题），我们不妨先找找规律。 ·一位数里一共有几个1？ 答：1。一个。 ·两位数里有几个1？ 答：个位数是1的：1,11,21,31,……（10个） 十位数是1的：1 ...
分类：
其他好文 时间：
2018-11-04 19:24:58
阅读次数：
218
另一小组成员为陈岩，其中陈岩负责程序分析，代码编写。我（梁明宇）负责代码复审和代码测试计划。设计思想为老师上课提到的遍历数组里面的每一个数将第一个数变为最后一个数，这样又变成了一个新的一维数组，输出每个数组的最大子数组和，然后比较每个输出的和，找出最大的数。其中遇到的问题是申请动态空间未释放（通过询 ...
分类：
其他好文 时间：
2018-11-04 19:18:17
阅读次数：
171
一级、二级、三级、四级标签嵌套法 上面的是输出到三级栏目，如果需要四级栏目可以这样修改三级四级 无限级栏目无限分类自定义函数递归法 在 include/extend.func.php 最下面添加 前台模板调用标签 ...
分类：
其他好文 时间：
2018-11-04 19:17:21
阅读次数：
187
织梦文章命名规则{cc} 日期+ID混编后用转换为适合的字母，有时我们要适配或者伪静态时需要拿到真实的文章id，所以要把{cc}用ord()系统函数把字母还原回来 ...
分类：
其他好文 时间：
2018-11-04 19:16:15
阅读次数：
161
truncate打成turncate Traceback (most recent call last): File "d:\xuexi\pythonrumen\ex16.py", line 19, in <module> target.turncate()AttributeError: 'file ...
分类：
其他好文 时间：
2018-11-04 19:14:15
阅读次数：
135
结论：在“+”运算中，当任何一个对象与一个String对象，连接时，会隐式的调用其toString（）方法，默认情况下，此方法返回“类名@+hashCode”。为了返回有意义的信息，子类可以重写toString（）方法。 ...
分类：
其他好文 时间：
2018-11-04 19:14:05
阅读次数：
135
[luogu3359]改造异或树 "luogu" 和之前某道题类似只有删边的话考虑倒着加边 但是怎么统计答案呢? 我们考虑以任意点为根dfs一遍求出每个点到根的路径异或和s[i] 这样任意两点x,y的路径异或和可以表示成s[x] xor s[y] 那么设当前连的边的边权为w,我们要找出被连通的两个连 ...
分类：
其他好文 时间：
2018-11-04 17:08:59
阅读次数：
175
题目大意：给定一个无根树，给每条边黑白染色，求出每个点为根时，其他点到根的路径上至多有一条黑边的染色方案数，模$1e9+7$。 题解：树形$DP$不难想到，记$f_u$为以$1$为根时，以$u$为根的子树的方案数，$f_u=\prod\limits_{v\in son_u}(f_v+1）$ 换根也很 ...
分类：
其他好文 时间：
2018-11-04 15:45:02
阅读次数：
179
https://www.zybuluo.com/ysner/note/1331590 题面 [戳我][1] 解析 一道挺不错的图论题。 $50pts$算法 模拟。 $O(n^2)$暴力随便秒。 咕谷上居然有$70pts$。 $100pts$算法 一个点灭绝，要求其所有入度灭绝。 它所有入度灭绝，要求 ...
分类：
其他好文 时间：
2018-11-04 14:48:29
阅读次数：
131
