算法基础－－排序算法

python算法与数据结构（搜索算法和拓扑排序算法）---广度优先搜索和拓扑排序

广度优先搜索BFS定义&基本内容广度优先是按照层次由近及远的进行搜索，在当前层次所有可及节点都搜索完毕后才会继续往下搜索，其本质就是寻找从起点到终点的最短路程。树的广度优先搜索树的广度优先遍历，可以看成是层序遍历。访问顺序如图：图的广度优先搜索有向图：边存在方向的图；有向图中度分为入度（in-degree）和出度（out-degree）入度：表示有多少条边指向这个顶点；出度：表示有多少条边是以这个
他是只猫·2024-02-05 05:20

冒泡排序与选择排序

系列从今天开始就正式登场和大家见面啦~主要讲算法知识，而之前的《邓哥奇遇记》系列主要讲网络知识，不过大家不用担心，《邓哥奇遇记》系列没有停止，还会继续更新哦~排序是算法的世界里最基础的问题，而冒泡排序和选择排序是排序算法里最简单的排序算法
渡一web前端·2024-02-05 03:53

算法

冒泡排序:最慢的排序算法之一，数据值会像气泡一样从数组的一端漂浮到另一端。插入排序:类似于人们按数字或字母顺序对数据进行排序后面的要为前面腾位置。
_____西班木有蛀牙·2024-02-05 02:29

2024/2/3 牛客寒假算法基础集训营1

目录why买外卖G-why买外卖_2024牛客寒假算法基础集训营1(nowcoder.com)要有光L-要有光_2024牛客寒假算法基础集训营1(nowcoder.com)why买外卖G-why买外卖_
极度的坦诚就是无坚不摧·2024-02-04 21:43

十大排序算法之堆排序

堆排序在简单选择排序文章中，简单选择排序这个“铁憨憨”只顾着自己做比较，并没有将对比较结果进行保存，因此只能一遍遍地重复相同的比较操作，降低了效率。针对这样的操作，Robertw.Floyd在1964年提出了简单选择排序的升级版——堆排序方法。堆是什么呢？堆是用数组实现的已标号的完全二叉树。1.算法思想在讲算法思想前，先解释几个基本知识点。就像上文所说的：用数组实现的已标号的完全二双树称之为堆。如
忆梦九洲·2024-02-04 21:02

十大排序算法之简单选择排序

简单选择排序选择类排序的思想很简单，每次从待排序数据中选择最小的一个放到最前面，直到把所有数据都遍历完，简单选择持排序和直接插入排序一样，“直男”一个，做事踏实、认真，有条有理，但总让人觉得有些死板。1.算法思想遍历待排序数组并选出其中最小的数据元素并与第一个元素交换位置，第二小数据与第二个元素交换位置，直到剩下最后一个数据即为最大元素，排序结束。2.算法步骤（1）将第一个位置上的元素依次与后续元
忆梦九洲·2024-02-04 21:31

DS：排序

好吧，我现在没有网，我现在就只能做一下这些线下的工作那我准备在下午完成排序算法和STL的整理数据结构也基本上就只差排序和那个字符串的KMP算法了1排序算法排序算法的稳定性：如果元素中有两个元素k1,k2
fff_421·2024-02-04 20:00

倒计时64天

1.B-关鸡_2024牛客寒假算法基础集训营1(nowcoder.com)#includeusingnamespacestd;constintN=1e5+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-02-04 18:40

js实现排序算法

冒泡排序插入排序选择排序快速排序冒泡排序原理：从第一个元素开始，把当前元素和下一个索引元素进行比较。如果当前元素大，那么就交换位置，重复操作直到比较到最后一个元素//冒泡排序functionbubbleSort(arr){if(Array.isArray(arr)){for(vari=arr.length-1;i>0;i--){for(varj=0;jarr[j+1]){[arr[j],arr[j
小小欢颜啦·2024-02-04 14:19

VBA中四种常见排序算法的实现

一、冒泡排序法1、概念冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。
小崔2022·2024-02-04 14:07

【排序算法】归并排序

