牛客774160366号

分类

/ 注册

全部文章（共11篇）

题解 | #字符串排序#

#include <stdio.h> #include <stdlib.h> #include<string.h> //思路：先将小写字母全部化为大写，并对变化的元素设置标记，再进行稳定的排序，对于非字母直接跳过排序 //最后根据标记将变化的大写字母还原为小写字母...

2023-07-14

0 309

题解 | #最大上升子序列和#

#include <stdio.h> //思路：注意当前子序列和一定是要与i之前所有满足上升条件的最大子序列和相加 //不仅仅是与上一个满足上升条件，是之前所有满足条件的最大值 int a[1000];//原始数组 int sum[1000];//序列和数组 void dp(int n)...

2023-07-12

0 381

题解 | #还是畅通工程#

#include <stdio.h> //思路并查集同175连通图，只不过多了一个存放被选中边的暂时数组，以备最后求边的权值之和时候使用 //注意：在遍历合适的边的时候，直接对所有边进行遍历，不要设置提前终止条件，暴力遍历完即可 int father [100]; int Find(...

2023-07-06

0 318

题解 | #连通图#

#include <stdio.h> //思想：并查集 //拥有同一祖先father的顶点一定是联通的，起初将每个顶点的祖先都设为自己，之后每读入一条边x1，x2都将x2的最终祖先的祖先设为x1的祖先 //从逻辑上讲，也就是将以x2祖先为根节点的连接树，接到以x1祖先为根节点的树上，这样...

2023-07-05

1 366

题解 | #魔咒词典#

#include <stdio.h> #include <string.h> #include <stdlib.h> //思路：这题学到的知识太多了 // 1.超大数组放在main函数外部定义，不然自动退出 //2.c语言提供strcspn函数可以返回你在字符串中...

2023-06-27

1 460

题解 | #哈夫曼树#

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Tnode { int value; struct Tnode* lchild; struct Tnod...

2023-06-25

1 340

题解 | #复数集合#

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Tnode { int real;//实部 int vir;//虚部 int abs;//复试的模值 }...

2023-06-24

0 283

题解 | #二叉搜索树#

#include <stdio.h> #include <string.h> #include <stdlib.h> //思路：构造二叉排序原始树和后续树，之后调用equaltree函数判断是否相等 //注意：二叉排序时候，先在循环中建立好树，以及将字符数组转化为...

2023-06-19

0 250

题解 | #二叉树遍历#

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Tnode { char data; struct Tnode* lchild; struct Tnod...

2023-06-18

0 246

题解 | #二叉树遍历#

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Tnode { char data; struct Tnode* lchild; struct Tnod...

2023-06-16

0 262