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

搜索资源列表

  1. 快速排序的改进算法(和插入排序结合)

  2. 快速排序用的主要是partition函数,在此程序里,快速排序改进,在调用partition将数组进行分组的时候,当子数组个数小于k时,不继续做快速排序,直接返回,k由用户自己定义大小。将返回的基本有序的数组进行插入排序,这样大大提高了快速排序的效率!
  3. 所属分类:其它

    • 发布日期:2009-10-23
    • 文件大小:1024
    • 提供者:huajentle
  1. np难问题近似算法(绝版好书)

  2. 这本书在国内已经绝版。目录如下 Introduction Dorit S. Hochbaum 0.1 What can approximation algorithms do for you: an illustrative example 0.2 Fundamentals and concepts 0.3 Objectives and organization of this book 0.4 Acknowledgments I Approximation Algorithms for Sc
  3. 所属分类:其它

    • 发布日期:2010-12-22
    • 文件大小:13631488
    • 提供者:dragonxin28
  1. lustering Toolbox: four categories of functions 四种聚类算法源代码及示例代码

  2. 程序的最终目的是形成一套标准的用于聚类、可扩展的工具。包括的内容有1. 聚类算法:Kmeans和Kmedoid算法、FCMclust, GKclust, GGclust算法 2. 评估分类原型:程序可以在二维图像上绘制出聚类的结果 3. 验证:程序给每一个算法提供验证机制,每个聚类算法会统计Partition Coefficient (PC), Classification Entropy (CE), Partition Index (SC), Separation Index (S), Xi
  3. 所属分类:其它

    • 发布日期:2011-01-01
    • 文件大小:2097152
    • 提供者:vivigiggle4096
  1. 多属性划分数据库查询

  2. 随着分布式数据库的广泛应用,大量数据在网络上的传输,查询处理和优化就成为分布式数据库提高查询性能的关键因素。如何通过合理的查询算法尽量减少通信的信息量是我们研究的关键,通过算法改可以提高查询的响应时间性能以及减少系统开销。 本文简单阐述了分布式数据库中查询优化的查询目的, 并简单介绍了直接连接优化算法中的Hash划分和Partition算法。通过分析, 指出Partition算法的不足, 并加以改进。在改进算法中提出了查询图划分法, 缩短查询操作的响应时间。
  3. 所属分类:其它

    • 发布日期:2011-05-23
    • 文件大小:60416
    • 提供者:taozhu01
  1. 一种分布式数据库多属性划分查询优化算法

  2. 简单阐述了分布式数据库中查询优化的查询目的,并简单介绍了直接连接优化算法中的Hash划分和Partition算法。通过分析,指出Partition算法的不足,并加以改进。在改进算法中提出了查询图划分方法,缩短查询操作的响应时间。
  3. 所属分类:其它

    • 发布日期:2011-08-23
    • 文件大小:188416
    • 提供者:heavensunyu
  1. 算法设计与分析所有实验及代码

  2. 算法各种实验的代码及过程,帮助理解 二:回溯法 标题: 0-1背包问题 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。 输入: 多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和c,第二行n个整数分别是w1到wn,第三行n个整数分别是p
  3. 所属分类:软件测试

    • 发布日期:2012-05-07
    • 文件大小:221184
    • 提供者:yy991852
  1. 算法上机!!

  2. Practice 1 Date: Monday, March 18th, 2013 We highly encourage being environment friendly and trying all problems on your own. Implement exercise 2.3-7. Implement priority queue. Implement Quicksort and answer the following questions. (1) How many co
  3. 所属分类:C/C++

    • 发布日期:2013-05-30
    • 文件大小:16777216
    • 提供者:aidashi
  1. 基于partition的连接算法

  2. 基于partition的连接算法
  3. 所属分类:MySQL

    • 发布日期:2016-12-26
    • 文件大小:68608
    • 提供者:lirui_2078
  1. 数据结构算法实现(严蔚敏版配套实现程序)

  2. 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项
  3. 所属分类:其它

    • 发布日期:2009-03-13
    • 文件大小:2097152
    • 提供者:qq_23936173
  1. 华南理工大学计算机全英班算法设计实验

  2. Experiment 1 The QuickSort Algorithm 1.Introduction to the quicksort algorithm In order to sort the input data sequence S, we can do like below: 1)Select one number q and then divide the sequence S into three sub-suquences: S1 in which all of elemen
  3. 所属分类:C/C++

    • 发布日期:2018-05-20
    • 文件大小:15360
    • 提供者:z_y_r12138
  1. GMM-EM算法讲义PPT slides

  2. GMM-EM算法讲义PPT slides,讲解GMM算法和EM算法的理论K-Means Clustering For each data point x we introduce a binary vector rn of length K(1-of-K encoding), which indicates which of the K clusters the data point xn is assigned to Define objective(distortion measure) N
  3. 所属分类:讲义

    • 发布日期:2019-03-01
    • 文件大小:7340032
    • 提供者:qq_27328663
  1. K-均值聚类算法研究

  2. 【摘要】 目前,对于聚类问题的研究普遍存在于社会生活中的各个领域,如模式识别、图像处理、机器学习和统计学等。关于对生活中各种各样的数据的聚类分类问题已经成为众多学者的研究热题之一。聚类和分类的区别在于,聚类没有任何先验知识可循,要通过数据自身的特点,将数据自动的划分到不同的类别中。聚类的基本形式定义为“在已给的数据集合中寻找数据点集的同类集合。每一个集合叫做一个类,并确定了一个区域,在区域中对象的密度高于其他区域中的密度。”聚类方法有很多种,其中最简单的形式便是划分式聚类,划分式聚类试图将给定的
  3. 所属分类:互联网

    • 发布日期:2020-07-04
    • 文件大小:3145728
    • 提供者:songzailu6482
  1. python 算法 排序实现快速排序

  2. QUICKSORT(A, p, r)是快速排序的子程序,调用划分程序对数组进行划分,然后递归地调用QUICKSORT(A, p, r),以完成快速排序的过程。快速排序的最差时间复杂度为O(n2),平时时间复杂度为O(nlgn)。最差时间复杂度的情况为数组基本有序的时候,平均时间复杂度为数组的数值分布较为平均的时候。在平时情况下快速排序跟堆排序的时间复杂度都为O(nlgn),但是快速排序的常数项较小,所以要优于堆排序。 PARTITION(A, p, r) 复制代码 代码如下: x ← A[r]
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:31744
    • 提供者:weixin_38700430
  1. python快速查找算法应用实例

  2. 本文实例讲述了Python快速查找算法的应用,分享给大家供大家参考。 具体实现方法如下: import random def partition(list_object,start,end): random_choice = start #random.choice(range(start,end+1)) #把这里的start改成random()效率会更高些 x = list_object[random_choice] i = start j = end while
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:32768
    • 提供者:weixin_38515362
  1. C#排序算法之快速排序

  2. 快速排序实现: 代码如下: namespace QuickSort { class QuickSort { public static void Sort(int[] array) { DoSort(array,0, array.Length-1); } private static void DoSort( int[] array, int start, int end) { if( start < end) { int temp = Partition(array, start, e
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:39936
    • 提供者:weixin_38747087
  1. C++实现查找中位数的O(N)算法和Kmin算法

  2. 本文实例讲述了C++实现查找中位数的O(N)算法和Kmin算法,分享给大家供大家参考。具体方法如下: 利用快速排序的partition操作来完成O(N)时间内的中位数的查找算法如下: #include #include #include #include using namespace std; int array[] = {1, 2, 10, 8, 9, 7, 5}; const int size = sizeof array / sizeof *array; int partiti
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:36864
    • 提供者:weixin_38517904
  1. c语言快速排序算法示例代码分享

  2. 步骤为:1.从数列中挑出一个元素,称为 “基准”(pivot);2.重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。3.递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:40960
    • 提供者:weixin_38674616
  1. js-partition:JavaScript的分区算法-源码

  2. Javascr ipt的分区算法。父母是 。 let pivot = partition . hoare ( compare . increasing , array , left , right ) ; 参考
  3. 所属分类:其它

    • 发布日期:2021-03-19
    • 文件大小:145408
    • 提供者:weixin_42098830
  1. 大图的顶点驱动并行最小生成树算法

  2. 最小生成树(minimum spanning tree,MST)是图论中最经典的算法之一。基于MST结构的聚类,分类和最短路径查询等复杂图算法,在效率和结果质量方面需要显着提高。随着互联网的迅猛发展,图数据规模也越来越大,包含数百万甚至上亿个指针的大图数据越发常见。因此,如何在大图数据上实现查询处理和数据挖掘算法已成为亟待解决的问题之一。此外,由于大图数据的动态性特征,如何动态地维护算法结果也势必成为最受关注的问题之一。针对目前集中式的最小生成树算法无法解决海量和动态图数据的问题,首先提出了分区
  3. 所属分类:其它

    • 发布日期:2021-03-10
    • 文件大小:2097152
    • 提供者:weixin_38622827
  1. clean-partition:脚本将尝试根据算法从$ partition中删除文件-源码

  2. 干净的分区 。 脚本将尝试根据算法从$ partition中删除文件 将使用以下算法: 删除不在节点上运行任何进程(〜未登录)并且未被任何其他进程使用的用户的所有文件 删除任何进程未使用的所有文件 找出已经被删除但仍在进程中使用的文件=>终止该进程 *使某些文件在$ partition上保持打开状态的所有进程,然后删除该文件 脚本始终总是首先开始删除最大的文件。 它收集其输出并将其邮寄到给定的电子邮件地址。 如果此脚本称为“ clean-tmp-partition”,则默认情况下将
  3. 所属分类:其它

    • 发布日期:2021-03-10
    • 文件大小:7168
    • 提供者:weixin_42112685
« 12 3 4 »