给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 ...
分类：
其他好文 时间：
2020-10-31 01:44:53
阅读次数：
11
题目要求只能用常数空间和线性时间完成这个任务，因此需要用一个比较取巧的做法。 在没有空间限制的情况下，我们会想到对每个值做一个映射，比如用一个哈希表计算每个数出现的次数。但是由于此题对空间进行了限制， 因此我们只能在原数组上进行“映射”，再由观察发现，每个数的值都是1～n内的整数，正好可以将值映射到 ...
分类：
编程语言 时间：
2020-10-31 01:07:50
阅读次数：
21
#A Reorder 观察样例解释易知我们需要判断总和是否为 \(m\) 的倍数。注意特判 \(n=0,m \neq 0\) 和 \(m=0,sum \neq 0\) 的情况。 #B Prime Square \(n\) 是偶数就把两个对角线填上 $1$ ，这样每行每列的和都是 $2$ 。 \(n\ ...
分类：
其他好文 时间：
2020-10-26 11:09:41
阅读次数：
39
一、题目 给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2，因为元素1和2的出现频 ...
分类：
编程语言 时间：
2020-10-22 23:10:54
阅读次数：
28
transform分为旋转（rotate），移动（translate），缩放（scale），扭曲（skew），矩阵（matrix）五种： rotate：旋转角度为负数的时候为逆时针旋转，为正数的时候为顺时针旋转。 scale：缩放基数为1，大于1为放大，小于1为缩小。 所有的改变基点默认都是元素的中 ...
分类：
其他好文 时间：
2020-10-20 16:24:46
阅读次数：
21
题目戳我 \(\text{Solution:}\) 考虑$dp,$设$dp[i][j]$表示前$i$个物品智商为$j$的情商最大值。 先考虑负数情况，可以整体挪动一个最大值，更改状态为前$i$个物品智商为$j+Mx$的情商最大值。 那么有显然$dp$方程：\(dp[i][j]=\max\left\{ ...
分类：
其他好文 时间：
2020-10-16 10:52:39
阅读次数：
19
黑盒测试和白盒测试的区别？ 白盒测试也称为结构测试，是根据代码逻辑来设计的，主要用于检测软件编码过程中的错误。程序员的编程经验、对编程软件的掌握程度、工作状态等因素都会影响到编程质量，导致代码错误。 特点：代码覆盖率高；覆盖所有代码路径难度大；业务功能可能覆盖不全；测试开销大； 黑盒测试又称为功能测 ...
分类：
其他好文 时间：
2020-10-10 17:55:39
阅读次数：
35
##高级语言和机器指令中的运算 1.按位运算:符号|按位OR运算；符号&按位AND运算；符号~表示按位NOT运算；符号^按位XOR运算。 2.逻辑运算:符号||按位OR运算；符号&&表示AND运算；符号！表示NOT运算。 ···逻辑运算是非数值计算，其操作数只有两个逻辑值：True和False，通常 ...
分类：
其他好文 时间：
2020-10-08 18:58:47
阅读次数：
25
负进制 借助于对数字理论的研究，奶牛们打算建立一套计数系统。它们打算建立的计数系统是二进制的，但基数为-2，而不是+2。另它们非常高兴的是，使用-2作为基数表示数字不需要符号位。我们知道进制数每位的权（从右到左）分别为1（基数的0次方），基数1，基数2，等等。基数为-2的情况下，每位的权分别为1，- ...
分类：
其他好文 时间：
2020-10-08 18:31:31
阅读次数：
17
计算机内存中存储的都是二进制的补码。正数：原码、反码、补码都相同。负数：原码——》反码：原码的符号位不变，其他位按位取反即可得到反码。反码——》补码：反码+1即可得到补码。其他转换即可按照上面步骤转换即可（反之，则反过来即可）。例子：原码：11111111111111111111111111111111反码：10000000000000000000000000000000补码：1000000000
分类：
其他好文 时间：
2020-10-08 18:12:06
阅读次数：
20
