2021年12月14日
啊哈算法-模拟链表
摘要： 通过数组来模拟链表 //如果要存负数就要再开一个模拟链表存，输出的时候从负数的模拟链表头开始输出然后再从正数的模拟链表开始输出就行。 #include<stdio.h> #include<string.h> int main(){ int a[100],next[100],prior[100],n, 阅读全文
posted @ 2021-12-14 10:30 m2on 阅读(40) 评论(0) 推荐(0) 编辑
啊哈算法-链表
摘要： 链表通过结构体（含有数据、结构体指针）来组成。可以方便地查找、删除、修改和插入元素。 练习，写了一个升序排序的链表。写得很复杂，以后有机会写个精简的。 #include<stdio.h> #include<stdlib.h> typedef struct node{ struct node *nex 阅读全文
posted @ 2021-12-14 00:00 m2on 阅读(52) 评论(0) 推荐(0) 编辑
2021年12月12日
啊哈算法-纸牌游戏-小猫钓鱼
摘要： 纸牌游戏——小猫钓鱼 星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果 阅读全文
posted @ 2021-12-12 23:06 m2on 阅读(767) 评论(0) 推荐(0) 编辑
啊哈算法-括号的验证
摘要： 栈原理 #include<stdio.h> int main(){ char s[100],ch; int top=0; while((ch=getchar())!='\n'){ if(top==0) s[++top]=ch;//首个入栈 else{ if(s[top]=='{'){ if(ch== 阅读全文
posted @ 2021-12-12 17:46 m2on 阅读(4) 评论(0) 推荐(0) 编辑
啊哈算法-解密回文-栈
摘要： 栈可以通过一个下标进行读入和读出操作。栈是先进后出，后进先出。 #include<stdio.h> #include<string.h> int main(){ char s[1000],s2[1000]; int mid,top=0,len; gets(s); len=strlen(s); mid 阅读全文
posted @ 2021-12-12 17:21 m2on 阅读(9) 评论(0) 推荐(0) 编辑
啊哈算法-队列
摘要： 队列可以操作头和尾部元素。主要有三个元素（头变量、尾变量（一般设为长度+1，指向空值）、数组）。 队列的特点是先进先出。 #include<stdio.h> typedef struct list{ int a[100]; int head=0; int tail=0; }ls; int main( 阅读全文
posted @ 2021-12-12 15:07 m2on 阅读(9) 评论(0) 推荐(0) 编辑
啊哈算法-小哼买书
摘要： #include<stdio.h> #include<string.h> int a[1000005]; int main(){ int tem,n; memset(a,0,sizeof(a)); scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&t 阅读全文
posted @ 2021-12-12 14:41 m2on 阅读(44) 评论(0) 推荐(0) 编辑
2021年12月11日
啊哈算法-快速排序
摘要： 快速排序：不断地通过基准数将数值进行左右分区交换排序，直到剩下一个数时返回； 好久没写了，复习一下。 #include<stdio.h> void sort(int *a,int l,int r);//快排 int main(){ int a[10],tem; for(int i=0;i<5;i++ 阅读全文
posted @ 2021-12-11 22:26 m2on 阅读(30) 评论(0) 推荐(0) 编辑
啊哈算法-冒泡排序
摘要： 冒泡排序通过依次比较相邻元素的大小值，将指定的值（二者中的较大或较小值，这要取决于想要升序还是降序）不断向后移动，在下一次排序时最后的值已经确定是最大值或最小值，所以下一次的排序比较不再与最后一个值比较。循环往复直到所有元素排列完毕（即最后一个未排列数也是第一个未排列数的时候）。 升序的冒泡排序 # 阅读全文
posted @ 2021-12-11 20:57 m2on 阅读(23) 评论(0) 推荐(0) 编辑
啊哈算法-桶排序
摘要： 桶排序比较简单，设置一个足够大的数组，先初始化数组a[m]的元素全部为0。当输入一个值n时改变a[n]的值自加（即a[n]++)，以此类推，直到输入结束。 此时a[n]中的值就是输入进去的n的次数，可以用来 升序/降序 打印 不重复或可重复 的元素。 实例： 输入5个属于[0,100010]的正数并 阅读全文
posted @ 2021-12-11 20:44 m2on 阅读(50) 评论(0) 推荐(0) 编辑