ZQL Go！zyk-CSDN博客

原创 2022/2/17学习总结

今天补完了最小生成树的题组，又看了一遍prim算法以及实现。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> double a[1000001][3]; int map[100001][2]; int fa[100001]; int find(int x); void merge(int i,int j); void fast(); int s,p;.

2022-02-17 20:14:19 380

原创 2022/2/16学习总结

昨天学习了最小生成树，今天来做题了。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> struct ed { int from,to; int weight; }edge[200001]; long long int father[5001]; void merge(long long int i,long long int ..

2022-02-16 19:36:45 251

原创 2022/2/15学习总结

今天又开了新的题组了，最小生成树，这个算法在以前做题的时候出现过，虽然我没用上咯，而且也没去学，跟之前的二叉树是相关联的。于是今天开始看视频学最小生成树。

2022-02-15 18:56:19 271

原创 2022/2/14学习总结

今天弄好了floyd和朴素dijkstra，完事用这俩算法把能做的题都做了。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int n,m; int s[10001]; int dist[101][101]; int main() { scanf("%d %d",&n,&m); int i; for(i=.

2022-02-14 20:52:27 348

原创 2022/2/13学习总结

又到了周日，一般周日我都拿来复习的，但是今天周测突然没了，改成上课，于是继续学新算法，答辩也没啥准备。今天下午上课之前一直在整迪杰斯特拉，视频反复看，终于整明白了。果然还是要看代码实现才比较清晰，直接看算法还是有些抽象。其实也就是从源点开始，把源点能直接到的点的距离都给纪录一下，到不了就给个无穷大。然后选距离最短的点，从这个点能直接到的再纪录一下距离，这个距离要加上源点到这个点的距离，然后根原来去比较，如果小一些就更新数据，如此反复操作，把每个点就整完了就完事。那么找距离最短的点显然不需要从1找

2022-02-13 22:04:31 125

原创 2022/2/11学习总结

今天又来新题组了，一看最短路，完事又是去看视频学。昨天题组没得了，寄，还有一道题没搞出来。学得很懵，了解了概念，代码实现还不太明白。

2022-02-11 21:50:40 198

原创 2022/2/10学习总结

昨天整了kmp和hash，今天刷题来了，但过程十分艰难，看明白跟敲出来不是一个量级。先来一道hash模板试试手，先是狠捞的冒泡排序，然后编了个很简单的hash函数，让字符串每一位转int型，完事分别乘不同的数，完事相加，最后取模，然后遍历看看有几个不一样的 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> long long int n,a[10005

2022-02-10 22:51:42 163

原创 2022/2/9学习总结

今天继续学了kmp，完事把kmp敲出来了，把模板题给过了。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> char s1[2000000],s2[2000000]; int next[2000000]; int main() { scanf("%s %s",s1,s2); int a,b; a=strlen(s1);

2022-02-09 21:21:39 509

原创 2022/2/8学习总结

今天主要看视频了解了kmp是个啥，怎么实现。 kmp显然是一个算法，用来匹配一个字符串是否在另一个字符串里面。这玩意功能类似百度，输入一个要搜的玩意，完事百度出来一堆有咱输入的内容的东西。那百度就可以用kmp这个算法来筛选信息，完事输出咱要的信息。kmp这个算法所实现的功能，我感觉大伙都学了一个学期C语言了，估计都能自己敲一个实现这个功能的代码。那为啥学kmp呢，又是效率问题。之前在学校刷题的时候，我最怕看到的就是时间超限，这玩意一蹦出来，说明我没错，但是不让我过。完事就得换思路，想另一...

2022-02-08 21:43:08 147

原创 2022/1/24学习总结

做补题题组（8h） #include <stdio.h> int a[4]; int k=0,s=0; void tt(int x,int y,int z); int main() { int i; for(i=0;i<4;i++) scanf("%d",&a[i]); tt(a[0],a[1],a[2]); tt(a[3],a[1],a[2]); tt(a[0],a[1],a[3]); tt(a[0],.

2022-01-24 17:17:07 155

原创 2022/1/23学习总结

复习二叉树，并查集，快排，通通敲一遍（3h）复习做过的题（2h）周测（2h） #include<stdio.h> #include<string.h> #include<stdlib.h> int a,b; int sum=0; void kk(int x,int y); int main() { scanf("%d %d",&a,&b); kk(1,0); if(sum>0)printf..

2022-01-23 21:23:40 260

原创 2022/1/21学习总结

今天复习了二叉树和并查集还有快排，看了这周写的题目的题解，把每题的思路都过了一遍，然后自己敲了几遍并查集的find和merge函数，敲了两遍快排的函数，敲了两遍二叉树根据前序遍历建树，以及二叉树的前序遍历，中序遍历和后序遍历。上周的答辩着实答得不太彳亍，问就是记不得，说就是说不出，敲就是不熟练。不过毕竟是第一次答辩，第二次多少就有点经验了。况且上周都没复习过，题目做完了就没管了，这周多少还是吸取教训了。 ---------------------快排模板（开了O2优化） #include <st..

2022-01-21 13:25:10 637

原创 2022/1/20学习总结

做昨天剩下并查集（3h） #include<stdio.h> #include<stdlib.h> #include<string.h> #include<stdbool.h> int main() { int n; scanf("%d",&n); int fa[300]; int vis[300][300]={0}; int i,j,k; for(i=1;i<=n;i++) .

2022-01-20 17:22:38 666

原创 2022/1/19学习总结

刷并查集的题（4h）我先学的二叉树再学的并查集，结果二叉树动弹不得，并查集快写完了 #include <stdio.h> #include <string.h> #include <stdlib.h> int find(int x); void merge(int i,int j); int fa[200000]; int n,m; int road[200000][3]; void fast(int left,int right); int m..

2022-01-19 20:02:52 542

原创 2022/1/18学习总结

看视频学并查集和二叉树（3h）回顾了一下昨天学的二叉树，把四种遍历顺序过了一下，二叉树的概念也过了一下，代码实现还是搁置了，不知道怎么建立一个树，很难受。然后学了并查集。并查集相对二叉树就要简单多了，概念的难度这俩差不多，但并查集的代码实现要比二叉树简单多了，看了几遍后就敲出来了。听蛋子哥将二叉树和并查集（2h）蛋子哥讲完二叉树的四种遍历顺序后，我如沐春风，醍醐灌顶。原来我之前理解的还比较模糊，没有完全搞明白这几种遍历。但关于建立二叉树，我还是不太清楚如何操作，还得学。并查集已经懂了，跟着蛋

2022-01-18 20:10:51 321

原创 2022/1/17学习总结

看视频了解树（2h）本来是准备看二叉树的，一看还有个树，于是就先看了树。我以为二叉树比树复杂些，结果原来二叉树是一种特殊的树，真要做题的话只怕树比二叉树还难些。学习二叉树（3h）这二叉树的概念基本是整明白了，满二叉树，完全二叉树。二叉树的遍历有前序，中序，后序，层序，四种遍历方式，每种也都知道怎么遍了，可代码怎么实现呢，着实有些不理解。尝试敲并刷题（3h）开始打算直接自己想，了解概念完事准备自己直接敲出来。于是找了题组里的第一题，看起来好像很简单哦，尤其是知道了二叉树的概念之后.

2022-01-17 19:31:57 302

原创 2022/1/16学习总结

看大话数据结构（2.5h）循环队列这个操作比较实用，而且简单易懂，弥补了顺序队列空间浪费的缺点，一个简单的取余就达到了循环使用空间的效果，可以说是很妙了，这玩意不学大概是想不到的。 int enQueue(int *a,int front,int rear,int data){ //添加判断语句，如果rear超过max，则直接将其从a[0]重新开始存储，如果rear+1和front重合，则表示数组已满 if ((rear+1)%max==front) { prin

2022-01-16 21:09:15 171

原创大话数据结构读书笔记（栈和队列）

栈的定义，线性表，先入后出，简称LIFO 栈的基本操作 #include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int Status; typedef int SElem.

2022-01-16 14:28:17 101

原创 2022/1/14学习总结

看大话数据结构（3h）看了栈和队列，现在搜索题用bfs就要用到队列，于是就看了栈和队列这一章，回顾一下栈和队列的知识，同时也学到了一些新的东西，两栈共享空间，栈和队列的链式储存结构，与递归一起运用，这些以前都没有尝试过，看完了书准备尝试操作出来。调试之前有错误的代码（2h）历史遗留问题的解决总计5h ...

2022-01-14 12:51:40 63

原创 2022/1/13学习总结

刷题（8.5h） #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> typedef struct node { int x,y,step; }node; int s[4][2]={{1,0},{-1,0},{0,-1},{0,1}}; int map[50][50]; int ma[50][50]; int vis[50][50..

2022-01-13 22:12:18 132

原创 2022/1/12学习总结

看视频学八皇后（3h）帮朋友找问题，无果（2h）自己写八皇后（3h） #include<stdio.h> #include<stdbool.h> int place[200]={0}; bool flag[200]; bool d1[200]; bool d2[200]; int number=0; void print(); void dfs(int n); int q; int main() { int i; scanf("%...

2022-01-12 18:03:18 3403

原创 2022/1/11学习总结

理解并自己用代码写出dsf（2h）刷洛谷上的题组（6.5h） #include <stdio.h> #include<stdlib.h> #include<string.h> char map[1000][1000]; int vis[1000][1000]={0}; int n; char ss[5]={'z','h','o','n','g'}; void dfs(int x,int y); int s[8][2]={{1,0},{-1,0},{..

2022-01-11 22:23:45 2750

原创学习总结 2022/1/10

上午看视频学DFS和BFS（3h）下午继续学习DFS和BFS（1h）听学长讲DFS和BFS还有快排（1h）学习图的储存，邻接表，十字链表，领接矩阵（2h）看大话数据结构（1h）总计：8h 明日计划： 1.用代码实现今天所学内容 2.刷题 ...

2022-01-10 18:08:43 161

原创 2022/1/9 学习总结

上午+下午（5h）学习了链表的基本操作，并尝试自己写了出来，然后刷了jsuacm上的链表题组，通过了六道题目，题目都比较简单，但学习链表并自己把链表敲出来还是花了很多时间 #include <stdio.h> #include<stdlib.h> #include<string.h> typedef struct Link { int data; struct Link *next; }link; int main() { link

2022-01-09 18:41:42 467

原创 2021/12/15学习总结

今天学习了链表、栈和队列的概念和思想。然后学习了它们的代码实现，但是还是看不太明白，于是自己用数组根据栈和队列的思想做了一个低配版的栈还有队列。我用低配版数组栈尝试做了一下题组中的G题，居然通过了，题目和代码如下 #include<stdio.h> #include<stdlib.h> #include<string.h> int main() { int i,a[200],b[200]; int n; while(...

2021-12-15 23:05:56 5108

m0_64065824的博客