算法
文章平均质量分 76
acsndcasnoncddn
这个作者很懒,什么都没留下…
展开
-
数据结构——BF, KMP
KMP匹配模式原创 2022-10-13 17:30:40 · 399 阅读 · 0 评论 -
栈,队列(纸牌游戏,小猫钓鱼)
文章目录队列:栈队列:(排队买奶茶)特殊的线性结构。只允许在队首进行删除“出队”以及在队尾进行插入“入队”。当head == tail时,空队列。遵循先进先出原则。队列的基本元素:一个数组,两个变量:struct queue{ int data[100];//主体,存储内容 int head; int tail;}; 尝试实现队列://实现机制:不断删除第一个(打印),第二个数放到最后面 ,直到最后一个数(首尾相接)#include<stdio.h>#inclu原创 2022-05-15 16:05:52 · 1772 阅读 · 1 评论 -
诙谐友好版——1.2.有(无)头结点的单链表,实现增删改查,头尾中间插,3.完整版包含主函数及运行范例
文章目录1.主函数以及头插输入,特定位置插入信息,输出1.定义结点2.有头结点的单链表,初始化,创造旗帜(因为指针域为空,暂时不是人)3。头插法4.输出5。特定位置有中间,头,尾主函数2.插入(头插,特定位置插,尾插),删除查找(采用找朋友插队诙谐的代码解释,但请不要随意插队哦)1.中间插2.头插3.尾插,4.删除5.查找7.统计节点3.完整代码及易错点标注~尾插1.主函数以及头插输入,特定位置插入信息,输出1.定义结点#include<stdio.h>#include<str原创 2022-04-16 19:50:21 · 168 阅读 · 0 评论 -
插入排序(直接排序)√, 希尔排序、 选择排序√、 冒泡排序√、 堆排序、 快速排序,计数排序√
文章目录插入排序、(直接排序)希尔排序、选择排序、冒泡排序、堆排序、快速排序计数排序视频讲解 b站排序插入排序、(直接排序)就是和前边元素比较void zhijie(int a[],int n){ int i,j,t; for(i=1;i<n;i++) { for(j=0;j<i;j++) { if(a[i]<a[j]) { int m=a[i]; a[i]=a[j]; a[j]=m; } } }}希尔排序、原创 2022-04-15 21:36:25 · 72 阅读 · 0 评论 -
数组入门题笔记及改错
洛谷新手原创 2022-04-18 18:58:20 · 1245 阅读 · 0 评论 -
诙谐友好版——双向链表创建,输出
1.双向链表的定义本篇接上两节插队比喻每个数据节点都有两个指针,一个值直接后继一个指直接前继(数据-我,直接前继-带个新朋友插队,直接后继-陌生人),而和单向链表(仅后继)相比当然占用空间会更大双向链表定义结点:typedef struct node{ int date; struct node *qian; struct node *next; }Node,*Link;创建结点Link Init(Link head){ head=(Node*)malloc(sizeof(Nod原创 2022-03-27 22:12:23 · 1822 阅读 · 0 评论 -
诙谐版——单链表的合并√,逆置√,循环链表及判断√
单链表应用循环链表链表循环单链表的合并Link merge(Link Ahead,Link Bhead){ Link Chead;//统一队伍 Node *p,*q,*r;//p我,q你,r统一队伍的旗帜 p=Ahead->next;//我去找A队管理员 q=Bhead->next;//你去找B队管理员 r=Chead=Ahead;//暂时确定队伍在A队统一(A,B人都来A) while(p&&q) //按队伍依次过人 { if(p-&原创 2022-03-26 19:45:16 · 610 阅读 · 0 评论