08 2018 档案

摘要:交互式并发进程通过信号量及PV操作可以实现进程的互斥与同步,例如生产者-消费者就是一组相互协作的进程,它们通过信号量来协同工作,并引入有界缓冲区来存取。这种低级通信方式不方便而且局限性很大。 管程适用于高级程序设计编程,它把分散在各进程中的临界区集中统一管理,采用阻塞/唤醒+集中临界区和一次状态测试 阅读全文
posted @ 2018-08-29 17:20 扬羽流风 阅读(781) 评论(0) 推荐(0) 编辑
摘要:一、散列函数 散列表是表示集合和字典的另一种有效方法,通过将关键码映射到表中某个位置来存储元素,然后根据关键码用同样的方法直接访问。 散列方法使用的转换函数即散列函数,散列函数不能太复杂。 散列函数定义域必须包括全部关键码,值域必须在0到m-1之间(m为散列表允许的地址数),通常关键码集合比散列地址 阅读全文
posted @ 2018-08-15 22:54 扬羽流风 阅读(834) 评论(0) 推荐(0) 编辑
摘要:往往不做集合的并、交、差运算,而经常需要判定某个元素是否在给定集合中,并且对集合作插入、删除操作。 把字典定义为名字-属性对的组合,根据问题的不同,可以为名字和属性赋予不同的意义。 典型的字典组织方式有线性表、跳表、散列表 字典的抽象数据类型: 用有序链表表示字典 链表中的每个结点表示字典的一个元素 阅读全文
posted @ 2018-08-15 10:42 扬羽流风 阅读(267) 评论(0) 推荐(0) 编辑
摘要:适合需要反复用到查询某个元素归属于哪个集合的运算。 初始化时每个元素自成为单元素集合,parent均为-1。此后parent[x]>0时表示元素x的父在数组中的下标;parent[x]<0时表示以元素x为根的集合的元素个数 Find操作可以查询元素归属哪个集合,搜索并返回包含元素x的根即可,有两种方 阅读全文
posted @ 2018-08-15 10:40 扬羽流风 阅读(286) 评论(0) 推荐(0) 编辑
摘要:集合的成员是无序的,没有先后次序关系。 每个元素在集合中只出现一次,但在实际应用中却有元素重复出现的情况。 在某些集合中保存的是实际数据值,在某些集合中保存的是表示元素是否在集合中的指示信息。 集合的抽象数据类型: 1.使用位向量表示集合 用二进位数组(bit vector)来实现集合,数组采用16 阅读全文
posted @ 2018-08-15 10:39 扬羽流风 阅读(976) 评论(0) 推荐(1) 编辑
摘要:广义表简称表,是线性表的推广,表中元素可以是数据元素(原子),也可以是子表。 广义表的表头(head)是表中第一个表元素、表尾(tail)是除了表头外其它元素组成的表。 首先要对广义表结点类GenListNode和返还值的结构类Item进行定义。它们都有一个用来标明结点类型的标志域utype、一个信 阅读全文
posted @ 2018-08-15 10:11 扬羽流风 阅读(1810) 评论(0) 推荐(0) 编辑
摘要:使用一个三元组<row,column,value>来唯一的确定一个矩阵元素。 稀疏矩阵用一个三元组数组(三元组表)来表示。在该数组中,各矩阵元素的三元组按照在原矩阵中的位置,以行优先的顺序依次存放。 定义一个Trituple结构和一个SparseMatrix类,后者包括了Trituple结构数组、R 阅读全文
posted @ 2018-08-10 12:16 扬羽流风 阅读(826) 评论(0) 推荐(0) 编辑
摘要:1.中序线索二叉树 为了区分线索和左右指针,在每个结点中设置标准ltag和rtag。 ltag==0时,表明ltag域中存放的是指向左子女的指针,否则是指向该结点中序下前驱的线索 寻找当前结点在中序序列下的后继: rtag==0(右子女指针) rtag==1(后继线索) rightChild==NU 阅读全文
posted @ 2018-08-10 10:56 扬羽流风 阅读(624) 评论(0) 推荐(0) 编辑
摘要:一般树有4种常用表示方法: 1.广义表表示法 2.父指针表示法 寻找父指针的操作时间复杂度为O(1),但寻找子女的操作时间复杂度达到O(n)。 3.子女链表表示法 适合需要频繁寻找子女的应用。 寻找子女的操作在子女链表中进行,时间复杂度为O(d),d为树的度。但寻找父结点的操作时间复杂度达到O(n) 阅读全文
posted @ 2018-08-09 14:32 扬羽流风 阅读(549) 评论(0) 推荐(0) 编辑
摘要:树的路径长度是从树根到每一个结点的路径长度(经过的边数)之和。 n个结点的一般二叉树,为完全二叉树时取最小路径长度PL=0+1+1+2+2+2+2+… 带权路径长度=根结点到任意结点的路径长度*该结点的权。树的带权路径长度是所有叶结点的带权路径长度和。 带权路径长度WPL最小的扩充二叉树则不一定是完 阅读全文
posted @ 2018-08-09 14:26 扬羽流风 阅读(594) 评论(0) 推荐(0) 编辑
摘要:#define DefaultSize 10; template //堆中存储的是一个记录的集合,并根据每个记录的关键码以最小堆序排序,在使用堆操作之前需要定义记录的结构类型,用E表示 class MinHeap:public PQueue{ //最小堆类继承了最小优先级队列 public: MinHeap(int sz=DefaultSize); MinHea... 阅读全文
posted @ 2018-08-09 14:23 扬羽流风 阅读(867) 评论(0) 推荐(0) 编辑
摘要:确定方法: 阅读全文
posted @ 2018-08-08 16:45 扬羽流风 阅读(248) 评论(0) 推荐(0) 编辑
摘要:不使用递归算法,想遍历二叉树: 阅读全文
posted @ 2018-08-08 16:41 扬羽流风 阅读(264) 评论(0) 推荐(0) 编辑
摘要:数组表示法用于完全二叉树的存储表示非常有效,但表示一般二叉树,尤其是形态剧烈变化的二叉树,存储空间的利用很不理想 使用二叉链表表示二叉树: 二叉链表找到父结点很困难,可以使用三叉链表 输入输出二叉树时,可以输入一个广义表形式的二叉树,此时需要用栈保存字符。栈的最大深度==二叉树的高度==广义表表示中 阅读全文
posted @ 2018-08-08 16:38 扬羽流风 阅读(3079) 评论(0) 推荐(0) 编辑
摘要:树的抽象类型为: 二叉树的抽象类型为 阅读全文
posted @ 2018-08-08 16:33 扬羽流风 阅读(218) 评论(0) 推荐(0) 编辑
摘要:有几套有关无线LAN 的802. 11标准,包括802.11b、802.11a和802.11g。 802.11g是至今为止最为流行的技术。一些双模式(802.11a/g)和三模式(802.11a/b/g)设备也可供使用。 它们都使用相同的媒体访问协议CSMA/CA,链路层帧使用相同的帧格式,都具有降 阅读全文
posted @ 2018-08-07 14:55 扬羽流风 阅读(1934) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示