您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. 各种排序算法的比较与分析

  2. 排序算法的总结: (1)若n较小(如n≤50),可采用直接插入或直接选择排序。  当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直接插人,应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序),则应选用直接插人、冒泡或随机的快速排序为宜; (3)若n较大,则应采用时间复杂度为O(nlgn)的排序方法:快速排序、堆排序或归并排序。  快速排序是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短;  堆排序所需的辅助空间少
  3. 所属分类:其它

    • 发布日期:2009-10-18
    • 文件大小:22528
    • 提供者:waterkiller
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:944128
    • 提供者:yiyemu
  1. Java各种排序算法

  2. Java各种排序算法,1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。
  3. 所属分类:Java

    • 发布日期:2011-04-28
    • 文件大小:12288
    • 提供者:kevin90828
  1. Java各种排序算法

  2. 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。
  3. 所属分类:Java

    • 发布日期:2011-08-16
    • 文件大小:16384
    • 提供者:fendou4533
  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板,如果你还在为算法问题而困扰时,这资料会让你廓然开朗,我也在学,很有用所以极力推荐大家. 框架部分目录如下: 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu
  3. 所属分类:专业指导

    • 发布日期:2011-12-13
    • 文件大小:944128
    • 提供者:cai62839739
  1. 数据结构中常见的8种排序算法的C++代码实现

  2. 数据结构中常见的8种排序算法的C++代码实现,全是内排序,稳定的排序算法:冒泡,插入,归并,基数不稳定的排序算法:希尔,快速,堆,选择。我想大家在大二的时候可能已经熟悉这些排序了,但是不知道大四时还能不能快速地写出这些排序算法,这些思想上掌握了,我这次失败的机试让我清楚编程时简洁的重要性,以及重温这些经典排序算法以及快速编程的重要性。这次我花了3天重温了这些经典排序算法,并自己根据思想重新写了一下。
  3. 所属分类:C++

    • 发布日期:2012-01-21
    • 文件大小:48128
    • 提供者:lxz_2008
  1. JAVA各种排序算法

  2. 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。
  3. 所属分类:Java

    • 发布日期:2012-05-13
    • 文件大小:84992
    • 提供者:axjlcl
  1. 几种经典的排序算法,源代码

  2. 几种经典的排序算法 (1)若n较小(如n≤50),可采用直接插入或直接选择排序。  当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直接插人,应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序),则应选用直接插人、冒泡或随机的快速排序为宜; (3)若n较大,则应采用时间复杂度为O(nlgn)的排序方法:快速排序、堆排序或归并排序。  快速排序是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短;  堆排序所需的辅助空间
  3. 所属分类:C

    • 发布日期:2012-12-19
    • 文件大小:25600
    • 提供者:glooy
  1. 程序员实用算法

  2. 《程序员实用算法》重点关注的是实用、立即可用的代码,并且广泛讨论了可移植性和特定于实现的细节。《程序员实用算法》作者介绍了一些有用但很少被讨论的算法,它们可用于语音查找、日期和时间例程(直到公元1年)、B树和索引文件、数据压缩、任意精度的算术、校验和与数据验证,并且还最全面地介绍了查找例程、排序算法和数据结构。 《程序员实用算法》结构清晰,示例丰富,可作为广大程序员的参考用书。 图书目录   译者序   前言   致谢   第1章 绪论   1.1 评估算法   1.2 修改算法   1.2.
  3. 所属分类:C/C++

    • 发布日期:2012-12-28
    • 文件大小:32505856
    • 提供者:wchen123
  1. 常见排序算法

  2. 常见排序算法,大家可以看看。有帮助。 排序 分内排序 和外 排序。 排序。 内排序 :指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的。 外排序 :指在排序期间全部对象个数太多, 不能同时
  3. 所属分类:C++

    • 发布日期:2013-06-07
    • 文件大小:618496
    • 提供者:u010038480
  1. 程序员实用算法——源码

  2. http://www.400gb.com/u/256394 译者序 前言 致谢 第1章 绪论  1.1 评估算法  1.2 修改算法   1.2.1 主要的优化:I/O   1.2.2 主要的优化:函数调用  1.3 资源和参考资料 第2章 基本数据结构  2.1 链表   2.1.1 双向链表   2.1.2 链表的其他特征  2.2 栈和队列   2.2.1 栈的特征   2.2.2 队列的特征 第3章 散列  3.1 散列的概念  3.2 散列函数  3.3 冲突解决方法   3.3.1
  3. 所属分类:C

    • 发布日期:2013-07-15
    • 文件大小:166912
    • 提供者:adkiidgtfk926
  1. 程序员实用算法

  2. 《程序员实用算法》结构清晰,示例丰富,可作为广大程序员的参考用书。 图书目录 译者序 前言 致谢 第1章 绪论 1.1 评估算法 1.2 修改算法 1.2.1 主要的优化:I/O 1.2.2 主要的优化:函数调用 1.3 资源和参考资料 第2章 基本数据结构 2.1 链表 2.1.1 双向链表 2.1.2 链表的其他特征 2.2 栈和队列 2.2.1 栈的特征 2.2.2 队列的特征 第3章 散列 3.1 散列的概念 3.2 散列函数 3.3 冲突解决方法 3.3.1 线性再散列法 3.3.2
  3. 所属分类:C/C++

    • 发布日期:2013-08-13
    • 文件大小:32505856
    • 提供者:happywindw
  1. Java 八大排序

  2. 选择排序算法准则: 每种排序算法都各有优缺点。因此,在实用时需根据不同情况适当选用,甚至可以将多种方法结合起来使用。 选择排序算法的依据 影响排序的因素有很多,平均时间复杂度低的算法并不一定就是最优的。相反,有时平均时间复杂度高的算法可能更适合某些特殊情况。同时,选择算法时还得考虑它的可读性,以利于软件的维护。一般而言,需要考虑的因素有以下四点: 1.待排序的记录数目n的大小; 2.记录本身数据量的大小,也就是记录中除关键字外的其他信息量的大小; 3.关键字的结构及其分布情况; 4.对排序稳定
  3. 所属分类:Java

    • 发布日期:2015-04-22
    • 文件大小:3072
    • 提供者:y_engin
  1. Java常用排序算法源码

  2. Java常用排序算法源码 稳定:冒泡排序、插入排序、归并排序和基数排序;不稳定:选择排序、快速排序、希尔排序、堆排序
  3. 所属分类:Java

    • 发布日期:2016-09-07
    • 文件大小:26624
    • 提供者:admin1973
  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O(N^2) 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路(DIJKSTRA) 5 | 第 K 短路(A*) 5
  3. 所属分类:C

    • 发布日期:2017-09-11
    • 文件大小:228352
    • 提供者:weekdaylove
  1. 快速排序算法在Swift编程中的几种代码实现示例

  2. 快速排序是一种不稳定的排序,存在着优化空间,这里我们来看快速排序算法在Swift编程中的几种代码实现示例:
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:45056
    • 提供者:weixin_38735899
  1. 冒泡排序和快速排序

  2. 概述 Java中排序算法是非常重要的一部分,这里简单分析下冒泡排序和快速排序的实现思路及其代码实现。 常见排序算法时间复杂度表 排序法 平均时间复杂度 最差情形 稳定度 额外空间 备注 冒泡排序 O(n^2) O(n^2) 稳定 O(1) n小时较好 选择排序 O(n^2) O(n^2) 不稳定 O(1) n小时较好 插入排序 O(n^2) O(n^2) 稳定 O(1) 大部分已排序较好 快速排序 O(nlogn) O(n^2) 不稳定 O(nlogn) n大时较好
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:152576
    • 提供者:weixin_38712908
  1. 快速排序 — 不稳定算法

  2. 基本原理 1, 从数列中挑出一个元素,作为 “基准”值 2, 重新排序数列,将所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边) 3, 把小于基准值元素的子数列和大于基准值元素的子数列排序进行递归操作 助理解 原创文章 34获赞 8访问量 5733 关注
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:31744
    • 提供者:weixin_38739744
  1. JS排序之快速排序详解

  2. 本文为大家分享了JS快速排序的具体代码,供大家参考,具体内容如下 说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指,如果a=b,a在b的前面,排序后a仍然在b的前面 不稳定指,如果a=b,a在b的前面,排序后可能会交换位置 –JS快速排序– 原理 从数组中选定一个基数,然后把数组中的每一项与此基数做比较,小的放入一个新数组,大的放入另外一个新数组。然后再采用这样的方法操作新数组。直到所有子集只剩下一个元素,排序完成。 时间复杂度,空间复杂度,稳定性
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:35840
    • 提供者:weixin_38552292
« 12 3 4 »