搜索资源列表
kecsj_java
- JAVA课程设计!用线程来实现比较查找、排序算法的运行时间，第一部分是将顺序查找、折半查找算法设计成线程并同时运行来比较两种查找算法，第二部分是将冒泡排序、快速排序及选择排序设计成线程并同时运行来比较三种排序算法。本程序使用流行的GUI界面设计。-Java curriculum design! Using thread to achieve more search, algorithm running time, the first part of the order is to locate,
Simulate_Process_Scheduling_Implement_by_C
- 模拟进程调度的C语言实现 一、 实验目的 体会UNIX 系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。 二、 实验内容 采用静态优先数的方法，编写一进程调度程序模拟程序。模拟程序只对你所设置的“虚拟PCB”进行相应的调度模拟操作，即每发生“调度”时，显示出当前运行的“PCB名字”、优先数、运行时间等，而不需要对系统中真正的PCB等数据进行修改。-C UNIX Two experimental use of static
Fast_Joseph
- 时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.-time complexity of O (nlogn) Joseph problems with the program. Procedures for the running time has nothing to do with the m. In a minute can be calculated n = 10 ^ 6, m arbit
dom.cpp 亲兄弟问题
- Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。
queen
- 此程序源码为回溯算法中的n后问题，可以根据需要更改棋盘大小。已加入时间函数，可以分析不同棋盘规模下的运行时间。
MemoryPool_src
- 内存池，如果需要减少长时间、不断开辟小内存的程序产生的内存碎片对程序运行效率的影响，可以使用该类库；
混合排序
- 这是一个运用多种排序法对数据进行排序的程序,排序时间复杂性小,空间复杂性小,排序速度快.压缩包包括源程序文件,再vc中运行.-This is a use of a variety of data sequencing procedures for ordering, scheduling time complexity of small, space complexity of small, fast order. Compressed including source files, then
sourcecode
- 以上一共五个在VC环境下编写的程序，分别为串的基本操作，哈夫曼编译码系统，简单词法分析器，进程转换模拟控制，最短路径搜索算法。为节省上传时间，只有源代码，工程文件都删除了，但是上述源码都在本机上编译通过，并且能够正确运行。谢谢！-More than a total of five in the VC environment prepared by the procedure, namely the basic string operations, Huffman encoding and dec
QuickSort
- 快速排序(Quick Sort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2)，但由于平均运行时间为O(nlogn)，并且在内存使用、程序实现复杂性上表现优秀，尤其是对快速排序算法进行随机化的可能，使得快速排序在一般情况下是最实用的排序方法之一。快速排序被认为是当前最优秀的内部排序方法-the implementation of quick sort
Strassen
- 调用随机函数输入2个矩阵，并用Strassen矩阵乘法和普通的矩阵乘法计算2个矩阵的乘积，并且记录程序运行时间作比较。 -Call the random function input 2 matrix, and matrix multiplication and Strassen matrix multiplication calculation ordinary matrix product of two, and run-time recording procedures for com
Introduction_to_Algorithms_2nd_Edition
- 是对加快程序运行时间，合理程序类型最有效，最有说服力的一本书-Introduction to Algorithm
MaxSum_ML
- 最大子段和实验之蛮力法，包括程序运行时间计算，C++表述-The largest sub-segment and experiments brute force method, including the run time calculation, C++ statements
Strassen3
- 本程序实现的两个矩阵的strassen乘法。为了对比还有传统矩阵乘法，和两种算法的运行时间。-The program realization of the multiplication of two matrices strassen. For comparison, traditional matrix multiplication, and the running time of two algorithms.
2.3
- 2.3 主元素问题(课本2-9) 问题描述：设T[0:n-1]是n个元素的数组，如果其中某个元素x在整个数组中的出现次数超过n/2，则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法，判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入：文件的第1行为数组S中元素个数n；接下来的n 行中，每行有一个自然数。程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到主元素时
ramsortcomparesourcecode
- 数据结构课程设计时完成的内排序效率比较的控制台程序，程序简易，包含了主要的内排序算法，排序后统计实际运行时间输出，其中包含的精确计时算法精度可以超过10ns 。-A console program for RAM sort , include main RAM sort algorithms, count their times and output. The high resolution timer can accurate to less than 10 ns.
lianbiao
- 2000个随机数存入链表，并查找给定数值，显示在第几个，外加程序运行时间-2000 random numbers into the list, and look for a given value, shown in the first few, plus running time
CPPTime
- C++ 根据CPU运算次数，计算应用程序的运行时间（前后时间差）-C++ based on the number of CPU cycles to calculate the running time of an application.
bubble--sort
- 产生10000个随机数，分别用冒泡法排序、快速排序、插入排序、堆排序等方法排序。比较程序运行时间。-Generate 10000 random numbers using the bubble method to sort, quick sort, insertion sort, heap sort method of sorting. Compare program running time.
Quicksort
- 随机产生数进行快速排序，并记录了程序运行时间-Number of randomly generated quick sort and record the program run time
进程调度
- 设计一个有 N个进程共行的进程调度程序。进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三