算法基础－－排序算法

java - 归并排序

一、什么是归并排序归并排序是一种常见的排序算法，也是一种分治策略的典型应用。该算法的基本思想是将待排序的序列分成若干个子序列，然后递归地对这些子序列进行排序，最终将排好序的子序列合并成一个有序序列。
AZHOUN·2023-11-25 13:01

java - 冒泡排序

一、什么是冒泡排序冒泡排序（Bubblesort）是一种简单的排序算法，其基本思想是通过相邻元素的比较和交换，将较大的元素逐渐交换到序列的一端，从而达到排序的目的。
AZHOUN·2023-11-25 13:00

java - 插入排序

一、什么是插入排序插入排序（Insertionsort）是一种简单直观的排序算法。
AZHOUN·2023-11-25 13:56

java - 快速排序

一、什么是快速排序快速排序（QuickSort）是一种常用的排序算法，属于交换排序的一种。
AZHOUN·2023-11-25 12:38

几种内部排序算法的cpp代码实现与分析

零、测试函数typedefvoid(*SortFunc)(int*&,int);inlinevoidswap(int&a,int&b){inttmp=a;a=b;b=tmp;}inlinevoidprintArr(int*a,intn){for(intk=0;k=a[i-1])continue;intj;inttmp=a[i];for(j=i-1;tmp=0;--j){a[j+1]=a[j];}a
九死九歌·2023-11-25 10:07

【编程项目开源】N种编程语言仿微信飞机大战

背景前面已输出多个系列：《十余种编程语言做个计算器》《十余种编程语言写2048小游戏》《17种编程语言+10种排序算法》《十余种编程语言写博客系统》《十余种编程语言写云笔记》《N种编程语言做个记事本》《
蓝不蓝编程·2023-11-25 08:52

Java学习——算法——分治算法（汉诺塔）

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……（2)分治算法可以求解的一些
qq_41853002·2023-11-25 08:15

分治算法——汉诺塔（HanoiTower）

这个技巧是很多高效算法的基础，如排序算法（快速排序，归并排序），傅里叶变换（快速傅里叶变换）···分治算法可以求解的一些经典问题二分搜索大整数乘法棋盘覆盖合并排序快速排序
三月江东·2023-11-25 08:09

C语言-冒泡排序算法

#define_CRT_SECURE_NO_WARNINGS1#includevoidCompare(intarr[],intlen){intn=0,m=0;inttemp=0;intlent=0;//减少后面比较排序的无效次数for(m=0;marr[n+1]){temp=arr[n+1];arr[n+1]=arr[n];arr[n]=temp;}}//优化排序速度，减少重复排序}}intmai
绅士·永·2023-11-25 08:21

python-选择排序

选择排序是一种简单直观的排序算法，它的基本思想是每一轮选择未排序部分的最小元素，然后将其放到已排序部分的末尾。这个过程持续进行，直到整个数组排序完成。
普通研究者·2023-11-25 08:50

C语言----冒泡排序

它是一种较简单的排序算法。他会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换他们的位置。这样，依次遍历之后，最大的元素就在数列的末尾！
花逝、浅笑·2023-11-25 08:16

c语言-冒泡排序

冒泡排序原理：冒泡排序是一种简单直观的排序算法，它重复地遍历待排序的元素序列，比较相邻的两个元素，如果它们的顺序不符合要求（例如升序要求前面的元素小于后面的元素），则交换它们的位置。
普通研究者·2023-11-25 08:42

插入排序

插入排序插入排序（Insertion-Sort）是一种简单直观的排序算法。排序算法（英语：Sortingalgorithm）是一种能将一串数据依照特定排序方式进行排列的一种算法。
Longshihua·2023-11-25 07:45

《设计模式》策略模式

例如：排序算法，可以使用冒泡排序、快速排序等等。UML类图策略模式UML类图角色说明：Strategy(抽象策略类)：抽象类或接口，提供具体策略类需要实现的接口
敏捷Studio·2023-11-25 06:51

算法基础之数据结构

