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]...