C
强大的RGG
五道口混子研究生,干饭大队队长!
专注于高性能C++编程,略懂机器学习和语音增强算法。知乎同名。
展开
-
求字符串的最长的公共子串(纯 C语言写法)
题目:编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-common-prefix 著作权归领扣网络所有原创 2020-11-12 21:47:18 · 1219 阅读 · 0 评论 -
非递归算法和递归算法求二叉树的高度(C语言)
算法思想: 采用层次遍历的算法思想,设置变量level 来记录当前结点所在的层数,设置last指向当前层数的最右结点,每次层次遍历出队时与last指针比较,相等则层数加一,并让last指向下一层的最右结点。 每处理到这一层的最后一个结点时,他的下一层的结点也全部入队了,这时就使last = rear 即可标识下一层最右结点的位置 算法实现: 非递归算法: int Btdepth(BiTree T) { if(!T){ return 0; //如果树为空则返回0 }原创 2020-10-24 20:32:20 · 858 阅读 · 2 评论 -
单链表的逆序
我是以王道考研数据结构的题目进行写的,算法的思想都是一样的。 希望学弟学妹们好好学习数据结构,不然等着以后后悔。 #include<stdio.h> #define elemtype int #define null 0 typedef struct LNode{ elemtype data; struct LNode *next; }LNode, *LinkList; void InitLinkList(LinkList *L,elemtype a[],int leng原创 2020-07-03 10:46:18 · 189 阅读 · 0 评论 -
单链表的操作的实现,增 删 改 查
我这篇是线性表的链式存储的基本操作的实现! 我会在接下来的时间把数据结构的基本的操作全部实现 觉得RGG写的不错,对你有一点儿帮助的话,请点个赞吧呜呜呜。(先赞后看,文明观看) 不多说,上代码 多看我的注释,我把一些要注意的问题都写在上面了。 对了,我想个这个系列取个名字,欢迎大家评论啊! 我倒要看看哪个幸运鹅是第一个给我评论的哈哈哈! #include<stdio.h> #define elemtype int #define null 0 //定义单链表 /*******1,其中包含一个原创 2020-06-28 17:22:16 · 195 阅读 · 1 评论 -
用C实现在整数数组中找出未出现的最小正整数
用C实现在整数数组中找出未出现的最小正整数; 算法思想: 在一个整数数组a[n]中未出现的最小正整数只可能是1到n+1; 有了这个知识点,那么算法就好实现了,我么另建一个长度为n的整数数组b[n],然后往里面全部填0;再遍历数组a[n],只要是数组里面有再1和n+1之间的值,我们就把b中对应位置的值改为1,这里要注意a[i]的值与b[n]中第几个数之间的对应关系 然后再遍历b[ ]找出那个数就可以了,下面是我写的代码 #include<stdio.h> int main(){ int原创 2020-06-24 15:32:47 · 1518 阅读 · 1 评论 -
用C语言实现顺序表的所有基本操作,另加折半查找等等,内含详细注释
不说多的,直接上代码。。。 我已经把所有的操作实现,你可以再main()中自己选择要进行的操作。 #include "stdio.h" #include "windows.h" #include "stdlib.h" #define Maxsize 30 //顺序表最大的长度 //定义顺序表 typedef struct{ int data[Maxsize]; int length; }SqList; //初始化顺序表 void InitList(SqList *L){原创 2020-06-23 13:42:16 · 270 阅读 · 0 评论