what'sthe数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构按照其逻辑结构可分为线性结构、树结构、图结构：线性结构：数据结构中
奔跑的大西吉·2023-11-25 02:23

算法的奥秘：常见的六种算法（算法导论笔记2）

排序算法：排序算法是一类用于对一组数据元素进行排序的算法。根据不同的排序方式和时间复杂度，有多种排序算法。常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。
五行缺你94·2023-11-25 00:24

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

Day31.(2021.11.17)最小生成树，正边负边都没有关系。（给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。）和dijkstra很像，不同的是这个是到集合的距离。#acwing858.Prim算法求最
ZengXincs·2023-11-24 23:24

Acwing《算法基础课》第4章 数学知识

Acwing《算法基础课》第4章数学知识文章目录Acwing《算法基础课》第4章数学知识质数判断质数分解质因数筛质数朴素筛法埃氏筛法线性筛法约数求所有约数约数个数定理约数之和定理例子：12=22×3112
今天修复bug了吗·2023-11-24 23:54

AcWing算法基础课----数学知识(三) 笔记 ( 高斯消元 + 求组合数 )

数学知识高斯消元O(n^3)求组合数1.递归法求组合数2.Lucas定理3.分解质因数法求组合数卡特兰数高斯消元O(n^3)解方程:无解\无穷多解\有唯一解利用线性代数初等行列变换1.把某一行乘一个非零的数2.交换某两行3.把某行若干倍加到另一行上去变换之后结果与解的关系:1.完美阶梯型唯一解2.不完美阶梯型0=非零无解3.不完美阶梯型0=0无穷解浮点数判断是否为零需要和eps比算法步骤:枚举每一
彡倾灬染|·2023-11-24 23:51

算法基础-数学

算法基础-数学知识≡\equiv≡：同余符号该文档所有用到的题目来自ACWING，本文档作者肥羊也（acwing:这个网站哟西嘚斯，CSDN：肥羊也），文档仅供学习交流，禁止商用。
肥羊也·2023-11-24 23:50

算法基础课—数学知识（四）高斯消元、组合数

算法基础课—数学知识（四）高斯消元、组合数高斯消元——解方程组对于有解和无解的判断例子消元回代有无穷多个解的情况无解的情况算法思路题目代码模板自己的代码求组合数方法一模板自己的代码方法二题目模板代码方法三题目模板代码方法四题目模板自己的代码满足条件的
肥肥饼·2023-11-24 23:48

算法基础课-数学知识

数学知识第四章数学知识数论质数约数欧拉函数欧拉定理与费马小定理拓展欧几里得定理裴蜀定理中国剩余定理快速幂高斯消元求组合数卡特兰数容斥原理博弈论Nim游戏SG函数第四章数学知识数论质数质数判定：试除法，枚举时只枚举i≤nii\leq\frac{n}{i}i≤in即可(这里是防止整数溢出所以没有算平方)分解质因数：试除法首先nnn中至多只包含一个大于n\sqrtnn的质因子所以仍然可以枚举i≤nii\
Andantex·2023-11-24 23:13

acwing算法基础之数学知识--求卡特兰数

目录1基础知识2模板3工程化1基础知识题目：给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个？输出的答案对109+710^9+7109+7取模。原题目等价于，在平面直角坐标系xoy下，起点为(0,0)，终点为(n,n)，每次只能向上走一格或向右走一格，问从起点走到终点，且路径上横坐标大于等于纵坐标恒成
YMWM_·2023-11-24 23:40

Python算法——树的拓扑排序

拓扑排序算法拓扑排序算法通常使用深度优先搜索（DFS）来实现。基本思想是从根节点开始，依次访问每个节点，并将节点加入结果列表。在访问节点时，递归地遍历其子节点。
Echo_Wish·2023-11-24 23:08

力扣算法 Java 刷题笔记【十大排序算法】代码实现

快速排序复杂度分析：例题：2.归并排序3.插入排序4.冒泡排序Arrays.sort()的底层实现练习：912.排序数组稳定排序&不稳定排序对于序列中的相同元素，如果排序之后它们的相对位置没有发生改变，则称该排序算法为
心海非海_·2023-11-24 23:51

