- 博客(6)
- 收藏
- 关注
RSS订阅原创 问题 C: 查找 3
输入 m,n，m代表要查找的数，m(0<=10<=2^31),n（0<=n<=1000000） 代表数组的大小，接下来就是n个数。现有一个排列有序的大数组，要求查找一个数是否包含在这个大数组里。如果m存在，则输出YES，否则输出NO；
2024-05-20 18:56:45
590
1
原创 问题 C: IP地址的转换（C语言位运算)
每一个接入因特网的设备都需要有IP地址，目前较为常见的是IPv4，即IP地址通常采用“点分十进制”表示成“a.b.c.d”的字符串形式，但是在计算机内部通常不以字符串形式来存储IP地址，而是用一个32bit无符号二进制整数来表示。//// 将点分十进制字符串形式的IP地址转换为整数形式。//// 将整数形式的IP地址转换为点分十进制字符串形式。// // 输出十进制形式的IP地址。
2024-05-13 19:48:24
554
原创 问题 A: Kruskal（克鲁斯卡尔）算法
接下来有e行，每行包括一个字符串（无空格，长度不超过30），分别表示图中某条边的起始顶点、终止顶点、边的权值。根据输入的顶点和边的相关信息构造一个带权的图也就是网，并应用Kruskal算法生成它的一棵最小生成树，设该生成树首个被访问的顶点为构造带权图时所输入的第一个顶点。若该图是连通的，则依次输出最小生成树的各条边的信息，之后空一行再输出各条边的权值之和；// 如果边的起始顶点和终止顶点不在同一个集合中，将该边加入最小生成树中。// 比较边的权值大小的比较函数，用于排序。// 读取边的数量和边的信息。
2024-05-13 19:28:17
797
原创 问题 C: 删重复字符(数组+函数)[中] 题目描述输入一个长度不超过 100 的字符串，删除串中的重复字符。输入输入要检查的字符串，长度不超过100个字符。输出删除重复字符后的字符串。
这种方法利用了一个大小为256的整数数组作为哈希表，数组的下标表示字符的ASCII码值，数组的值表示该字符是否已经出现过。初始时，数组的所有值都为0。遍历字符串时，对于每个字符，查看对应的数组元素的值。若为0，则将其保存到结果字符串中，并将对应的数组元素修改为1，表示该字符已经出现过。这种方法的时间复杂度为O(n)，其中n为字符串的长度。字母表的大小为确定值256，则空间复杂度也是O(1)。
2023-10-31 19:09:28
204
1
原创 问题 A: 字符串排序（字符串+指针数组）[易]题目描述请编写C程序，输入5个不同的且为字符格式的学生编号，将其先由大到小排序，再将最大的学生编号和最小的学生编号互换位置，然后输出此时5位学生的编号
+j)//前一个与后一个比较。
2023-10-31 18:56:26
116
1
原创 问题 B: 单词查找(数组－中)题目描述从键盘输入的字符串中查找是否含有单词“is”
/ 将字符串转换为小写形式进行匹配。// 将字符串转换为小写形式。// 删除字符串中的子字符串。// 使用滑动窗口进行匹配。// 复制剩余的字符。
2023-10-31 18:55:11
56
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人