文化课
Luowaterbi
Lazy, Stupid Trash
展开
-
快排为什么比归并快?
在quicksort中,效率的主要来源之一是参考位置,计算机硬件经过优化,访问彼此靠近的内存位置往往比访问散落在内存中的内存位置要快。quicksort中的分区步骤通常具有很好的位置性,因为它访问的是靠近前面和后面的连续阵列元素。因此,quicksort的性能往往比其他排序算法(如heapsort)好得多,即使它经常做大致相同数量的比较和交换,因为在heapsort的情况下,访问是比较分散的。此外,quicksort通常比其他排序算法快得多,因为它是就地操作,不需要创建任何辅助数组来保存临时值。与合并排序原创 2021-06-15 14:31:12 · 2364 阅读 · 1 评论 -
HEU《数据库原理》期末复习总结
文章目录一、绪论数据库系统概述数据模型概念模型物理模型(常被称为数据模型)数据库系统的结构数据库系统的组成易错二、关系数据库关系数据结构及形式化定义关系的完整性关系代数三、SQL四、数据库安全性授权五、关系数据理论规范化范式公理系统模式分解易错六、数据库设计七、关系查询处理和查询优化八、数据库的恢复事务恢复的实现技术数据转储登记日志文件故障及恢复策略事务故障系统故障介质故障提高恢复效率的技术九、数据库并发控制并发操作带来的数据不一致性封锁排他锁(写锁)共享锁(读锁)封锁协议活锁与死锁并发调度小结一、绪论原创 2020-09-14 16:18:29 · 747 阅读 · 0 评论 -
80386汇编实现矩阵相乘
文章目录题目描述流程图程序代码错误记录两个main是不同的!int21h是8086汇编不区分大小写,导致重名拼写错误跳太远指针定义错误自定义函数未声明end main位置与保留字重复语法错误缩写误用中文字符命令行位置读入命令行首字母为空忘记赋值数据段清空没有考虑回车文件句柄更改导致关闭失败题目描述编写一个矩阵乘法程序,实现元素为正整数的矩阵的乘法,规模灵活设置程序功能:1、 程序带有3个命令行参数.依次为矩阵1数据文件名,矩阵2数据文件名,输出数据文件名。如下:程序命令 矩阵1数据文件名 矩阵2原创 2020-06-07 22:14:30 · 2310 阅读 · 6 评论 -
MySQL实验,数据库原理实验,插入数据随机生成器
文章目录MySQL实验实验一:利用SQL语言完成数据库定义实验题目1:实验代码及注释:实验题目2:实验代码及注释:实验题目3:实验代码及注释:实验二:利用SQL语言完成数据库维护实验题目1:实验代码及注释:实验题目2:实验代码及注释:实验题目3:~~(自造题目)~~实验代码及注释:实验题目4:~~(自造题目)~~实验代码及注释:实验三:利用SQL语句完成数据库查询实验题目1:实验代码及注释:实验题目2:实验代码及注释:实验题目3:实验代码及注释:实验题目4:实验代码及注释:实验题目5:实验代码及注释:实验题原创 2020-05-26 02:22:57 · 2157 阅读 · 1 评论 -
任务调度
任务调度①问题描述多用户多任务操作系统中,多个任务同时共享计算机系统资源。为了使多个 任务均能够顺利执行,操作系统要按一定的原则对它们进行调度,使它们按一定 的次序进行。设只有一个 CPU,现有多个任务,它们需要 CPU 服务的时间已知。 在下列假设下,按平均等待时间最短为原则,设计算法求出任务的执行顺序。 忽略任务提交的时间差,即认为各任务同时提交。 各任务不同时提交。②...原创 2019-11-13 15:14:44 · 1360 阅读 · 0 评论 -
表达式求值
表达式求值问题①问题描述 表 达 式 是 数 据 运 算 的 基 本 形 式 。 人 们 的 书 写 习 惯 是 中 缀 式 , 如 : 11+22*(7-4)/3。中缀式的计算按运算符的优先级及括号优先的原则,相同级别从 左到右进行计算。表达式还有后缀式(如:22 7 4 - * 3 / 11 +)和前缀式(如:+ 11 / * 22 – 7 4 3)。后缀表达式和前缀表达式中没有括号,给计...原创 2019-11-13 00:36:03 · 432 阅读 · 0 评论 -
数据结构实验第二章
综合性实验(满分 100)约瑟夫环问题(1)问题描述 设有编号为 1,2,…,n 的 n(n>0)个人围成一个圈,每个人持有一个密码 m。 从第一个人开始报数,报到 m 时停止报数,报 m 的人出圈,再从他的下一个人 起重新报数,报到 m 时停止报数,报 m 的出圈,……,如此下去,直到所有人 全部出圈为止。当任意给定 n 和 m 后,设计算法求 n 个人出圈的次序。(2)基本要求...原创 2019-11-10 20:58:36 · 603 阅读 · 0 评论