力扣刷题之排序算法篇

力扣刷题之排序算法篇为了提高自我对各种算法了理解，和提高解决实际问题的能力，在力扣网进行刷题，由于我熟练掌握两种语言，即每道题提供java，和Python的解题通过代码！
StarLightLu·2023-11-24 23:12

力扣刷题——排序题目

0.JAVA的排序算法实现java.util.Arrays.sort();对于原始（即：基本）数据：采用三向切分的快排；对于引用数据：采用归并。
丢丢diu丢·2023-11-24 23:05

100多篇编程,嵌入式,网络相关技术文章

http://www.ecgui.com[关于面向对象]C++写的代码C语言快速排序算法动态规划-最优化原理与无后效性动态规划-正向思维法动态规划-深入思考——时间效率ARM-Linux平台的Busybox
ecurb2006·2023-11-24 23:03

LeetCode力扣刷题——千奇百怪的排序算法

排序算法一、常见的排序算法以下是一些最基本的排序算法。
指北针_N·2023-11-24 22:56

力扣刷题篇之排序算法

系列文章目录前言本系列是个人力扣刷题汇总，本文是排序算法。
阿如村保安·2023-11-24 22:50

数组排序算法——归并排序（Merge）算法精讲及python实现

1.归并排序算法思想归并排序（MergeSort）基本思想：采用经典的分治策略，先递归地将当前序列平均分成两半。然后将有序序列两两合并，最终合并成一个有序序列。
辣椒种子·2023-11-24 22:29

acwing算法基础之数学知识--高斯消元法求解线性方程组

