- 博客(5)
- 收藏
- 关注
原创 1.13每日总结
链表补题完成。 #include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node *next; }link; int main() { link *head,*p,*q,*t; int n,m; int num; head=NULL; scanf("%d",&n); for(int i=1;i<=n;i+
2022-01-13 21:23:04 168
原创 1.11每日总结
上午 学了链表,去做了道题目: 但是没做出来。。。。 #include<stdio.h> #include<stdlib.h> struct node { int num; struct node *next; }; int main() { struct node *head1,*head2; struct node *p1,*s,*p2; int m,n; int data; head1=(struct nod.
2022-01-11 18:53:56 279
原创 1.10每日总结
上午 学习了动态链表的输入与输出,在链表题组中刷了那道合并链表的题但是出现了问题:输入完两条链表后仍然需要输入一个数字才能完成链接 下午 开始听课,知道了为什么bBFS(宽度)能找到类似于迷宫问题的最小解: BFS是一层一层搜寻答案的,所以,当遇到了某一层没有分支后,便返回;由图可知,通过BFS搜寻的返回值必定是最小值。 晚上 刷题时间,讲课的时候听到了填涂颜色那道题不需要回溯(好像是),便思考那道题,具体的思路是:定义一个与地图相同的vis数组,从边边的一点开始遍历,只要不是0就将其标
2022-01-10 19:12:47 371
原创 1.9每日总结
上午 学习回溯。回溯是用来求出问题所有解的一种递归方法基本的套路是找出结束的条件,然后用一个for循环进行不同的情况的尝试,判断可行的情况,利用递归继续往下寻找解。回溯的精华与重点在于:每次递归过后,会将上一次访问的单元回复原来的样子,方便遇到无解的情况下往另外一个方向找解。 下午 平平无奇的刷题时间,结合上午所学的知识,研究迷宫。发现了自身的许多问题 #include<stdio.h> int wx[4]= {0,0,-1,1}; //方向 int wy[4]= {1,-1
2022-01-09 22:43:16 292
原创 12.15
一、栈和队列 1.栈:先进后出,后进先出;每次只能往栈顶加入元素,且每次只能从栈顶pop出元素。 2.队列:先进先出,后进后出;队列有队头和队尾两个节点,每次pop只能从队头pop出,每次push只能从队尾push。 二、代码实现 1.栈: int a[100]; int top; void push(int x) { a[top]=x; top++; } void pop() { int x=a[--top]; ...
2021-12-15 23:26:17 778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人