
算法
文章平均质量分 74
DUOUD
这个作者很懒,什么都没留下…
展开
-
洛谷 P1923 【深基9.例4】求第 k 小的数 (Java/C)
【深基9.例4】求第 k 小的数对于快速排序,每一轮次的交换后都会使基准数到达它最终应该在的位置。我们可以通过**基准数最终在的位置**来选择下一轮交换在哪半子数列中进行(ps:另一半的子数列就不用在排序了) 。①如果一轮交换后基准数位置大于k,就从左半数列中运用快排的下一轮交换(因为**第k小的数应该在基准点的左边**)。然后得到下一轮基准数最终的位置,看是否是k,是则返回基准点的值。②如果原创 2023-03-13 18:13:54 · 1028 阅读 · 0 评论 -
动态规划——背包问题附Java代码
动态规划,背包问题,更新至01背包、完全背包。。。。原创 2023-03-02 21:40:12 · 931 阅读 · 0 评论 -
稳定匹配算法
稳定匹配算法优化版原创 2023-02-21 12:49:20 · 589 阅读 · 0 评论 -
java dfs实现走迷宫并显示路径
使用dfs制作有趣的走迷宫游戏原创 2023-02-03 10:29:24 · 506 阅读 · 0 评论 -
java 快读快写应用及dfs走迷宫的实现
java快读快写,走迷宫迷宫原创 2023-02-03 00:16:53 · 302 阅读 · 0 评论 -
leetcode136. 只出现一次的数字题解
给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/single-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。原创 2023-01-24 22:02:14 · 81 阅读 · 0 评论