搜索资源列表
neipaixu
- [问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组将，N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #in
migong
- 迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫而设计的，也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形，我们把它分成许多小方格，在每个小方格上或者已筑成墙或者没有，这
11
- c语言实现的排序算法，并对四种算法的时间复杂度进行比较
haifumanshu
- 任务 ：建立最优二叉树函数 要求：可以建立函数输入二叉树，并输出其赫夫曼树 在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；
这是一个将Dijkstra算法的时间复杂度
- 这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法,This method can reduce time complexity from O(n*n) to O(nlogn) for Dijkstra s algorithm.
pro
- 如果采用单链表保存单词，可采用如下办法压缩存储空间。如果两个单词的后缀相同，则可以用同一个存储空间保存相同的后缀。例如，原来分别采用单链表保存的单词Str1“abcdef”和单词Str2“dbdef”，经过压缩后的存储形式如下。 请设计一个高效的算法完成两个单链表的压缩存储，并估计你所设计算法的时间复杂度。 要求：阅读预设代码，编写函数SNODE * ziplist( SNODE * head1, SNODE * head2 ) ziplist的功能是：
redblacktree
- 算法导论之红黑树算法，红黑树主要用在内核的算法，该算法的时间复杂度很好！-Introduction to the red and black tree algorithm algorithm, a red, black tree in the main core of the algorithm time complexity good!
linkline
- 如何连接两个链表,如何定义链表的数据结构，让算法的时间复杂度最小-how to link two lines?How to define the structure of the line?But it must let the time complex minimize.
Fast_Sort_gaijin
- 主要实现了对快速排序算法的改进工作，使得该算法的时间复杂度提高到<logn级-The main achievement of the quick sort algorithm to improve their work, making the algorithm time complexity to <logn级
02-05-44
- 本程序实现了基本的几种内部排序算法，包括插入排序，交换排序，选择排序，基数排序和归并排序，并且对各种算法的时间复杂度和空间复杂进行了分析和比较-This procedure has several basic internal sorting algorithms, including insertion sort, exchange sort, select sort and merge sort to sort the base, and a variety of algorithm'
huffmantree
- 可以建立函数输入二叉树，并输出其赫夫曼树。在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；-The establishment of Huffman tree
cPMsuanf
- 关键路径通常是在拓扑排序的基础上求得的。本文算法中设计了一些独特的数据结构，在算法运行的整个 过程中，求发点(源点)到收点(终点)的关键路径的过程(入栈、出栈等操作)实际只进行一遍，不需要进行拓扑排序，算法的时间 复杂度为O(n+e)，较传统的算法效率更高-Critical path is usually calculated based on the topological sort of. This algorithm designed some unique data struct
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
Debug
- 将顺序表重新排列成以第一个元素为界的两部分，前一部分元素的值都小于它，后一部分元素的值都大于或等于它。估算所设计算法的时间复杂度和空间复杂度-Will be re-arranged in the order form the first element is bounded by the two parts, the first part of the element values are less than it, and the latter part of the element valu
a
- 将顺序表重新排列成以第一个元素为界的两部分，前一部分元素的值都小于它，后一部分元素的值都大于或等于它。估算所设计算法的时间复杂度和空间复杂度-Will be re-arranged in the order form the first element is bounded by the two parts, the first part of the element values are less than it, and the latter part of the element valu
assign5
- 利用heap实现三叉树的组建，插入，排序。 分析推导 算法的时间复杂度。 - create a max heap class that is based on a complete ternary tree. As with a complete binary tree max heap, the largest value is at the root and the root is at location 1 in the vector holding the heap. L
KMP
- KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n) KMP匹配算法。可以证明它的时间复杂度为O(m+n).-This file contains a summary of what you will find in each of the files that make up your KMP application.
2-SAT
- 本文详细介绍了2-STAR算法，此算法在图论里面具有较高的地位，本文详细推到了染色算法的时间复杂度O(e).具有较高的学术价值。-This paper describes a 2-STAR algorithm, the algorithm in graph theory, which has a higher status, the paper pushed to the coloring algorithm of time complexity O (e). Has high academic
Knight
- 1.实验目的:通过实验理解算法的概念、算法的表示、算法的时间复杂度和空间复杂度分析；运用熟悉的编程工具对骑士周游列国问题进行求解，初步学会分析算法的时间复杂度和空间复杂度； 2.在一张国际象棋棋盘上（8*8方格），骑士（knight，马）位于任意一个位置。问如何才能让骑士不重不漏的经过棋盘上的每个格？本问题中已知骑士位置(m,n)，其中0=<m,n<=8，要求给出骑士行走路径，路径可用8*8矩阵输出，其中值表示骑士到达此位置行走的步数（初始为1） -1. Experimen
zheban
- 折半算法在labview中的实现，折半算法能节省算法的时间复杂度。-Labview in the binary algorithm in the realization of a binary algorithm can save the time complexity of the algorithm.