- 博客(27)
- 收藏
- 关注
RSS订阅原创 数据结构之串
255// 预定义最大串长为255// 定长数组实现（定长顺序存储 ）// 每个分量存储一个字符int length;// 串的实际长度} SString;// 动态数组实现（堆分配）char *ch;// 按串长分配存储区，ch指向串的基地址int length;// 串的长度} HString;//串的基本操作：// StrAssign(&T, chars)//赋值操作。把串T赋值为 chars// Strcopy(&T, S)// 复制操作。由串S复制得到串T。
2024-07-09 21:18:42
219
原创 数据结构之双链表、循环链表和静态链表
静态链表的设计初衷是为了在数组环境中模拟链表的一些特性，特别是链表在插入和删除操作上的高效性（不需要移动大量元素），同时尽可能地利用数组的空间连续性和随机访问的优点。只要求掌握思想就可以了，完整代码不必深究。
2024-07-02 21:03:26
309
原创 函数指针用法
函数指针是C++（以及C语言）中用于存储函数地址的指针类型。通过使用函数指针，你可以间接地调用函数，这对于实现回调函数、函数表、插件系统等功能非常有用。函数指针的声明和定义与普通的变量指针有些不同，因为它们需要指定函数的返回类型和参数类型。在这个例子中，我们首先声明了一个名为add的函数，它接受两个int参数并返回一个int。然后，我们声明了一个名为的函数指针，它的类型与add函数的类型匹配（即它指向一个接受两个int参数并返回一个int的函数）。在main函数中，我们将add函数的地址赋值给。
2024-06-19 11:20:02
234
原创 unordered_map
是 C++ 标准库中的一个关联容器，它包含可以重复的键值对（key-value pairs），并且这些键值对是未排序的。内部使用一个哈希表来存储元素，因此查找、插入和删除操作的平均时间复杂度为 O(1)（在理想情况下，但实际性能可能因哈希冲突而略有不同）。以下是。
2024-06-19 11:08:57
256
原创 socket
为了实现FTP（文件传输协议）的服务器（server）和客户端（client），你不能仅仅使用bind和connect这两个系统调用来完成所有功能，因为FTP是一个复杂的协议，包含多个命令和数据通道。下面是一些基本的步骤和考虑因素，用于指导你如何修改或构建FTP服务器和客户端。
2024-06-18 10:48:44
717
原创 csp数字排序
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。输入的第一行包含一个整数n，表示给定数字的个数。
2023-12-26 15:21:46
97
1
原创 csp相反数
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。第一行包含一个正整数 N。只输出一个整数,即这 N 个数中包含多少对相反数。
2023-12-26 15:19:47
45
1
原创 csp出现次数最多的数
unordered_map是C++标准库中的一个关联容器，它存储的元素是键值对，其中每个键在容器中只出现一次。unordered_map的键是无序的，即元素在容器中的顺序是不确定的，但是可以通过键来快速查找对应的值。unordered_map的实现是基于哈希表（hash table）的，因此其插入、删除和查找操作的时间复杂度通常为O(1)。如果这样的数有多个，请输出其中最小的一个。输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。如果这样的数有多个，输出其中最小的一个。
2023-12-26 14:28:40
43
1
原创 csp学生排队
1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，向后移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8；3）第三次调整，命令为“3号同学向前移动2”，表示3号同学出队，向前移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。接下来m行，每行两个整数p, q，如果q为正，表示学号为p的同学向后移动q，如果q为负，表示学号为p的同学向前移动-q。第二行包含一个整数m，表示调整的次数。
2023-12-26 11:10:15
42
1
原创 序列容器之list使用
array 是一个固定大小的序列容器，其内部使用静态数组存储元素。列的尾部进行快速插入和删除操作，但在序列的中间插入或删除元素的效率相对较低。序列容器是 C++STL 中的一种数据结构，其内部存储了一个按顺序排列的元素序列，可以将数据。list 是一个双向链表，元素存储在不同的节点中，每个节点包含指向前置元素和后继元素的指针。list 容器的内部实现是一个双向链表，它允许高效的插入和删除操作，只需要常数时间即可完成。它支持高效的元素插入和删除操作，但不支持随机访问，必须通过迭代器逐个访问序列中的元素。
2023-12-26 11:08:12
27
1
原创 csp字符串匹配
你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；在上面的样例中，第四个字符串虽然也是Hello，但是大小写不正确。第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串S的行。输入的第一行包含一个字符串S，由大小写英文字母组成。第三行包含一个整数n，表示给出的文字的行数。
2023-12-24 14:06:45
61
1
原创 生成一个随机数并将其转化为字符形式存储
在最后一位后仍然大于0，那么循环会继续执行并尝试处理额外的数字，这可能会导致未定义的行为。的函数，它的目的是生成一个随机数并将其转化为字符形式存储。注意：在给定的代码片段中，有一个问题。得到当前的数字（整除），然后加上 ‘0’ 将其转化为字符。的整数变量，并初始化为0。函数生成一个随机数，然后取模100，确保生成的数在0到99之间。，它可以用来在随机数的每一位之间移动。是否为0，但在给定的代码中没有这样做。的当前位，并将其转化为字符形式存储在。的值以存储新字符的位置，并更新。的值以处理下一个数字。
2023-12-21 23:18:19
44
原创 【无标题】
种子是随机数生成器的起始点，相同的种子会生成相同的随机数序列。因此，为了确保每次运行程序时都能得到不同的随机数序列，通常使用当前时间作为种子。种子是随机数生成器的起始点，相同的种子会生成相同的随机数序列。因此，为了确保每次运行程序时都能得到不同的随机数序列，通常使用当前时间作为种子。因此，如果需要更高质量的随机数，可以考虑使用其他库或函数，如 C 标准库中的。这样，每次运行程序时，由于时间不同，生成的随机数序列也会不同。是一个用于设置随机数生成器种子（seed）的函数，通常用于初始化随机数生成器。
2023-12-21 21:51:45
8
原创 sscanf函数
是格式化字符串，后面跟着要读取的变量。格式化字符串指定了要读取的数据的类型和格式，而变量则是用来存储读取到的数据的。函数返回成功读取的参数个数，如果返回值小于传递给函数的参数个数，则表示读取失败或字符串中没有更多数据可供读取。是C语言中的一个函数，用于从一个字符串中读取指定格式的数据。分别存储了读取到的整数和浮点数。表示读取一个浮点数。
2023-12-20 21:09:37
32
原创 Linux中的readline函数
函数接受一个文件描述符作为参数，并返回一个指向读取到的行的指针。它使用缓冲区来存储读取到的数据，可以读取多行，直到遇到换行符或文件结束符。是一个用于从标准输入或文件中读取行的函数。它是C语言库函数的一部分，通常用于命令行界面或脚本中。函数返回一个指向读取到的行的指针。是一个可选的参数，用于指定要显示给用户的提示信息。，并且需要链接相应的库（例如，使用gcc编译器时需要添加。在这个示例中，程序会提示用户输入一行文本，然后使用。参数，那么在读取输入之前，会显示该提示信息。指针中，然后将其打印出来。
2023-12-20 21:07:05
453
1
原创 互斥锁和条件变量使用
当主线程不再产生数据时（即读取到 “end”），它会锁定互斥锁，广播一个信号给所有等待在条件变量上的消费者线程，然后释放互斥锁。每次复制数据后，主线程会检查互斥锁是否可用，如果可用，则发送一个信号给等待在条件变量上的消费者线程。在这个无限循环中，主线程从标准输入（通常是键盘）读取最多 127 个字符（最后一个字符是 ‘\0’，用于表示字符串的结束）并存储在。这是一个消费者线程的函数实现，其目的是从主线程接收数据，并对其进行处理。，大小为 128 字节，用于存储从主线程到消费者线程的数据。
2023-12-13 23:30:38
28
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人