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