- 博客(31)
- 收藏
- 关注
RSS订阅原创 chapter10 十大算法
package binarysearchnorec;/** * @author : sky * @version : 1.0 */public class BinarySearchNS { public static void main(String[] args) { int[] arr={1,3,8,10,11,67,100}; int index=binarySearch(arr,8); System.ou
2022-04-12 17:17:36
887
原创 chapter9 图
图的基本介绍package graph;import java.util.ArrayList;import java.util.Arrays;/** * @author : sky * @version : 1.0 */public class Graph { private ArrayList<String> vertexList;//存储顶点集合 private int[][] edges;//存储图的对应的邻接矩阵 private
2022-04-12 17:04:41
701
原创 chapter8 树
数组、链表存储分析二叉树满二叉树：完全二叉树：二叉树的遍历前序遍历：12354中序遍历：21534后序遍历：25431package tree;/** * @author : sky * @version : 1.0 */public class BinaryTreeTest { public static void main(String[] args) { //先需要创建一棵二叉树 BinaryTree binar
2022-04-12 17:02:16
698
原创 chapter7 哈希表
哈希表思路分析package hashtable;import java.util.HashMap;import java.util.Scanner;/** * @author : sky * @version : 1.0 */public class HashTabDemo { public static void main(String[] args) { //创建哈希表 HashTab hashTab=new HashTab(7)
2022-04-12 16:35:49
67
原创 chapter6 查找算法
线性查找，顺序查找数据可以是有序的也可以是无序的public class SeqSearch { public static void main(String[] args) { int[] arr={1,9,11,-1,34,89};//无序数组 int index=seqSearch(arr,-11); if(index==-1){ System.out.println("没有找到"); }else{.
2022-04-12 16:32:30
61
原创 chapter5 八大排序算法
八大排序算法[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rrBsQ7cl-1648560041554)(D:\菜鸟进阶之路\数据结构与算法图片\image-20220325195829472.png)]时间复杂度[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NuvnIePe-1648560041564)(D:\菜鸟进阶之路\数据结构与算法图片\image-20220325200116219.png)][外链图片转存失败,源站可能有防盗
2022-04-12 16:29:24
92
原创 chapter4 递归
递归(Recursion)递归的调用机制递归能解决什么问题(重复的思路)迷宫问题package digui;/** * @author : sky * @version : 1.0 */public class MiGong { public static void main(String[] args) { //先创建一个二维数组，模拟迷宫 int[][] map=new int[8][7]; //约定：使用1表示墙
2022-03-25 21:02:01
65
原创 chapter3 栈
栈栈的应用场景数组模拟栈package zhan;import java.util.Scanner;/** * @author : sky * @version : 1.0 */public class ArrayStackDemo { public static void main(String[] args) { //测试栈 //先创建一个ArrayStack ArrayStack stack=new ArraySt
2022-03-25 20:58:38
603
原创 chapter2 链表
链表实际内存中的布局图单链表应用实例第一种添加：按顺序添加：删除：修改思路：1.先找到该节点，通过辅助变量2.修改package lianbiao;/** * @author : sky * @version : 1.0 */public class SingleLinkedListDemo{ public static void main(String[] args) { //先创建节点 HeroNode node1=ne
2022-03-25 20:53:31
886
原创 chapter1 稀疏数组和队列
稀疏数组二维数组的很多值是默认值0，因此记录了很多没有意义的数据称之为稀疏数组应用实例及代码实现public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组11*11 //0：表示没有棋子，1：表示黑子，2：表示蓝子 int[][] chessArr1=new int[11][11]; chessArr1[1][2]=1
2022-03-25 20:43:45
122
原创 21. 合并两个有序链表——Leetcode（java）
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * ..
2022-03-23 18:56:18
762
原创 chapter15 Junit&注解&枚举&反射
Junit单元测试没有Junit情况下如何测试Junit的使用public class CalculatorTest { //测试add方法 @Test//这是注解 public void testAdd(){ System.out.println("测试add方法："); Calculator cal=new Calculator(); int add = cal.add(10, 30); System.
2022-03-18 15:42:46
68
原创 chapter14 网络编程
引入双绞线：域名：www.baidu.com -------》DNS服务器解析---------》IP地址设备之间进行传输的时候，必须遵照一定的规则-----》通信协议TCP/IPTCP、UDP可靠的建立连接：三次握手释放连接：四次挥手UDP 不可靠的，包是分开发的InetAddress、InetSocketAddress类InetAddress-------》封装了IPInetSocketAddress----------》封装了IP，端口号默认修饰符 只能
2022-03-18 15:28:44
3022
原创 chapter13 多线程
程序、进程、线程区别程序：是一段代码，静态的进程：是程序的一次执行过程；正在运行的一个程序，进程作为资源分配的单位，在内存中会为每个进程分配不同的内存区域。（进程是动态的）是一个动的过程，进程的生命周期：有它自身的产生，存在和消亡的过程线程：进程可进一步细化为线程，是一个程序内部的一条执行路径。若一个进程同一时间并行执行多个线程，就是支持多线程的并行和并发并行：多个CPU同时执行多个任务并发：一个CPU”同时“执行多个任务（采用时间片切换）创建线程的三种方式第一种：继承Thread类
2022-03-18 15:24:07
95
原创 chapter12 IO流
File类File类：封装文件、目录的各种信息，对文件、目录进行操作，但是不能获取文件、目录中的内容对文件进行操作public class TestFile { public static void main(String[] args) throws IOException { //将文件封装为file类的对象 File f=new File("d:\\test.txt"); File f1=new File("d:/test.txt");
2022-03-11 20:52:32
340
原创 chapter11集合(2)
Map接口键值对<key,value>Interface Map<K,V>参数类型K - 由此地图维护的键的类型V - 映射值的类型public class TestMap { public static void main(String[] args) { /* * 增加：put(K key, V value) * 删除：clear()；remove(Object key)； * 修
2022-03-11 20:44:28
719
原创 chapter11集合(1)
前言有人也称之为容器高斯算法跳转结构（链式结构）：单向链表；双向链表；循环链表（双向基础）；优点：删除和插入元素效率高缺点：查询元素效率低集合数组和集合都是用来对多个数据进行存储操作的，简称为容器Collection接口（以ArrayList为实现类）常用方法：集合有一个特点：集合只能存放引用数据类型，不能存放基本数据类型基本数据类型可以自动装箱，对应包装类Arrays.asList（）public class Test01 { public static void
2022-03-11 20:38:58
330
原创 chapter10 常用类
包装类Integer【7】属性：public class TestInteger { public static void main(String[] args) { //属性 System.out.println(Integer.MAX_VALUE);//2147483647 System.out.println(Integer.MIN_VALUE);//-2147483648 //物极必反 原理 Syste
2022-03-03 19:57:55
294
原创 chapter9 异常
异常异常：Exception：在程序运行过程中，发生了不正常的现象，阻止了程序的运行，我们称之为发生异常可以通过if-else来解决异常try-catchcatch中如何处理异常？package exception;import java.util.Scanner;public class tryCatch { public static void main(String[] args) { try{ Scanner sc = new
2022-03-01 17:01:15
222
原创 chapter8 三大特性
三大特性封装public class Girl { private int age; //读取年龄 public int getAge(){ return age; } //设置年龄 public void setAge(int age){ if(age>=30){ this.age=18; }else{ this.age=age; }
2022-03-01 10:08:20
99
原创 chapter7 类和对象
面向对象类和对象package com.msb;public class Person { //名词---》属性（注意：我们只把有需要的内容写到带码里，不相干的东西不要写） //属性：定义在方法外，类中，也就是成员变量 int age; String name; double hight; double weight; //动词---》方法 public void eat(){ System.out.
2022-02-24 11:27:27
284
原创 chapter6数组
数组循环用sum+=num数组的定义数组的内存分析数组的遍历跟索引相关的遍历用普通增强for循环、for一直循环，跟索引无关用这个 int arr[]=new int[10];//数组的声明和创建 int sum=0; Scanner sc=new Scanner(System.in); for(int i=1;i<=10;i++){ System.out.println("input"+
2022-02-24 11:09:26
447
原创 chapter4 流程控制
流程控制分为三类顺序、条件判断和循环结构顺序结构条件判断结构if结构单分支true执行，false不执行注意：花括号可以省略不写，但是省略不写之后，只有后面一句话属于这个分支，不建议省略public class Testif { public static void main(String[] args){ //实现一个功能：给出三个数，对三个数求和，根据和的大小来分配奖品 int num1=6,num2=4,num3=5; int
2021-12-15 20:41:59
249
原创 chapter3 运算符
运算符Operatorpublic class Operator{ public static void main(String args[]){ System.out.println(12/3);//4 System.out.println(12%5);//2 System.out.println(12/3.0);//4.0 System.out.println(12%5);//2.0 }}实现功能：任意给出一个四位数，求出每位上的数字i
2021-12-15 20:29:26
250
原创 chapter2 数据类型
数据类型标识(zhi)符：包，类，变量，方法的名标识符定义规则：1、四个可以：数字，字母（英汉日俄均可），下划线_，美元符号$2、两个不可以：不可以以数字开头；不可以使用Java中的关键字3、见名知意：增加可读性4、大小写敏感：int a；与 int A；不同5、遵照驼峰命名法 类名：首字母大写，其余遵循驼峰命名 方法名、变量名：首字母小写，其余遵循驼峰命名 包名：全部小写，不遵循驼峰命名6、长度不限制，但不建议太长关键字常量字面常量整型常量：123，33实型常量：
2021-12-15 20:19:57
375
原创 chapter 1 初始Java
chapter 1 初始Java核心机制——垃圾收集机制垃圾收集的目的在 对于不再使用的对象，当对象建立的时候，垃圾收集器就开始监控对象的动态情况，垃圾收集主要是对内存的释放，创建对象的时候申请一个空间 1、不再使用的内存空间应回收 2、Java消除了程序员回收无用内存空间的职责；提供一种系统级线程跟踪存储空间的分配情况。在JVM空闲时，检查并释放可被释放的存储器空间 3、垃圾收集在Java程序运行过程中自动进行，程序员无法精确控制和干预 4、GC的自动回收，提高了内存空间的利用效率，
2021-12-15 19:56:30
468
原创 设备连接的线缆
一、光纤单模光纤：传输速度快，传输距离远（几十公里）多模光纤：传输速度慢，传输距离近（几公里）二、同轴线缆（现已不常用）三、双绞线分类：①屏蔽双绞线和非屏蔽双绞线 ②直通线和交叉线▲线序：568B：橙白 橙 绿白 蓝 蓝白 绿 棕白 棕 568A：绿白 绿 橙白 蓝 蓝白 橙 棕白 棕直通线：A-A或B-B交叉线：A-B同级设备...
2018-04-14 17:37:55
386
原创 Head First Java 第一章总结
1、Java的程序结构： 类存于源文件里面，方法存于类中，语句存于方法中；2、在Java中，条件测试的结果是boolean值----不是true就是false；条件判断式必须要能够求出真伪值；3、在Java中，if和while循环都是boolean测试4、赋值运算符（=）和等号运算符（==）并不一样；5、System.out.println和System.out.print的区别： ...
2018-04-14 17:04:38
159
原创 思科路由器和交换机的硬件结构
一、一些概念 本文的iOS均指思科网络设备的操作系统。bootstrap：（1）一个指令序列，执行它可以导致装入并执行附加指令，直至将整个计算机程序装入存储器为止。 （2）一种设计成通过自己的操作使其自身处于期望状态的技术或设备。例如：一种机器例程，该例程的前几个指令 足以使自身的其余部分从输入设备进入计算机。...
2018-04-09 18:47:40
4453
1
原创 用Wireshark进行DHCP抓包实验
一、DHCP的定义动态主机配置协议（Dynamic Host Configuration Protocol），用于实现对终端设备的动态IP分配。二、DHCP的四种数据包1、Discover（发现包）----用于广播发现局域网中的DHCP服务器。2、Offer（提供包）----用于预回复客户端，告知即将发给其的IP地址。3、Request（请求包）----正式对感兴趣的服务器/IP地址发起请求。4、...
2018-03-17 13:57:31
12405
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人