- 博客(19)
- 收藏
- 关注
RSS订阅
原创 关于快速排序
关于快速排序的一些知识以及代码实现快速排序算法通过多次比较和交换来实现排序，其排序流程如下：(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界...
2019-12-26 20:20:46
351
原创 关于堆排序
关于堆排序的一些知识和代码（以最大堆为例）堆排序实现的方法：利用堆的父节点大于子节点的特性来进行不断建堆使得最上面的元素始终未整个数组中的最大值，然后将该堆的最大值删除（放置于堆尾，即将堆的顶部与尾部元素进行交换），然后重复进行建堆操作，即可以实现对一个数组进行排序。堆中元素在数组中的位置：若父节点位置为A，则左子节点的位置为2A+1，右子节点的位置为2A+2.代码实现：public ...
2019-12-26 19:35:26
150
原创 Thread Tree(线索二叉树)
Thread Tree(线索二叉树)定义：在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍...
2019-12-25 21:19:10
692
原创 栈的一个应用—关于中缀和后缀表达式求值
栈的一个应用—关于中缀和后缀表达式求值中缀表达式直接转化为后缀表达式求值：import java.util.Stack;public class Suffix { static Stack<Character> op = new Stack<>(); /*将中缀表达式转化为后缀表达式*/ public static String tosuffix...
2019-12-25 17:31:58
143
原创 数据结构之栈与队列
数据结构之栈与队列栈与队列栈的定义以及性质：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈：后进先出（LIFO-las...
2019-12-25 10:52:18
117
原创 数据结构之链表与线性表
数据结构之链表与线性表线性表（顺序线性表）顺序表（顺序线性表）：使用数组实现，一组地址连续的存储单元，数组大小有两种方式指定，一是静态分配，二是动态扩展。优点：随机访问特性，查找O(1)时间，存储密度高；逻辑上相邻的元素，物理上也相邻；缺点：插入删除需移动大量元素。只需要输入对应的位置即可取出，所以复杂度为O(1)，即查找一个元素的时间复杂度为O(Length)，而平均查找长度AC...
2019-12-24 22:00:24
465
1
原创 数据结构之哈希
数据结构之哈希散列方法：利用散列函数进行散列。常见的散列函数:（1）取余法：H( Key ) = Key % M（2）平方取中法：H( Key ) = Key2 的中间部分，其长度取决于表的大小。（3）乘法杂凑函数：H( Key ) = M * (( * Key ) % 1 )如何解决经过hash后两数的hash值是同一个的问题：解决方法：（1）开地址法：将hash值相同的两个值...
2019-12-23 20:14:05
142
原创 数据结构之树
数据结构之树（含代码）树的基本概念子树的个数没有限制，但它们一定是互不相交的树的结点包含一个数据元素及若干指向其子树的分支；结点拥有的子树数称为结点的度；度为0的结点称为叶结点或终端结点；度不为0的结点称为非终端结点或分支结点；除根结点之外，分支结点也称为内部结点；树的度是树内各结点的度的最大值。结点的层次从根开始定义起；树中结点的最大层次称为树的深度或高度；如果将树中结点的各子树看成...
2019-12-10 23:44:14
158
原创 数据库开发考试复习
文章目录B树索引结构B树索引的结构和使用方式B树索引的使用什么时候使用B树索引为什么为外键建立索引是普遍的要求上面一个问题的例外情况IOT（大概率不考）B树索引练习索引系统生成键含有索引但未使用的几种情况位图索引哈希索引SQL执行顺序优化事务隔离区别隔离级别数据库范式与逆范式逆范式概念使用逆范式的条件例子资源竞争B树索引结构B树索引的结构和使用方式B树索引的结构：由根指向子节点，B树将索引按顺序存储，在叶节点保存索引到字段及其对应数据在表中的位置指针。从根节点开始搜索，通过节点中的指针进入下一级节点，
2021-05-01 14:28:25
245
原创 安装nginx以及nginx反向代理配置
安装nginx以及nginx反向代理配置文章目录安装nginx以及nginx反向代理配置环境安装配置过程环境centos7.6安装配置过程检查编译器是否安装（一般来讲，使用阿里云、腾讯云等都会提前安装好这些编译器以及软件包）# gcc:gcc -v #如果没有则回提示yum -y install gcc #没有则安装gccyum install -y pcre pcre-devel #安装pcre\pcre-devel（已有则会报nothing to do）yum install -
2021-05-01 14:23:54
237
原创 数据库题目汇总（下）
文章目录第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第一题编写一个sql语句，查询每一个部门中薪水最高的职工，结果返回部门编号dno，薪水最高的职工工号eno和薪水salary，以dno升序排列。select b.dno, a.eno, b.max_salary as salaryfrom employees as a,( select dno, max(salary) as max_salary from e
2021-05-01 14:22:41
1454
原创 数据库题目汇总（上）
文章目录题目来源题目及mysql语句如下第一题第二题第三道第四题第五题第六题第七题第八题第九题第十题题目来源最近上的数据库开发课程布置了一些sql题目，写到头秃……题目及mysql语句如下第一题编写一个sql语句，查询累计工作时间超过1000的职工，结果返回职工工号eno。select enofrom worksgroup by enohaving sum(hours) > 1000编写一个sql语句，查询没有登记家属的职工，结果返回职工工号eno。s
2021-05-01 14:21:24
1342
转载 汇编中各寄存器的作用
寄存器英文名称：Register寄存器定义 寄存器是中央处理器内的组成部份。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。 寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速途径。寄存器通常都是以他们可以保存的位元数...
2020-01-04 12:49:02
909
原创 环
环环的定义：在非空集合R中，若定义了两种代数运算+和乘（不一定为加与乘），且满足集合R在+运算下构成阿贝尔群，* 满足结合律且+对乘满足分配率，即a*（b+c）=ab+ac成立。那么称<R,+,*>是一个环。若一个环R中含有一个非零元素e≠θ，使对每个x∈R有ex=xe=x，则e称为R的一个单位元素。一个环若有单位元素，则它必然是唯一的。设R是一个含有单位元素的环，α是R中一个元...
2019-12-24 11:42:47
898
原创 关于二进制整数的加减法以及其他运算
关于二进制整数以及IEEE754标准下的加减法以及其他运算（即用代码实现ALU）用ALU封装类实现整数二进制的加减乘除以及求余数、逻辑左右移的方法。package cpu.alu;import transformer.Transformer;import util.BinaryIntegers;import util.IEEE754Float;import java.util.Ar...
2019-12-20 15:27:08
953
原创 关于字符串二进制定点数浮点数与int以及NBCD码转换的问题
关于字符串二进制定点数浮点数与int以及NBCD码转换的问题（代码）将十进制数字字符串转化为二进制补码（32位）：public String intToBinary(String numStr) { int num = Integer.parseInt(numStr); if (num == 0) return "00000000000000...
2019-12-16 20:28:33
1274
原创 Maven配置
Eclipse中maven的配置从apche官网([http://maven.apache.org/download.cgi])下载maven;将压缩包解压到文件夹（记住文件夹位置）；配置环境变量。（1）在高级系统设置中找到环境变量，添加MAVEN_HOME，变量值就是解压文件夹的位置。（2）在path后面添加%MAVEN_HOME%\bin。打开Eclipse，选择window...
2019-12-11 08:54:31
127
原创 寻址模式
寻址模式（代码后补）立即（数）寻址：指令中的形式地址部分，不是操作数的地址，而是操作数本身。特点:指令执行阶段CPU不访问主存，而形式地址的位数限制了立即数的范围。直接寻址：指令中的形式地址部分就是操作数的实际地址。特点：在执行阶段访问了一次储存器，而形式地址的位数限制了指令操作数的寻址范围，地址不易修改。隐含寻址：在指令中隐含着操作数的地址。如单地址的指令格式，就不是明显地在地址字...
2019-12-08 12:52:24
2944
1
原创 存储器管理与虚拟内存的引入与系统对虚拟内存的处理过程
计算机组织与结构1存储器管理与虚拟内存的引入为什么要进行存储器管理？简单的交换分页分段、虚拟内存的引入及不足存储器管理与虚拟内存的引入为什么要进行存储器管理？众所周知，I/O操作比CPU处理数据要慢得多，而使得处理器在多道程序设计中，处理器仍然可能有很多时间处理空闲状态，所以为避免CPU空闲，需要进行设计来使得CPU大多数时间都在工作，那么，简单增加主存不就行了？然而，主存的昂贵性不支持我们...
2019-11-25 22:40:30
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人