算法基础－－排序算法

python实现【插入排序】（InsertSort）

python实现【插入排序】（InsertSort）算法原理及介绍插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。
阿_旭·2023-12-24 04:14

(转)十种排序算法介绍

三江小渡虽然已经对排序算法很熟悉了，但是看到这篇日志还是忍不住花了2个钟头自习读了读并作出一些删改。。。十分佩服作者Matrix67的耐心仔细的全面讲解，详细周到。转来留念，造福后人。
weixin_30828379·2023-12-24 03:10

10种常见的排序算法

1.冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]~a[n-1]以相同方法处
weixin_30527143·2023-12-24 03:39

十种常见的排序算法，面试算法必考

1.冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]~a[n-1]以相同方法处
weixin_30836759·2023-12-24 03:39

十种排序算法介绍（转自Matrix67经过本人一些整理和删改）

虽然已经对排序算法很熟悉了，但是看到这篇日志还是忍不住花了2个钟头自习读了读并作出一些删改。。。十分佩服作者Matrix67的耐心仔细的全面讲解，详细周到。转来留念，造福后人。前人V5，后人奋进！！！
三江小渡·2023-12-24 03:38

【转】十种排序算法介绍

在讲排序算法的过程中，我们将始终围绕时间复杂度的内容进行
array020·2023-12-24 03:07

从零开始学算法：十种排序算法介绍

在讲排序算法的过程中，我们将始终围绕时间复杂度的内容进行说明。我把这篇文章称之为“从
QuiSuis-Je·2023-12-24 03:07

c语言排序算法

