数据结构与算法
程序员基本功之数据结构和算法,使用Java实现
请叫我小火花
未经审视的生活,是不值得过的
展开
-
逆序链表求和
力扣,两数两家,逆序链表求和原创 2023-09-16 14:47:12 · 59 阅读 · 0 评论 -
回溯算法之打印1-N之间不重复的M位数字
$M=3 $ 从[1-5]5个数中随机取3个不重复的数,有多少种方案。当然 此处我们针对的是具体的问题,您可以根据自己的观点重构,此处仅做笔记。给定一个整数N,找出[1,N]中任意不重复的M个数。此处我们使用回溯算法进行求解。原创 2023-09-14 19:08:01 · 35 阅读 · 0 评论 -
贪心算法之零一背包问题的求解
0-1背包问题是指在给定一组物品和一个容量为若干的背包时,选择将哪些物品装入背包,使得装入的物品的总体积不超过背包容量,并且所装物品的总价值最大化。其中每个物品只有一个,即要么装入要么不装入,不能切分。因此称为0-1背包问题。该问题是计算机科学中的经典问题,具有重要的理论和实际应用价值。此处通过切换使用不能的排序算法就可以实现不同方式求解背包问题,当然,这是基于贪心算法的,动态规划需要请留言。关于此问题的求解有两种方式。此处我们只列举贪心算法求解。原创 2023-09-14 18:58:40 · 371 阅读 · 0 评论 -
贪心算法之不找零的金钱最佳组合问题C++
假设我们传递一个指定的金额数目,假设可以使用给定的货币面值和对应的数量达到金额就打印,并展示使用的货币以及个数,如果无法完成则返回。本帖只做记录学习,关于此算法和问题欢迎大家一起讨论和交流,互相学习。原创 2023-09-14 18:51:48 · 88 阅读 · 0 评论