- 博客(6)
- 收藏
- 关注
RSS订阅原创 BFS--广度优先搜索详解
BFS--广度优先搜索详解什么是广度优先搜索？队列广度优先搜索的C++代码实现结束语什么是广度优先搜索？关于广度优先搜索，我们首先要了解一种数据结构，那就是队列。队列队列，一种数据结构，与栈不同，栈是一种先进后出的单向结构，而队列则是一种先进先出的双向结构。**在BFS算法之中，队列的利用一般是用于遍历多叉树，或其他图表等具体如下：1、从顶点v出发遍历图G的算法买描述如下：①访问v②假设最近一层的访问顶点依次为v1,v2,v3…vn，则依次访问v1,v2,v3…vn等未被访问的邻接点③重
2021-01-31 23:15:37
477
原创 归并排序详解
C++归并排序什么是归并排序归并排序原理C++中实现归并排序结束语什么是归并排序归并排序的基本思想是：先将序列一次次分成子序列，直到子序列长度为1；再将已有序的子序列合并，得到完全有序的序列。可以看出归并排序运用了 分而治之的思想归并排序原理首先把数组依次折半，分成小的子数组，直到每一个子数组的长度都为1；然后合并子数组，在合并的过程中进行排序；如以下动画（@五分钟学算法大佬的动画，侵删）C++中实现归并排序从上方的原理和动画中不难看出，在归并排序中有很多重复的动作，很容易就让
2021-01-24 17:44:07
167
原创 选择排序详解
选择排序详解什么是选择排序？选择排序的工作原理选择排序在C++中的代码实现结束语什么是选择排序？选择排序（ Selection sort）是一种简单直观的排序算法。一般是初学者接触的第一个排序算法，简称为选排。它的工作原理是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序的工作原理选择排序算法通过选择和交换来实现排序，其排序流程如下：（1）首先从原始数组中选择最小的（或最大的）1个数据，将其和位于第1（n）个位置的数据交换
2021-01-23 23:05:16
18621
10
原创 信息学奥赛一本通t1001
信息学奥赛一本通t10011001：Hello,World!1001：Hello,World!时间限制: 1000 ms 内存限制: 65536 KB提交数: 180785 通过数: 81596【题目描述】编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。提示：“Hello,World!”中间没空格。【输入】无【输出】Hello,World!【输入样例
2021-01-23 13:46:08
433
原创 信息学奥赛一本通t1000
信息学奥赛一本通t10001000：入门测试题目1000：入门测试题目时间限制: 1000 ms 内存限制: 32768 KB提交数: 136188 通过数: 81793【题目描述】求两个整数的和。【输入】一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】2 3【输出样例】5#include<iostream>using namespace std;int main(){ int a,b; cin>>
2021-01-23 13:42:19
272
原创 快速排序详解（新人up，勿喷，侵删）
快速排序什么是快速排序？快速排序数学图像（模型）快速排序的递归实现如何调用C++自带的快排函数？结束语什么是快速排序？快速排序(Quick Sort)，一般简写为快排或qsort，指各编程语言中的一种排序算法，本章仅针对于C/C++进行讨论。其本质是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出，它的基本思想是选取一个值作为基准，经过一趟排序，将整段序列分为两个部分，其中一部分的值都小于基准，另一部分都大于基准。然后继续对这两部分继续进行排序，从而使整个序列达到有序。快速排序数学
2021-01-22 23:41:26
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人