
C/C++
C/C++一些语法知识和小项目
Demo2021
这个作者很懒,什么都没留下…
展开
-
基于容器对文件进行增删改查
【代码】基于容器对文件进行增删改查。原创 2023-01-20 21:38:19 · 169 阅读 · 0 评论 -
POJ3984【迷宫问题】
所以,如果用此解法不一定能得到迷宫的最短路径,因为它会把所有可行路径(即能到达终点的)都遍历一遍。特别要注意的是,一定要做好标记,不然在某一点会陷进死循环,然后还要记得回溯,即递归后还原该点为可行点,不然你只能得到唯一一条路径,因为你把到达这条终点的路径封死了,其他路径哪还有机会到达终点。BFS:即广度优先搜索,它的特点是一层层遍历,很像数据结构的队列;一般用此法可以找到问题的最优解,但要注意的是,一定要做好标记,即遍历过的点不能重新入队列了,不然就是死循环。接下来我们讨论这两种解法的异同点。原创 2022-11-30 17:26:01 · 610 阅读 · 0 评论 -
POJ1088【滑雪】 DFS+记忆化
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-…事实上,这是最长的一条。输入的第一行表示区域的行数R和列数C(1原创 2020-05-10 20:48:43 · 179 阅读 · 0 评论 -
有无记忆化搜索对比
测试代码:CPU:i5-7200U CPU @ 2.50GHz 2.71 GHz无记忆化搜索:int f(int n){ if (n < 0 || n == 3 || n == 6) return 0; if (n == 0) return 1; dp[n] = 0; dp[n] += f(n - 1) + f(n - 2) + f(n - 3); return dp[n];}有记忆化搜索:int f(int原创 2021-10-25 23:15:13 · 96 阅读 · 0 评论 -
基于链表对文件进行增删改查
【代码】基于单链表实现学生信息管理系统。原创 2020-05-27 00:29:12 · 1746 阅读 · 1 评论