Все будет хорошо-CSDN博客

原创 java第五版个人学习

第五章子类与继承子类：通过使用关键字extends来定义一个类的子类class 子类名 extends 父类名class Student extends People{}Object是所有类的祖先类（object是java.lang包中的类）类的两个重要成员：成员变量，方法。1.子类中的一部分自己声明定义，另一部分从父类继承子类父类在同一个包中，子类继承父类中不是private的成员变量为自己使用，也继承不是private的方法。不在同一包中，只继承父类中protected和public

2021-05-25 21:06:16 115

原创蛇形矩阵

#include<iostream>using namespace std;int main(){ int a[10][10]; int i,j,c=1; int n,sum=0; int cnt=1; cin >> n; for(i=0;i<n;i++) for(j=0;j<=i;j++) a[i-j][j] = c++; for(i=0;i<n;i++) { for(j=0;j<n-i;j++) cou

2021-04-11 15:50:40 89

原创挑战程序设计竞赛第十二章图

图的搜索：DFS(深度优先搜索)BFS(广度优先搜索）这两种算法对有向图无向图都适用BFS常用作求最短路径的算法图的表示分为邻接表，邻接矩阵两种方法DFS(12.3)用递归实现深度优先搜索#include<iostream>using namespace std;const int N = 100;int m[N][N];int color[N] , d[N],f[N],tt=0;int n;void dfs_v(int u){ int v; colo

2021-04-10 14:42:58 96

原创挑战程序设计竞赛 12.5连通分量

#include<iostream>#include<stack> //用栈来依次访问分量#include<vector>using namespace std;int n,m; vector<int>G[100];int color[100];void dfs(int r,int c){ stack<int >S; S.push(r); color[r] = c; while(!S.empty()) { i

2021-04-10 00:17:04 83

原创二叉树的表达以及遍历算法（挑战程序设计竞赛第八章）

#include<iostream>using namespace std;const int N= 100010; //定义const int nil = -1; //定义一个标记struct Node{ int parent,left,right;}; //定义一个结构体树，双亲结点，左孩子，右孩子Node L[N]; //结构体数组int D[N],H[N],n; //深度数组，高度数组/* parnet=父节点 sibling = 兄弟结

2021-04-02 23:24:20 66

原创搜索

搜索可以分为线性搜索二分搜索散列线性搜索即从数组开头顺序访问各元素，检查该元素与目标值是否相等。一旦相等便返回该元素的位置并结束。1.线性搜索的算法效率很低，不过适用于任何形式的数据2.引入标记，效率翻倍，含有目标关键字的数据放在数组结尾，用作标记#include<stdio.h>int search(int A[],int n,int key){ int i=0; A[n] = key; while(A[i]!=key) i++; return i!=n;}

2021-03-29 22:35:13 80

原创琐碎函数

浮点数取整a=3.5 包含库函数#includeceil(a)=4 //ceil(x)返回的是大于x的最小整数。floor(a)=3 //(floor(x)返回的是小于或等于x的最大整数)round() //四舍五入到最邻近的整数保留n位小数#includecout.setf(ios::fixed);cout <<fixed<< setprecision(3) << a;开方函数#includesq

2021-03-27 18:14:43 105

原创 acwing836合并集合(并查集)

1.查找树头并压缩路径```cpp#include<iostream>using namespace std;const int N=1e5+10;int p[N];int find(int x){ if(p[x]!=x) p[x] = find(p[x]); return p[x];}int main(){ int n,m; int a,b; char op[2]; cin>>n>>m;

2021-03-22 21:21:47 84

原创各种排序算法

快速排序是一个递归过程，不稳定的排序算法#include<iostream>using namespace std;void quick_sort(int a[],int l,int r){ int i,j; int x= a[(l+r)/2]; if(l>=r) return; i=l-1,j=r+1; while(i<j) { do(i++); while(a[i]<x); do(j--) ;while(a[j]>x); if(i

2021-03-21 14:17:10 130