懒狗的笔记-CSDN博客

原创数据结构----各种排序方法总结

数据结构----各种排序方法总结提示：数据结构中的排序方法包括插入排序文章目录数据结构----各种排序方法总结一、插入排序1.直接插入排序1.折半插入排序二、使用步骤1.引入库2.读入数据总结一、插入排序插入排序的定义：在有序序列中插入一个元素，保持序列有序，有序长度不断增加1.直接插入排序利用图形理清思路void InsertSort(int a[], int n) { //在直接插入排序中，使用0号位置作为哨兵，用于暂时存放当前要插入的元素 int i, j; for (i =

2021-12-03 01:05:13 1773

原创数据结构----图的遍历方法总结

数据结构----图的遍历方法总结提示：写出用邻接矩阵和邻接表做图的存储结构，并分别实施广度优先遍历和深度优先遍历。文章目录数据结构----图的遍历方法总结一、邻接矩阵和邻接表做图的存储结构1.邻接矩阵2.邻接表二、使用邻接矩阵和邻接表实施的广度优先遍历与深度优先遍历1.利用邻接矩阵实现的广度优先遍历与深度优先遍历2.读入数据总结一、邻接矩阵和邻接表做图的存储结构1.邻接矩阵邻接矩阵的存储结构表示如下：用矩阵表示上图为：用代码将图表示为邻接矩阵为：vexnum,arcnum,arc[M

2021-12-01 11:04:11 1823

原创 JAVA图形化界面（入门笔记）

JAVA图形化界面（入门笔记）创建Windowimport java.awt.*;public class WindowDemo { public static void main(String[] args) { //创建一个窗口对象 Frame frame=new Frame("通讯录管理系统"); //指定窗口的位置与大小 frame.setLocation(1001,100); frame.setSiz

2021-10-24 22:50:18 5280 2

原创 JAVA 使用正则表达式判断邮箱地址、电话号码是否符合格式

JAVA 使用正则表达式判断邮箱地址，手机号码是否符合格式检测邮箱地址import java.util.regex.Matcher;import java.util.regex.Pattern;public class RegexDemo { public static void main(String[] args) {// Pattern类正则表达式的编译表示。 Pattern pattern = Pattern.compile("^[a-zA-Z0-9_!

2021-10-16 14:25:57 633

原创 JAVA 快速了解反射

JAVA 快速了解反射什么是反射反射是 Java 编程语言的一个特性，它提供了在运行时检查和动态调用类、方法、属性的能力。反射能做什么反射可以在运行时检查类，接口，方法和变量。还可以实例化对象、调用方法、获取和设置变量值。比如当我们不知道一个类中是否拥有某个方法时，我们就可以使用反射来检查是否拥有这个方法。反射常用类常用类Class：Class 类表示正在运行的 Java 程序中的类和接口。Field：提供有关类或接口的单个域的信息和动态访问。如数据类型，访问修饰符，域的名称和值。Met

2021-10-16 13:48:27 106

原创记录ForEach的三种用法

记录ForEach的三种用法方式一List list=new ArrayList(); list.add(123); list.add("Hello"); list.add('Z'); //list中的元素的类型都是不确定的，所以需要使用Object for(Object obj:list) { System.out.println(obj); }方式二//List list=new ArrayList(); list.add(123); list.add(

2021-10-16 12:31:28 193

原创 JAVA 洛谷 202110-12 滑雪

JAVA 洛谷 202110-12 滑雪题目内容Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人

2021-10-13 00:06:24 134

原创 JAVA 输入输出的几种方式

JAVA 输入输出的几种方式输入Scanner输入import java.util.Scanner;public class ScannerTest { public static void main(String[] args) { /* * 1.从键盘中接受一个字符，从键盘中键入的任何两个输入值之间都必须用空白字符分隔开， * 2.输入行的结尾由转义字符'\n'表示，当我们在键盘中按下Enter键时，就输入了'\n'字符 * 3.next和nextLine方法的区别：n

2021-10-12 14:20:58 769

原创 JAVA 洛谷--202110-12 数字三角形

JAVA 洛谷–202110-12 数字三角形题目观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 rr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。

2021-10-12 11:45:16 250

原创 JAVA学习---Collection子接口（List）以及List接口的常用方法

JAVA学习—Collection子接口（List）以及List接口的常用方法说明/* * 1.Collection接口：单列集合，用来存储一个一个的对象 * List接口：存储有序的、可重复的数据。 ---->类似动态数组，替换原有的数组 * ArrayList:作为List接口的主要实现类，线程不安全，效率高，底层使用Object[] elementData存储 * LinkedList:底层使用双向链表存储，对于频繁的插入、删除操作

2021-10-11 19:39:45 232

原创 JAVA学习-----String类的算法题（题目来源尚硅谷）

JAVA学习-----String类的算法题（题目来源尚硅谷）获取两个字符串中最大相同子串。比如：str1=“abcwerthelloyuiodef” ; str2=“cvhellobnm”import java.util.ArrayList;import java.util.Collection;import java.util.Vector;public class IntersectionTest { public static void main(String[] args) {

2021-10-11 01:16:49 292

原创 JAVA_集合--------Collection接口的常用方法

JAVA_集合--------Collection接口的常用方法add():向集合中添加元素contains(Object obj):判断当前集合是否包括obj,若包含则返回true,否则返回falsecontainsAll(Collection coll):判断形参coll中的所有元素是否都在集合中，若任意一个不在，则返回false向Collection接口的实现类的对象中添加数据obj时，要求obj所在类要重写equals()public void test1() { Collection

2021-10-10 20:55:07 140

原创 C++-----利用链式存储结构实现学生健康管理系统

C+±----利用链式存储结构实现学生健康管理系统问题描述实现学生健康情况管理的几个操作功能（新建、插入、删除、从文本读取、写入文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。实验内容头文件#pragma once#include<iostream>using namespace std;struct Student { string number; string name; string birthDay; string s

2021-10-10 12:27:09 1083

原创 C++------利用顺序存储结构实现学生健康管理系统

C+±-----利用顺序存储结构实现学生健康管理系统问题描述：实现学生健康情况管理的几个操作功能（新建、插入、删除、从文本读取、写入文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况。实验内容头文件#pragma once#include<iostream>#include<string.h>#include<fstream>>using namespace std;#define MAXSIZE 100

2021-10-10 12:13:25 1312 1

原创 JAVA学习-------JAVA比较器（自然排序和定制排序）

JAVA学习-------JAVA比较器说明：Java中的对象，正常情况下，只能进行比较：相同或者不相同，不能不能使用>或者<的，但是在开发场景中，我们需要对多个对象进行排序，言外之意就需要比较对象的大小。如何实现呢？使用两个接口中的任何一个：Comparabler或ComparatorComparator实现自然排序/** Comparable接口的使用举例：* 1.像String,包装类等实现了Comparable的接口，重写了CompareTo()方法，给出了比较两个对象的方

2021-10-10 11:52:59 133

原创 JAVA学习-----StringBuffer类的常用方法

JAVA学习-----StringBuffer类的常用方法StringBuffer类的四个构造函数StringBuffer() value内容为空，并设置容量为16个字节；StringBuffer(CharSequece seq) 使用seq初始化，容量在此基础上加16；StringBuffer(int capacity) 设置特定容量；StringBuffer(String str) 使用str初始化，容量str大小的基础上加16；StringBuffer类相较于String类特有

2021-10-10 09:18:03 183

原创 Java学习之有关String类的一些算法题一（题目来源------尚硅谷）

标题Java学习之有关String类的一些算法题一（题目来源------尚硅谷）1. 模拟一个trim方法，去除字符串两端的空格 public class TrimTest { public static void main(String[] args) { TrimTest t=new TrimTest(); t.test(); } public void test() { int num1=0;//用于记录前端空格中最后一个的下标 int num2=0;//用于记

2021-10-10 01:01:19 224

原创 Java学习------String类的一些常用方法

Java学习--------String 类的一些常用方法这是自己看着函数打出来的，不是很完善，但是方便我之后学习过程的回顾，记录一下自己的第一篇文章。public class StringTest { public static void main(String[] args) { String s="abc"; String s1="Abc"; String s2=" He llo "; String s3="HelloWorld,HelloJava"; /*

2021-10-09 11:12:50 122

weixin_52301714的博客