C语言代码示例：冒泡排序（BubbleSort）：voidbubbleSort(intarr[],intn){for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}插入排序（InsertionSort）：voidinsertionSort(intarr[],intn){inti,key,j;for(i=1;i=
bye world·2023-12-24 02:38

排序算法——桶排序

把数据放进若干个桶，然后在桶里用其他排序，近乎分治思想。从数值的低位到高位依次排序，有几位就排序几次。例如二位数就排两次，三位数就排三次，依次按照个十百...的顺序来排序。第一次排序：50124323331566981889第二次排序：12151823334350668998代码：//桶排序voidbucket_sort(int*a,intlen){intn=1;intidx;intk;int*p
DDL.NEXT·2023-12-24 01:08

排序算法——基数排序

这是一种以空间换时间的排序算法，时间复杂度为O(n)，该算法有局限性：①只能排正整数；②不能排重复值；③空间耗费可能巨大。//待排数组，将需要排序的各个数当
DDL.NEXT·2023-12-24 01:04

数据结构与算法基础-学习-23-图之邻接矩阵与邻接表

目录一、定义和术语二、存储结构1、邻接矩阵1.1、邻接矩阵优点1.2、邻接矩阵缺点2、邻接表3、邻接矩阵和邻接表的区别和用途3.1、区别3.2、用途三、宏定义四、结构体定义1、邻接矩阵2、邻接表3、网数据类型（造测试数据）五、函数定义1、使用邻接矩阵创建无向网2、使用邻接表创建无向网3、销毁使用邻接矩阵创建的无向网4、销毁使用邻接表创建的无向网六、Linux环境编译测试一、定义和术语名词描述图Gr
阳光九叶草LXGZXJ·2023-12-24 01:00

十大经典排序算法之桶排序

文章目录一、前言二、桶排序1.介绍2.算法步骤3.示意图4.代码实现4.1JavaScript4.2Java4.3PHP4.4C++4.5C#4.6C三、总结同系列的相关文章[十大经典排序算法之冒泡排序十大经典排序算法之选择排序十大经典排序算法之插入排序十大经典排序算法之希尔排序十大经典排序算法之归并排序十大经典排序算法之快速排序十大经典排序算法之堆排序十大经典排序算法之计数排序十大经典排序算法之
xiaobuding_QAQ·2023-12-24 01:49

十大经典排序算法之基数排序

桶排序3.LSD基数排序动图演示4.代码实现4.1JavaScript4.2Jave4.3PHP4.4C++4.5C4.7Lua4.8C#4.9Python4.10Go三、总结同系列的相关文章十大经典排序算法之冒泡排序十大经典排序算法之选择排序十大经典排序算法之插入排序十大经典排序算法之希尔排序十大经典排序算法之归并排序十大经典排序算
xiaobuding_QAQ·2023-12-24 01:49

十大经典排序算法（个人总结C语言版）

文章目录一、前言二、对比1.排序算法相关概念1.1时间复杂度1.2空间复杂度1.3排序方式1.4稳定度2.表格比较3.算法推荐3.1小规模数据3.2中等规模数据3.3大规模数据3.4特殊需求三、排序算法
xiaobuding_QAQ·2023-12-24 01:49

算法基础之01背包问题

01背包问题核心思想：二维数组普通写法:#include#include#includeusingnamespacestd;constintN=1010;intf[N][N];//存i个物品容量不超过j的总价值intv[N],w[N];intn,m;intmain(){cin>>n>>m;for(inti=1;i=v[i])//可以放的情况{f[i][j]=max(f[i][j],f[i-1][j
阳光男孩01·2023-12-24 00:10

算法基础之快速幂

快速幂核心思想：logk的复杂度求出akmodp将k拆成若干个2的n之和(二进制)#include#includeusingnamespacestd;typedeflonglongLL;LLqmi(inta,intk,intp){LLres=1%p;while(k)//k转为二进制还有正数就进行{if(k&1)res=res*a%p;//k个位为1需要乘上k>>=1;a=(LL)a*a%p;//强
阳光男孩01·2023-12-23 22:20

10中排序算法代码实现（Python与C++）

1.冒泡排序冒泡排序是一种简单的排序算法，它反复遍历要排序的数列，比较每对相邻元素，如果顺序错误就交换它们。遍历数列的工作重复进行，直到没有再需要交换，也就是说该数列已经排序完成。
grace 1314·2023-12-23 19:03

算法通关村-番外篇排序算法

大家好我是苏麟,今天带来番外篇.冒泡排序BubbleSort最基本的排序算法，最常用的排序算法.我们以关键字序列{26,53,48,11,13,48,32,15}看一下排序过程:代码如下:(基础版)classSolution
踏遍三十六岸·2023-12-23 19:23

经常使用的排序算法

一、直接插入排序#includevoidinsert_sort(intarr[],intn){inti,j,tmp;for(i=1;i=0&&arr[j]>tmp){//将要插入的元素与数组中的元素比较（从后向前比）arr[j+1]=arr[j];//将排列好的数组后移j--;}arr[j+1]=tmp;//不满足以上条件，即待插入元素tmp比数组中的某个元素大，插在它后面}}intmain(){
hdz_nosn2023·2023-12-23 19:22

数据结构与算法（C#实现）003--十大经典排序算法

0、排序总结0.1相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。0.2算法复杂度排序方法时间复杂度（平均）时间复杂度（最坏）时间复杂度（最好）空间复
周老一员·2023-12-23 17:05

排序算法——归并排序

voidprint_arr(intarr[],intn){for(inti=0;i#includeintmain(){intarr[]={9,5,2,7,12,4,3,1,11};intn=9;print_arr(arr,n);merge_sort(arr,n);print_sort(arr,n);return0;}#includevoidprint_arr(intarr[],intn){for(
藏原走xwq·2023-12-23 16:34

算法基础之扩展欧几里得算法

扩展欧几里得算法核心思想：裴蜀定理:欧几里得算法:辗转相除法求最大公约数传入参数(inta,intb,int&x,int&y)递归(intb,inta%b,inty,intx)xy换位置方便计算(推公式)#include#includeusingnamespacestd;constintN=100010;intexgcd(inta,intb,int&x,int&y){if(!b)//b==0说明最
阳光男孩01·2023-12-23 16:21

算法基础之线性同余方程

线性同余方程核心思想：转化为扩展欧几里得求得结果d必须为b的因数#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intexgcd(inta,intb,int&x,int&y){if(!b){x=1,y=0;returna;}else{intd=exgcd(b,a%b,y,x);y-=a/b*x;returnd
阳光男孩01·2023-12-23 16:21

算法基础之表达整数的奇怪方式

表达整数的奇怪方式中国剩余定理:求M=所有m之积然后Mi=M/mix=如下图满足要求扩展中国剩余定理找到x**使得xmodmi=ai**成立对于每两个式子都可以推出①式即用扩展欧几里得算法可以算出k1,-k2和m2–m1判无解:若**(m2–m1)%d!=0**说明该等式无解即原方程无解本题无解找到最小正整数解已知k1的通式(如下图代入原方程可证成立)则求最小正整数解只要%abs(a2/d)等效替
阳光男孩01·2023-12-23 16:20

Cycle Sort循环排序算法的Java实现

CycleSort循环排序算法的Java实现循环排序算法是一种比较简单但高效的排序算法。它主要用于对数组进行排序，并且具有原地排序的特点，不需要额外的空间。
嵌入式之禅·2023-12-23 15:48

鸡尾酒排序（Cocktail Sort）：一种双向冒泡排序算法

鸡尾酒排序（CocktailSort）：一种双向冒泡排序算法鸡尾酒排序，也被称为双向冒泡排序（CocktailSort），是一种改进的冒泡排序算法。
程序才子·2023-12-23 15:14

链表排序（Leetcode148）

题目将一个链表实现排序，要求其时间复杂度为O(nlogn)空间复杂度为常数举例：链表4->2->1->3排序后:1->2->3->4解题思路选取排序算法首先，在数组中我们拥有的基本排序算法可多了，选择排序
zhouwaiqiang·2023-12-23 12:44

快速排序

描述著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。
Lufee666·2023-12-23 10:40

对称加密算法之国际数据加密标准——IDEA

IDEA算法1.算法简述2.模型分析3.代码实现3.1代码实现3.2测试代码3.3运行结果1.算法简述IDEA算法早于AES算法作为DES算法的可选替代算法，IDEA没有在DES算法基础上做修改，而是另辟溪径寻求突破解决方案
Calvin880828·2023-12-23 05:02

acwing 递归实现组合型枚举 dfs第二讲 （第四次讲解）

前言（给看我博客的新友用来了解我的内容风格用的）经历了三次我给大家讲解acwing算法基础课，相信大家对我的讲课风格有所了解。
Beatmyselfonce·2023-12-23 03:57

Acwing dfs内容（第一次讲）第三讲

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大
Beatmyselfonce·2023-12-23 03:26

归并排序与分治

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容
lqsss·2023-12-22 23:37

【排序算法】C语言实现选择排序与冒泡排序

文章目录前言冒泡排序✈️冒泡排序的逻辑✈️冒泡排序coding选择排序✈️选择排序的逻辑✈️选择排序coding前言这里是阿辉算法与数据结构专栏的第一篇文章，咱们就从排序算法开始讲起，排序算法有很多大致分为两类
阿辉不一般·2023-12-22 20:37

算法基础集训（第05天）------＞全网最全【二分】万字详解，超多经典例题和拓展题：包括两个神仙模板和各种让你头痛的边界情况，最后还有STL内部封装函数

目录一：二分查找概念定义二：整数二分查找的两个万能模板（借鉴试用多年，从未出错）常见问题：为何mid有两种取值模板？三：经典题目问题一：问题二（浮点数二分，但是比整数二分要简单）：问题三：四：隆重介绍头文件中的lower_bound和upper_bound函数五：拓展题型山脉数组六：习题练习（吃透这些题型即可彻底掌握二分）一：二分查找概念定义二分查找解决的是单调函数上的查找问题。然后就有人问了，我
代码kobe·2023-12-22 19:57

LeeCode前端算法基础100题（15）-最大子数组和

一、问题详情：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1<=nums.l
尔嵘·2023-12-22 17:44

基本的排序算法 (Python & C & Objective-C)

参考视频-轻松搞定十大经典排序算法image.png基本排序算法的时间空间复杂度排序算法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性冒泡排序o(n^2)o(n^2)o(n)o(
晨阳Xia·2023-12-22 17:28

跳槽季如何快速全面复习面试题

1、JVM；2、排序算法和Java集合&工具类；3、多线程和并发包；4、存储相关：Redis、ElasticSe
程序员技术圈·2023-12-22 17:35

12.21_黑马数据结构与算法笔记Java

//最近在复习，，java的进度会比较慢一些目录219排序算法基数排序2220排序算法java排序221排序e01根据另一个数组次序排序222排序e02根据出现频率排序thinking：关于比较器223
simplesin·2023-12-22 14:06

第二章_Java 数据分析算法引擎系统

（见之后的象契排序算法的新陈代谢催化优化实例）内存峰值波动平
罗瑶光·2023-12-22 13:41

分治算法---求解逆序数问题

编写一个程序，采用分治法中的二路归并排序算法，递归地求解A中的逆序对的个数，即逆序数。【提示】采用分治法中的二路归并排序算法，对数组进行排序，在归并各个子序列时，统计逆序对的个数，如下
Simon_Smith·2023-12-22 11:45

排序算法——希尔排序

实际上是对插入排序的优化。在插入排序的基础上，引入步长的概念，将元素分为几个组，在组内进行插入排序，在各组内进行插入排序后，再逐渐缩短步长进而继续进行插入排序，直到步长为1停止排序，此时全部元素排序完成。通过这种方法可以尽可能地减少元素位置变换次数66438998121815233350a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]//①初始步长为len/2也就是
DDL.NEXT·2023-12-22 11:54

基于比较的排序算法总结（java实现版）

目录什么是基于比较的排序算法什么是排序算法的稳定性基础排序算法的稳定性插入排序法希尔排序法冒泡排序法总结高级算法的稳定性快速排序法堆排序法归并排序法总结注意什么是基于比较的排序算法基于比较的排序算法定义
王木木很酷_·2023-12-22 11:21

12.19_黑马数据结构与算法笔记Java

目录203排序算法选择排序204排序算法堆排序205排序算法插入排序206排序算法希尔排序207排序算法归并排序自顶至下208排序算法归并排序自下至上209排序算法归并加插入210排序算法单边快排211
simplesin·2023-12-22 08:00

算法基础之快速幂求逆元

快速幂求逆元核心思想：逆元：逆元==ap-2modp#include#includeusingnamespacestd;typedeflonglongLL;LLpmi(inta,intb,intc){LLres=1;while(b){if(b&1)res=res*a%c;b>>=1;a=(LL)a*a%c;}returnres;}intmain(){intn;cin>>n;while(n--){i
阳光男孩01·2023-12-22 07:10

算法小白看这里就对了

写这篇文章的主要想法是总结下适合算法小白（包括自己）学习算法比较好的资料，快速学习算法基础现在几乎所有的大厂面试都会考算法题，因为算法题目是短时间内考查面试者计算机思维和代码能力的最好的方式！
三翼鸟数字化技术团队·2023-12-22 06:03

机器学习算法基础——分类模型（一）

什么是分类？举一个简单的例子，一个小朋友面前有两个果篮，一个是放橘子，一个是放苹果，你给他一个水果（橘子或苹果的一种），然后希望他根据以往的经验和学习信息（外形、颜色、纹路、触感等可观测特征）来判断这个水果该放进哪个果篮？分类就是机器通过比较事物之间的相似性，把具有某些共同点或相似特征的事物归属于一个集合的逻辑方法。1Logistic回归模型Logistic回归又称对数几率回归，是机器学习中的一种
三翼鸟数字化技术团队·2023-12-22 06:02

机器学习算法基础——分类模型（二）

引言上回我们讨论了机器学习中的三种重要的分类模型：Logistic回归、朴素贝叶斯、贝叶斯网络，并对这三种模型的数学推导和实例实现有了一个深刻的认识。今天我们继续介绍另外两种基础的分类算法：决策树和随机森林，本期分享的主要任务就是要讨论决策树的生成方法，包括ID3算法、C4.5算法和CART算法，并通过清晰易懂的应用实例解释说明算法的实现细节。相信有了决策树基础，后面再进行随机森林的构建就会变得非
三翼鸟数字化技术团队·2023-12-22 06:02

常见排序算法Java版（待续）

冒泡排序O(n^2)publicclassMain{publicstaticvoidmain(String[]args){Randomrandom=newRandom();int[]nums=newint[]{random.nextInt(100),random.nextInt(100),random.nextInt(100),random.nextInt(100),random.nextInt(
njauxmwj·2023-12-22 01:27

数据结构经典排序算法（动图演示）

0、算法概述0.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
依然慢节奏·2023-12-22 01:20

堆排序算法

首先得知道堆是一种完全二叉树的数据结构，可以分为最大堆和最小堆，堆的储存方式是用一维数组储存。如下图就是最小堆，而最大堆就是最小堆倒过来，上面的数要大于下面的数1.为什么堆可以实现排序？我们知道最小堆的最上面的数一定是最小的（最大堆最上面是最大的），因此堆排序的过程就是取出堆的根部最大或最小值，然后再去维护堆变成最大堆或最小堆，再取出，再维护的过程，而维护的过程时间复杂度是O(logN），取出所有
3分人生·2023-12-22 00:41
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他