题目描述 给定一个整数数组（有正数有负数），找出总和最大的连续数列，并返回总和。 示例： 解题方案一 (动态规划) 思路 假设数组名称为arr，结果数组为result 1. 当只有一个数字的时候,最大的连续数列只能是这个数字，所以序号为0的位置，最大值为 2,则有 2. 当有两个数字时,有两种情况 ...
分类：
其他好文 时间：
2020-03-01 14:31:04
阅读次数：
56
题目： 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/largest-perimeter-tr ...
分类：
编程语言 时间：
2020-02-29 22:30:56
阅读次数：
136
首先 要明白位运算是在二进制中的运算方式，所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算。 位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移( )这几种。 其中除了取反( ~ )以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量。 补码 补码是 ...
分类：
其他好文 时间：
2020-02-29 00:50:37
阅读次数：
75
问题描述 : 请你编程画一个放大的’X’。 如2*2的’X’应如下所示： XX XX 5*5的’X’如下所示： X X X X X X X X X 输入说明 : 输入数据第一行是一个整数T，表示有T组测试数据； 接下来有T行，每行有一个正数n（2 <= n <= 80），表示放大的规格。 输出说明 ...
分类：
其他好文 时间：
2020-02-29 00:38:56
阅读次数：
59
题目:返回一个整数数组 中最大子数组的和。 要求:“要求程序必须能处理1000 个元素;每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组， 数组里有正数也有负数。数组中连续的一 个或多个整数组成一个子数组， 每个子数组都有一个和。求所有 子数组的和的 ...
分类：
编程语言 时间：
2020-02-28 20:56:08
阅读次数：
66
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 设计思想 首先需要让其有数可存，设计数组，其次让其满足要求，通过限制条件，使得各个子数组求和，最后找出子数组和的最大值 出现的问题 ...
分类：
编程语言 时间：
2020-02-28 20:36:42
阅读次数：
62
要求: 1.输入一个整形数组，数组里有正数也有负数； 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度O（n） 设计思想：同背包问题；当前选中数组元素加上他前面那个数组元素，然后与自身比较，取大的那个数值，赋值给这个元素.然后进行遍历 ...
分类：
编程语言 时间：
2020-02-28 20:31:02
阅读次数：
57
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) #include<iostream> using namespace std; int main() { int a[100]; i ...
分类：
编程语言 时间：
2020-02-28 19:04:41
阅读次数：
55
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路比较简单，主要就是怎么去找这个最大 设置两个常量：最大值max和累加值tmp都初始化为数组第一个元素的值 判断tmp，如果tmp ...
分类：
编程语言 时间：
2020-02-28 17:15:23
阅读次数：
72
要求： 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n) 附： 要求数组从文件读取。如果输入的数组很大,并且有很多大的数字,就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出 ...
分类：
编程语言 时间：
2020-02-28 15:52:47
阅读次数：
56
