作者小头像 Lv.3
更多个人资料
203 成长值
0 关注
9 粉丝
+ 关注 私信

个人介绍

C语言C++学习路线、C语言C++基础知识、C语言C++代码练习、C语言C++视频教程、C技术进阶，帮助读者快速入门与提高！

感兴趣或擅长的领域

编程语言
个人勋章
TA还没获得勋章~
成长雷达
200
3
0
0
0

个人资料

个人介绍

C语言C++学习路线、C语言C++基础知识、C语言C++代码练习、C语言C++视频教程、C技术进阶，帮助读者快速入门与提高！

感兴趣或擅长的领域

编程语言

达成规则

以上满足项可达成此勋章

  • 博客
  • 关注
  • 粉丝
  • 论坛
7.3 图的遍历
01遍历1、和树的遍历类似，从图中某一项点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这个过程叫做图的遍历。2、图的遍历算法是求解图的连通性问题，拓扑排序和求关键路径等算法的基础。3、图的遍历比树的遍历要复杂的多，因为图的任一顶点都可能和其余的顶点相邻接。4、图中访问了某个顶点之后，可能沿着某条路径搜索之后，又回到该顶点上。5、深度优先搜索：遍历类似于树的先根遍历，是树的...
作者小头像 C语言入门到精通
614
0
0
2021-02-18 01:01:18
614
0
0
10.1 内部排序
01概述1、排序（Sorting）时计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。2、由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：（1）一类是内部排序，指的是待排序记录存放在计算机随机存储器中进行的排序过程。（2）另一类是外部排序，指的是待排序记录的数量很大，以致内存一次不能...
作者小头像 C语言入门到精通
583
0
0
2021-02-10 01:56:30
583
0
0
10.2 插入排序
01直接插入排序1、直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。02 其他插入排序1、折半插入排序：由于插入排序的基本操作是在一个有序表中进行查找和插入，这个”查找“操作可利用”折半查找“来实现，由此进行的插入排序称之为折半插入排序。2、2-路插入排...
作者小头像 C语言入门到精通
554
0
0
2021-02-10 02:30:10
554
0
0
10.3 快速排序
01快速排序1、最简单的一种”交换"排序的方法是起泡排序（Bubble Sort)。2、起泡排序很简单，首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录和第三个记录的关键字，依次类推。3、快速排序（Quick Sort）是对起泡排序的一种改进。它的思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比...
作者小头像 C语言入门到精通
601
0
0
2021-02-10 00:52:10
601
0
0
10.4 选择排序
01简单选择排序1、一趟简单选择排序的操作为：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换之。2、选择排序的主要操作是进行关键字间的比较，因此改进简单选择排序应从如何减少“比较“出发考虑。02树形选择排序1、数形选择排序（Tree Selection Sort），又称锦标赛排序（Tournament Sort），是一种按照锦标赛的思想...
作者小头像 C语言入门到精通
607
0
0
2021-02-11 00:19:49
607
0
0
10.5 归并排序
01归并排序1、归并排序（Merging Sort）是又一类不同的排序方法。2、“归并”的含义是将两个或两个以上的有序表组成一个新的有序表。3、归并的实现无论是顺序存储结构还是链表存储结构，都可在O（m+n）的时间量级上实现。4、利用归并的思想容易实现排序。5、2-路归并排序中的核心操作是将一堆数组中前后相邻的两个有序序列归并为一个有序序列。6、实现归并排序需和待排记录等数量的...
作者小头像 C语言入门到精通
1229
0
0
2021-02-12 00:14:29
999+
0
0
10.6 基数排序
01基数排序1、基数排序（Radix Sorting）是和前面几篇文章所述各类排序方法完全不相同的一种排序方法。2、实现排序主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较。3、基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。4、基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排序方法。5、有的逻...
作者小头像 C语言入门到精通
721
0
0
2021-02-14 01:26:23
721
0
0
10.7 内部排序方法的比较
01内部排序方法的比较1、从平均时间性能而言，快速排序最佳，其所需时间最省，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。2、除希尔排序之外的所有插入排序，起泡排序和简单选择排序，其中以直接插入排序最为简单，当序列中的记录“基本有序”或n值较小时，它时最佳的排序方法，因此常和其他的排序方法，诸如快速排序、归并排序结合起来使用。3、基数排序的时间复杂度也可以写成O（d*n...
作者小头像 C语言入门到精通
1425
0
0
2021-02-12 23:54:37
999+
0
0
11.1 外存信息的存取
01外部排序1、外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，在排序过程中需进行多次的内、外存之间的交换。02外存信息的存取1、计算机一般有两种存储器：内存储器（主存）和外存储器（辅存）。2、内存的信息可随机存取，且存取速度快，但价格贵、容量小。3、外存储器包括磁带和磁盘（或磁鼓），前者为顺序存取的设备，后者为随机存取的设备。4、磁带信息的存取：磁带是薄薄涂上一层...
作者小头像 C语言入门到精通
1421
0
0
2021-02-16 23:35:45
999+
0
0
11.2 外部排序的方法
01外部排序的方法1、外部排序基本上由两个相对独立的阶段组成。2、首先，按可用内存大小，将外存上含n个记录的文件分成若干长度为l的子文件或段（segment），依次读入内存并利用有效的内部排序方法对它们进行排序，并将排序后得到到有序子文件重新写入外存，通常称这些有序子文件为归并段或顺串（run）。3、然后，对这些归并段进行逐趟归并，使归并段（有序的子文件）逐渐由小至大，直至得到...
作者小头像 C语言入门到精通
563
0
0
2021-02-18 00:31:21
563
0
0
总条数：341
  • 1
  • ...
  • 7
  • 8
  • 9
  • ...
  • 35
到第 页

上滑加载中

https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
作者小头像
作者小头像
快速交付
+ 关注 私信