算法积累
文章平均质量分 77
Lindsay_Jie
这个作者很懒,什么都没留下…
展开
-
数据结构之快速排序算法(C语言版)
快速排序是学习数据结构必须掌握的一种排序方法,效率很高。下面举一个例子来说明。例如数组:19 6 3 78 34 10在这里插入代码片原创 2020-05-19 15:30:02 · 1574 阅读 · 0 评论 -
顺序表练习——求集合的并集
题目:假设利用两个递增线性表分别表示集合A和集合B,求集合A=AUB。#include<stdio.h>#include<stdlib.h>#define maxsize 1000typedef struct{ int data[maxsize]; int length;} sqlist;/*初始化线性表*/int InitList(sqlist *L){ L->length=0;}/*获得第i个元素的值,i从1开始*/in原创 2020-08-08 21:42:31 · 2677 阅读 · 3 评论 -
删除多个指定位置的元素——顺序表的方法(后续更新链表)(C语言)
题目题目:在长度为n的整数序列中删除指定为序的m个元素,按照原顺序输出剩余的元素。其中,1≤m≤n≤1000,原序列为a,要删除的位序序列为b。例如:n=10,m=5,a={3,56,7,9,23,45,78,90,67,33},b={0,4,6,7,9},则输出结果为{56,7,9,45,67}下面是解析:/*删除指定位置的元素,注意位序从0开始*/int DelList(sqlist *L,int i){ int k; if(i<0 || i>L->length原创 2020-06-13 09:50:25 · 1851 阅读 · 0 评论 -
线性表练习——删除表中相同的元素(C语言)
题目:给定一个长度为n(n≤10000)的非递减序列a,删除其中所有的重复元素,得到一个严格单调递增序列。例如:输入 n=5 ,元素为 1 2 3 2 4,输出1 2 3 4以下是题目解析:小伙伴们觉得不错的话给个赞赞吧~/*头文件及定义*/#include<stdio.h>#define maxsize 1000typedef struct{ int data[maxsize]; int length;} sqlist;/*将数据排序---直接插入排序(也可原创 2020-06-12 23:56:55 · 4661 阅读 · 2 评论 -
线性表练习——合并两个递增顺序表
题目要求:合并两个递增的顺序表,使得合并后的顺序表也是递增的。/*头文件、结构体定义*/#include<stdio.h>#include<stdlib.h>#define maxsize 10000typedef struct{ int data[maxsize]; int length;} sqlist;/*创建顺序表*/void CreatList(sqlist *La,sqlist *Lb){ int i; scanf(原创 2020-06-11 00:20:21 · 3608 阅读 · 0 评论 -
质因数分解(C语言)
题目:已知正整数n是两个不同质数的乘积,试求出较大的那个质数。#include<stdio.h>int main(){ int n; int i; scanf("%d",&n); for (i=2; i<n; i++) { if(n%i==0)/*此时(i<n/i)*/ { printf("%d\n",n/i); break; }原创 2020-06-10 20:36:23 · 918 阅读 · 0 评论 -
笨小猴(字符串处理、模拟)C语言版
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。#include <stdio.h>#include<string.h>/*判断是否为素数*/int pr原创 2020-05-12 09:57:22 · 1151 阅读 · 0 评论