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

搜索资源列表

  1. 内部排序的数据结构实验报告

  2. 1.实验目的 掌握内排序,比较各种排序的优、缺点。 2 需求分析 2.1原理 2.1.1、直接排序 算法描述:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i],则L[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]的位置,继续比较L[i-1]和L[i-2],直到找到某一个位置 j(
  3. 所属分类:其它

    • 发布日期:2009-07-07
    • 文件大小:123904
    • 提供者:fu_ckutohigh
  1. c/c++ 学习总结 初学者必备

  2. 用变量a给出下面的定义 a) 一个整型数(An integer) b) 一个指向整型数的指针(A pointer to an integer) c) 一个指向指针的的指针,它指向的指针是指向一个整型数(A pointer to a pointer to an integer) d) 一个有10个整型数的数组(An array of 10 integers) e) 一个有10个指针的数组,该指针是指向一个整型数的(An array of 10 pointers to integers) f) 一
  3. 所属分类:C

    • 发布日期:2009-09-16
    • 文件大小:51200
    • 提供者:rzvs8275161
  1. 二级C语言公共基础知识

  2. (内有最新习题和ppt教程) 最新二级公共基础知识填空40题+80选择题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答:时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答:模式#逻辑模式#概念模式 (3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。 答:黑盒 (4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。 答:一对多 #1:N#1:n (5
  3. 所属分类:C

    • 发布日期:2009-11-20
    • 文件大小:364544
    • 提供者:ym1030
  1. 【。net 专业】 面试题

  2. 【面试题库网整理 .net 面试题(附答案)(四)】 7. 某一密码仅使用K、L、M、N、O共5个字母,密码中的单词从左向右排列,密码单词必须遵循如下规则: (1) 密码单词的最小长度是两个字母,可以相同,也可以不同 (2) K不可能是单词的第一个字母 (3) 如果L出现,则出现次数不止一次 (4) M不能使最后一个也不能是倒数第二个字母 (5) K出现,则N就一定出现 (6) O如果是最后一个字母,则L一定出现 问题一:下列哪一个字母可以放在LO中的O后面,形成一个3个字母的密码单词? A)
  3. 所属分类:C#

    • 发布日期:2010-05-19
    • 文件大小:13312
    • 提供者:liyanan05180801
  1. 各种排序 冒泡 快速 堆 希尔 基数等九种

  2. #include #include #define MAXSIZE 10 #define MAX_BIT 8 // 关键字最大位数 #define RADIX 10 // 关键字基数 ,此时是十进制整数的基数 #define MAX_SPACE 8 // 分配的存储空间的大小 typedef char KeyType;// define the keyType is the int typedef int InfoType; typedef struct { KeyType key; In
  3. 所属分类:其它

    • 发布日期:2010-05-28
    • 文件大小:262144
    • 提供者:yixiaofriend
  1. 计算机二级C语言考试题预测

  2. 今年9月份参加计算机二级考试的同学请转载 作者:天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目,在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)
  3. 所属分类:C

    • 发布日期:2010-06-08
    • 文件大小:16384
    • 提供者:pengfeitan
  1. 内部排序算法合集(插入、希尔、起泡、快速、选择、堆、归并和基数排序)

  2. 内部排序合集(插入、希尔、起泡、快速、选择、堆、归并和基数排序) 这是我在我们期末的时候写的一些内部排序的例子。因为我们的数据结构考试的范围就限定在内部排序上,所以我没有什么办法,只好对自己埋头苦干就行内部排序的编程了。有些内部排序的例子很是好理解,我们可以通过一些图示来很好地了解到这些排序的过程,但是这些程序的代码可能不是那么好写。而另外一些程序的思想既难以理解,也难于编码。着实地伤透了我的脑筋。下面就将我的程序的主框架代码展示给大家看看。注意,在这里我怎样也不好实现2-路插入排序,因为它这
  3. 所属分类:其它

    • 发布日期:2011-01-21
    • 文件大小:12288
    • 提供者:jiangcaiyang123
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. C经典算法之基数排序法

  2. 在之前所介绍过的排序方法,都是属于「比较性」的排序法,也就是每次排序时 ,都是比较整个键值的大小以进行排序。 这边所要介绍的「基数排序法」(radix sort)则是属于「分配式排序」(distribution sort),基数排序法又称「桶子法」(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些「桶」中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,
  3. 所属分类:C

    • 发布日期:2011-09-22
    • 文件大小:1024
    • 提供者:sky_qing
  1. 数据结构内排序源代码

  2. 1、冒泡排序属于稳定排序,是一种借助“交换”进行排序的方法。首先要将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换之,然后比较第二个记录与第三个记录的关键字,以此类推,直至第n-1个记录与第n个记录的关键字进行比较为止,这一过程称为第一趟冒泡排序,其结果使得关键字最大的记录被安置在最后一个记录的位置上;然后进行第二趟冒泡排序,对前N-1个记录进行同样操作;以此类推,直到在一趟排序过程中没有进行过交换记录的操作为止。 2、直接插入排序属于稳定的排序,每次从无序表中取出
  3. 所属分类:C/C++

    • 发布日期:2012-03-25
    • 文件大小:71680
    • 提供者:luxiuwen
  1. 各种排序方法汇总(排序 插入排序 冒泡排序 堆排序 ******)

  2. 记事本自己搜的 (1)用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区 ② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由此得到新的无序区R[1..n-1]和有序区R[n],且满足R[1..n-1].keys≤R[n].key ③ 由于交换后新的根R[1]可能违反堆性质,故应将当前无序区R[1..n-1]调整为堆。然后再次将R[1..n-1]中关键字最大的记录R[1]和该区间的最后一个记录R[n-1]交换,由此得到新的无序区
  3. 所属分类:其它

    • 发布日期:2008-09-05
    • 文件大小:18432
    • 提供者:lwncool
  1. 几种常见的排序方法

  2. 几种常见的排序方法 1. 选择排序法基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 2.插入排序(Insertion Sort)的基本思想是: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。 3.冒泡法排序基本思想: 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫
  3. 所属分类:C/C++

    • 发布日期:2016-01-25
    • 文件大小:12582912
    • 提供者:u010443949
  1. 堆排序(R语言)

  2. 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单。
  3. 所属分类:算法与数据结构

    • 发布日期:2018-04-10
    • 文件大小:1024
    • 提供者:qq_40610477
  1. 堆排序(R)

  2. 在排序算法中,堆排序是一个快速排序方法,下面是我用R语言编写的最大堆排序
  3. 所属分类:算法与数据结构

    • 发布日期:2018-04-20
    • 文件大小:824
    • 提供者:qq_40610477
  1. 选择排序(数据结构)

  2. 选择法排序的c++语言实现。选择排序法 是对 定位比较交换法(也就是冒泡排序法) 的一种改进。选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选
  3. 所属分类:C++

  1. 第十章 排序作业及答案数据结构

  2. 排序作业 选择题(每题2分,共22分)。 1.若表R在排序前已按键值递增顺序排列,则(   )算法的比较次数最少。 A.直接插入排序            B.快速排序     C.归并排序                D.选择排序 2.对各种内部排序方法来说,(   )。 A.快速排序时间性能最佳                             B.归并排序是稳定的排序方法 C.快速排序是一种选择排序                          D.堆排序所用的辅助空间比较大
  3. 所属分类:C/C++

    • 发布日期:2019-08-23
    • 文件大小:15360
    • 提供者:weixin_41360517
  1. C语言实现排序算法之归并排序详解

  2. 排序算法中的归并排序(Merge Sort)是利用”归并”技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。 一、实现原理: 1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上:R[low..m],R[m+1..high],先将它们合并到一个局部的暂存向量R1(相当于输出堆)中,待合并完成后将R1复制回R[low..high]中。 (1)合并过程 合并过程中,设置i,j和p三个指针,其初值分别指向这三个记录区的起始位置。合并时依次比较R[i]和R[j
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:84992
    • 提供者:weixin_38514526
  1. python算法学习之基数排序实例

  2. 基数排序法又称桶子法(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些”桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的比较性排序法。 复制代码 代码如下:# -*- coding: utf-8 -*- def _counting_sort(A, i):    “””计数排序,以i位进行排序,以适用于基数排序。    Ar
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:45056
    • 提供者:weixin_38688820
  1. Python实现的基数排序算法原理与用法实例分析

  2. 本文实例讲述了Python实现的基数排序算法。分享给大家供大家参考,具体如下: 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。 实现代码如下: #-*
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:65536
    • 提供者:weixin_38560275
  1. PHP排序算法之基数排序(Radix Sort)实例详解

  2. 本文实例讲述了PHP排序算法之基数排序(Radix Sort)。分享给大家供大家参考,具体如下: 基数排序在《大话数据结构》中并未讲到,但是为了凑齐八大排序算法,我自己通过网络学习了这个排序算法,并给大家分享出来。 基本思想: 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:78848
    • 提供者:weixin_38707192
« 12 »