- 博客(57)
- 收藏
- 关注
原创 5.15 计网&操作系统
1.IP地址作用?端口号作用?协议作用?五元组?IP地址用来定位网络的主机号。端口号用来定位主机的进程。协议用来规定网络数据传输双方的数据格式。网络通信中所有网络设备都要共同遵循的一组规则和约定。包含语法、语义、时序。五元组:源IP-标识源主机,源端口号-标识源主机中该次通信发送数据的进程,目的IP,目的端口号,协议号-双方约定的数据格式2.TCP/IP四层模型每一层功能、联系、以及网络设备应用层:负责程序间的沟通。如FTP文件传输协议,SMTP简单电子邮件传输,Telne
2022-05-16 00:31:56
156
原创 操作系统-基础
目录1.冯诺依曼体系推导与介绍2.外存与内存3.操作系统什么是进程?进程控制块(PCB)调度算法并发与并行1.冯诺依曼体系推导与介绍计算机的作用就是为了解决人的问题,而要解决问题,首先需要将数据或是问题输入到计算机当中,所以计算机必须要有输入设备。计算机解决完问题后还需要将计算结果输出显示出来,所以计算机必须要有输出设备。计算机通过输入设备得到数据,数据在计算机当中进行一系列的算术运算和逻辑运算后,通过输出设备进行输出,于是就得到了以下流程图。但是计算..
2022-03-31 17:09:14
1382
原创 二叉树的遍历:递归法/ 迭代法/ 统一迭代法(强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
918
原创 html & css学习总结
前言 要开发一个网站,需要学习的技术:(1)前端——网页相关的前端三剑客:html (页面的元素,如按钮,下拉菜单,等等)<结构-骨架> css (页面的样式)<样式-皮肤> javascript (用户交互的动态的动作)<行为-魂>(2)后端(后续重点)java web 程序 + web服务器HTML,超文本标记语言,它负责网页三要素之中的结构,主要用来实现静态页面。一般情况下,用户看到的文字,图形,动画,声音,表格,链接等元素都是
2022-01-13 14:21:41
318
原创 排序总结(详细)
插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。 按照此法对所有元素进行插入,直到整个序列排为有序的过程,称为插入排简单来说:它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。思路:将一组待排序的序列,第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列....
2021-12-26 21:14:10
750
原创 java中priorityQueue的理解与使用 | 堆的创建向下调整向上调整
1.引言前面学习了Stack和Queue,其实还有一种特殊的队列叫PriorityQueue,即优先级队列。优先级队列的作用是保证每次取出的元素都是队列中权值最小的(java中是最小的,C++中是最大的)数据结构应该提供两个最基本的操作,一个是返回最高优先级对象,一个是添加新的对象。 这种数据结构就是优先级队列(Priority Queue)2.关于Priority Queue 使用时要注意不能放入null对象,否则会报NUllPointrException 插入的元素必须是能够比较大小
2021-11-13 10:03:31
1120
原创 #平衡二叉树 #完全二叉树
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
412
原创 #判断二叉树是否对称 #比较二叉树是否相同 #判定两个二叉树是否是包含关系
这三道题有很多相似之处,这里我们直接贴代码,整理思路过程#比较二叉树是否相同两棵树都为空,相同 有一颗为空,不同 都不空,递归去分别看左子树与右子树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
424
原创 #二叉树层序遍历 #层序遍历并返回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
544
原创 java - 队列 - 和栈的比较
1.1 队列Queue进行插入操作的一端称为队尾(Tail/Rear) 出队列:进行删除操作的一端称为队头 (Head/Front)。先进先出
2021-11-09 15:21:55
72
原创 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
129
原创 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
67
原创 java | Exception异常
一.异常介绍异常:在程序执行过程中发生的不正确情况称为异常。(开放过程中语法错误与逻辑错误不算异常)分类:1)Error(错误):Java虚拟机无法解决的严重错误,如JVM系统的内部错误、资源耗尽等。2)Exception:又分为运行时异常和编译时异常。注意:1)运行时异常可以不作处理,因为这类异常很普遍,若全处理可能会对程序的可读性和运行效率产生影响。2)编译时异常是必须处理的异常。编译异常常发生在文件、网络、数据库中。二:异常处理【常用处理方式有两种】1)..
2021-10-20 14:58:04
97
原创 项目:零钱通
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
302
原创 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
1286
原创 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
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人