AKUANer的博客

这里写目录标题贪心算法铺垫钞票支付问题贪心算法不成立情况贪心习题分糖果 - LC455过程代码实现贪心算法铺垫钞票支付问题尽可能多的选择面值较大的钞票count // 程序运行中,用了钞票的总数量/ 除法,默认丢弃小数部分user // i面值 使用的数量x 当前金额RMB[i] * user i种面值使用的金额贪心算法不成立情况当前大面额的钞票,可以拆分成n个同样的小面额钞票此时当前最优解即为全局最优解比如:增加7元面额钞票 凑14元7 = 5+1+1 不满足拆成n个

这里写目录标题目录栈和队列常用STL练习题两个队列模拟栈操作目录栈和队列常用STL练习题两个队列模拟栈操作pop - 删除队首push 插入到队尾队首que队尾myque不可能有超过一个元素,temque是用来存储和调换顺序的#include <queue>using namespace std;class MyStack {private: queue<int> myque;public: /** Initialize your data st

O(n²) 排序冒泡排序 BobSort从前往后两个两个交换,每次确定一个最大值放最后,执行length-1次void Swap(ElemType array[],int i) //把大的放后面{ ElemType temp; if (array[i] > array[i + 1]) { temp = array[i]; array[i] = array[i + 1]...