![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
龙的算法日常
龙的算法笔录
狂風吹褲襠
这个作者很懒,什么都没留下…
展开
-
深度优先算法 DFS C语言
一个机器人从坐标 (0,0)(0,0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。地上有一个 m行和 n 列的方格,横纵坐标范围分别是 0∼m−1 和 0∼n−1。但是不能进入行坐标和列坐标的数位之和大于 k的格子。请问该机器人能够达到多少个格子?原创 2023-10-31 09:43:41 · 30 阅读 · 1 评论 -
多重背包问题 C语言
有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。原创 2023-10-30 16:07:04 · 94 阅读 · 1 评论 -
根据前序遍历和中序遍历,重建二叉树 递归算法 C语言
输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。原创 2023-10-30 15:57:20 · 71 阅读 · 0 评论 -
复制复杂链表 C语言
请实现一个函数可以复制一个复杂链表。在复杂链表中,每个结点除了有一个指针指向下一个结点外,还有一个额外的指针(随机指针)指向链表中的任意结点或者null。原创 2023-10-30 15:49:42 · 22 阅读 · 1 评论 -
链表的逆置 C语言
【代码】链表的逆置 C语言。原创 2023-10-30 15:41:19 · 35 阅读 · 0 评论