题目：返回整数数组最大子数组之和 要求：输入一个整形数组，数组里有正数也有负数 数组里连续的一个或多个整数组组成一个子数组，每个子数组都有一个和 求所有子数组的和的最大值。要求时间复杂度为O（n） 设计思想：从第二个数开始，如果这个数加上前一个数大于这个数的值，令这个数的值等于这个数加上前一个数。从 ...
分类：
编程语言 时间：
2020-02-28 15:35:18
阅读次数：
64
记得我第一次学C语言时，我并不了解补码，于是我曾经以为对5(二进制表示:101)按位取反得到的是2(二进制表示:010)。有一次我做了个实验，我把~5的运算结果输出到控制台，结果发现是-6！当时我还感到很惊讶：为什么一个正数按位取反后会得到负数！？然后通过百度，我才了解到了补码，才明白这是怎么一回事 ...
分类：
其他好文 时间：
2020-02-28 10:26:28
阅读次数：
160
要求： 输入一个整形环状数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路：首先例如一个数组 -5 6 7 -10 -9 数组元素： -5 6 7 -10 -9 从第二个开始 -5 -5+6=1<6 ...
分类：
编程语言 时间：
2020-02-28 01:31:12
阅读次数：
69
H. Reporting on Mars 题意：给定n个数的数组，以及一个数k，每次操作可以把一个正数换成一个负数，把一个负数换成一个整数，问最少操作几次可以满足每个\(a[i]\rightarrow a[i+(k-1)]\)之间的数乘起来之后大于0 分析：序号相差k（下文我称他们为“同相位”）的数 ...
分类：
其他好文 时间：
2020-02-28 01:09:57
阅读次数：
47
一 数据储存形式 二进制在内存中以补码的形式存在。 补码首位是符号位，0表示该数是正数，1表示该数是负数。 例如: 数值 带符号的二进制原码 (首位表示符号位) 补码 内存中的形式 (*表示无效位,其数量取决于分配的内存空间) 9 01001 01001 0***1001 -1 11 11 1*** ...
分类：
编程语言 时间：
2020-02-27 23:29:37
阅读次数：
245
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 以上就是对应的题目的要求： 对于不是环形数组的设计的思想就是： 主要的是: for(i=2;i<=n;i++) { if(a[i]+ ...
分类：
编程语言 时间：
2020-02-26 23:19:02
阅读次数：
133
题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 一设计思路（课堂时参照班内徐利峰同学的） 1.参照徐利峰同学的算法，首先可知输入整型数字时 ...
分类：
其他好文 时间：
2020-02-26 21:19:49
阅读次数：
70
POJ 2184 01背包 负数处理 题意 给你 头奶牛，每头奶牛都有一个智商和情商，选出的若干头奶牛，使得 智商和 与 情商和 都大于等于 的情况下，求智商总 情商总和的最大值。 解决思路 这里是选和不选的问题， 问题了。首先重量为正数时就是正常的01背包，但重量为负数时由于下标不能为负，我们需要 ...
分类：
其他好文 时间：
2020-02-26 20:39:01
阅读次数：
103
题目要求: 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。 设计思想及代码和结果截图: 1.最开 ...
分类：
编程语言 时间：
2020-02-26 18:33:28
阅读次数：
92
要求： 1、输入一个整形数组，数组里有正数也有负数。 2、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3、求所有子数组的和的最大值。要求时间复杂度为O(n)。 源代码 1 package HomeTest; 2 3 import java.util.ArrayList; 4 i ...
分类：
编程语言 时间：
2020-02-26 17:06:52
阅读次数：
80
