给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 ...
分类：
其他好文 时间：
2021-06-28 18:57:50
阅读次数：
0
date：2021/6/26 背景： 升级了jenkins后构建报错如标题。 报错截图如下： 话不多说，找了参考链接：https://issues.jenkins.io/browse/JENKINS-64806 需要更新指令插件，token 在jenkins得插件管理更新那里，找到这个插件（Toke ...
分类：
编程语言 时间：
2021-06-28 18:49:43
阅读次数：
0
1. 打开IDEA，新建Java项目 2. 新建html目录，删除src目录 3. 新建html文件 4.写入标签，点击测试 5.测试结果 ...
分类：
Web程序 时间：
2021-06-28 18:44:44
阅读次数：
0
tag:重心，dp，组合计数 晕呼呼地计数... 题意 求 \(n\) 个点的不同的树的个数（同构视为一种，无标号），使得每个点的度数为 \(1\) 或 \(d\)。 \(n\le1000, 2\le d\le10\) 题解 无标号树同构问题一般想到找重心，把重心作为根，这里先假设重心唯一(\(n\ ...
分类：
其他好文 时间：
2021-06-28 18:37:31
阅读次数：
0
tag:dp，组合计数 经典看完dp定义秒懂 考虑算出满足条件的再用总数减。若一个排列满足条件，那么就不能在遇到 \(a_i=n\) 之前返回。所以只需要考虑 \(a_i=n\) 前面的部分。 为什么使用dp？若一个排列扫完之后没有返回，那么单独把这个排列的任何一段区间拿出来扫，都不会返回，并且拿出 ...
分类：
其他好文 时间：
2021-06-28 18:36:49
阅读次数：
0
tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
写在前面 函数防抖和函数节流都是对函数进行特殊的设置，减少该函数在某一时间段内频繁触发带来的副作用。二者只是采用的设置方式和原理不一样，其最终的目的是一样的。 函数防抖和函数节流都是定义一个函数，该函数接收一个函数作为参数，并返回一个添加了防抖或节流功能后的函数。 因此可以将函数防抖和函数节流看作是 ...
分类：
Web程序 时间：
2021-06-28 18:33:28
阅读次数：
0
1.什么是伪数组 JavaScript中存在有一种类数组，或者说伪数组。经常见到的伪数组有函数的arguments对象、dom.querySelectorAll等获取的NodeList类（NodeList本身具有forEach方法）等。 伪数组并不是数组，它没有继承Array.prototype,但 ...
分类：
编程语言 时间：
2021-06-28 18:31:57
阅读次数：
0
java三大版本 javaSE 标准版(桌面程序 控制台开发) javaME 嵌入式开发（手机 小家电） javaEE E企业级开发（web端 服务器开发） JDK JRE JVM JDK （java development kit） JRE (java runtime envirment) JVM ...
分类：
编程语言 时间：
2021-06-28 18:29:54
阅读次数：
0
摘要：平时练习算法题学习算法知识时，经常会发现题解里写着“动态规划”，里面一上来就是一个复杂的dp公式，对于新人来说除了说声“妙啊”，剩下就是疑惑，他是怎么想到这个公式的？我能想到吗？这玩意工作中有用吗？ 本文分享自华为云社区《动态规划究竟是怎么想到的？【奔跑吧！JAVA】》，原文作者：breakD ...
分类：
其他好文 时间：
2021-06-28 18:25:30
阅读次数：
0
