算法和数据结构
文章平均质量分 61
算法和数据结构,记录自己的收获和研究的知识点。
瑶光975
平静地努力,成长的路上从来不拥挤,记录所思所学。
展开
-
1.两数之和
这种算法设计的原因是,在给定的整数数组中查找符合条件的两个数,使得它们的和等于给定的目标值。通过这种方式,暴力枚举数组中所有可能的组合,直到找到符合条件的两个数为止。外层循环从数组的第一个元素开始遍历,内层循环从该元素的后面一个元素开始遍历。这样可以避免重复查找,并且保证了找到的两个数中左边的下标小于右边的下标。最后,如果整个数组都被遍历完了还没有找到符合条件的两个数,则抛出一个异常,表示没有解决方案。如果是,则返回它们的下标;中查找两个数的下标,它们的和等于给定的目标值。的类,其中包含一个公开的方法。原创 2023-06-06 16:08:41 · 45 阅读 · 0 评论 -
操作系统常用调度算法
一、常见的批处理作业调度算法1.先来先服务调度算法(FCFS):就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单,公平。其缺点是没有考虑到系统中各种资源的综合使用情况,往往使短作业的用户不满意,因为短作业等待处理的时间可能比实际运行时间长得多。2.短作业优先调度算法(SPF): 就是优先调度并处理短作业,所谓短是指作业的运行时间短。而在作业未投入运行时,并不能知道它实际的运行时间的长短,因此需要用户在提交作业时同时提交作业运行时间的估计值。3.最高响应比优先算法(HRN):F翻译 2021-09-18 16:52:10 · 2346 阅读 · 0 评论 -
哈夫曼树 带权路径
树的带权路径长度(Weighted Path Length of Tree,简记为WPL)一般的,我们是可以用常规的构造哈夫曼树求带权路径长度。计算结点的带权路径长度:结点到树根之间的路径长度与该结点上权的乘积。带权路径长度WPL(Weighted Path Length)最小的二叉树,也称为最优二又树。在这里简单举个例子说一下:题目:给定6个字符(a,b,c,d,e,f),它们的权值集合W =(2,3,4,7,8,9),试构造关于W的一棵哈夫曼树,求其带权路径长度WPL。解:根据题意构造关原创 2021-09-18 16:05:38 · 10127 阅读 · 3 评论 -
数据结构与算法
简述数据结构栈栈是一种线性表,其限制只能在表尾进行插入或删除操作。由于该特性又称为后进先出的线性表。简述数据结构队列队列是一种先进先出的线性表。其限制只能在线性表的一端进行插入,而在另一端删除元素。简述二叉树二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。简述满二叉树一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。简述完全二叉树一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下翻译 2021-09-17 16:39:46 · 63 阅读 · 0 评论 -
根据遍历序列画二叉树
根据遍历序列画二叉树二叉树的遍历主要有三种:(1)先(根)序遍历(根左右)(2)中(根)序遍历(左根右)(3)后(根)序遍历(左右根)和根据二叉树写遍历序列一样,根据遍历序列画二叉树也一样,文章链接在这里https://blog.csdn.net/qq_43796994/article/details/119064822,可以根据序列先画小树,一步一步完成画二叉树在观察遍历序列的过程中,可以通过先序遍历和后序遍历的序列判断根节点,通过中序遍历的序列判断左子树右子树,中序遍历和其它任何一个序列都可原创 2021-07-25 17:33:33 · 7996 阅读 · 7 评论 -
根据二叉树写遍历序列
根据二叉树写遍历序列二叉树的遍历主要有三种:(1)先(根)序遍历(根左右)(2)中(根)序遍历(左根右)(3)后(根)序遍历(左右根)例如:无论是按照什么顺序去遍历二叉树,要先学会分解,而不是直接想要把整个二叉树的遍历序列写出来,首先,我们可以将这棵二叉树分解为这样的三棵小树,后文提到这几棵小树以1树、2树、3树命名接下来,我们写一下这棵树的三种遍历方式先(根)序遍历(根左右):ABEFCGH 先写1树:ABC 添加2树:ABEFC 添加3树:AB原创 2021-07-24 22:13:46 · 1675 阅读 · 6 评论