- 博客(28)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 计算机考研复试-Java编程语言
Java常问问题部分算法概念分治算法：将大问题分割成规模比较小的相同问题，以便各个击破，比如快速排序，归并排序贪心算法：总是做出当前看来是最优的解，而不是整体上加以考虑，只是局部最优解，比如最小生成树。动态规划算法：思想也是把大问题分解成若干子问题，然后分别去解子问题，与分治算法不同的是，动态规划分解的子问题一般不是相互独立的，并且一般都是分阶段的，动态规划算法中不会重复求解一些子问题，而会把子问题的结果保存下来，这样可以降低时间复杂性。斐波那契数列回溯算法：首先会有一个解空间，状态空间树，显示约
2022-03-30 18:27:38
2541
原创 计算机考研复试-软件工程
软件工程1.软件工程三要素方法，工具，过程。2.软件开发过程模型瀑布模型： 将软件生命周期各项活动规定为一次线性连接的若干阶段的模型。适用于需求全面稳定的项目。V模型： 瀑布模型的变体，提供了一种验证确认活动。快速原型模型： 快速建立一个能够反映用户主要需求的原型系统，让用户参与和反馈，以便将来建立的系统更符合用户需求。适用于用户不能确切定义需求的软件系统的开发，需要开发人员帮助用户确定需求。增量模型： 增量模型的开发是递推式的过程，属于非整体开发模型，把一个完整的软件分成一系列增量构件来
2022-03-30 18:21:06
2335
原创 计算机考研复试-离散数学
离散数学命题： 非真即假的陈述句。命题真值可能为真可能为假。原子命题： 在命题基础上，不能够再分解成更简单的语句。复合命题： 由原子命题和联结词组成。原子公式： 单个命题变元或命题常元称为原子公式。合式公式： 的规则：单个原子公式是合式公式，若A是一个合式公式，则非A也是合式公式，若A、B是合式公式，则A合取B，A析取B，A蕴含B，A等价B都是合式公式。有限次使用这三个规则才是合式公式。永真式： 又叫做重言式，一个公式，对于所有的真值指派确定的真值都为真，则称这个公式为永
2022-03-30 18:17:34
5153
原创 计算机考研复试-计算机网络
计算机网络FTP基于TCPHTTP基于TCPBGP基于TCPOSPF基于IPRIP基于UDPDHCP基于UDP组播基于UDP1.物理层信道带宽：信道能够容纳的信号频率范围，单位Hz。网络带宽：每秒能传输的bit位数，单位bps。基带信号：将数字0/1直接用不同电压表示，送到数字信道上传输，不经调制，直接传输，适合近距离，衰减小。宽带信号：将基带信号经过调制形成频分复用的模拟信号，再送到模拟信道上传输适合远距离，衰减大，即便信号变化大也能过滤出来基带信号。位编码非归零编码：0和1
2022-03-30 18:04:22
3125
原创 计算机考研复试-数据库
1.什么是存储过程就是一组经过预先编译的SQL语句的封装，预先存储在MySQL服务器上，需要执行的时候客户端只需要调用就能把这些SQL语句全部执行。简化操作，提高SQL语句的重用性。它和视图有同样的有点，安全，减少网络传输量，但是视图是虚拟表，通常不对底层数据表直接操作，而存储过程是程序化的SQL，可以直接操作数据表。传递参数的方式 IN 参数名 参数类型 或者 OUT 参数名 参数类型create procedure 过程名（IN 参数名 类型，OUT 参数名 类型）begin 操作end
2022-03-30 17:47:40
1342
原创 计算机考研复试-计算机组成原理
计算机组成原理SRAM使用双稳态触发器存储，所以是非破坏性读出，不需要重写，断电后信息消失（易失性），不需要进行刷新，常用作Cache,行地址和列地址同时送，运行速度快，存储信息使用触发器。DRAM：使用电容存储，所以是破坏性读出，读出后需要重写，需要定时刷新，易失性存储器，通常用来作主存，行列地址分开送，因为通常DRAM这种存储芯片存储容量比较大，对于 4GB 的内存最少需要32位地址线，所以要使用地址复用技术，所以行地址和列地址分开送地址线就可以减少一半，技术难度下降。DRAM的刷新译码器有
2022-03-30 17:37:09
1140
原创 计算机考研复试-操作系统
操作系统1.操作系统的功能进程管理，内存管理，文件管理，设备管理，作业管理2. 进程和线程的区别进程是运行时程序的封装，一个进程实体包括PCB，程序段，数据段，它是系统进行资源调度和分配的基本单位，也就是线程不拥有资源，实现了操作系统的并发。线程是进程的子任务，是CPU调度和分派的基本单位，实现进程内部的并发。一个程序至少有一个进程，一个进程至少有一个线程，线程依赖于进程而存在。进程在执行过程中拥有独立的内存单元，而进程创建的线程共享进程的内存空间。进程切换需要经过用户态
2022-03-30 17:27:48
1173
原创 手动写一个小型的操作系统
需要工具：nasm，Bochs，dd，Notepad++安装并配置环境安装Bochs时需要完全安装创建工作文件夹创建文本文件编写源代码改文件后缀名为asm利用nasm进行编译在此目录下打开cmd运行nasm hello.asm -o hello.bin这样目录下就会多一个文件 hello.bin下一步创建软盘bximage创建成功后，当前目录下就会多出一个镜像文件 hello.img使用dd命令写入软盘，dd if = hello.bin of = hello.img bs=5
2022-01-22 12:18:47
559
原创 Java数据结构-堆排序实现优先队列
堆其实可以看作一个二叉树。大顶堆，也就是树中的每一个父节点都比子节点大，但是左右节点并没有严格的大小关系。小顶堆就是树中的每一个父节点都比子节点小。对堆中的元素进行排序，按层进行排序，第一层即根节点为0，第二层的两个结点分别为1,2，使用数组进行存储，这样在存储时，这些排序就是各个结点在数组中的索引。向堆中插入一个元素的过程向一个大顶堆中插入一个元素，首先把这个元素放在堆的最后一个位置，也即放入树中的最后一个结点，因为这里实现堆是使用的数组，所以在数组中访问最后一个元素的时间复杂度为O(1)，然后用
2020-12-25 23:21:35
349
1
原创 Java数据结构-集合的链表实现和树实现与性能对比
集合是一种高级的数据结构，它的特点是在集合中不能有相同的元素。我在之前的文章已经详细的讲过链表了，只是贴出代码不再赘述了。/** * @Author: Cui * @Date: 2020/12/21 * @Description: */public class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e,
2020-12-24 22:22:28
365
1
原创 Java数据结构-线段树的实现理解与分析
线段树，也称区间树，主要在解决区间问题时设计的数据结构。二话不说，先上图先思考一下占用内存的问题。图中一共有8个元素，在第三层中的元素就占用了8个内存空间，第0层到第2层一共占用了7个内存空间，这是元素是2的k次方，是最优的情况，最后一层正好占满，这样如果有n个元素的话，只要分配给2n个内存空间就足够了。如果元素是2的k次+1，则最后一层只有一个元素，但也要分配，这样最后一层一个元素，倒数第二层的元素个数大约为n，倒数第三层以前的元素大约也为n，则最后一层元素个数约为倒数第二层以前的元素个数总和，即
2020-12-24 21:17:00
239
1
原创 Java数据结构-二分搜索树的实现
二分搜索树是一种特殊的二叉树，以放整型数据为例，左子树放的元素都比根小，右子树的元素都比根大，所以在查询时效率是非常高的。需要利用二分搜索树进行存储时要求存储的对象是可比较的，所以需要继承Comparable接口。接下来看下实现二分搜索树所需要的方法：BST()无参构造size()返回二分搜索树的元素个数isEmpty()判断是否为空add(E e)用户当使用这个二分搜索树时调用的添加元素的方法add(Node node,E e)实际添加元素的方法，传入需要添加元素的根节点和添加的元素conta
2020-07-14 20:38:59
259
原创 VMware虚拟机解决空间不足，增加磁盘空间(磁盘扩容)
在使用VMware进行linux学习过程中有时会出现磁盘空间不足的情况，但是之前一直是只要磁盘空间不足就直接重装系统，持续一段时间后感觉计算机科班出生的人这样做有点侮辱，所以就静心学习了扩充磁盘的过程，这是我实践过程中做的笔记。1.关闭linux，在VMware上进行磁盘扩容如果扩展这里不能点，应该是因为之前拍过快照，删了快照就好了。这里我来的磁盘空间为55G，扩展成60G大小的容量。启动之后，执行df -h，现在可用为21G现在最大的分区为sda3，所以管理磁盘sda后添加的分区应该为sda
2020-07-13 17:02:40
93924
27
原创 Java数据结构-链表实现栈与队列
链表的优点在于对表头元素的插入和删除复杂度很低，所以对于链表实现的栈复杂度很低。链表的代码/** * @Author: Cui * @Date: 2020/7/9 * @Description: */public class LinkedList<E> { private class Node{ E e; Node next; Node(E e,Node next){
2020-07-12 09:54:15
191
原创 Java数据结构-链表的实现与分析
1.链表的实现链表是一种很重要的数据结构，它是一些其他数据结构的基础如二叉树，平衡二叉树和AVL树。链表对于根据索引随机访问，修改元素这些操作复杂度很高，但是对于表头元素的操作就效率高多了。首先这个链表类里有一个内部类Node，记录结点信息。再看一下要实现链表所需要的方法。LinkedList()getSize()获取链表元素个数isEmpty()判断链表是否为空addFirst(E e)从链表头添加新的元素add(int index,E e)添加到第index位置一个元素eaddLast(E
2020-07-09 21:20:23
161
原创 Java数据结构-简单队列和循环队列的实现
队列，即FIFO(First In First Out),它的特点是先进先出，在一些应用方面，队列的内存特点显得的尤为重要，如在项目中用到的消息队列。接下来看一下实现队列需要的方法。ArrayQueue()无参构造，使用默认参数初始化队列的容量ArrayQueue(int capacity)有参构造，初始化capacity容量大小的队列getSize()得到队列中元素个数getCapacity()获取队列的容量大小isEmpty()判断队列是否为空enqueue()入队dequeue()出队
2020-07-09 16:38:10
220
原创 Java数据结构-栈式内存的实现
1.栈的实现栈，即FILO(First Int Last Out)，它特点是先进后出，栈式内存有很多应用，如编辑器的撤销，函数的调用。首先来看下实现栈需要使用到什么方法。ArrayStack(int capacity)有参构造，初始化一个capacity大小的栈式内存。ArrayStack()无参构造，初始化默认大小的栈式内存getSize()得到栈中元素的个数getCapacity得到栈的容量isEmpty()判断是否为空push()压栈pop()出栈peek()查看栈顶元素toStr
2020-07-09 09:45:02
154
原创 Java数据结构-动态数组实现以及分析
今天来实现一个Java写的动态数组，就像平时使用的ArrayList一样，当容量不够时可以动态扩容，容量过大时可以动态缩容。需要的一些方法：有参构造Array(int capacity)capacity用来指定数组大小无参构造Array()默认开辟10个对象大小的数组getSize()getCapacity()isEmpty()判断是否为空find(E e)查找函数add(int index,E e)向指定位置添加元素的方法addFirst(E e)向数组头部添加元素addLast(E
2020-07-06 12:05:54
207
原创 linux环境编译OpenJDK12全过程详解
OpenJDK是Java平台的开源化实现。编译自己的OpenJDK即编译出自己版本的jdk。一般初学的时候，都是直接在网上下载jdk，里面有bin目录，它是别人编译好的版本,我们直接拿来用。我这来记录我编译OpenJDK的经历。第一步，下载OpenJDK和一个JDK下载的这个JDK起引导作用，我这编译的OpenJDK12，所用的JDK是11。提取码ekoz第二步，创建OpenJDK和JDK放置的目录在usr下创建两个文件，java和softmkdir javamkdir soft在soft
2020-07-02 15:40:23
1582
原创 eclipse安装踩坑记
官网下eclipse太慢了，朋友想从我电脑上拷一个eclipse，但是一搞就帮他搞了一上午。诶~我先给了他一个压缩包（文章末有打包的eclipse），他解压以后点eclipse.exe出现了这个报错The eclipse executable launcher was unable to locate its companion shared library它的意思应该是无法找到配套的库文...
2020-04-22 19:55:37
2674
1
原创 vue项目引入组件库，正确配置后没有效果，解决方案
今天做一个vue项目，我引的是elementUI组件库，首先npm install element-ui -S下载完成后main.js文件中引入elementUI，并使用这个组件库然后写了一个测试组件，看看elementUI是否引入成功了但是出来是这种效果很明显能看出来引入elementUI中的组件并没有起作用，我又看了一遍引入的代码并没有问题，感觉代码真的是玄学。无意中瞅到了V...
2020-04-15 11:55:20
5944
1
原创 虚拟机linux设置静态ip与windows互相ping通及设置静态ip之后不能联网问题一站式解决
新建虚拟机之后，ifconfig查看虚机ip但是在windows上ping这个ip却ping不通。这有可能是因为linux虚机和宿主windows不在一个网段，ip前三位代表网段，这时查看windows的ip地址ipconfig(一般都是VMnet8)可以看出windows所在网段为192.168.79.* ，所以需要设置linux静态ip，并改变ip网段。添加两条BOOTPROT...
2020-04-05 21:13:38
1159
4
原创 idea突然不能识别.yml文件（不能识别其他后缀名结尾的文件）解决方案
idea突然不能识别.yml文件因为这里idea不能识别bootstrap.yml，而显示的是文本文件的格式，所以打开File->Settings->Editor->File Types,从右边的文件格式中找到TextText包含的格式有bootstrap.yml，这就是根源所在，只要点右面的减号就可以删除这种格式，然后Apply，就成功了。...
2020-03-28 19:53:14
2167
3
原创 使用idea在Springboot项目启动时报错描述 Cannot determine embedded database driver class for database type NONE
Springboot项目启动时报错Cannot determine embedded database driver class for database type NONE提示Action：If you want an embedded database please put a supported one on the classpath. If you have database se...
2020-03-28 19:30:52
776
原创 git clone时，出现Please make sure you have the correct access rights and the repository exists的解决方法
当执行git clone时出现Please make sure you have the correct access rightsand the repository exists百度了一下网上说的是git服务器没有存储本地ssh密钥。出现这种情况有两种可能，可能是git服务器没有存储本地ssh密钥，也可能是自己误删了git密钥的文件，并且要保证二者匹配。解决方法：1.找到【c:us...
2020-03-28 18:44:16
7476
北京交通大学-计算机技术-考研复试资料
2022-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人