- 博客(5)
- 收藏
- 关注
RSS订阅原创 简单约瑟夫环问题
约瑟夫环问题是一个经典的数学问题，描述的是在一个圆圈中的 n 个人，从某个位置开始报数，每次数到第 m 个人时，这个人就会被淘汰，然后从下一个人重新开始报数，直到最后只剩下一个人。这里默认m=3这里提供两个方法。
2024-10-29 20:41:09
284
原创 力扣15.三数之和--自己在推敲一遍
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。我采用数组遍历双指针的做法，开始想使用三个for循环，发现好像不行。好的先看代码再解释，
2024-10-29 20:17:41
578
原创 史上最简单的BFS单向走迷宫--自己记录成长
我写的程序大概可以实现下面这个简单功能从键盘输入一个开始坐标startx,starty.和 结束坐标endx,endy。找出从开始坐标到结束坐标的最小路径步数。对了，该代码主要是运用队列和结构体的简单知识来操作，如果不懂需要多加看看相关知识，废话不都说，直接看代码。
2024-10-29 14:44:13
262
原创 力扣动态规划基础第120题三角形最小路径和
这样一来，我们从 1 开始递增地枚举 i，并在 [0,i] 的范围内递增地枚举 j，就可以完成所有状态的计算。注意第 i 行有 i+1 个元素，它们对应的 j 的范围为 [0,i]。当 j=0 或 j=i 时，上述状态转移方程中有一些项是没有意义的。即当我们在第 i 行的最左侧时，我们只能从第 i−1 行的最左侧移动过来。最终的答案即为 dp[n−1][0] 到 f[n−1][n−1] 中的最小值，其中 n 是三角形的行数。即当我们在第 i 行的最右侧时，我们只能从第 i−1 行的最右侧移动过来。
2024-10-27 13:16:22
721
1
原创 java中今天所学列表的一些小用法，自己记录一下
是 Java 中的一种数据结构，表示一个嵌套列表，即列表的每个元素本身也是一个列表。这种结构通常用于表示多维数组或树状结构。
2024-10-27 12:57:00
1189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人