- 博客(26)
- 收藏
- 关注
原创 图的邻接表表示、头插法建立图、深度优先遍历、广度优先遍历
DFS1是我自己写的,DFS2是通用的,但是DFS2我实际运行以后发现会卡住,不知道是不是死循环了。
2023-09-30 22:18:58
191
原创 题目:过河卒(C++)
棋盘上 A 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步,马走一步。棋盘用坐标表示,A点 (0, 0)、B点 (n, m),同样马的位置坐标是需要给出的。原谅我只会深搜,递推啥的我不会555。
2023-09-22 21:47:45
400
原创 题目:从一个矩阵起点到终点,输出走过的最大值
已知一个n*n的矩阵,从左上角出发到右下角,每次只能往右走一步,或者往下走一步,请设计一个程序输出走到右下角终点时走过的数和的最大值。
2023-09-17 22:47:55
100
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。[3,1,2,4] 也是正确的答案之一。
2023-09-05 10:11:29
58
原创 剑指 Offer 52. 两个链表的第一个公共节点
我们使用两个指针 node1,node2 分别指向两个链表 headA,headB 的头结点,然后同时分别逐结点遍历,当 node1 到达链表 headA 的末尾时,重新定位到链表 headB 的头结点;当 node2 到达链表 headB 的末尾时,重新定位到链表 headA 的头结点。
2023-09-04 15:44:51
55
1
原创 剑指 Offer 25. 合并两个排序的链表
然后,我们重复以下过程,直到 l1 或者 l2 指向了 null :如果 l1 当前节点的值小于等于 l2 ,我们就把 l1 当前的节点接在 prev 节点的后面同时将 l1 指针往后移一位。由于输入的两个链表都是有序的,所以不管哪个链表是非空的,它包含的所有元素都比前面已经合并链表中的所有元素都要大。当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,当一个节点被添加到结果里之后,将对应链表中的节点向后移一位。
2023-09-04 11:33:44
55
1
原创 剑指 Offer 22. 链表中倒数第k个节点
最简单直接的方法即为顺序查找,假设当前链表的长度为 n,则我们知道链表的倒数第 k个节点即为正数第 n−k+1n - k + 1n−k+1 个节点,此时我们只需要顺序遍历完链表的 n−k 个节点即可到达倒数第 k个节点。我们将第一个指针fast 指向链表的第k+1个节点,第二个指针slow指向链表的第一个节点,此时指针fast与slow二者之间刚好间隔k 个节点。我们首先将fast 指向链表的头节点,然后向后走k步,则此时fast 指针刚好指向链表的第k+1个节点。个节点,从头节点开始,它们的值依次是。
2023-09-04 09:08:37
52
1
原创 剑指 Offer 06. 从尾到头打印链表
切记sta.pop()删除后不返回,用sta.top先返回栈顶元素,在用sta.pop()删除栈顶元素。v.insert(p,t)(将t插入到p的前面)t表示类型为T(如vector)的值,p表示迭代器。题目描述:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。例如:v.insert(v.begin()+2,5) 在第三个位置插入5。我自己第一次写是用的栈后进先出的这个特性来实现的。
2023-09-01 21:01:03
79
1
原创 C++从文件读入数据并输出
不知道是不是一定要在字符串后面加一个空格才行,反正我不加它就没法正确读取到结构体。这里用了string类型,就是温习一下用s.c_str() 转化为字符串数组。没有空格的就读出了一个整体。
2023-08-07 20:57:32
903
1
原创 C++从文件读入多个int类型的数据并存入int数组
假设我们有个文件里面有多个int类型(float,doubt类型的也一样,把int改成float或doubt就行)的数据,我们想通过读文件把他存入一个数组中,以便我们对它进行操作。
2023-08-07 17:22:50
1036
1
原创 题目:4名专家对4款赛车进行评论
4名专家对4款赛车进行评论。A说:2号赛车是最好的。B说:4号赛车是最好的。C说:3号不是最佳赛车。D说:B说错了。
2023-08-04 19:21:15
200
原创 题目:单词名词的复数形式
规则如下:(1)辅音字母-y结尾的名词,将y变成i再加-es(2)以-s、-x、-ch、-sh结尾的名词,在词尾加-es。(3)以元音-o结尾的名词,在词尾加-es。(4)其他情况直接加s。
2023-08-04 18:56:31
54
原创 成绩统计(简单题)
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。
2022-12-08 22:36:36
424
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人