![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 58
zzsaixuexi
学习
展开
-
普普通通的算法期末考试试卷
平平无奇的考试试卷原创 2022-01-06 15:07:01 · 2270 阅读 · 2 评论 -
数据结构 之 二叉搜索树 加 二叉树 前中后序遍历 伪代码以及 递归实现和迭代实现 层序遍历定义 代码 以及 深度优先查询题
本文章收录了 二叉搜索树 大部分代码实现以及二叉树 前 中 后 层 序遍历的伪代码 和 递归及迭代实现 遍历原创 2021-12-01 00:45:14 · 766 阅读 · 1 评论 -
查找与排序算法
文章目录查找线性查找二分查找插值查找斐波那契查找排序选择排序冒牌排序插入排序希尔排序归并排序快速排序单路快速排序双路快速排序计数排序桶排序基数排序查找线性查找一次for循环遍历查找元素二分查找也叫折半查找通过中间值不断的将区间除以二 最后获取要查找的值的位置属于有序查找时间复杂度为o(log2 n)mid=(low+high)/2mid=low-(low-high)/2插值查找在二分的基础上 根据比例查找mid=low+(int)(1.0X(kay-a[low])/(a[high]原创 2021-11-29 20:29:01 · 441 阅读 · 0 评论 -
操作系统之LRU算法(java)
1.实验目的用高级语言模拟页面置换算法LRU,加深对LRU算法的认识。 2.实验要求用高级语言模拟页面置换算法LRU,加深对LRU算法的认识。3.实验过程描述原理(思路)其基本原理为:当进程在CPU上运行时,如指令中涉及逻辑地址时,操作系统自动根据页表得到页号相关信息。 如果某一个页面被访问了,它很可能还要被访问;相反,如果它长时间不被访问,再最近未来是不大可能被访问的。4.实验代码package 实验四;public class Lru { static int[][] LRU=原创 2021-11-26 01:31:40 · 1694 阅读 · 0 评论 -
操作系统之动态分区分配算法 (java)
(实验目的、实验原理、实验步骤、内容、程序代码、实验数据、结论等)1.实验目的详细了解系统之中是如何存储进程的。 通过实验加强对基于顺序搜索的动态分区分配算法的理解和掌握。 加深理解有关存储结构的概念。 主存的分配和回收的实现与主存储器的管理方式有关的,通过本实验帮助学生理解在可变分区管理方式下应怎样实现主存空间的分配和回收。2.实验要求代码实现四种算法撰写课程设计报告 报告要有设计、实现、测试等过程。3.实验过程描述原理(思路)态分区分配是根据进程的实际需要,动态地原创 2021-11-26 01:27:48 · 3981 阅读 · 1 评论 -
操作系统 之 银行家算法 (java)
实验:银行家算法是避免死锁的一种重要方法,能够有效的在资源分配的过程中,对系统的安全性进行检测。通过银行家算法设计与实现,可以加深对死锁的理解,掌握死锁的预防、避免、检测和解除的基本原理,重点掌握死锁的避免方法—银行家算法。初步具有研究、设计、编制和调试操作系统模块的能力。实验目的:使用编程语言实现防止死锁的银行家算法,至少实现:实现动态进程的输入能够判断进程之间能否无死锁的运行下去,以及安全序列当各个进程又提出新的申请,资源是否能满足界面美观。撰写课程设计报告实验代码:package原创 2021-11-25 20:16:47 · 874 阅读 · 0 评论 -
操作系统之 调度算法 (java)
1.理解操作系统进程管理中进行进程调度的过程和编程方法,创建进程控制块PCB。2.理解进程的状态及变化,动态显示每个进程的当前状态及进程的调度情况。掌握几种调度算法。理解几种进程调度的方式用代码将几种进程调度的方式表现出来(1)先到先服务:按照进程提交给系统的先后次序来进行调度。(2)短作业优先:按照进程所要求的运行时间来衡量。(3)时间片轮转:根据先来先服务排序,以一个时间片为单位,依次执行不同的进程。(4)响应比高者优先(HRRN)调度算法,为每个作业设置一个优先权(响应比),调度之前先计原创 2021-11-25 20:02:58 · 1796 阅读 · 1 评论 -
时间复杂度
时空复杂度时间复杂度常数阶O(1)无循环无递归,与问题输入规模N无关的 、逐行执行的代码线性阶O(n)与输入规模有的,主要是一次循环的代码,多个一层循环可以并列但是不能包含线性阶O(n+m)与O(n)差不多只不过有两种输入规模平方阶O(n*n)两层嵌套循环平方阶O(n*m)与上相同 只不过是两种规模相乘对数阶O(log n)与输入规模有关 主要是一层循环迭代或递归的代码增长率...原创 2021-11-04 09:31:43 · 71 阅读 · 0 评论 -
算法设计与分析实验题(实验四全为动态规划题 )
运动员举重问题最大子数组背包问题最长公共子序列字符串最长公共子序列文件对比相似度最长公共子串编辑距离问题钢条切割问题活动安排问题原创 2021-09-13 09:38:13 · 1082 阅读 · 0 评论