- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法学习——DP——爬楼梯问题
2.使用记忆数组，用空间换时间,同时更换longlong类型用来存储结果和数组。数据过大，当数据超过45时会超出数据范围，但是该方法将时间优化。时间复杂度过高，当台阶数大于41时就会超时。longlong的数据类型还是会爆。1.最开始采用dfs暴力求解。求助，如何才能通过这道题。
2024-04-10 19:54:37
154
1
原创 算法学习----DFS----小朋友崇拜圈（蓝桥杯）
（4）如何得到圈的大小，在做标记时将标记数组的元素不断递增，最后一个元素的标记数组的的元素-1即为圈的大小。1.首先将图存储下来，采用数组，数组元素的序号加一即为小朋友的编号，数组元素存储小朋友的崇拜对象。（5）在递归之后，要取消标记，同时在main函数的for循环中要将起点标记取消。（1）首先确定递归的返回条件，当继续走下去只能遇到之前已经走过的元素时停止。（2）如何判断该元素已经经过，为经过的元素做标记（即设计标记数组）。（3）如何判断是否成环，当停止时的元素与起点元素重合时将其作为圈。
2024-04-04 20:25:08
312
1
原创 算法学习----DFS----最大数字
2.在上述代码中，将每一位数字都进行了操作1和操作2，递归条件是当操作1和操作2和剩余数都为0。实际上进行操作1后，不再对该位的数字进行操作2，不然相当于浪费空间，同时题目并未要求要将操作1和操作2都使用完。5.操作2使用减法，我们只在该位数字可能由0转1时使用，（设该位数字位x，操作2的数量还有n2个）即当n2>x时使用。第一次求解时，完全按照题目的介绍方式暴力求解，从头到尾的遍历了操作1和操作2，导致时间复杂远超出题目要求。6.优先使用操作1，然后进行递归，之后如果有进行操作2的条件就使用操作2。
2024-04-04 15:43:03
586
1
原创 算法学习----BFS----玩具蛇（蓝桥）
（2）编写递归部分代码，类似与走迷宫问题，通过前面设的mx与my作为下一个关节所安放的位置（按照数组所排的顺序依次为北东南西）；（5）如果北东南西四次遍历都没能进行下一步放置（即深度遍历到头了），此时需要返回到上一步的位置（上一次放置关节的位置）。（2）在主函数中，由于直接将起点处的作了标记，在下一次更换起点进行bfs之前需要将之前起点的标记取消。（3）判断该位置是否能放下玩具蛇的关节（是否超出二维数组，该位置是否已经安放了玩具蛇的关节）；（4）在能放下关节的位置标记为1（正常未放置为0）；
2024-04-03 18:47:05
160
原创 学生成绩管理系统（团队）
老师使用该平台用于记录学生考试成绩，解决传统中关于学生的数据收集和整理采用人工收集，和处理这些数据的难题，引入计算机来代替手工操作，引入成绩管理系统更加便捷的对学生数据进行增加、删除、改变和查询。4. 根据学生姓名(支持模糊匹配)查找学生成绩，并在界面上显示姓名、学号和成绩，如果有多 个相同姓名学生存在，一起显示出来，姓名不存在的给出提示信息；3.根据学生学号查找学生成绩，并在界面上显示姓名、学号和成绩，学号不存在的给出提示信 息；p1 晋昊博的提交记录。
2023-06-14 13:24:45
1348
原创 成绩管理系统（个人）01
1.对于View界面的动作监听，实现对其的控制；2.创建与连接数据库，实现与数据库的增删改查；二.个人git提交记录。
2023-06-13 22:05:00
61
1
空空如也
Coursera助学金申请
2024-03-30
二叉树遍历输出时，函数直接跳过了。
2023-11-09
二叉树创建时，程序直接结束了
2023-10-30
C++堆栈溢出或者其他问题，洛谷。
2023-01-20
C语言中矩阵旋转段错误
2022-12-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人