搜索资源列表
RandQuickSort
- 随机快排，利用随机算法，搜索一个数列中的特定元素。期望时间复杂度要比快排小。-Algorithm using random search of a series of specific elements. Expect the time complexity faster than the small platoon.
paixu
- 算法分析和设计，给出五个排序算法，然后比较五个算法的运行时间，分析算法的时间复杂度-Algorithm analysis and design, are given five sorting algorithm, and then compared the five-time algorithm to analyze the time complexity of algorithm
kmp
- 在一个长字符串中匹配一个短子串的无回溯算法。时间复杂度为O(n).-In a long string substring matching a short non-backtracking algorithm. Time complexity is O (n).
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 *
Maze-solution
- 迷宫求解 *问题描述:可以输入一个任意大小的迷i宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； *要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；-Maze solution * descr iption: can enter a fan of any size I palace data, using the recursive methods work out a out
QuickSort
- 快速排序算法，这是在排序中常用的排序算法，时间复杂度为O(nLog n)级别的-Quick Sort Algorithm
Text-retrieval
- 现在有一个英文字典（每个单词都是由小写的 a - z 组成），单词量很大，达到100多万的单词，而且还有很多重复的单词。 此外，我们现在还有一些 Document，每个Document 包含一些英语单词。 针对这个问题，请你选择合适的数据结构，组织这些数据，使时间复杂度和空间复杂度尽可能低，并且解决下面的问题和分析自己算法的时间复杂度。 -Now an English dictionary (each word are lowercase ' a' -'
Radix-Sort
- 数据结构排序中的堆排序算法，时间复杂度为o（n）,用顺序表实现-Radix sort
Dijkstra
- 迪杰斯特拉（dijkstra）算法解决了从某个源点到其余各顶点的最短路径。从循环嵌套可以很容易得到此算法的时间复杂度为o（n^2）。这是一个按路径长度递增的次序产生最短路径的算法。 Dijkstra算法，求有向网G的v0顶点到其余顶点v的最短路径P[v]及带权长度D[v]。P[v]的值为前驱顶点下标, D[v]表示v0到v的最短路径长度和 。-Dijkstra (dijkstra) algorithm to solve from a source point to the
suanfabijiao
- 对常用的内部排序算法进行比较：直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序（在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。）-Internal sorting algorithm commonly used for comparison: direct insertion sort, simple selection sort, bubble sort, quick
MIGONGWENTI
- 设计数据结构存储迷宫； 设计存储结构保存从人口到出口的通路 设计算法完成迷宫问题的求解； 分析算法的时间复杂度。-Design data structures stored maze designed to save storage structure is completed to solve the maze of passages from the population to export design algorithms analysis time complexity
2.2
- 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素）同时释放被删结点空间，并分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。-Known linear elements in the table to the value increments ordered, and a single list for the storage struc
1_twosum
- Leetcode第一题，两个数字相加,涉及到简单的算法，时间复杂度问题-a proplem in leetcode ,two sum.
G
- 2． 采用相邻矩阵表示一个有向图G，写一个算法确定G是否有一个漏(即入度为n-1，出度为0的顶点)，要求该算法的时间复杂度是o(n2)。-2. Using adjacency matrix represents a directed graph G, G wrote an algorithm to determine whether there is a leak (ie, the degree of n-1, a degree of a vertex is 0), the requiremen
floyd-knapsack
- floyd knapsack Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总
Sort
- 计算各个排序算法的时间复杂度，以及给出各个排序算法代码(The time complexity of each sorting algorithm is calculated and the code for each sort algorithm is given)
查找算法
- 分析对比顺序查找和折半查找法的特点，并分析算法时间复杂度；以及哈希表的构造与查找，利用开放 地址法函数处理机制；(Two point lookup method and hash function processing mechanism)
算法时间复杂度的实验测试
- 以堆排序算法为例，改变输入规模n，测试算法时间复杂度(Time complexity of algorithm)
FourthExper
- 设有n种不同面值的硬币，第i种硬币的币值是vk(其中v1=1)，重量是wi，i=1, 2,...,n且现在购买总价值为y的某些商品，需要用这些硬币付款，如果每种钱币使用的个数不限，问如何选择付款的方法使得付出钱币的总重量最轻？设计一个求解该问题的算法，给出算法的伪码描述并分析算法的时间复杂度.假设问题的输入实例是： v1=1，v2=4，v3=6，v4=8 w1=1，w2=2，w3=4，w4=6 y=12 给出算法在该实例上计算的备忘录表和标记函数表,并说明付钱的方法。(There is