资源列表
[数据结构常用算法] Job1
说明:算法导论练习2.3-7:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。-Introduction to Algorithms Exercise 2.3-7: Please give a running time of Θ (nlgn) algorithm, so that it can in the given form by a set of n integers S and another inte<张萌萌> 在 2025-06-15 上传 | 大小:898kb | 下载:0
[数据结构常用算法] Job2
说明:算法导论 思考题2-4逆序对问题:设A[1..n]是一个包含n个不同数的数组。如果在i<j的情况下,有A[i]>A[j],则称( i , j )就称为A中的一个逆序对(inversion)。给出一个算法,它能用Θ(nlgn)的最坏情况运行时间,确定n个元素的任何排列中逆序对的数目。(提示:修改合并算法)-Algorithm is graded 2-4 reverse introduction to question: set A [1.. n] is A contains n A d<张萌萌> 在 2025-06-15 上传 | 大小:1.63mb | 下载:0
[数据结构常用算法] binarytree
说明:二叉树的操作,涉及到三种顺序的遍历,树的凹入表示法,转化为一维数组储存,节点的计数,以及中序线索化。-Binary operation, involving three kinds of the order of traversal, tree concave representation into a one-dimensional array of storage, the node count, as well as in the threaded sequence.<郭皓> 在 2025-06-15 上传 | 大小:126kb | 下载:0
[数据结构常用算法] elevator
说明:核心部分为电梯调度控制台。控制台拥有电梯状态及电梯工作任务队列同时负责电梯任务的分配。任务分为二种,外部按钮任务和内部按钮任务。 外部按钮任务需要先寻找最佳来执行这项任务的电梯,根据任务和电梯当前的运行状态来判断,又有以下四类:1、电梯同向可以执行;2、电梯空闲;3、电梯逆向;4、电梯同向不可执行。判断顺序即为1、2、3、4。判断任 务属于哪一种类型,按照该类型特点插入任务队列。 内部按钮已经制定执行电梯,因此需判断执行方向后插入队列即可。 当警报按钮按下时候,清空所有队列任<郭皓> 在 2025-06-15 上传 | 大小:632kb | 下载:0