![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
NsfNSF
这个作者很懒,什么都没留下…
展开
-
Leetcode题目: 将一个整数进行反转
整数反转 题目描述 给定一个一位32位的有符号整数,将这个整数上每一位数字进行反转,并把int类型的结果返回。 实例 输入: -321 返回值: -123 思路 首先,输入的整数有可能为负数。但由于c++里取模运算的特点(数学上:对一个负数取模,结果是正数,但在c++里,对一个负数取模,结果仍为负数),这种看似“不合理”的特点,在这道题里反而使得代码更加简洁。接着,依次获得整数上每一位。 对整数x取模,就能得到个位上的数字。接着x /= 10,把个位去掉。之后,再进行取模运算,就能得到百位上的数字。以此类原创 2020-07-03 23:00:06 · 307 阅读 · 0 评论 -
Leetcode 881:救生艇问题
Leetcode 881: 救生艇问题 问题描述: 现在有NNN位乘客被困在一艘即将坠海的遇难船上,其中第iii个乘客的体重记为people[i]. 每艘救生艇能够承载的最大体重为limit. 注意:每艘船最多只能坐两个人,并且乘客的体重之和不能超过limit,但保证:体重最大的那位乘客也能坐上救生艇,即people[i] <= limit,对任意的i都成立. 现在要求出: 要救援这NNN位乘客最少需要多少艘救生艇? 样例 输入:people = [3,2,2,1], limit = 3 输出:3 解原创 2020-07-02 22:45:55 · 548 阅读 · 1 评论 -
通俗理解NP,NPC,NP-Hard问题
通俗解释NP,NPC,NP-Hard问题 我们把解决一类问题的方法或过程,称之为算法。而算法有一个很重要的指标就是时间复杂度O。因为我们最终是要通过计算机来执行这些算法的,而计算机的算力再高也终究是个有限值,因此如果一个算法的时间复杂度很高,那么当输入的数据量十分庞大时,计算机处理的时间就会无法想象地增长。通过时间复杂度的概念就可以引出NP,NPC等问题。 有这样一类问题,求解它们所需的时间复杂度...原创 2019-10-11 10:52:44 · 2210 阅读 · 2 评论