注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  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. 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. 一次归并算法的简单妙用

  2. 一次归并算法的简单妙用，里面用到基本思想是若第一个子序列没处理完，则进行收尾处理，若第二个子序列没处理完，则进行收尾处理这样的循环

  3. 所属分类：其它

    • 发布日期：2011-06-19
    • 文件大小：383
    • 提供者：xmf416501cooll

  1. 用C语言实现常用排序算法

  2. 利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并且 (1) 统计每一种排序上机所花费的时间。 (2) 统计在完全正序，完全逆序情况下记录的比较次数和移动次数。 (3) 比较的指标为关键字的比较次数和记录的移动次数(一次记录交换计为3次移动)。 (4) 对结果作简单分析，包括对各组数据得出结果波动大小的解释。

  3. 所属分类：C/C++

    • 发布日期：2011-06-26
    • 文件大小：168960
    • 提供者：hilookingfor

  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. C++各种排序算法实现

  2. 各种排序算法——直接顺序排序，希尔排序，起泡排序，快速排序，简单选择排序，筛选法调整堆，堆排序，一次归并，一趟归并，归并排序的非递归算法……

  3. 所属分类：C++

    • 发布日期：2012-01-19
    • 文件大小：4096
    • 提供者：dongfengxiu

  1. 数据结构与算法教学大纲程序代码

  2. 一： 内容：1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。 要求：了解线性表的逻辑结构特征，熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。 二：内容：1、已知带头结点的动态单链表L中的结点是按

  3. 所属分类：C

    • 发布日期：2012-12-26
    • 文件大小：13312
    • 提供者：leadleval

  1. 比较常用的排序算法

  2. 比较直接插入排序、希尔排序、直接选择排序、堆排序、起泡排序、快速排序、归并排序、基数排序。随机生成一组待排序数据，个数不少于100个；各种算法对同一数据排序所需要的关键字比较次数和关键字移动次数，至少使用5组数据进行比较。1）插入排序：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 2）冒泡排序：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 3）选择排序：每一趟从待排序

  3. 所属分类：C/C++

    • 发布日期：2014-07-01
    • 文件大小：2097152
    • 提供者：zj1043360940

  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、 算法的时间复杂度指的是什么？如何表示？ 3、 算法的空间复杂度指的是什么？如何表示？ 4、 什么是最坏时间复杂性？什么是最好时间复杂性？ 5、 什么是递归算法？什么是递归函数？ 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么？ 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么？ 11、 设某一函数定义如下： 编写一个递归函

  3. 所属分类：讲义

    • 发布日期：2014-07-13
    • 文件大小：442368
    • 提供者：lanyuhappy

  1. 内部排序算法比较

  2. 一、各算法在不同规模下的比较。 1）比较范围：直接插入排序、冒泡法排序、简单选择排序、快速排序1（自己实现）、快速排序2（调用STL）、归并排序。 2）比较指标：a）关键字操作次数（比较次数和移动次数之和），b)排序时间。每个指标采用多次重复取平均数记录，重复次数不小于100。注：1次关键字对换按3次移动计算。 3）数据规模：分别为50,100,500,1000,5000,10000； 4）数据类型：随机数据 二、算法在不同数据类型下的比较 1）比较范围：直接插入排序、冒泡法排序、简单选择排序

  3. 所属分类：C/C++

    • 发布日期：2015-06-14
    • 文件大小：11534336
    • 提供者：u011446963

  1. 各种排序算法的C++实现

  2. 各种排序算法的C++实现，包括直接顺序排序、希尔排序、起泡排序、快速排序一次划分、快速排序、简单选择排序、筛选法调整堆、堆排序、一次归并、一趟归并、归并排序的非递归算法以及归并排序的递归算法。

  3. 所属分类：C++

    • 发布日期：2016-04-06
    • 文件大小：6144
    • 提供者：junniore

  1. 归并排序算法程序模拟

  2. 归并排序过程的前半部分，过程示意图见下，从图中可见，步骤1，2，3，4一直分割区间，等到步骤5时，左右区间长度都为1，此时发生一次归并，结果再与另一个区间长度为1的归并，即步骤6；步骤7分割，步骤8归并，步骤9归并后前半部分合并结束； 后半部分过程与前半部分归并一致，不再详述。

  3. 所属分类：C#

    • 发布日期：2017-03-30
    • 文件大小：36864
    • 提供者：daigualu

  1. 四种排序算法时间记录（C语言实现快排归并插入大顶堆）

  2. 课程实验数据结果，C语言实现快排归并插入大顶堆。 内含5W-50W随机生成整数每隔5W数据量排序一次的时间记录，并对其进行了均值和方差的比较。

  3. 所属分类：教育

    • 发布日期：2020-04-21
    • 文件大小：26624
    • 提供者：Xixo0628

  1. 数据结构与算法.xmind

  2. 数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角标 找出最大角标后，进行交换 优化思路 同时获取最大值和最小值，然后分别插入数组的首部和尾部 堆排序 思想 使用大顶堆的思想来排序，每次建堆后交换

  3. 所属分类：其它

  1. Java分治归并排序算法实例详解

  2. 本文实例讲述了Java分治归并排序算法。分享给大家供大家参考，具体如下： 1、分治法 许多有用的算法在结构上是递归的：为了解决一个给定的问题，算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤： （1）分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。 （2）解决这些子问题，递归地求解各子问题。然而，

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：204800
    • 提供者：weixin_38746574

  1. c++中八大排序算法

  2. 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；  1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：747520
    • 提供者：weixin_38599545

  1. C#递归算法之快速排序

  2. 上两片第归算法学习： 1）递归算法之分而治之策略 2）递归算法之归并排序 　　上一篇学习中介绍了了递归算法在排序中的一个应用：归并排序，在排序算法中还有一种算法用到了递归，那就是快速排序，快速排序也是一种利用了分而治之策略的算法，它由C.A.R发明，它依据中心元素的值，利用一系列递归调用将数据表划分成越来越小的子表。在每一步调用中，经过多次的交换，最终为中心元素找到最终的位置。与归并算法不同，快速排序是就地排序，而归并排序需要把元素在临时向量中拷贝，下面通过对以下向量进行排序来理解和加深快速排序

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：98304
    • 提供者：weixin_38550834

  1. 必须知道的C语言八大排序算法(收藏)

  2. 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。         当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。    快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； 1.插入排序—直接插入排序(Straight Insertion Sort)

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：751616
    • 提供者：weixin_38618521

  1. [排序算法] 9. 归并排序递归与非递归实现及算法复杂度分析(分治算法、归并排序、复杂度分析)

  2. 文章目录1. 基本思想2. 代码实现2.1 递归实现2.2 优化—非递归实现3. 性能分析 1. 基本思想 在数列排序中，如果只有一个数，那么它本身就是有序的；如果只有两个数，那么一次比较就可以完成排序。也就是说，数越少，排序越容易。那么，如果有一个由大量数据组成的数列，我们很难快速地完成排序，该怎么办呢？可以考虑将其分解为很小的数列，直到只剩一个数时，本身已有序，再把这些有序的数列合并在一起，执行一个和分解相反的过程，从而完成整个数列的排序。 归并排序与快速排序的思想基本一致,唯一不同的是归并

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：610304
    • 提供者：weixin_38743506

  1. VC++ 排序算法大全代码

  2. 各种排序算法大全c++版 直接顺序排序、冒泡排序，选择，快排，希尔排序，堆排序，归并排序、筛选法调整堆、堆排序、一次归并、一趟归并法排序、归并排序的非递归算法、归并排序的递归算法、将两个已排序的子序列归并。 运行环境：Windows/Visual C/C++

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：2048
    • 提供者：weixin_38615397
« 12 3 4 »