Kilorye-CSDN博客

原创 Java核心技术

1、集合1.1 Collections和Arrayshttps://blog.csdn.net/issunmingzhi/article/details/1053825882、异常2.1 Java异常类层次结构图在Java中，所有异常的共同的祖先是java.lang包中的Throwable类。Throwable:有两个重要的子类:Exception(异常）和Error（错误)，二者都是Java异常处理的重要子类，各自都包含大量子类。Error(错误）:是程序无法处理的错误，表示运行应用程序

2022-04-18 13:08:06 2684

原创 Java面向对象

1、类和对象1.1 面向对象和面向过程性能：过程>对象因为类调用需要实例化，开销、资源消耗比较大，当性能重要考量时，如单片机、嵌入式开发、Linux/Unix等采用面向过程。面向过程没有面向对象易维护、易复用、易扩展。易维护、易复用、易扩展：因为面向对象有封装、继承、多态性，可以设计出低耦合的系统，系统更灵活、易维护。1.2 构造器Constructor是否可被override（重写）？不能，但可以overload（重载），所以一个类可以有多个构造函数。1.3 在Java中定义一个不做事

2022-04-11 10:43:44 200

原创 java专项练习

day11.instance是java的二元运算符，用来判断他左边的对象是否为一个类的实例，是否为一个接口的类的实例，是否为一个子类的实例。2.JAVA的JVM的内存可分为3个区：堆(heap)、栈(stack)和方法区(method)· 栈区:每个线程包含一个栈区，栈中只保存方法中（不包括对象的成员变量）的基础数据类型和自定义对象的引用(不是对象)，对象都存放在堆区中每个栈中的数据(原始类型和对象引用)都是私有的，其他栈不能访问。栈分为3个部分：基本类型变量区、执行环境上下文、操作指

2022-02-21 03:10:02 300

原创 Java知识

Java基础知识1. Java脑图2. Java基础概念2.1 Java语言的特点2.1.1 封装2.1.2 继承2.1.3 多态1. Java脑图2. Java基础概念2.1 Java语言的特点简单易学；面向对象（封装、继承、多态）；平台无关性（Java虚拟机实现）；可靠性安全性支持多线程2.1.1 封装概念：类的某些信息隐藏在类内部，不允许外部程序直接访问，而是通过该类提供的方法来实现对隐藏信息的操作和访问。好处：只能通过规定的方法访问数据；隐藏类的实例细节，方便修改和实

2022-02-21 00:38:10 194

原创 C语言的一些笔记

考研准备的笔记参考书目：C语言程序设计-谭浩强P39把双精度常量转换成float型会造成精度损失，编译程序时显示“警告”。实型常量的指数形式应注意：e或E之前必须有数字，且e或E后面必须为整数。P40\o、\oo、\ooo 其中o代表一个八进制数字：八进制码对应的ASCII字符，输出与该八进制码对应的字符\xh 其中h代表一个十六进制数字：十六进制码对应的ASCII字符，输出与该十六进制码对应的字符P41要区别符号常量和变量，符号常量不占内存，只是一个临时符号，代表一个值，在预编译后这个符

2021-11-09 14:27:38 679

原创线性表：顺序表的基本操作

顺序表的基本操作#include<stdio.h>#include<stdlib.h>#define MaxSize 10//静态分配 typedef struct{ int data[MaxSize];//存放数据元素 int length;//顺序表当前长度 }SqList;//顺序表的类型定义//基本操作——初始化一个顺序表void InitList(SqList &L){ for(int i=0;i<MaxSize;i++){ L.

2021-09-07 21:19:35 430

原创 2路归并排序

归并排序#include<stdio.h>#include<stdlib.h>int n; int *B=(int *)malloc(n*sizeof(int));//辅助数组B//A[low...mid]和A[mid+1...high]各自有序，将两个部分归并void Merge(int A[],int low,int mid,int high){ int i,j,k; for(k=low;k<=high;k++){ B[k]=A

2021-09-07 17:57:21 74

原创选择排序：堆排序

堆排序#include<stdio.h>//交换 void swap(int &a,int &b){//注意带& int temp=a; a=b; b=temp;}//将以k为根的子树调整为大根堆void HeadAdjust(int A[],int k,int len){ A[0]=A[k];//A[0]暂存子树的结点 for(int i=2*k;i<=len;i*=2){//沿key较大的子结点向下筛选 if(i<len&am

