f mily-CSDN博客

L1-009 N个数求和//细节比较烦人，注意0和负号的问题#include<stdio.h>#include<math.h>#define A 100int gcd(int x,int y){ int t; if(x>y) t=x,x=y,y=t; for(t=x;t>0;t--) if(x%t==0&&y%t==0) return t;}int main(){ int N,mo[A],de[A]; //mo为分子，de为分

2021-07-19 00:26:18 233

原创团体程序设计天梯赛练习（15分题目）

L1-003 个位数统计//通过switch实现即可#include<stdio.h>int main(){ char s[1001]; scanf("%s",&s); //a[]数组用于统计每个数字出现次数 //count用于统计有多少种数字，作为后续输出换行符的标志量 int a[10]={0},count=0; for(int i=0;s[i]!='\0';i++){ int x=s[i]-'0'; switch(x){ case 0: a[

2021-07-16 01:11:32 389

原创 C语言基础33题程序代码（部分题目从具体要求扩展至键盘输入要求）

1、有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？#include<stdio.h>int main(){ int count=0; for(int i=1;i<5;i++){ for(int j=1;j<5;j++){ for(int k=1;k<5;k++){ if(i!=j&&j!=k&&i!=k){ printf("%d%d%d\n",i,j,k); count+

2021-07-11 23:00:15 539 2

原创希尔排序源码（C语言）

希尔排序时间复杂度范围：O(nlogn)~O(n2)，平均时间复杂度大致是O(n√n)//升序int Hillsort(int a[],int n){ int i,j,k,x=n; do { x=x/3+1; for(i=0;i<x;i++) { for(j=i+x;j<10;j+=x) { if(a[j]<a[j-x]) { int temp=a[j]; for(k=j-x;k>=0&&t

2021-05-02 15:05:44 91

原创《数据结构与算法》——表、栈和队列（链栈）

栈的链式存储类型定义：typedef struct node{ //结点类型定义 StackEntry entry; struct node *next;}Stacknode,Stacknodeptr;typedef struct stack{ //栈类型定义 Stacknodeptr top; //指向栈顶的指针}Stack,*Stackptr;空栈时top=NULL。链栈的入栈操作：Status push(Stackptr s,StackEntry item

2020-12-01 00:15:10 57

原创《数据结构与算法》——表、栈和队列（顺序栈）

栈的定义及概念：栈是限定在表的同一端进行插入或删除操作的线性表。栈顶：进行插入或删除操作的一端栈底：与栈顶的另一端空栈：没有数据元素的栈入栈：插入数据元素出栈：删除数据元素栈具有后进先出、先进后出的特点。栈只能在栈顶进行操作栈的基本操作：...

2020-11-30 23:51:32 140

原创《数据结构与算法》——表、栈和队列（线性表的应用）

合并线性表：![Status list_union(Sqlistptr La,Sqlistptr Lb){ ElemType elem; Status status; int i,j,len=list_size(Lb); for(i=1;i<=len;i++){ list_retrieve(Lb,i,&elem); status=list_locate(La,elem,&j); if(status!=s

2020-11-17 11:45:42 107

原创《数据结构与算法》——表、栈和队列（链表）

单链表：用一组地址任意的存储单元存放线性表中的数据元素。数据域（数据元素）+指针域（指示后继元素存储位置）=结点最后一个节点next指针是空的，以线性表中第一个数据元素a1的存储地址为线性表的地址，称作线性表的头指针。带头结点和不带头节点的线性表区别：不带头结点：链表指针存放链表第一个数据元素结点的地址，空链表时该指针域为NULL。带头结点：有一个专门的结点（头结点），其永远存在，其指针域存放第一个数据元素结点的地址，L.next=NULL。类型定义：typedef struct Node

2020-11-15 22:13:00 158

原创《数据结构与算法》——表、栈和队列（顺序表）

线性表：线性表是最基本和常用的一类数据结构，它表示线性结构。在线性结构中，数据元素之间存在着一对一的关系，其特点是数据元素之间按某种规定存在一个顺序关系。线性表的两种存储结构：顺序表和链表。定义： n个同类型数据元素的有限序列，记为：L=（a1,a2,a3…,ai…,an)。其中，n=0时为空表。数据元素之间的关系： a(i-1)是ai的直接前驱，a(i+1)是ai的直接后继，除第一个元素外，均有唯一的前驱；除最后一个元素外，均有唯一的后继。基本操作：结构初始化、结构销毁、引用型、操作型。初

2020-11-11 23:25:57 154

原创《数据结构与算法》——数据结构基础

基本概念：数据：所有能被计算机识别的符号集合数据元素：是数据（集合）中的一个“个体”，数据结构讨论的基本单位数据项：数据结构讨论中的最小单位，数据元素也可以是数据项的集合例如：一个运动员数据元素可以是：姓名、俱乐部名称、出生日期（年、月、日）、参赛日期、成绩、名次数据对象：具有相同性质的数据元素的集合，是数据的一个子集。例如：迷宫数据对象中数据元素是一个个点Data_Structure=(D,L,S,O)D:是数据元素的有限集，是存储和操作的对象L:是数据元素集合D中数据元素之间客观存

2020-11-07 00:49:05 229

weixin_50599081的博客

原创 python全栈——day2

原创 python全栈——day1

原创团体程序设计天梯赛练习（20分题目）