- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode 5384. 拥有最多糖果的孩子
5384. 拥有最多糖果的孩子给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。示例 1：输入：candies = [2,3,5,1,3], ...
2020-05-04 01:29:09
234
原创 python 202.快乐数 leetcode
快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19输出：true解释：12 + 92 = 8282...
2020-04-30 00:36:19
297
原创 c语言 多元哈夫曼问题 算法设计与分析
【题目】将n堆石子有次序地合并成一堆，每次合并的费用为新生成的一堆石子数；【算法思想】按照贪心算法思想，要想让结果最大，当前情况下求最大，合并的都是最大的两堆，要想让结果最小，当前情况下求最小，合并的都是最小的k堆；allfee函数功能（形参：数组a，起始下标i，数组长度n，每次选k堆合并，flag表示求max或min）1、首先将数组a进行初始化排序（按照flag的值进行从小到大或者从大...
2020-04-30 00:19:52
362
原创 c语言 递归的概念 算法设计与分析
一、递归的概念直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。【简单例子】递归#include<stdio.h>int fac(int n){if(n==0)return 1;return n*fac(n-1);}void main(){printf(“%d”,fac(3));}二、递归函数二要素(1) 非递归定义的初始值-...
2020-03-14 13:51:14
384
原创 c语言 分治法 算法设计与分析
对于一个规模为n的问题，若该问题可以容易地解决（例如规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解决这些子问题，然后将各个子问题的解合并得到原问题的解，这种算法设计策略叫分治法。分治法所能解决的问题一般具有以下几个特征：（1）该问题的规模缩小到一定的程度就可以容易地解决。（2）该问题可以分解为若干个规模较小地相似问题。（3）利用该...
2020-03-08 23:10:56
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人