搜索资源列表
Algorithms.in.C.Parts.1-4.Fundamentals.Data.Struct
- 经典算法书(中文版).《C算法》介绍了当今最重要的算法,共分3卷,本书是第1卷。第1卷分4部分、共16章。第一部分“基础知识”(第1~2章)介绍了基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序
DS_ADT
- 用到Queue和Stack這兩個資料結構 ,已經寫好放在同個資料夾底下 , 有兩個檔案 : ADT.h 和 ADT.cpp , 同時還提供了一個洗牌的函式 1. 連結Header Files - 首先我們要同時使用多個檔案來跑程式的話 , 就需要建立一個專案檔。 VS.net 2005 因為一定要建專案才能跑 , 所以只要在標頭檔(Header Files)按 右鍵 , 把這兩個檔案加進來就可以了。在主程式要記得 #include “ADT.h” , 才可以使用
queueandstack
- 已知Q是一个非空队列,S是一个空栈。仅用队列和栈的ADT函数和少量工作变量,编写一个算法,将队列Q中的所有元素逆置-Known is a non-empty queue Q, S is an empty stack. ADT only queue and stack a small amount of work functions and variables, write an algorithm, the queue Q in the set of all elements of invers
yrh2
- ADT Queue 的表示和实现-------------- //--------------队列的顺序存储结构- -ADT Queue-------------- //-------------- representation and realization of the order of the queue storage structure-
Johnson
- Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
Floyd-Warshall-c-chengxi
- Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
time
- 包含各种经典排序算法的实现和模拟时间比较,包括各种shell排序、插入排序、选择排序、起泡排序、快速排序、ADT队列排序等等,是初学数据结构和算法的最好实例和参考。-Containing various classical sorting algorithm implementation and simulation time comparison, including various shell sort, insertion sort, selection sort, bubble sort
findpath
- 路径查找使用一个队列 1。为了给你实施的队列抽象数据类型(ADT)使用acircular阵列的经验。 2。为了解决一个真正的问题,使用队列。 您将首先执行一个模板队列ADT采用圆形阵列。然后,您将使用 队列找到一条最短路径的三维网格来构建应用程序。-Path Finding Using a Queue 1. To give you experience in implementing a queue abstract data type (ADT) using acircular
Common-ADT
- 数据结构中常用抽象数据类型(栈,队列,表等等)的自定义实现-The custom implementation of some common Abstract Data Type(ADT),such as stack,queue,list and so on in data structure
cs1020e_2016-2017_s2-master
- c++ 基础教程 包含OOP 堆栈 列 链表 算法分析(C++ basic includes: ADT queue stack linked list sorting)