#大盗阿福 描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行 ...
分类：
其他好文 时间：
2020-11-08 18:03:16
阅读次数：
33
求最大公约数伪代码 1.算法解释 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。 以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。 2.链接 （https://ba ...
分类：
其他好文 时间：
2020-11-08 17:58:31
阅读次数：
35
数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 输入格式: 第一行一个数字n，表示有n个闭区间。 下面n行，每行包含2个数字，表示闭区间[ai, bi] 输出格式: 一个整数，表示至少需要几个点 输入样例: 在这里给出一组输入。例如： ...
分类：
其他好文 时间：
2020-11-08 17:54:04
阅读次数：
26
题目来源：王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。 输入格式: 第一行有 2 个正整数n和 k（k<=1000 )，表示汽车加满油后可行驶n公里，且旅途中有 k个加油站。 第二行有 k+1 个 ...
分类：
其他好文 时间：
2020-11-08 17:52:28
阅读次数：
33
程序运行，产生如下结果，然后进程终止，导致这一结果的原因很有可能是内存爆炸。 当两个较大的 (e.g., 10000*10000 维）ndarray 做运算(加法，or 乘法）时，很容易出现这样的结果. 解决办法： 大多数情况下，这种大矩阵都是稀疏的。尽可能地利用稀疏计算的方式，例如稀疏矩阵，或者只 ...
分类：
编程语言 时间：
2020-11-08 17:44:36
阅读次数：
23
问题描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解法一(动态规划)： 用dp[i]表示第i位结尾 ...
分类：
其他好文 时间：
2020-11-08 17:06:45
阅读次数：
22
LeetCode41 缺失的第一个整数 题目描述 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 样例 输入: [1,2,0] 输出: 3 输入: [3,4,-1,1] 输出: 2 输入: [7,8,9,11,12] 输出: 1 算法分析 画个图可能好理解一些 思想：使得nums[0 ...
分类：
其他好文 时间：
2020-11-08 17:05:09
阅读次数：
18
LeetCode42 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 样例 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1 ...
分类：
其他好文 时间：
2020-11-08 17:04:41
阅读次数：
23
LeetCode43 字符串相乘 题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 样例 输入: num1 = "2", num2 = "3" 输出: "6" 输入: num1 = "123", num2 = ...
分类：
其他好文 时间：
2020-11-08 17:04:07
阅读次数：
18
1、为什么Java中1000==1000为false而100==100为true？ 当 int 类型值 在 -127 到 127 之间，两个变量的引用地址是相同的。Integer.java 类，有一个内部私有类，IntegerCache.java缓存了从-128到127之间的所有的整数对象。 Int ...
分类：
编程语言 时间：
2020-11-08 16:41:31
阅读次数：
18
