有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。如果你戳破气球 i ,就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的 ...
分类:
其他好文 时间:
2020-07-21 10:03:33
阅读次数:
82
一、猎手表(继承AbstractUser) Hunter 1、用户头像 avatar。 2、个人站点(一对一) site。 3、猎手币 coin 二、个人站点表 Site 1、站点名 name。 2、站点简介 introduce。 三、战绩表 Record 1、战绩名 name。 2、完成时间 co ...
分类:
其他好文 时间:
2020-07-03 15:57:47
阅读次数:
94
贪心算法就是遵循某种既定原则,不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案,直到获得问题最终的求解。在对问题求解时,总是做出在当前看最好的选择。 也就是说,不从整体最优上考虑,所做的仅是在某种意义上的局部最优解。 利用贪心算法解题,需要解决两个问题 问题是否适合用贪心算法求解 所求问题 ...
分类:
编程语言 时间:
2020-06-20 01:18:11
阅读次数:
79
1.题目链接 https://leetcode-cn.com/problems/coin-change/ 2.题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输 ...
分类:
其他好文 时间:
2020-06-13 17:24:42
阅读次数:
80
class Solution(object): def arrangeCoins(self, n): """ :type n: int :rtype: int """ return int(2 ** 0.5 * (n + 1 / 8) ** 0.5 - 1 / 2) if __name__ == ' ...
分类:
其他好文 时间:
2020-06-08 14:38:44
阅读次数:
59
编译方式安装PCL 我的机器环境: Ubuntu16.04 OpenGL1.1 CUDA10.2 GPU:RTX2028Ti QT5提前安装好了 因为PCL版本和VTK版本时依赖的关系,不是随意的VTK版本能够匹配随意的PCL版本,而且PCL1.10及其以后是只支持C++14标准的,我是想用c++1 ...
分类:
其他好文 时间:
2020-05-19 20:21:50
阅读次数:
196
题解: /* * hdu2069 * 题意:给出五种面值的银币,分别是1,5,10,25,50 * 对于给定数字x,求解有多少种银币组合的方法。 */ #include<cstdio> #include<iostream> #include<cstring> using namespace std; ...
分类:
其他好文 时间:
2020-05-16 14:05:11
阅读次数:
77
Coin Change Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16592 Accepted Submission(s): 5656 Pr ...
分类:
其他好文 时间:
2020-04-29 21:49:18
阅读次数:
56
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 不难发现,对于要抵达的第n阶台阶,有两种方式可以抵达。 1. 在第 (i?1) 阶后向上爬 1 阶。 2. 在第 (i 2) 阶后向上爬 2 ...
分类:
其他好文 时间:
2020-04-25 17:04:41
阅读次数:
55
有些时候我们希望系统只能通过固定的域名访问,禁止IP或者恶意绑定的域名访问。 下面的nginx配置,假入host变量不是指定的域名,将返回403。 1 server { 2 listen 80; 3 server_name newcoina.xgyxserv.com; 4 5 if ($host ! ...
分类:
其他好文 时间:
2020-04-20 15:59:08
阅读次数:
55