- 博客(8)
- 收藏
- 关注
原创 线性表习题
线性表的定义 typedef struct { int data[MAXSIZE]; //线性表占用的数组空间 int length; //存储线性表的长度 }SeqList; 1. 设计一个高效算法,从顺序表L中删除所有介于x和y之间的所有元素,要求空间复杂度为O(1) void DeleteXY(SeqList *L, int x, int y) { int i=0,k=0;//k为删除元素的个数 while(i<L->length) { if(L->data
2020-11-30 20:47:48
940
原创 单链表就地逆置(C语言实现)
算法实现带头结点单链表的就地逆置问题 #include<stdio.h> #include<stdlib.h> typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*LinkList; void InitList(LinkList &L) { L=(LinkList)malloc(sizeof(Lnode)); L->next=NULL; } void CreatLinkList(Link
2020-11-21 20:24:53
6428
1
原创 交换排序——冒泡排序与快速排序
冒泡排序 基本思想:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。 核心代码: for(i=1;i<=n-1;i++) { for(j=1;j<=n-i;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } 快速排序 代码 ...
2020-11-20 17:11:56
305
原创 C语言习题(1)
2020/11/5 水仙花数(daffodil) 输出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如153是“水仙花数”,因为:153 = 13 + 53 + 33。 /*水仙花数*/ #include<stdio.h> int main() { int a,b,c; for(int n=100;n<999;n++) { a=n/100; b=n/10%10; c=n%10; if(n==(a*a*a+b*b*b+c*c*c
2020-11-05 17:05:49
263
原创 C语言实现单链表
#include<stdio.h> #include<stdlib.h> /*定义链表*/ typedef struct Lnode { int data; struct Lnode *next; }Lnode,*LinkList; /*单链表的初始化*/ void InitList(LinkList &L) { L=(LinkList)malloc(sizeof(Lnode)); L->next=NULL; } /*建立单链表——头插法(前插法)*/ void
2020-10-26 15:52:27
572
原创 C语言实现线性表
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 //定义线性表最大长度 /*定义顺序表*/ typedef struct { int data[MAXSIZE]; //线性表占用的数组空间 int length; //存储线性表的长度 }SeqList; /*初始化顺序表*/ void InitList(SeqList *L) { L->length=0; //表长为零 } /*建立顺序表
2020-10-23 20:01:01
5598
1
转载 Android应用开发:创建应用启动页和解决启动页白屏问题
放假为了给自己找点事做,决心开发一款应用程序,于是一边学一边开发。为了将自己遇到和学会的东西记录下来,所以开始写博客,如有不对的地方,请大家提出。 本文转载于WPJY作者的文章,地址:https://blog.youkuaiyun.com/wangjinyu501/article/details/7643396 Step 1:在java文件中创建SplashActivity文件 下面是SplashActivi...
2019-07-01 17:40:44
266
转载 Android studio 报错 ERROR: Android dependency 'androidx.interpolator:interpolator:1.0.0' is set解决方法
****新建项目时,sync报错 ERROR: Android dependency ‘androidx.interpolator:interpolator:1.0.0’ is set 解决方法 我们找到项目中的build.grade(moduler:app) 在末尾加上如下代码即可解决: `configurations.all { resolutionStrategy.force 'com...
2019-06-26 09:41:20
1466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