搜索资源列表
mergesort11
- 二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系，采用分治策略，可在最坏情况下用O(logn)的时间完成搜索任务。-two hours search is to use the divide and conquer strategy is a typical example. Two-search method full use of the elements in the order, using the divide and conquer strategy, in
Simulate_Process_Scheduling_Implement_by_C
- 模拟进程调度的C语言实现 一、 实验目的 体会UNIX 系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。 二、 实验内容 采用静态优先数的方法，编写一进程调度程序模拟程序。模拟程序只对你所设置的“虚拟PCB”进行相应的调度模拟操作，即每发生“调度”时，显示出当前运行的“PCB名字”、优先数、运行时间等，而不需要对系统中真正的PCB等数据进行修改。-C UNIX Two experimental use of static
AVL_Lib
- Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory
accepted1
- 解决时钟问题，acm竞赛题 A weird clock marked from 0 to 59 has only a minute hand. It won t move until a special coin is thrown into its box. There are different kinds of coins as your options. However once you make your choice, you cannot use any other kind.
StringClass
- 这个代码是STRING类的声明及实现,因为我认为C++类库中的string类比较庞大,找一个函数需要很长时间,所以用一个简单明了的代替之.-STRING kind of statement and realized, because I think the C library string of relatively large, a function for a very long time. Therefore, the use of a simple and straightforward
Banker_arithmetic
- 关于银行家算法的实现，其中的思想为： 银行家可以把一定数量的资金供多个用户周转使用，为保证资金的安全银行家规定： 1.当一个用户对资金的最大需求量不超过银行家现有的资金就要接纳该用户 2.用户可以分期贷款,但垡的总数不能超过最大需求量 3.当银行家现有的资金不能满足用户的沿需垡数时,对用户的贷款可推迟支付,但总能使用户在有限的时间里得到贷款 4当用户得到所需的全部资金后,一定能在有限的时间里归还所有的资金. -bankers algorithm on th
MergeSort2
- 二路合并排序算法，使用分治策略,时间复杂度O(nlog2n), 需要和待排记录等数量的辅助空间，是一种稳定的排序算法-two-way merge sorting algorithm, the use of divide-and-conquer strategy, the time complexity O (nlog2n) Pai and the need to record the number of auxiliary space, is a stable Sort Algorithm
10_90
- 问题的提出：编写一个小公司的工资管理系统。该公司主要有4类人员：经理、兼职技术人员、销售员和销售经理。要求存储并显示每类人员的编号（从100起编号）、姓名和月薪，同时给出在创建每一类对象时构造函数的执行顺序（月薪计算方法为：经理固定月薪8000元，兼职技术人员100元/小时，销售员为当月销售额的4％，销售经理保底工资5000元另加其所管部门销售额的5％），要求用虚函数实现-the problem : the preparation of a small company's wage ma
neipaixu
- [问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组将，N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #in
MAX
- 大整数乘法的详细实行 比如说1246*2566用此法可降低时间复杂度并且能过有效算出-large integer multiplication detailed implementation of the 1246 * 2566 for instance, tried to use this method can reduce the time complexity and can Guo calculated effective
DsFlying-Jeff
- 用列表实现的队列和栈的算法，用接口和实现的结构组织。 原来打算一个通用的包含所有数据结构算法的接口以及实现集，由于时间问题，只是做了一点点，作为数据结构算法和设计思想的一个简单范例以及尝试吧，希望和大家多讨论。 里面附有使用实例，以及可执行文件，适合初学者！-used to achieve the queue list and stack algorithm, Interface and realization of the structure. The original intention o
操作系统进程内存管理模拟
- 有关此程序的功能请见程序中的帮助菜单程序难点1：创建Windows xp中按钮样式解决方法：使用标签控件与形状控件一起形成此样式此方法缺点：由于标签没有TAB事件，所以不能使用键盘控制按钮。此缺点解方法：截取键盘事件，以响应TAB事件（时间有限，没有实现）程序难点2:实时与分时混合应用解决方法：置一FOR循环在TIMER中，先判断并响应时实进程，再置另一当循环在TIMER中，无时实时再执行分时进程。程序难点3：分页式内存管理的调度方式解决方法：具体方法见程序中的注释。程序难点4:基于优先级的调度
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理，主要用到了栈和队列的操作。问题描述如下： 设停车场内只有一个可停放n辆汽车的狭长通道，且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交
GIStransportation
- 利用公 交线路路 口作 为顶 点，简化 了传统算 法对复 杂 网络拓扑 图的计 算；同时，利 用乘客 出行 偏好 ．引入 线 网密度来评 价乘客的 出行 方便程度 ，并提 出了一种最短路 径快速搜 索算法．实验证明 ，与传 统算法相比 ，该算法明显提 高了路径搜 索效率． -Intersection as the peak use of bus lines, simplified the traditional algorithm is the calculation of comp
maximumincreasingsubsequence
- Longest Common Subsequence A simple way of finding the longest increasing subsequence is to use the Longest Common Subsequence (Dynamic Programming) algorithm. 1. Make a sorted copy of the sequence A, denoted as B. O(nlog(n)) time. 2.
LRU-update-Cache-
- LRU置换算法是选择最近最久未使用的页面予以置换。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来经历的时间T，当须淘汰一个页面时，选择现有页面中T值最大的，即最近最久没有访问的页面。这是一个比较合理的置换算法。-LRU replacement algorithm is to select the page from lack of use the most recent to be replaced. The algorithm gives an access field in
bank
- 数据结构大型试验-银行模拟系统 （1）通过程序动态模拟银行顾客在一家有n>=2个窗口的银行的到达和离开情况。 （2）通过计算每位顾客的平均等待时间及每一窗口处于“繁忙”状态的百分比，来测试银行的服务效率。 （3）实现中，可以用时间代表银行活动的对象，用事件驱动来模拟这些活动，并以概率（随机数发生器）来描述预期的客户到达率和银行职员为一个顾客服务所需的时间。 （4）在实验中，可改变参数（如银行窗口数、客户到达率、服务时间等），测试银行的服务效率。要求在各种情况下，模拟测试都能
SoftwareTest
- 本例是软件测试课的用例，用以测试电信通话中话费计算时出现的各种问题，尤其是夏至日和冬至日的时间转换问题，以及一个JUnit的简单测试用例。 对电话账单来说，春季和秋季的标准时间与夏时制时间的转换会带来有意思的问题。春季，这种转换发生在(3月末、4月初的)星期日凌晨2：00时，这时时钟要设置为凌晨3：00时。对称的转换通常发生在10月最后一个星期日，时钟要从2：59：59调回到2：00：00。 请为采用以下费率计算用户的每月通话费： 通话时间<=20分钟时，每分钟收费
4zhongyemiandiaodusuanfa
- 基于一个虚拟存储区和内存工作区，设计下述算法并计算访问命中率。 1、最佳淘汰算法（OPT） 2、先进先出的算法（FIFO） 3、最近最久未使用算法（LRU） 4、简单时钟(钟表)算法（CLOCK） 命中率＝１－页面失效次数／页地址流(序列)长度 -Based on a virtual memory storage area and work area, the following algorithm design and calculate the h
Activity_Arrange
- 活动安排问题：给出各项活动的起始时间与结束时间，列出一系列不冲突且最大利用空间的活动，算法采用的是贪心算法-Activity Arrangement Problem: Giving the start time and end time of each activity, list a series of activities which are not conflict and use the space maximally. The algorithm adopts greedy algor