- 博客(8)
- 收藏
- 关注
原创 (Google第三题)重复叠加字符串匹配
给定两个字符串 a 和 b,寻找重复叠加字符串 a 的最小次数,使得字符串 b 成为叠加后的字符串 a 的子串,如果不存在则返回 -1。最后看到一个大佬写的代码,不错,就直接拿来用了。官方是使用“Rabin-Karp 算法”,不懂他那里为什么要使用rand去构造hash。注意:字符串 "abc" 重复叠加 0 次是 "",重复叠加 1 次是 "abc",重复叠加 2 次是 "abcabc"。
2023-06-14 22:17:06 60
原创 (Google 第二题)求解两个数组的交集
要使用此函数,您可以传递两个输入数组(nums1 和 nums2)、它们的大小(nums1Size 和 nums2Size)以及一个指向整数 (returnSize) 的指针,该整数将使用结果数组的大小进行更新。题目:给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。故我们可以用ab数组的下标表示nums1和nums2的值,ab数组的值表示小标对应的count。
2023-06-14 13:16:05 75
原创 C语言实现循环队列
本文将用C语言的数组实现队列这种结构。队列是一种先进先出的抽象数据结构。进队智能从尾部,出队只能从头部。线性队列在实际生产中用的很少,大多是用循环队列。如您所见,循环队列正确地处理了入队和出队操作。当队列已满时,如“队列已满”消息所示,尝试将其他元素加入队列将显示完整消息,而不是添加元素。因此,根据这段代码,循环队列确实可以容纳最多 5 个元素,正如预期的那样。Print() 函数在每一步都正确显示队列中的元素。我们都知道,队列是一种抽象的数据结构。
2023-06-14 13:05:42 120
原创 (Google题库-第一题)岛屿的数量
纯C语言:从左上到右下遍历数组。读到1后将上下左右的1都变成零,岛屿数量加1。重复从左上到右下遍历数组,迭代运行到最后跳出。
2023-06-13 16:31:13 113 1
原创 字符串数组初始化和字符串指针初始化区别
vi + “文件名a”:在当前目录下,创建一个文件名为“文件名a”的文件并进入编辑该文件。ll 查看当前目录的文件列表。(唉奥埃奥 -> ll)mkdir + “文件夹”:在当前路径下创建文件夹。如果想对字符串进行修改,还是按照数组去定义。这里 s 是一个指针,初始化指向一个字符串常量。cd 加 文件夹名:进入文件夹。
2023-06-11 22:14:04 58
原创 Windows下C语言实现一个简单的聊天窗口
在这个多人聊天室的程序中,即可这样表述,“若在同一时间有多个客户端请求TCP连接,这时候,监听线程会将接收到的所有的请求放在缓存数组中,主线程开始处理TCP请求时,就将内核对象设置为未受信状态,然后线程开始处理TCP请求。:内核对象通过API来创建,每个内核对象是一个数据结构,它对应一块内存, 由操作系统内核分配,并且只能由操作系统内核访问。写这篇文章的动力是为了检验我的一天的学习成果。我在对他的代码进行CV编程之后,出现了一些错误,主要是新版的vs不支持一些老版的函数不适用,需要修改,比如。
2023-06-08 22:16:34 705
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人