- 博客(13)
- 收藏
- 关注
RSS订阅原创 操作系统简单认知
输入电压信号0101是机器语言之后产生的汇编语言，汇编相当于四字成语更加简洁比机器语言，再后来是c语言，每个硬件下面都有驱动程序，里面的八边形代表驱动程序，程序是用汇编c写的，驱动如果坏了硬件也就不能用了，有时候有可能不是硬件坏了而是驱动坏了。电脑cpu是中央处理器，代表着不是唯一的处理器 小方块代表半导体，不同两个入电压会让里面的半导体变成绝缘体或者导电体会产生很多不同的变化，然后会形成一个变化的电路，然后就会变成一个具有逻辑思维的东西，初现雏形。电脑能有逻辑运算，关键在于有半导体，cpu内部也是这样。
2023-06-23 16:05:38
148
1
原创 servelt项目如何上传至服务器可以添加ip所有人都可以访问
标题1有自己的云服务器有自己的xshell 或者finshell标题在云服务器上布置三个软件安装 jdk Tmocat MySQL2## 在finshell上面安装jdk Tomcat MySQl安装jdkyum -y install java-1.8.0-openjdk*出现完成即可把你下载好的Tomcat包放到服务器上建议进入之后先创建个文件夹然后在把东西放到文件夹里面 别直接上传解压tar -zxvf apache-tomcat-8.5.65.tar.gz然后进入解
2022-04-21 12:00:19
1294
3
原创 this关键字
一、this.属性名一个方法中局部变量和成员变量名称相同时，我们的程序需要在这个方法中访问成员变量，这时必须用this关键字区别成员变量和方法中参数。public void setName(String name) { this.name = name;}二、this.方法名让类中一个方法来访问类中另一个方法或实例变量this(）—this访问构造函数public void setName(String name) { this.name = name;}this()不能在普
2022-01-10 17:59:47
180
原创 java二叉树删除节点
二叉树的删除要考虑三种情况1.删除的节点是叶子节点2.删除的节点只有一个子树3.删除的节点有两个子树删除的节点是叶子节点找到删除的叶子结点tNode找到目标节点的父节点pNode（考虑是否有父节点）找到删除节点是父节点的左子树还是右子树根据前边情况进行删除右子树：p.rc=null左子树：p.lc=null删除的节点只有一个子树找到删除的叶子结点tNode找到目标节点的父节点pNode（考虑是否有父节点）找到删除节点是父节点的左子树还是右子树确定删除节点是左子树还是右子树根据前边
2022-01-02 23:09:51
813
原创 二叉树的遍历代码
深度优先遍历前序遍历：先输出父节点、再输出左子树、再输出右子树。中序遍历：先输出左子树、再输出父节点、再输出右子树。后序遍历：先输出左子树、再输出右子树、再输出父节点。广度优先遍历层遍历：从上到下，从左到右，依斜体样式次输出节点的值深度优先遍历又分为：1.先序遍历2.中序遍历3.后序遍历public class TreeNode { public TreeNode lc;//左子树 public TreeNode rc;//右子树 public Integer value;//插入的值
2022-01-02 22:20:47
136
原创 有序二叉树的构造
构建有序二叉树有两种构建方法：1、有序插入 （大于根节点放右边 小于根节点放左边）2、使用递归1.有序插入新建TreeNode节点public class TreeNode { public TreeNode lc;//左子树 public TreeNode rc;//右子树 public Integer value;//插入的值 public TreeNode(Integer value) { this.value = value; } }新建BinaryTreep
2022-01-02 22:13:07
185
原创 树的结构基础
一、为什么需要树这样数据结构1.数组存储方式分析优点：通过下表方式访问元素，速度快。对于有序数组没还可以使用二分查找提高检索速度。缺点：如果要检索某一个具体值，效率比较低下2.链式存储方式分析优点：在一定程度上对数组存储方式进行优化（比如插入一个节点，只需要将插入节点，链接到链表当中可删除的效率也很好）。缺点：在进行检索时，效率仍然比较低，比如（检索某个数值，需要从头结点开始遍历）3.树存储方式分析能提高数据存储，读取的效率，比如利用二叉排序树，既可以保证数据的检索速度。同时也可以保证数据的
2022-01-02 21:55:19
133
原创 实现前后端交互js
<body>账号 :<input type="text"><br><br>密码 :<input type="text"><br><br> <input type="button" value="登陆"></body><script src="/gq2021/resourse/js/jquery.js"></script> <scri
2021-12-29 08:54:07
541
原创 泛型和循环队列
队列，就像流水线上的作业，先进先出，后进后出。资源有限的场景如线程池、及数据库连接池就是用队列来实现的。数组实现顺序队列，实现简单入队、出队操作；List itempackage com.test;public class Queue {private int[] arr = new int[10];private int f;//入队列的指针private int s;//出队列的指针public void add(int value) { if(f-s== arr.lengt
2021-12-09 20:52:51
138
原创 八大排序之堆排序
堆排序的特点：堆排序是利用了堆的数据结构设计的算法；首先堆属于完全二叉树，完全二叉树是一种树的结构，完全二叉树必须满足从上到下，从左到右排序，也就是说有右子树的前提是必须要有左子树；一个数组的完全二叉树为堆排序的基本思想：1.将待排序的序列构造成一个大顶堆，根据大顶堆的性质，当前堆的根节点是序列中的最大值；2.将堆顶元素与末尾元素进行交换，然后接着构建大顶堆；3.重复步骤2，每一次都会得到一个当前序列的最大值，并且放到最后，这样我们就可以得到一个有序的序列。算法描述：1.定义一个指针 pare
2021-12-04 12:07:57
767
原创 八大排序之插入排序
插入排序：算法描述：以原数组的第一个数据作为一个新的数组，然后将原数组第一个数据以后的数据插入到新的数组中去；要明白：之前所说的那个新数组是虚拟的，计算机底层不会创建一个新数组，还是在原数组上进行的操作。首先定义一个指针 i 从索引为1开始从前往后移动遍历原数组，注意是索引为1也就是第二个数据，接着再定义一个指针 j ，指针 j = i+1 开始，从后往前移动，将 i 的值插入到新数组中时间复杂度是O(nlogn)代码实现package com.test;import java.util.Arr
2021-12-04 11:56:08
635
原创 链表的头插法和尾插法
一个空间地址一个数据存值 第一个数是数据第二个是指向地址2先定义一个链表package dide;public class ListNode { public int value; ListNode next; public ListNode(int value) { this.value=value; } }头插法//头插法 public void head(int value) { ListNode node=new ListNode(value); node..
2021-12-04 11:53:05
326
原创 时间复杂度
1.算法复杂度分为空间复杂度和时间复杂度。时间频度：算法花费的时间跟算法执行次数成正比，所以我们计算时间频度都是由执行次数来计算算法执行次数越多，花费的时间越多。一个算法中执行次数称为时间频度记为T（n）在时间频度中，n为问题的规模，当n不断变化时，它呈现出来的规律就是时间复杂度O(n)。一般常用到的时间复杂度和大小排序如下：O（1）<O(logn)<O（n）<O(nlogn)<O（n2）<O(n2logn)<O（n^3）2 .如何计算时间复杂度1 确定问
2021-12-03 23:07:26
931
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人