目录1基础知识2模板3工程化1基础知识高斯消元法，用来求解线性方程组的解，{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯an1x1+an2x2+⋯+annxn=bn\left\{\begin{matrix}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数进阶版

目录1基础知识2模板3工程化1基础知识请明确如下关于取余的基本定理：数a和数b的乘积模上p，等于数a模上p和数b模上p的乘积。即，(a⋅b)modp=(amodp)⋅(bmodp)(a\cdotb)\mod\p=(a\mod\p)\cdot(b\mod\p)(a⋅b)modp=(amodp)⋅(bmodp)数a除以数b的结果模上p，并不等于数a模上p除以数b模上p。即，(a/b)modp≠(amo
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数基础版

目录1基础知识2模板3工程化1基础知识（一）组合数CnkC_n^kCnk的计算公式，Cnk=n!k!⋅(n−k)!C_n^k=\frac{n!}{k!\cdot(n-k)!}Cnk=k!⋅(n−k)!n!故可以这样计算，intcompute_combination_n_k(intn,intk){if(k>n){return-1;//输入参数不合法}longlonga=1,b=1,c=1;for(i
YMWM_·2023-11-24 21:42

快速排序算法的发明者霍尔

霍尔介绍霍尔(SirCharlesAntonyRichardHoare)是一位英国计算机科学家，他也是著名的快速排序算法的发明者。他出生于斯里兰卡，1956年毕业于牛津大学。
你好Qt·2023-11-24 19:55

快速排序算法详细图解

前言排序算法非常多，几乎每个人学的第一个排序算法都是冒泡算法，但是冒泡算法的时间复杂度是很高的，是一种效率很低的算法。而目前来说，快速排序是相对比较好的一种算法：实现难度低，时间复杂度低。
weixin_43766753·2023-11-24 19:54

Go语言十大排序算法

文章目录Go语言十大排序算法0x01冒泡排序0x02选择排序0x03插入排序0x04希尔排序0x05归并排序0x06快速排序0x07堆排序0x08计数排序0x09桶排序0x10基数排序总结按时间复杂度分类
Fly-U·2023-11-24 19:24

快速排序（C语言实现）

实验内容描述（问题域描述）【问题描述】对待排序序列使用快速排序算法进行排序，计算第一次划分之后分界元素在序列中的位置和最终排序结果（划分和分界元素的概念参照课本）（在序列中的位置跟书上一致，从1而不是从
K3V2·2023-11-24 19:24

如何使用快速排序算法对整数数组进行就地排序？

快速排序是什么快速排序算法是最常用的排序算法之一，尤其是对大型列表进行排序时，大多数编程语言、库都以一种或另一种方式实现了它。
_Axing·2023-11-24 19:24

排序算法-快速排序（Java实现）

快排是我们经常用到的经典排序算法之一，今天就来彻底的学习一下快排吧文章目录算法思想代码实现-固定基准法代码实现-随机选取基准法代码实现-三分取中法快排优化-小序列优化快排优化-相同元素优化非递归实现快排最坏时间复杂度达到
孙靖俊·2023-11-24 19:23

快速排序算法讲解及代码（详细）

快速排序算法一、序言二、快速排序基本思想三、具体步骤四、具体代码一、序言快速排序是一种高效且使用广泛的排序算法，在很多语言的标准库中自带的排序都是快速排序。所以我们也有必要了解快排的原理以及实现方法。
Alex、WY·2023-11-24 19:52

排序算法C#实现之快速排序详解

【任务目标】将一组大规模无序数组变为有序【快速排序原理】在数组中随机选择一个数作为基准数temp，在数组中从后往前找一个比temp小的数lo，交换lo和temp在数组中从前往后找一个比temp大的数hi，交换temp和hi重复2、3找lo和hi，直到找不到这样的数lo，hi。此时temp左边的数都=它。此时temp所在位置就是数组有序后其应该在的位置将temp左边的数看做一个无序数组，重复步骤1-
永恒星·2023-11-24 19:20

多语言快速排序算法

快速排序是一种高效的排序算法，使用分治法策略。它的基本思想是：选择一个元素作为“基准”（pivot），重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的摆在基准的后面。
zhuhai0613·2023-11-24 19:48

【追求卓越08】算法--排序算法

排序算法有很多，我们主要介绍以下几种：冒泡排序插入排序选择排序归并排序快速排序计数排序基数排序桶排序我们需要了解每一种算法的定义以及实现方式，并且掌握如何评价一个排序算法。
谢艺华·2023-11-24 18:24

排序算法总结

1排序算法1.1快速排序1.1.1算法思想先取一个随机数，然后和数组的最后一个数交换进行partition过程，也就是比数组最后一个数小的放在数组左边，大的放在右边，相等的在数组中间，最后把数组的最后一个数也要放到中间位置
不爱生姜不吃醋·2023-11-24 18:23

八大排序详解 (图文 + c++代码)

文章目录基本性质：一.插入排序1.直接插入2.折半插入3.希尔排序二.交换排序1.冒泡排序2.快速排序三.选择排序1.简单选择排序2.堆排序四.归并排序五.基数排序内部排序算法比较：基本性质：稳定性：未排序的
发把大狙谢谢·2023-11-24 18:52

python选择排序算法图解_十大经典排序算法详解

排序算法是《数据结构和算法》中非常基础的算法，但却占据着十分重要的位置，几乎可以说是我们在日常编程代码中使用最频繁的基础算法。
weixin_39788572·2023-11-24 18:51

必备排序算法详解（java代码实现，图解，比较等，持续更新中）

参考文章：https://blog.csdn.net/hellozhxy/article/details/79911867（各种排序的比较）https://blog.csdn.net/mengyue000/article/details/77505666术语稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：
秃头笔记·2023-11-24 18:49

排序最全的知识总结：基础概念+思路+图解+代码(详细注释)

稳定性：两个相等的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则我们称该算法是具备稳定性的排序算法。【也可理解为发生跳跃式变换(即不在相邻的数之间变换)的就是不稳定的】时间复杂度：
敲木鱼的熊·2023-11-24 18:48

基数排序详解（LSD方法+MSD方法+思路+图解+代码）

文章目录基数排序一、基数排序概念1.LSD排序法（最低位优先法）2.MSD排序法（最高位优先法）基数排序一、基数排序概念基数排序是一种非比较型整数排序算法将整数按位数切割成不同的数字，然后按每个位数分别比较使用场景
翁佳明·2023-11-24 18:15
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他