2021-09-07 17:56:25 139

原创选择排序：简单选择排序

简单选择排序#include<stdio.h>void swap(int &a,int &b){//注意带& int temp=a; a=b; b=temp;}void SelectSort(int A[],int n){ for(int i=0;i<n-1;i++){//一共进行n-1趟 int min=i;//记录最小元素位置 for(int j=i+1;j<n;j++){//在A[i...n-1]中选择最小的元素

2021-09-07 17:55:41 111

原创交换排序：快速排序

快速排序#include<stdio.h>//用第一个元素将待排序序列划分成左右两部分int Partition(int A[],int low,int high){ int pivot=A[low];//第一个元素作为枢轴 while(low<high){//用low、high搜索枢轴的最终位置 while(low<high&&A[high]>=pivot) --high; A[low]=A[high];//比枢轴小的元素移到左端 whi

2021-09-07 17:54:45 252

原创交换排序：冒泡排序

冒泡排序#include<stdio.h>void swap(int &a,int &b){ int temp=a; a=b; b=temp;}void BubbleSort(int A[],int n){ bool flag; for(int i=0;i<n-1;i++){ flag=false;//表示本趟冒泡是否发生交换 for(int j=n-1;j>i;j--){//一趟冒泡过程 if(A[j-1]>A[j]){//

2021-09-07 17:53:50 46

原创插入排序：希尔排序

希尔排序#include<stdio.h>//希尔排序void ShellSort(int A[],int n){ int j; //A[0]暂存单元，不是哨兵，当j<=0时，插入位置已到 for(int d=n/2;d>=1;d/=2){//步长变化 for(int i=d+1;i<=n;++i){ if(A[i]<A[i-d]){//需将A[i]插入有序增量子表 A[0]=A[i];//暂存在A[0] for(j=i-d;j

2021-09-07 17:52:17 43

原创折半插入排序

折半插入排序#include<stdio.h>#define MAXSIZE 20typedef int ElemType;//折半插入排序 void InsertSort(ElemType A[], int n){ int low,high,mid; for(int i=2;i<=n;i++){ //依次将A[2]~A[n]插入前面的已排序序列 A[0]=A[i]; //将A[i]暂存到A[0] low=1; high=i-1; //折半查找的范围

2021-09-07 17:51:27 136

原创直接插入排序

直接插入排序#include<stdio.h>#define MAXSIZE 20typedef int ElemType;void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<=n;i++){ // 依次将A[2]~A[n]插入前面已排序序列 if(A[i]<A[i-1]){ // 若A[i]关键码小于其前驱，将A[i]插入有序表 A[0]=A[i]; // 复制为哨兵，A[

2021-09-07 17:50:14 172

原创 BFS

迷宫问题问题描述迷宫由n行m列的单元格组成（n，m都<=50），每个单元格要么是空地，要么是障碍物。现请你找到一条从起点到终点的最短路径长度。算法：1、将起点入队；2、队首结点可拓展的点入队，如果没有可拓展的点，将队首结点出队，重复该步骤，直到到达目标位置或队列为空。代码实现#include<bits/stdc++.h>using namespace std;int a[100][100];// 地图int v[100][100];// 访问 struct po

2020-09-24 18:21:49 60

原创 dfs

dfs解决迷宫问题迷宫问题问题描述：迷宫由n行m列的单元格组成（n，m<=50），每个单元格要么是空地，要么是障碍物。现请你找到一条从起点到终点的最短路径长度。原理分析step：7回溯1、step：72、step：93、step：9代码实现#include<bits/stdc++.h>using namespace std;int m,n;int p,q;// 终点int minstep=99999999;// 最小值int a[100][100]

2020-09-20 01:58:52 96

原创【dp】牛客小白月赛19 B：迷雾森林

DP简单题链接：https://ac.nowcoder.com/acm/problem/53675题意*保证出发点和终点都是空地出发点处于地图的左下角，出口在地图右上角，只能够向上或者向右行走现在给你地图，保证可以到达出口，请问有多少种不同的方案答案%2333输入第一行m , n表示森林是m行n列（n,m≤3,000）接下来m行，每行n个数，描述了地图0 - 空地1 -...

2019-11-24 00:56:05 209

qq_43707782的博客