- 博客(102)
- 收藏
- 关注
RSS订阅原创 代码随想录二刷|感想总结
第一次了解到卡哥和代码随想录是在大一上准备C语言考试的时候,当时对排序算法一窍不通,听了卡哥讲解,茅塞顿开.原本计划在大一寒假就参加训练营,但是犹豫不决,最终作罢.这也直接导致去年的蓝桥杯颗粒无收.在大二上学期,学习了离散数学后,我在理论上对于图论的知识有了了解,一方面想要在这些知识的基础上再探算法,另一方面是为了弥补暑假的遗憾.于是痛定思痛,在暑假跟着训练营一刷代码随想录,可惜最后到图论那里的时候因为军训而彻底荒废了.ps:向卡哥学习,争取从HIT小菜鸡进化成卡哥那样的大佬。
2025-03-17 11:46:33
148
原创 代码随想录二刷|动态规划final
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2025-02-27 15:45:56
720
原创 代码随想录二刷|动态规划12
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2025-02-26 20:43:26
806
原创 代码随想录二刷|动态规划11
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2025-02-26 16:28:23
909
原创 代码随想录二刷|动态规划10
动态规划数组的含义 dp[i]递推公式动态规划数组的初始化确定遍历顺序手动模拟验证斐波那契数 （通常用 表示）形成的序列称为 斐波那契数列 。该数列由 和 开始，后面的每一项数字都是前面两项数字的和。也就是：给定 ，请计算 。（1）dp[i]表示i的斐波那契数（2）转移公式：dp[i]=dp[i-1]+dp[i-2]（3）初始条件 ：dp[0]=0 dp[1]=1（4）从前向后遍历要先排除不能使I-2有效的爬楼梯题干假设你正在爬楼梯。需要 阶你才能到达楼顶。每次你可以爬 或 个台阶
2025-02-24 17:05:02
973
原创 代码随想录二刷|动态规划9
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2025-02-22 12:01:05
566
原创 代码随想录二刷|动态规划8
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2025-02-21 17:37:02
935
原创 代码随想录二刷|动态规划7
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2025-02-20 10:10:48
724
原创 代码随想录二刷|动态规划6
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2025-02-19 16:50:44
780
原创 代码随想录二刷|动态规划5
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2025-02-18 16:31:43
889
原创 代码随想录二刷|动态规划4
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2025-02-17 14:50:26
650
原创 代码随想录二刷|回溯4
数组有重复的元素，对组合去重：（1）原数组可以排序：排序，相同的元素都挨着。如果前一个的used是false并且和这一个相同，就跳过（2）原数组不可以排序：对于每一个节点，它下一步选取的元素不可以重复从start开始遍历：for循环表示填充这一层，从start开始为父节点找儿子（start作为组合下一个元素做为儿子/start+1作为组合下一个元素做儿子/…）
2025-02-10 17:26:42
249
原创 代码随想录二刷|回溯3
数组有重复的元素，对组合去重：（1）原数组可以排序：排序，相同的元素都挨着。如果前一个的used是false并且和这一个相同，就跳过（2）原数组不可以排序：对于每一个节点，它下一步选取的元素不可以重复从start开始遍历：for循环表示填充这一层，从start开始为父节点找儿子（start作为组合下一个元素做为儿子/start+1作为组合下一个元素做儿子/…）子集问题特色：存答案几乎没有条件，终止条件可以由for的终点实现。
2025-02-10 17:24:35
185
原创 代码随想录二刷|二叉树8
已知中序和后序可以构造二叉树，已知前序和中序可以构造二叉树：因为中序能分左右，但是找不到中；前序开头是中，后序结尾为中，都能找到中但是分不开左右。
2025-02-04 20:33:55
910
原创 代码随想录二刷|二叉树7
已知中序和后序可以构造二叉树，已知前序和中序可以构造二叉树：因为中序能分左右，但是找不到中；前序开头是中，后序结尾为中，都能找到中但是分不开左右。
2025-02-03 17:47:45
927
原创 代码随想录二刷|二叉树6
已知中序和后序可以构造二叉树，已知前序和中序可以构造二叉树：因为中序能分左右，但是找不到中；前序开头是中，后序结尾为中，都能找到中但是分不开左右。
2025-02-03 15:49:58
1062
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人