- 博客(12)
- 收藏
- 关注
原创 Java类的继承
文章目录基本概念隐藏、覆盖、重载1.隐藏2.覆盖3.重载1.final修饰符2.abstract修饰符3.super变量基本概念继承就是保持已有类的特性而构造新类的过程。继承后,子类能够利用父类中定义的变量和方法,就像它们属于子类本身一样。在Java中通过继承可以创建分等级层次的类,使得对对象的描述更加清晰;通过继承可以实现代码的复用,实现减少编写程序的工作量的目的;通过继承可以实现重写类中的变量或方法,修改和完善类的定义;通过继承可以实现在无源代码的情况下修改被继承的类;通过继承可以实现使用Java
2021-05-15 23:30:16 585
原创 图的应用的几种算法
文章目录Prim算法(普里姆算法)1.构造过程2.算法实现Kruskal算法(克鲁斯卡尔算法)1.构造过程2.算法实现Dijkstra算法(迪杰斯特拉算法)1.求解过程2.算法实现Floyd算法(弗洛伊德算法)1. 算法过程2.算法实现在介绍这些算法之前先介绍什么是最小生成树,在一个连通网的所有生成树中,各边的代价之和最小的那棵树称为该连通网的最小代价生产树,简称最小生成树; 最小生成树的一种简称为MST性质:假设N=(V,E)是一个连通网,U是顶点集V的一个非空子集。若(u,v)是一条具有最小权值(代
2021-05-08 23:36:44 1588
原创 图的遍历(C语言)
文章目录深度优先搜索概念过程算法实现深度优先搜索概念深度优先搜索遍历类似于树的先序遍历,是树的先序遍历的推广深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。讲通俗一点,深度优先搜索其实像在走迷宫,遇到一个岔路口,先选则一条路,当发现这条路是死路时,又返回岔路口选择第二条路,直至找到出口。过程对于一个连通图,深度优先搜索遍历过程:1.从图中某个顶点v出发,访问v;2.找出刚刚访问过的顶点的第一个未被访问的邻接点,访问该顶点。以该顶点为新顶点,重复该步骤,直至刚访问过的顶点没有未被访问的邻接
2021-04-29 22:06:55 3501
原创 栈与队列
文章目录栈栈的初始化栈栈是限定仅在表尾进行插入或者删除操作的线性表,因此,表尾端有特殊含义称为栈顶,头端称为栈底,不含任何元素的空表称为空栈。栈的修改原则是先进后出,所以栈又称为先进后出的线性表与一些铁路调度站的设计原理类似(如下图)。栈的示意图:栈的初始化先构造一个空栈,直接将栈顶指针设为空指针struct stack{ struct stack ;};void struct Init_stack(struct stack *pe){ }...
2021-04-11 11:19:49 55
原创 常见的几种排序方法
文章目录冒泡排序插入排序直接插入排序冒泡排序首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录的关键字交换,否则不变;然后比较第二个和第三个记录的关键字;依次类推直到第n-1和第n个数比较,使两个数比较时比较大的那个数放在后一个,不停的循环,直到这组数遍历。viod Bubble_sort(int num[10]){ int i,j,k; for(i=0;i<9;i++) { for(j=1;j<10;j++) { if(num[i]>
2021-04-03 23:26:16 702
原创 链表的学习
关于链表的一些操作这里主要以非循环链表为例,但是循环链表与非循环链表相似只需要在文章目录关于链表的一些操作1.建立链表2.链表的初始化3.插入4.删除5.查找1.建立链表2.链表的初始化3.插入4.删除5.查找...
2021-03-27 17:56:50 268
原创 C语言学习
@近期C语言学习情况1.顺序结构在这一章节中并没有什么很多难点,就是有很多格式字符这个要注重平时积累,比如 ’\n’是换行符,整数%d,浮点数%f,‘\t’表示水平制表符为8的倍数空格,还要注意定义变量时最好要用相对应的英语单词,可以使人一目了然,知道这是代表什么东西。下面展示一些 内联代码片。输入与输出数字void main(){int a;scanf("%d",&a);printf("%d",a);}输入与输出字符void main(){getchar(a);//注意
2020-12-06 13:08:01 139
原创 2020-11-24
/先分析找规律可以知道从第三项开始,每一项等于前两项和,所以可以利用循环将前两项和依次加起来,前面两项可以单独计算,最后输出得到的和。/#include<stdio.h>int main(){int n,i,sum=0;int a[100]={0,1,2};scanf("%d",&n);if(n <= 2 && n >= 0)printf("%d",n);if(n > 2)for(i = 3; i<= n;i++){a
2020-11-24 23:22:18 61
原创 2020-11-22
/连续多个整数的子集还写不出,问题在于无法将已得到数据储存到数组,以下是数组子集的最大值。/#include<stdio.h>#define n 10int main(){int max(int a,int b);int sum[n],num[n];int i,j,w;int x=0,y=0,z=0;printf(“请输入十个数\n”);for(i=0;i<n;i++){scanf("%d",&sum[i]);}for(i=0;i<n;i++)
2020-11-22 18:05:38 70
原创 2020-11-13
判断回文数说明/输入一个数先将它分解然后利用循环换位,再判断换位后的数是否与原来的数相等,若相等这个数就输出ture,否则输出false./代码:#include<stdio.h>int main(){int val,m;int sum=0;printf(“input a number: “);scanf(”%d”,&val);// for(m=val;m>=0;sum=sum10+m%10,m=m/10)m=val;while(m>0){s
2020-11-13 23:24:46 86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人