ACWING acwing 528. 奶酪 解题记录 acwing 471. 棋盘 解题记录 acwing 95 费解的开关 解题记录 dfs的几个基础示例 acwin 91~94 LEETCODE 刷题记录与资料 LEETCODE 1031. 两个非重叠子数组的最大和 dfs的几个基础示例 lee ...
分类：
编程语言 时间：
2019-05-13 01:14:34
阅读次数：
126
归并排序是典型分治思想的代表——首先把原问题分解为两个或多个子问题，然后求解子问题的解，最后使用子问题的解来构造出原问题的解。 对于归并排序，给定一个待排序的数组，首先把该数组划分为两个子数组，然后对子数组进行排序（递归调用归并排序），最后对两个有序的子数组进行合并，使合并之后的数组为有序状态。 让 ...
分类：
编程语言 时间：
2019-05-09 21:48:48
阅读次数：
186
题目描述 给定无序数组，每个值均为正数，再给定整数k。求arr中所有子数组中所有元素相加和为k的最长子数组长度。无则输出 1。 例： 输入 arr=[1,2,1,1,1],k=3 输出 3 解题思路 （时间复杂度O(N),空间复杂度O(1)） 维护指针l,r表示子数组区间。初始l=r=0,向右移动至 ...
分类：
编程语言 时间：
2019-05-09 00:34:07
阅读次数：
176
713. 乘积小于K的子数组
给定一个正整数数组 nums。
找出该数组内乘积小于 k 的连续的子数组的个数。
示例 1:
输入: nums = [10,5,2,6], k = 100
输出: 8
解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5... ...
分类：
编程语言 时间：
2019-05-04 11:41:11
阅读次数：
126
题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, ...
分类：
编程语言 时间：
2019-04-30 18:30:27
阅读次数：
116
1. 题目 2. 解答 初始化 sum=0，然后遍历数组进行累加。如果 sum 变为负数，也就说再继续累加的话贡献为负，我们需要更新 sum=0，重新开始累加。 初始化 max_sum 为数组的第一个元素，之所以不初始化为零，就是防止出现数组中全为负数的情况，比如 [ 2, 1, 3, 4, 5]。 ...
分类：
编程语言 时间：
2019-04-27 15:56:38
阅读次数：
147
你真的会写二分查找吗 二分查找 二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 每次移动left和right指针的时候，需要在mid的基 ...
分类：
其他好文 时间：
2019-04-26 21:07:19
阅读次数：
189
用户用你的程序读入一个数组文件 (就像我们以前做过的那样)，显示初始状态 (就像围棋打谱程序那样) 1.1. 用户也可以自行定义数组的大小，或者要求随机生成一个数字矩阵。 2. 用户这时候有两个选择 2.1 按 单步执行 键, 在 GUI 看到你的程序是如何一步一步算出目前最大子数组的范围，当前计算 ...
分类：
系统相关 时间：
2019-04-26 18:00:50
阅读次数：
151
asd import java.util.Scanner; public class SeeAll { public static void main(String arg[]) { System.out.println("你有俩选择,要么自己一下下点，要么它自己动，选前边呢你就扣个1，要不你就扣个 ...
分类：
编程语言 时间：
2019-04-25 22:47:19
阅读次数：
145
增添的新要求： 1、按 单步执行 键, 在 GUI 看到你的程序是如何一步一步算出目前最大子数组的范围，当前计算到的临时子数组是在哪里。 2、按 自动运行 键, 在 GUI 看到程序自动运行，并自动显示过程, 每次改变状态的时候要稍作停留 （例如 1 秒钟的时间）。 3、最好有一个 倒带 / 回滚 ...
分类：
编程语言 时间：
2019-04-25 20:17:04
阅读次数：
201
