- 博客(13)
- 收藏
- 关注
RSS订阅原创 西南大学计算机考研，学硕808，专硕907
学硕：计算机科学与技术，软件工程，备考科目数据结构与操作系统。专硕：电子信息，备考科目计算机基础与数字电路。
2023-07-16 13:12:43
179
1
原创 汉诺塔问题
汉诺塔来源于一个印度的传说故事： 上帝在创造世界时做了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘 。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上 。规定：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。有预言说，这件事完成时地球会在一瞬间毁灭，也有人相信婆罗门至今仍在一刻不停地搬动着圆盘如果移动一个圆盘需要一秒钟，请大家预测一下地球多久之后将毁灭。汉诺塔问题导入：A, B, C 3根柱子，n个圆盘，自下而上，由大到小将这n个圆盘从A柱移动到C.
2021-11-30 21:31:00
860
原创 算法复习第一章归纳总结
算法的定义：算法是指解决问题的方法或过程，它包含一系列的步骤，用来将输入数据转换成输出数据算法的四个性质：输入：有零个或者多个输入 输出：至少有一个输出 确定行：组成算法的每条指令清晰、无歧义 有限性：算法中每条指令的执行次数有限。执行每条指令的时间也有限三种算法常见的描述形式：自然语言：通俗易懂，但缺乏直观性和简洁性，且易产生歧义。 程序流程图：描述算法形象、直观，容易理解，绘制过程比较费时费力，难以修改。 伪代码：简单易懂，修改容易，易于转化为程序语言代码，但伪代码格式.
2021-11-28 13:06:54
288
原创 操作系统之死锁问题
资源问题：可重用性资源和消耗性资源： 可重用性资源：一种供用户多次使用的资源，具有以下性质：（1）每一个可重用性资源中的单元只能分配给一个进程使用，不允许多进程共享。（2）进程在使用该种资源时需要遵循这样的顺序：请求资源——>使用资源——>释放资源（3）系统中的每一类可重用资源中的单元数目是相对固定的，进程在运行期间不能随意创建和删除。 可消耗性资源：也称临时资源，由进程动态的创建和消耗，具有如下性质：（1）每一类可消耗性资源的单元数目在进...
2021-11-22 10:07:35
397
原创 计算机网络
计算机网络的定义：计算机网络是指将分布在各地，具有独立功能的许多计算机连接起来，按照某种协议进行通信，并通过计算机网络操作系统进行管理实现资源共享的系统。计算机网路的三大功能：1：数据通信（软件、硬件、数据、信道）和信息服务；2：资源共享；3：其他（集中管理，避免孤岛、实现协同计算、实现分布式管理）互联网的定义：互联网是目前技术最成功、应用最广泛的的计算机系统互联网标准建立的三大阶段：1、互联网草案；2、建议标准；3、互联网标准；互联网的核心：路由器——分组交换的主要构建，其任务就是实现分组
2021-11-14 19:43:33
2023
原创 递归与分治
1、递归求解阶乘函数阶乘函数可递归定义为：代码：public class Main1 { public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner input=new Scanner(System.in); while(input.hasNext()) { int n=input.nextInt(); System.out.println(...
2021-11-04 23:48:56
61
原创 操作系统引论
一：操作系统的目标：方便性：直接通过操作系统（OS）所提供的各种命令操作计算机系统，极大的方便用户有效性：含义一是提高系统资源的利用率，含义二是提高系统吞吐量可扩展性：操作系统应具备良好的可扩展性，随着技术和元器件的更新跌代，操作系统也能随之进行优化和改进开放性：是指操作系统能遵循世界标准规范，遵循开放系统互连OSI国际标准，使得软硬件都能很好的兼容二：操作系统的作用：1：作为用户和计算机硬件系统之间的接口 OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机...
2021-10-25 09:43:10
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人