03 2024 档案

图解二维完全背包问题——降维打击
摘要：例题 例题：518. 零钱兑换 II 概述： 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数 阅读全文
posted @ 2024-03-25 09:04 真昼小天使daisuki 阅读(312) 评论(0) 推荐(0) 编辑
C++快速排序
摘要：前两天面试过程中弱智了连快排没写出来，这里简单做一下个人向记录。 只需要挑选出枢轴以后简单左右比较，匹配即可，最后记得把枢轴调整到中间。 基础算法还是要掌握熟练的，对于跳出/边界/顺序等特殊情况最好在脑海中有一个大概的模拟。 # include<iostream> # include<vector> 阅读全文
posted @ 2024-03-23 05:58 真昼小天使daisuki 阅读(15) 评论(0) 推荐(0) 编辑