1.4合并两个有序数组流程1.5动画展示二：性能2.1算法性能2.2时间复杂度2.3空间复杂度2.4稳定性三：代码实现一：基本概念1.1定义归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法
随意石光·2024-02-04 12:14

JavaScript代码实现基数排序算法（附带源码）

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。
二当家的素材网·2024-02-04 12:11

时间复杂度为 O(n) 的排序算法

本文介绍线性排序，即时间复杂度为O(n)的排序算法，包括桶排序，计数排序和基数排序，它们都不是基于比较的排序算法，大家重点关注一下这些算法的适用场景。桶排序桶排序是分治策略的一个典型应用。
方圆想当图灵·2024-02-04 11:46

快速排序|超详细讲解|入门深入学习排序算法

快速排序介绍快速排序(QuickSort)使用分治法策略。它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序流程：(1)从数列中挑出一个基准值。(2)将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准
01红C·2024-02-04 11:40

Java八大常用排序算法

1冒泡排序对于冒泡排序相信我们都比较熟悉了，其核心思想就是相邻元素两两比较，把较大的元素放到后面，在一轮比较完成之后，最大的元素就位于最后一个位置了，就好像是气泡，慢慢的浮出了水面一样Jave实现public class BubbleSort1 {    public static void BubbleSort(int[] arr) {        for(int i=0;ihigh){   
妳嘚是个瓜怂·2024-02-04 11:39

第 27 题：如何理解堆排序？

是指利用堆这种数据结构所设计的一种排序算法。
Noxus丶SJ·2024-02-04 11:27

2023年12月CCF-GESP编程能力等级认证Python编程六级真题解析

（）A：埃氏筛法B：线性筛法C：二分答案D：枚举法答案：C第3题内排序有不同的类别，下面哪种排序算法和冒泡排序是同一类？（）A：
码农StayUp·2024-02-04 11:25

C语言学习日记——指针学习（二）

目录学习目标：学习内容：2.1快速排序算法2.2const2.3void*学习练习：学习产出：学习目标：今天主要学习字符串和指针的内容。
LanUU123·2024-02-04 11:42

关于数组的六种排序

排序算法是解决实际问题中常用的基本算法之一，应用范围非常广泛。常见的排序算法有冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序等等。
前段小学生·2024-02-04 09:50

蓝桥杯备战（AcWing算法基础课）-高精度-除-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释1题目描述给定两个非负整数（不含前导00）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例：1239输出样例：1362分析这个题目
望525·2024-02-04 08:42

蓝桥杯备战（AcWing算法基础课）-高精度-乘-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意这个题不是FFT实现的高精度-乘-高精度，时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B的长度≤100000输入样例：1
望525·2024-02-04 08:12

蓝桥杯备战（AcWing算法基础课）-高精度-除-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导0）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A
望525·2024-02-04 08:12

2024牛客寒假算法基础集训营1

文章目录A-DFS搜索B-关鸡C-按闹分配E-本题又主要考察了贪心G-why买外卖H-01背包，但是bit_[I-It'sbertrandparadox.Again!](https://ac.nowcoder.com/acm/contest/67741/I)L-要有光M-牛客老粉才知道的秘密A-DFS搜索#include#defineendl'\n'#defineintlonglongusingn
沫刃起·2024-02-04 07:02

1,F构造凸包的时间复杂度下限

根据排序算法，可以在时间复杂度为o(n)的基础上，将蓝色的1，2，
directx3d_beginner·2024-02-04 02:51

排序（5）——归并排序

六、归并排序1.简介归并排序也是一种很经典的排序算法，采用分治的思想方法进行数据的处理。归并讲究的是先拆后合，也就是分治中的分而治之。
犀利卓·2024-02-04 02:18

冒泡排序（Bubble Sort）、快速排序（Quick Sort）和归并排序（Merge Sort）

冒泡排序冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，依次比较相邻两个元素，如果它们的顺序错误就交换它们。重复多次，直到没有任何一对数字需要交换为止，最终得到有序列表。
forty-nine·2024-02-04 00:04

拓扑排序算法

操作对象：AOV网的点和边有向无环图：有向图且不会形成回路AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网拓扑排序：在图论中由一个有向无环图的顶点组成的序列中，当且仅当满足以下条件时，称为该图的一个拓扑排序：1.每个顶点出现且只出现一次2.若顶点A在序列中排在顶点B的前面，则在图中不存在顶点B到顶点A的路径拓扑排序的实现1
3分人生·2024-02-03 23:35

java实现快速排序、归并排序、希尔排序、基数排序算法...

快速排序算法importjava.util.Arrays;publicclassQuickSort{publicstaticvoidmain(String[]args){int[]arr={1,1,78
谁的青春不迷茫_5c6a·2024-02-03 22:08

【编程与算法基础】C语言——预处理指令详解

文章目录1.预定义符号2.宏定义预处理指令2.1#define2.1.1#define预定义标识符2.1.1#define预定义宏2.1.3#define替换规则2.2#与##2.3#undef3.条件编译预处理指令3.1#if3.2#ifdefined()&&#ifdef4.文件包含预处理指令4.1头文件被包含的方式4.2条件编译头文件1.预定义符号预定义符号都是语言内置的。下面是一些常用的：#
码上芯路人·2024-02-03 20:13

【Java 数据结构】排序

排序算法1.排序的概念及引用1.1排序的概念1.2常见的排序算法2.常见排序算法的实现2.1插入排序2.1.1直接插入排序2.1.2希尔排序(缩小增量排序)2.2选择排序2.2.1直接选择排序2.2.2
山顶是一定要去的·2024-02-03 20:03

算法基础课-数学知识

质数题目链接：866.试除法判定质数-AcWing题库思路：1不是质数，枚举到根号n。#includeusingnamespacestd;boolcheck(intnum){if(num==1)returnfalse;for(inti=2;i>n;while(n--){intnum;cin>>num;if(check(num))coutusingnamespacestd;voidprocess(i
向来痴_·2024-02-03 17:54

排序算法 差分 1895 B. Points and Minimum Distance

sort(a.begin(),a.end());vectorb(n);for(inti=0;i>t;while(t--)solve();return0;}独立写出来一道B题，还是非常开心的，该题主要是排序算法排序
三冬四夏会不会有点漫长·2024-02-03 17:18

【LeetCode】88. 合并两个有序数组 （双指针) (代码较为浓缩）

前言：虽然可以直接合并两个数组，后使用排序算法，但是太那啥，我们刷算法题不就是为了培养算法思想吗？
时差freebright·2024-02-03 16:16

小白水平理解面试经典题目_二维数组类LeetCode 2966 Divide Array【排序算法实现】

2966将数组划分为具有最大差值的数组小白渣翻译：给定一个大小为n的整数数组nums和一个正整数k。将数组分成一个或多个大小为3的数组，满足以下条件：nums的每个元素都应该位于一个数组中。一个数组中任意两个元素之间的差异小于或等于k。返回包含所有数组的二维数组。如果无法满足条件，则返回空数组。如果有多个答案，则返回其中任何一个。例子这里是小白理解这时候坐在自习室的白月光居然也在看这道题，突然跑来
心安成长·2024-02-03 16:10

（java版）排序算法----【冒泡，选择，插入，希尔，快速排序，归并排序，基数排序】超详细~~

目录冒泡排序(BubbleSort)：代码详解：冒泡排序的优化：选择排序(SelectSort)：代码详解：插入排序（InsertSort）：代码详解：希尔排序(ShellSort)：法一（交换法）代码详解：法二（移位法-->插入排序的优化）代码详解：快速排序（QuickSort）：代码详解：归并排序（MergetSort）：代码详解：基数排序（RadixSort）：代码详解：最后，一张图概括：冒
IYF.星辰·2024-02-03 15:28

算法基础，一维，二维前缀和差分详解

目录1.前缀和1.一维前缀和例题：【模板】前缀和2.二维前缀和例题：【模板】二维前缀和2.差分1.一维差分1.性质：d[i]的前缀和等于a[i]2.性质：后缀区间修改例题：【模板】差分2.二维差分例题：【模板】二维差分例题：鼠鼠我鸭1.前缀和1.一维前缀和前缀我们用prefix来表示在最开始，我们有一个名为a和一个名为prefix的数组那么prefix[2]的值就为a[1]+a[2]prefix[
柏箱·2024-02-03 15:57

浅谈排序——快速排序（最常用的排序）

快速排序（QuickSort）是一种常见的排序算法，由英国计算机科学家东尼·霍尔（TonyHoare）在1960年发明。
cjy040921·2024-02-03 14:50

GIS研发笔试面试题目

1.对简历上项目的介绍2.排序算法冒泡算法原理3.主流的开源的地图框架4.ER图介绍属性有哪些关系有哪些5.数据结构相关问题6.用到了哪些算法7.100个小朋友找年龄最大的8.100个点，找到外包络矩形
GIS小二郎·2024-02-03 14:47

使用c++ 写一个快速排序算法

快速排序是一种常用且高效的排序算法，其基本思想是选择一个元素作为“基准”（pivot），然后将数组分成两部分，使得一部分的所有元素都比基准小，而另一部分的所有元素都比基准大。
逆风了我·2024-02-03 11:27

【Algorithms 4】算法（第4版）学习笔记 04 - 2.1 初级排序算法

文章目录前言参考目录学习笔记1：前置说明1.1：全序关系1.2：ComparableAPI实现demo1.3：排序算法模板2：选择排序2.1：内循环实现过程拆解2.2：代码实现2.3：特点3：插入排序3.1
MichelleChung·2024-02-03 10:39

算法刷题day01

目录引言一、数的范围二、数的三次方根三、机器人跳跃问题四、四平方和五、分巧克力问题六、总结引言搞这个算法刷题系列主要是为了备战蓝桥杯而准备的，目前处于还正在看一些算法基础课程，要先把一些理论知识先给搞懂
lijiachang030718·2024-02-03 10:39

归并排序算法总结

归并排序算法总结大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。今天我们将深入探讨一种常用的排序算法——归并排序。
u010405836·2024-02-03 09:10

Java学习11--冒泡排序

冒泡排序常用的总共有八大排序算法（后面再说）冒泡排序是最出名的算法之一，核心是，丛数组的头部或者尾部开始，相邻两个元素比大小，把相对大的往上冒。永远追随最大的那个元素。
Dear_喜阳阳·2024-02-03 09:37

《深度学习，统计学习，数学基础》人工智能算法工程师手册

那么有没有，面向算法工程师（程序员）人群的，面向有一定数学基础、算法基础，能够快速上手写代码的人群的人工智能手册呢？有的！而且免费开源，非常有程序员范！《AI算法工程师手册》你值得拥有！
La victoria·2024-02-03 07:25

《深度学习，统计学习，数学基础》人工智能算法工程师手册：程序员写的AI书，50 章一网打尽...

那么有没有，面向算法工程师（程序员）人群的，面向有一定数学基础、算法基础，能够快速上手写代码的人群的人工智能手册呢？有的！而且免费开源，非常有程序员范！《AI算法工程师手册》你值得拥有！作者
数据派THU·2024-02-03 07:23

归并排序（Java）

归并排序是常见的八大排序算法之一，归并排序也是一种时间复杂度比较好的一种算法，为0(n*logn)级别。
顾城猿·2024-02-03 06:54

阿里面试经历JAVA总结

一面主要问题如下：1）首先自我介绍2）数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题3）对一个数组进行绝对值排序的算法4）java中hashmap的底层实现5）java
Java架构师Carl·2024-02-03 06:45

排序--选择排序Selection Sort Java实现

基本原理选择排序的简单原理：选择排序算法通过从未排序部分重复查找最小元素（考虑升序）并将其放在开头来对数组进行排序。
UtilMan·2024-02-03 02:13

排序算法（四）——插入排序（insertion sort）

insertionsort基本思想：插入排序通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。将n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表。重复n-1次可完成排序过程。首先第二个元素99和前面的元素11比较，，第一轮完
小瑾要好好学算法·2024-02-03 00:24

分别用JavaScript，Java，PHP，C++实现桶排序的算法（附带源码）

为了使桶排序更加高效，我们需要做到这两点：在额外空间充足的情况下，尽量增大桶的数量使用的映射函数能够将输入的N个数据均匀的分配到K个桶中同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要
二当家的素材网·2024-02-02 22:28
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他