- 博客(4)
- 收藏
- 关注
RSS订阅原创 C语言：递归入门 汉诺塔问题
递归是什么？在定义一个过程或函数时，出现调用本过程或本函数的成分称为递归如果一个递归过程或函数中的递归调用语句是最后一条执行语句，则称这种递归调用为尾递归例如：计算阶乘函数int f(int n){ if(n==0){ return 1; } else return (f(n-1)*n);}递归解决问题应满足三个条件需要解决的问题可以转化为一个或多个子问题求解，而这些子问题的求解方法与原问题相同，只是数量规模上不同递归调用次数必须是有限必须要结束条件终止
2020-11-15 13:32:24
416
原创 C语言：KMP算法核心难点详解
今天在图书馆，整整一个下午就学会了一个kmp算法。我是根据李春葆数据结构进行学习的，期间有点看得头晕，然后在Bilibili看了某个大佬的视频才算是勉强理解了KMP算法。首先需要一些前置知识前缀，后缀例：aabaaf的前缀分别是aaaaabaabaaaaba前缀是包含首个字符的字串例：aabaaf的后缀分别是fafaafbaafabaaf后缀是包含末尾字符的字串KMP算法KMP算法高效率的原因：通过在模式串中找到每个位置前的字符串的最大相等前后缀，然后将其存在n
2020-11-08 18:39:31
409
1
原创 C语言：有序表二路归并
将两个递增有序表归并成一个递增有序表，因为有序表没有元素相等的情况，所以无需判断相等。算法思想：通过a,b指针分别遍历有序表，比较a,b指针指向的元素，将值小的通过尾插法插入有序表c，并且移动两者指针位置。当a,b中任一有序表遍历完后跳出循环，将另一有序表所有元素插入有序表c即可顺序表实现#include <stdio.h>#include <stdbool.h>#include <malloc.h>#define MaxSize 10 typedef in
2020-10-17 14:27:05
947
1
原创 C语言：给函数传值和传指针
传值和传指针，其实都是传值今天在完成数据结构作业时，一直无法给链表(带头结点)插入新节点，一度以为是ListInsert函数写错了，最后在leetcode群里提问才知道，原来是InitList函数的问题#include <stdio.h>#include <malloc.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LinkList;LinkList
2020-10-17 14:16:38
1125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人