- 博客(9)
- 收藏
- 关注
RSS订阅原创 java第五版个人学习
第五章 子类与继承 子类：通过使用关键字extends来定义一个类的子类 class 子类名 extends 父类名 class Student extends People{ } Object是所有类的祖先类（object是java.lang包中的类） 类的两个重要成员：成员变量，方法。 1.子类中的一部分自己声明定义，另一部分从父类继承 子类父类在同一个包中，子类继承父类中不是private的成员变量为自己使用，也继承不是private的方法。 不在同一包中，只继承父类中protected和public
2021-05-25 21:06:16
74
原创 蛇形矩阵
#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
59
原创 挑战程序设计竞赛 第十二章 图
图的搜索 ： 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
69
原创 挑战程序设计竞赛 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
50
原创 二叉树的表达以及遍历算法（挑战程序设计竞赛第八章）
#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
37
原创 搜索
搜索 可以分为 线性搜索 二分搜索 散列 线性搜索 即从数组开头顺序访问各元素，检查该元素与目标值是否相等。一旦相等便返回该元素的位置并结束。 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
42
原创 琐碎函数
浮点数取整 a=3.5 包含库函数#include ceil(a)=4 //ceil(x)返回的是大于x的最小整数。 floor(a)=3 //(floor(x)返回的是小于或等于x的最大整数) round() //四舍五入到最邻近的整数 保留n位小数 #include cout.setf(ios::fixed); cout <<fixed<< setprecision(3) << a; 开方函数 #include sq
2021-03-27 18:14:43
71
原创 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
44
原创 各种排序算法
快速排序 是一个递归过程，不稳定的排序算法 #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
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人