随笔分类 -  算法

常用算法（待完善...)
摘要：排序算法 归并排序 内存淘汰算法 LRU（Least Recently Used，最近最少使用） 力扣 146. LRU 缓存 点击查看代码 class LRUCache { // 内部类，实现双向链表。链表队首约定为最近使用的元素 private static class Node{ int ke 阅读全文
posted @ 2024-12-10 23:49 chendsome 阅读(5) 评论(0) 推荐(0) 编辑
【动态规划】买卖股票问题
摘要：121.买卖股票的最佳时机(只能买卖一次同一支股票） 题目来自leetcode 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大 阅读全文
posted @ 2024-11-22 11:55 chendsome 阅读(10) 评论(0) 推荐(0) 编辑
【动态规划】02-关于内外层循环先遍历背包还是物品的问题
摘要：关于内外层循环先遍历背包还是物品的问题 阅读全文
posted @ 2024-11-20 17:06 chendsome 阅读(18) 评论(0) 推荐(0) 编辑
【动态规划】01完全背包理论
摘要：对完全背包二维实现代码的思考 阅读全文
posted @ 2024-11-20 15:18 chendsome 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示