问题 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 输入： amount = 5, coins = [1, 2, 5] 输出： 4 解释： 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 ...
分类：
其他好文 时间：
2021-03-26 15:29:36
阅读次数：
0
最优化算法是一个很大的家族，线性规划只是很简单的一种，本文旨在引导大家理解什么叫最优化，简单说就是 在 所有 x 里面找到 y 最大的方法 线性规划 优化模型试图在满足给定约束的决策变量的所有值的集合中，找到优化（最大化或最小化）目标函数的决策变量的值。 它的三个主要组成部分是： 目标函数：要优化的 ...
分类：
其他好文 时间：
2021-03-17 15:10:38
阅读次数：
0
leetcode题解——对称二叉树 题目如下 给定一个二叉树，检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树，可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类：
其他好文 时间：
2021-03-17 14:29:11
阅读次数：
0
题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。 输入输出格式 输入描述: 测试数据有多组，每组输入一个数n。 输出描述: 对于每组输入,若是素数则输出yes，否则输入no。 输入输出样例 输入 ...
分类：
其他好文 时间：
2021-03-16 13:20:31
阅读次数：
0
题意 如果两个数的数位和一样那么这两个数就是友好数，称数位和为友好ID，现在要找出给定的序列中有几个不同的友好ID 思路 按照要求模拟就好了 记录有几个不同的友好ID，可以采用set 代码 #include <iostream> #include <vector> #include <queue> ...
分类：
其他好文 时间：
2021-03-15 11:31:00
阅读次数：
0
题解 CF1495F Squares 题目链接 题意简述 给定长度为 \(n\) 的三个数组 \(a,b,p\) ，其中 \(p\) 是一个排列，构建一张 \(n+1\) 个点（点编号 \(1\sim n+1\) ）的 DAG ，其中点 \(i(1\le i\le n)\) 向 \(i+1\) 连边 ...
分类：
其他好文 时间：
2021-03-15 11:05:10
阅读次数：
0
线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 ...
分类：
其他好文 时间：
2021-03-15 10:49:26
阅读次数：
0
问题 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSu ...
分类：
其他好文 时间：
2021-03-12 13:01:16
阅读次数：
0
删除排序数组中的重复项 题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, ...
分类：
编程语言 时间：
2021-03-11 19:32:06
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/15291 #题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出nex ...
分类：
其他好文 时间：
2021-03-11 19:31:18
阅读次数：
0
