- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 队列的应用(循环分配器、银行窗口服务)
队列概述从队头入队,从队尾出队;先进先出。应用1 循环分配器为在客户(client)群体中共享的某一资源(比如多个应用程序共享同一CPU),一套公平且高效的分配规则必不可少,而队列结构则非常适于定义和实现这样的一套分配规则。具体地,可以借助队列Q实现一个资源循环分配器,其总体流程大致如下所示:轮值算法:首先令所有参与资源分配的客户组成一个队列Q,接下来是一个反复轮回式的调度过程...
2020-03-23 14:53:33 552
原创 数据结构笔记——向量、列表、栈
一、向量向量结构中,各数据项的物理存放位置与逻辑次序完全对应,故可通过秩直接访问对应的元素,此即所谓“循秩访问”,各元素物理地址连续。1.1 排序与下界比较树1、每一内部结点各对应于一次比对操作;2、内部节点的左右分支,分别对应于在两种比对结果(是否等重)下的执行方向;3、叶节点(或等效地,根到叶节点的路径)对应于算法某次执行的完整过程及输出;4、反过来,算法的每一运行过程都对...
2020-03-22 16:18:49 1725
原创 递归的四条基本法则
在编写递归程序时,关键是要牢记递归的四条基本法则:1、基准情形。必须总有某些基准情形是不用递归就能求解的。2、不断推进。对于那些需要递归求解的情形,递归调用必须总能朝着基准情形的方向推进。3、设计法则。假设所有的递归调用都能运行。4、合成效益法则。在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作。...
2020-03-11 09:52:25 1189
原创 赫夫曼树及其应用
赫夫曼树路径长度从树中一个结点到另一个结点之间的分支构成两个结点之间的路径,路径上的分支数目称作路径长度。对于二叉树a,根结点到结点D的路径长度就为4,二叉树b中根结点到结点D的路径长度为2。树的路径长度从树根到每一结点的路径长度之和。二叉树a中的树路径长度为1+1+2+2+3+3+4+4=20,二叉树b的树路径长度为1+2+3+3+2+1+2+2=16。带权结点如果考虑到带权的结点...
2020-03-04 19:06:59 282
数字图像处理2010春课件PPT版.rar
2019-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人