贪心算法题目很多本质上都是区间贪心，这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例，分析一下这类型题目的主要思想，难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类：
编程语言 时间：
2020-05-04 15:52:49
阅读次数：
75
利用在数组长度N很大的情况下能达到压缩存储的作用。一般还是用在DP题目和递归中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，而每次用到的只是解集中的最后几个解，所以以滚动数组形式能大大减少内存开支。 比如：斐波那契数列 #include<iostream> using namesp ...
分类：
编程语言 时间：
2020-05-04 15:03:11
阅读次数：
56
题： 题意：给定n组，每组ai个红果，bi个白果。还给定整数k，代表组成同一盆要达成的数目，同时组成同一盆的水果要么是来自同一组，要么就是有相同颜色，问最大能组成多少盆 分析：初步地，我们可以只是按照颜色来分组，那么答案就是suma/k+sumb/k,那么就剩下不足k个的红果和不足k个的白果，这时我 ...
分类：
其他好文 时间：
2020-05-03 21:52:44
阅读次数：
66
从事前端开发将满一年了，期间遇到不少问题，最坑的是一些自己不知道的坑。所以写出来警示后人。 1. ios端的sort方法无效描述：之前做一个小程序的聊天列表的时候需要用到sort进行列表排序。嗯，后来有用户反应最新回复不置顶。。。检查了一遍又一遍的代码。发现没问题，在小程序IDE里面查看也完全没问题 ...
分类：
其他好文 时间：
2020-05-03 21:33:15
阅读次数：
199
一、从 Hello world 说起 我们使用 Visual Studio 来进行编程。如果需要在 linux 上进行开发，可以使用 g++ 和 GDB 来编译、调试代码。接下来就看看，在 Visual Studio 上编程的流程。 1. 创建项目 在开始编写代码之前，首先要创建一个空项目： 在学习 ...
分类：
编程语言 时间：
2020-05-03 18:18:51
阅读次数：
64
在vue中引入joint.js的问题，之前在网上搜了很多，都没有给出一个确切的答案，捣鼓了两天终于弄明白了，做个记录。首先，我参考了一篇来自stackoverflow的文章点我点我看完这篇文章，大家应该至少大致怎么做了，下面我们来具体看一下： 首先在vue项目中运行npm install joint ...
分类：
Web程序 时间：
2020-05-02 20:45:35
阅读次数：
66
#include<bits/stdc++.h> using namespace std; #define int long long const int maxn=3e5+10; int n,x,y; int a[maxn],b[maxn]; signed main(){ ios::sync_wit ...
分类：
其他好文 时间：
2020-05-02 20:44:03
阅读次数：
58
题解 设有 $n$ 棵梅树，每个篮子的容量为 $k$，第 $i$ 棵树上的红梅数量为 $a_i$，第 $i$ 棵树上的蓝莓数量为 $b_i$。注意到最多只有 $n$ 个篮子里面装的梅子是不同色的(如果从同一棵树上装了多个不同色的篮子，我们一定可以把这多个不同色的蓝子转化为多个同色的篮子加上一个不同色 ...
分类：
其他好文 时间：
2020-05-02 18:49:28
阅读次数：
60
Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖 ...
分类：
其他好文 时间：
2020-05-02 18:33:55
阅读次数：
48
