- 博客(57)
- 收藏
- 关注
RSS订阅
1原创 5.15 计网&操作系统
1.IP地址作用？端口号作用？协议作用？五元组？IP地址用来定位网络的主机号。端口号用来定位主机的进程。协议用来规定网络数据传输双方的数据格式。网络通信中所有网络设备都要共同遵循的一组规则和约定。包含语法、语义、时序。五元组：源IP-标识源主机，源端口号-标识源主机中该次通信发送数据的进程，目的IP，目的端口号，协议号-双方约定的数据格式2.TCP/IP四层模型每一层功能、联系、以及网络设备应用层：负责程序间的沟通。如FTP文件传输协议，SMTP简单电子邮件传输，Telne
2022-05-16 00:31:56
186
原创 操作系统-基础
目录1.冯诺依曼体系推导与介绍2.外存与内存3.操作系统什么是进程？进程控制块（PCB）调度算法并发与并行1.冯诺依曼体系推导与介绍计算机的作用就是为了解决人的问题，而要解决问题，首先需要将数据或是问题输入到计算机当中，所以计算机必须要有输入设备。计算机解决完问题后还需要将计算结果输出显示出来，所以计算机必须要有输出设备。计算机通过输入设备得到数据，数据在计算机当中进行一系列的算术运算和逻辑运算后，通过输出设备进行输出，于是就得到了以下流程图。但是计算..
2022-03-31 17:09:14
1463
原创 二叉树的遍历：递归法/ 迭代法/ 统一迭代法(强QAQ）
最近刷题刷到二叉树...算法面试的常客，数据结构基石...见到许多厉害的解法，膜拜啊~特此记录一下2022/3/24力扣对应题目：144,145,94一：递归法一看就会，一写就废！~简单解法前序遍历：class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<In.
2022-03-24 10:04:23
992
原创 html & css学习总结
前言 要开发一个网站，需要学习的技术：(1)前端——网页相关的前端三剑客：html (页面的元素，如按钮，下拉菜单，等等）<结构-骨架> css (页面的样式）<样式-皮肤> javascript (用户交互的动态的动作）<行为-魂>(2)后端（后续重点）java web 程序 + web服务器HTML，超文本标记语言，它负责网页三要素之中的结构，主要用来实现静态页面。一般情况下，用户看到的文字，图形，动画，声音，表格，链接等元素都是
2022-01-13 14:21:41
364
原创 排序总结（详细）
插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。 按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排简单来说：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。思路：将一组待排序的序列，第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列....
2021-12-26 21:14:10
888
原创 java中priorityQueue的理解与使用 | 堆的创建向下调整向上调整
1.引言前面学习了Stack和Queue，其实还有一种特殊的队列叫PriorityQueue，即优先级队列。优先级队列的作用是保证每次取出的元素都是队列中权值最小的（java中是最小的，C++中是最大的）数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。 这种数据结构就是优先级队列(Priority Queue)2.关于Priority Queue 使用时要注意不能放入null对象，否则会报NUllPointrException 插入的元素必须是能够比较大小
2021-11-13 10:03:31
1204
原创 #平衡二叉树 #完全二叉树
1.判定一个二叉树是否是平衡二叉树求出左右子树的高度 求出高度差的绝对值与1 比较public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }class Solution { public int height(TreeNode root){ if(root==null){ re..
2021-11-10 15:43:49
445
原创 #判断二叉树是否对称 #比较二叉树是否相同 #判定两个二叉树是否是包含关系
这三道题有很多相似之处，这里我们直接贴代码，整理思路过程#比较二叉树是否相同两棵树都为空，相同 有一颗为空，不同 都不空，递归去分别看左子树与右子树class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null && q==null){ return true; } if(p==null || q.
2021-11-09 21:15:13
450
原创 #二叉树层序遍历 #层序遍历并返回list
层序遍历：即把一颗二叉树从上到下，从左到右遍历并打印这里我们可以想到用队列，先放进去的先出来，把二叉树的每一层都依次保存到队列中public class BinaryTree { public static class BTNode { //定义属性 public BTNode left; public BTNode right; int val; public BTNode(int val) {.
2021-11-09 20:48:30
581
原创 java - 队列 - 和栈的比较
1.1 队列Queue进行插入操作的一端称为队尾（Tail/Rear） 出队列：进行删除操作的一端称为队头 （Head/Front）。先进先出
2021-11-09 15:21:55
88
原创 java - 栈 - 模拟实现 - oj题
1.1 基本概念压栈：栈的插入操作叫做进栈/压栈/入栈。入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据在栈顶。1.2 栈的基本操作public class TestStack { public static void main(String[] args) { Stack<Integer> s=new Stack(); //入栈 s.push(1); s.push(2); s...
2021-11-01 23:46:50
171
原创 String类 |StringBuffer类 | StringBuilder类
一：String类【常用构造方式】public static void main(String[] args) { // 使用常量串构造 String s1 = "hello bit"; System.out.println(s1); // 直接newString对象 String s2 = new String("hello bit"); System.out.println(s1); // 使用字符数组进行构造 char[] array = {'h','e','l','l'
2021-10-21 10:19:49
79
原创 java | Exception异常
一.异常介绍异常：在程序执行过程中发生的不正确情况称为异常。（开放过程中语法错误与逻辑错误不算异常）分类：1）Error（错误）：Java虚拟机无法解决的严重错误，如JVM系统的内部错误、资源耗尽等。2）Exception：又分为运行时异常和编译时异常。注意：1）运行时异常可以不作处理，因为这类异常很普遍，若全处理可能会对程序的可读性和运行效率产生影响。2）编译时异常是必须处理的异常。编译异常常发生在文件、网络、数据库中。二：异常处理【常用处理方式有两种】1）..
2021-10-20 14:58:04
115
原创 项目：零钱通
1.项目开发流程说明使用java开发零钱通项目，可以完成收入账，消费，查看明细，退出系统等工具1）先完成显示菜单，并可以选择菜单，给出对应提示public class SmallChangeSys { //化繁为简 //1.先完成显示菜单，并可以选择菜单，给出对应提示 public static void main(String[] args) { boolean loop = true; Scanner scanner = new Sc
2021-10-12 15:21:01
362
原创 java | object类详解
Class Object是类Object结构的根。 每个班都有Object作为超类。 所有对象（包括数组）都实现了这个类的方法。 1.equals方法（==和equals的对比 [面试题]）1.==是一个比较运算符，可以用来判断基本类型或者引用类型2.==判断基本类型，判断值是否相等3.==判断引用类型，判断地址是否相等，即是否是同一个对象public class Equals01 { public static void main(String[] args) ...
2021-10-11 20:49:26
1314
原创 java | 多态
1.多态（多种状态）基本介绍方法或对象具有多种形态，是面向对象的第三大特征，多态是建立在封装和继承的基础上的2.多态的具体实现1）方法的多态A a=new A();//方法重载体现多态//这里我们传入不同的参数，就会调用不同的sum方法，就体现出多态System.out.println(a.sum(10,20));System.out.println(a.sum(10,20,30));B b=new B();//方法重写体现多态a.say();b.say();2）对象的
2021-10-08 12:53:59
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人