资源列表
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
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
MaxSum
- 这是一个求最大子串和的问题的源代码,里面有很好的算法和数据结构时间复杂度为线性时间。-This is a sub-string and find the biggest problem of the source code, there are good algorithms and data structures for the linear time complexity.
tree
- 树的深层遍历,属于数据结构问题,用的是C语言写的深层遍历.-failed to translate
Banker
- 利用银行家算法实现解决操作系统饥饿问题的算法,动态在控制台显示各个进程的运行情况。-Bankers algorithm used to solve the problem of hunger in the operating system, algorithm, dynamic in the console displays the operation of each process.
Dijkstra
- Dijkstra算法实现单源最短路径的查找。-Single-source Dijkstra algorithm to find the shortest path.
Sem
- 用Win32中的信号量实现生产者-消费者问题-Use Win32 semaphore in the producer- consumer issues
092880-4
- 图的相关操作,涉及到邻接矩阵,邻接表,深度优先、广度优先遍历等等。-Graph related operations, involving adjacency matrix, adjacency table, depth first, breadth-first traversal and so on.
elevator
- 核心部分为电梯调度控制台。控制台拥有电梯状态及电梯工作任务队列同时负责电梯任务的分配。任务分为二种,外部按钮任务和内部按钮任务。 外部按钮任务需要先寻找最佳来执行这项任务的电梯,根据任务和电梯当前的运行状态来判断,又有以下四类:1、电梯同向可以执行;2、电梯空闲;3、电梯逆向;4、电梯同向不可执行。判断顺序即为1、2、3、4。判断任 务属于哪一种类型,按照该类型特点插入任务队列。 内部按钮已经制定执行电梯,因此需判断执行方向后插入队列即可。 当警报按钮按下时候,清空所有队列任
VC
- 关于C语言的入门程序,包含将三个数按从小到大的顺序排列、比较数的大小等程序,快来看一看瞧一瞧喽-Getting Started on the C language program, including the three numbers by the order from small to large, more the size of the number of procedures, come take a look take a look around myself ~ ~
pure-ALOHA
- 纯ALOHA算法,使用VC编程实现,并绘制了纯ALOHA算法曲线图-Pure ALOHA algorithm, using the VC programming, and draw the curve of pure ALOHA algorithm
30.structure-cSharp
- c#语言实现的数据结构,书中对程序讲解很详细,对编程很有帮助-c# language data structure, useful for programming
