/*Hatsune Miku 4ever!*/ #include <bits/stdc++.h> using namespace std; typedef long long ll; #define _for(i,a,b) for(int i = (a);i < b;i ++) #define _r ...
分类：
编程语言 时间：
2020-12-23 11:45:22
阅读次数：
0
var items = ['A','B','C','D']var values = [50,220,60,60]var weights = [5,20,10,12]var capacity = 32 //背包容积greedy(values, weights, capacity) // 320func ...
分类：
编程语言 时间：
2020-12-09 12:29:02
阅读次数：
16
原创公众号：bigsai文章收录在bigsai-algorithm前言分治算法（divideandconquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的
分类：
编程语言 时间：
2020-12-08 12:36:31
阅读次数：
8
周末去了动物园，虽然我几乎被冻成了狗，但还是好开心呀，今天开开心心的来更新啦！！！ 题目描述: 方法:基于最大堆的贪心算法 维护最大堆存储字母，堆顶元素为出现次数最多的字母。首先统计每个字母的出现次数，然后将出现次数大于 00 的字母加入最大堆。 当最大堆的元素个数大于 11 时，每次从最大堆取出两 ...
分类：
其他好文 时间：
2020-12-04 11:30:05
阅读次数：
6
题目： 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的 ...
分类：
其他好文 时间：
2020-11-27 10:51:48
阅读次数：
5
珠心算p2141灵感： #include<bits/stdc++.h> using namespace std; int s[101]; int x=0; int main(){ int t=0; int n; cin>>n; for(int i=0;i<n;i++){ cin>>s[i]; } f ...
分类：
其他好文 时间：
2020-11-25 12:25:50
阅读次数：
4
leetcode(daily 11-8 ~ 11-14) leetcode 每日一题 11-8 122. 买卖股票的最佳时机 II class Solution { public int maxProfit(int[] prices) { // 贪心算法：只要今天买明天赚就买入 // profit用 ...
分类：
其他好文 时间：
2020-11-20 12:09:49
阅读次数：
9
首先说明一个问题，简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然动态规划的最终版本大都不是递归了，但解题思想还是离不开递归），解决更具体问题的两类算法思想；贪心 ...
分类：
其他好文 时间：
2020-11-20 11:26:06
阅读次数：
5
###题目 Jump Game ###解题方法 这道题可以用贪心算法的思想解决，类似于Jump Game II。 ###代码 class Solution: def canJump(self, nums: List[int]) -> bool: curEnd = 0 curFarthest = 0 ...
分类：
其他好文 时间：
2020-11-12 13:58:21
阅读次数：
5
拖了一年， 今天上午终于把这道题做出来了。 基本思路 题目要求字典序最小， 而字典序是有着天然的贪心性质的， 可以比较自然地想到要应用贪心算法， 进一步地， 要思考 “某个数字最终停留在某个点上” 会对全局的删边顺序产生哪些限制。 比如有这样一条路径： \(s--^a--o--^b--o--^c-- ...
分类：
其他好文 时间：
2020-11-01 10:37:55
阅读次数：
19
