算法基础－－排序算法

算法基础 -- 快速幂算法详解

快速幂算法详解快速幂（FastPower或ExponentiationbySquaring）是一种能够在O(log⁡n)O(\logn)O(logn)时间复杂度内高效计算幂次（如ana^nan）的算法。相比于朴素的逐次相乘（需要O(n)O(n)O(n)次乘法），快速幂极大地减少了运算次数，尤其当指数nnn较大时更显优势。以下从原理、实现思路及具体示例三个方面详细讲解。一、快速幂的基本原理计算ana
sz66cm·2025-01-26 11:00

算法基础 -- AVL树初识

AVL树初识一、AVL树简介AVL树是一种自平衡二叉搜索树（BinarySearchTree,BST），于1962年由GeorgyAdelson-Velsky和EvgeniiLandis提出，名字也来自他们两位的姓氏首字母组合。它通过在插入、删除节点后维持平衡性，确保在查找、插入、删除操作上保持O(log⁡n)O(\logn)O(logn)的平均和最坏时间复杂度。二、AVL树的平衡条件在普通的二叉
sz66cm·2025-01-26 11:30

算法基础 -- 红黑树初识

红黑树初识红黑树（Red-BlackTree）是一种自平衡的二叉搜索树，它通过对每个节点增加颜色属性，以及在插入和删除节点时使用特定规则调整树结构来保持平衡。红黑树的特点是，在任何情况下，其树高都可以保持在(O(\logn))的级别，从而确保了高效的查找、插入和删除操作。红黑树的五大性质节点颜色：每个节点要么是红色，要么是黑色。根节点为黑色：树的根节点始终是黑色。叶子节点为黑色：所有叶子节点（NI
sz66cm·2025-01-26 10:21

深入解析华为OD机试：开放日活动“取出尽量少的球”题解及C++、Java、JavaScript、Python详细实现

这不仅是为了考查面试者的算法基础，还要求能够通过高效的逻辑思维解决问题。
m0_57781768·2025-01-26 09:13

AcWing算法基础课笔记——高斯消元

高斯消元用来求解方程组a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2…an1x1+an2x2+⋯+annxn=bna_{11}x_1+a_{12}x_2+\dots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\dots+a_{2n}x_n=b_2\\\dots\\a_{n1}x_1+a_{n2}x_2+\dots+a_{nn}x
SharkWeek.·2025-01-25 20:55

【第四天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的递归算法（持续更新）

Python中的常用的搜索算法2.两种常见的递归算法3.两种详细的递归算法代码1）斐波那契数列2）阶乘总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的
Long_poem·2025-01-25 16:58

数据结构——算法基础

1、概念算法(Algorithm)用来描述对特定问题的求解步骤，它是指令的有限序列，其中每一条指令代表一个或多个操作算法的概念在计算机科学领域中几乎无处不在，在各种计算机系统的实现中，算法的设计往往处于核心的位置。计算机的问世是20世纪算法是计算机科学的重要基础，就像算盘一样，人们需要为计算机编制各种各样的“口诀”即算法，才能使其工作软件(项目)=程序+文档程序=数据结构+算法软件(项目)=数据结
小禾苗_·2025-01-23 18:39

C语言之冒泡排序

在程序中，我们最先学会和使用的排序方法就是冒泡排序，他作为使用简单，利于理解的一种排序算法，一直深受初学者的喜欢，接下来让我们一起深刻了解一下这个排序算法吧。
雾里看山·2025-01-23 06:07

算法——归并排序（基本思想、java实现、实现图解）

内容来自：自我总结+网上借鉴）希望大家能一起发现问题和补充，也欢迎讨论文章目录归并排序介绍Java代码实现算法分析实现图解️和快速排序对比(面试)归并排序介绍归并排序（MergeSort）是一种基于分治法的排序算法
Camel卡蒙·2025-01-23 05:34

蓝桥杯算法|基础笔记（1）

对于排序算法，比较元素大小和交换元素位
幼稚鬼？·2025-01-23 02:30

华为2024嵌入式研发面试题

01你认为最好的排序算法是什么？在实际的编程中，最好的排序算法要根据实际需求和数据规模来选择，因为每种排序算法都有其优势和劣势。
指尖动听知识库·2025-01-22 15:06

《零基础Go语言算法实战》【题目 7-4】删除数组重复项，使每个元素只出现一次并返回新的长度

本题可以通过希尔排序算法实现。注意本题中数组的删除并不
廖显东-ShirDon 讲编程·2025-01-22 03:33

二分查找（Java版）

二分查找算法Java版算法介绍算法复杂度算法思想算法注意事项算法基础版改进版平衡版最左侧查找最右侧查找总结二分查找算法介绍算法复杂度时间复杂度：O(logn)空间复杂度：O(1)算法思想二分查找（BinarySearch
爱学Java·2025-01-21 22:23

【第二天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-五种常见的排序算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的排序算法1.排序算法的介绍2.五种详细的排序算法代码总结前言提示
Long_poem·2025-01-21 21:18

day_03_查找算法、排序算法

六算法的概念和评价1基本概念2评定标准3描述方式七常用的查找算法1线性查找算法顺序查找算法1算法流程2算法评价2二分查找算法折半查找算法1算法流程2算法评价八常用的排序算法1冒泡排序算法1算法流程2算法评价
幻影maple·2025-01-21 07:06

python实现冒泡排序完整算法_利用python实现冒泡排序算法实例代码

利用python实现冒泡排序算法实例代码冒泡排序冒泡排序（英语：BubbleSort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
weixin_39610759·2025-01-21 07:04

新星计划Day11【数据结构与算法】 排序算法2

新星计划Day11【数据结构与算法】排序算法2‍博客主页：京与旧铺的博客主页✨欢迎关注点赞收藏⭐留言✒本文由京与旧铺原创，csdn首发！
京与旧铺·2025-01-21 06:31

Java实现归并排序算法详解及优化

引言归并排序（MergeSort）是一种有效、稳定且常用的排序算法，尤其在处理大规模数据时表现良好。
捕风捉你·2025-01-19 10:08

C++归并排序算法深度解析

引言归并排序（MergeSort）是一种常用的排序算法，它采用了分治（DivideandConquer）的策略，将一个待排序的序列分解成若干个小的子序列，分别进行排序，再将这些已经排好序的子序列合并成一个完整的有序序列
小小的博客·2025-01-19 10:05

Python 归并排序算法详解

目录Python归并排序算法详解1.归并排序原理2.Python代码实现3.时间复杂度分析4.空间复杂度分析5.实际例子6.归并排序的优势和劣势优势劣势7.总结Python归并排序算法详解归并排序（MergeSort
licy__·2025-01-19 10:33

Java 归并排序算法详解

Java归并排序算法详解归并排序（MergeSort）是一种高效的、基于比较的排序算法，属于分治法的一种。本文将详细介绍归并排序的原理、Java代码实现、时间复杂度分析和实际例子。
licy__·2025-01-19 10:33

归并排序算法

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。
猫一样的妩媚·2025-01-19 09:27

【数据结构】常见八大排序算法

目录插入排序1、直接插入排序：2、希尔排序选择排序1、直接选择排序:2、堆排序交换排序1、冒泡排序2、快速排序2.2挖坑法2.1hoare版本2.3前后指针法2.4快排非递归版归并排序1、归并排序递归版2、归并排序非递归计数排序排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，这里八大排序就是内部排序，指直接插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序。
爱吃香菜¹·2025-01-19 01:37

Python 实现七大排序算法

先整体看一下各个算法之间的对比，然后再进行详细介绍：排序算法平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性插入排序O(n²)O(n)O(n²)O(1)In-place稳定冒泡排序O(n²)O(n
weixin_30527323·2025-01-18 21:26

你认为最好的排序算法是什么？

很难说哪一种排序算法是“最好”的，因为不同的排序算法在不同的场景下各有优势，以下是几种常见的排序算法及其特点：一、快速排序•优点•平均时间复杂度为O(nlogn)，在大多数情况下，它的性能表现都非常优秀
silver687·2025-01-18 07:32

C++堆排序

堆排序（HeapSort）是一种基于二叉堆数据结构的比较排序算法，它是一种选择排序，可分为最大堆排序和最小堆排序，以下主要介绍最大堆排序。
越甲八千·2025-01-18 04:38

快速排序介绍

快速排序（QuickSort）是种高效的基于比较的排序算法，它采用了分治策略（DivideandConquer）。
max500600·2025-01-18 02:27

2025-1-15-十大经典排序算法 C++与python

文章目录十大经典排序算法比较排序1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序6.快速排序7.堆排序非比较排序8.计数排序9.桶排序10.基数排序十大经典排序算法十大经典排序算法可以分为比较排序和非比较排序
汤姆和佩琦·2025-01-17 16:32

真是惭愧，直到今天，我才搞懂桶排序算法

前言在我重新复习我创建的代码段集合网站，我复习到了桶排序算法的实现，它的代码如下所示:constbucketSort=(arr,size=5)=>{constmin=Math.min(...arr);constmax
·2025-01-17 14:36

什么是递归和迭代实现

它们可以在许多算法中找到应用，包括但不限于遍历数据结构如二叉树、排序算法、搜索算法等。下面是关于递归和迭代实现的详细解释：递归（Recursion）递归是一种函数调用自身的编程技术。
涔溪·2025-01-17 14:42

集合帖：排序 ← sort() 函数

排序算法的学习虽然很重要、很必要，但是在算法竞赛中，一般不需要自己写排序的代码，而是直接调用C++的sort()函数就可以了。
hnjzsyjyj·2025-01-17 07:42

PID算法基础

1.基础介绍PID（比例-积分-微分）是一种常用的控制器，通常用于调节过程控制系统中的稳态误差。它是由三个基本部分组成的：比例（P）、积分（I）和微分（D）。比例部分：它是最简单和最基本的部分，主要作用是纠正偏差。当系统偏离目标值时，比例部分会根据偏差的大小产生一个相应的输出，以尝试将系统带回目标值。积分部分：这部分的作用是消除系统的稳态误差。只要系统存在误差，积分部分就会产生一个相应的输出，以尝
weixin_52799893·2025-01-16 23:59

【加密算法基础——对称加密和非对称加密】

对称加密与非对称加密对称加密和非对称加密是两种基本的加密方法，各自有不同的特点和用途。以下是详细比较：1.对称加密特点密钥:使用相同的密钥进行加密和解密。发送方和接收方必须共享这个密钥。速度:通常速度较快，适合处理大量数据。实现:算法相对简单，计算效率高。常见算法AES(高级加密标准)DES(数据加密标准)3DES(三重数据加密标准)RC4(流密码)应用场景文件加密磁盘加密传输大量数据时的加密2.
XWWW668899·2024-09-16 04:11

【加密算法基础——RSA 加密】

RSA加密RSA（Rivest-Shamir-Adleman）加密是非对称加密，一种广泛使用的公钥加密算法，主要用于安全数据传输。公钥用于加密，私钥用于解密。RSA加密算法的名称来源于其三位发明者的姓氏：R:RonRivestS:AdiShamirA:LeonardAdleman这三位计算机科学家在1977年共同提出了这一算法，并发表了相关论文。他们的工作为公钥加密的基础奠定了重要基础，使得安全通
XWWW668899·2024-09-16 04:08

排序

1.冒泡排序冒泡算法是一种基础的排序算法，这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大（小），那么就交换这两个元素的位置。重复这一比较直至最后一个元素。
路小白同学·2024-09-16 00:20

【Python】数据结构,链表,算法详解

今日内容大纲介绍自定义代码-模拟链表删除节点查找节点算法入门-排序类的冒泡排序选择排序插入排序快速排序算法入门-查找类的二分查找-递归版二分查找-非递归版分线性结构-树介绍基本概述特点和分类自定义代码-
AIAdvocate·2024-09-15 10:19

C语言暑假学习刷题——Day4

目录选择题考点一：for循环的理解考点二：while循环和循环嵌套的理解考点三：break在switch语句中的应用考点四：升序插入排序算法的应用考点五：循环嵌套的理解编程题【leetcode题号：645
奋斗小温·2024-09-15 04:06

windows C++-并行编程-并行算法(五) -选择排序算法

确定在任何给定方案中使用哪种排序算法
sului·2024-09-14 21:17

12312312

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123
二进制掌控者·2024-09-14 17:21

你知道什么是回调函数吗？

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123
二进制掌控者·2024-09-14 17:51

【ShuQiHere】快速排序（Quick Sort）：揭开高效排序算法的神秘面纱

【ShuQiHere】引言在计算机科学中，排序算法是我们日常编程不可或缺的一部分。无论是处理大量数据、优化搜索引擎，还是进行系统性能提升，排序算法都起到了至关重要的作用。
ShuQiHere·2024-09-14 14:00

【ShuQiHere】从插入排序到归并排序：探究经典排序算法的魅力与实战应用

【ShuQiHere】引言在计算机科学领域，排序算法是我们日常编程中经常会遇到的基本问题。无论是对数据进行排序、查找，还是优化复杂系统，排序算法都起着至关重要的作用。
ShuQiHere·2024-09-14 14:00

常见排序算法及算法的稳定性

目录1.选择排序2.冒泡排序3.插入排序排序的稳定性1.选择排序每次选出最小的元素，与当前元素进行交换；保持前面的元素不变简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。//简单选择排序publicstaticvoidselectSort(int[]arr){for(inti=0;iar
CocoaAndYy·2024-09-13 11:39

Java 学习路线：适合小白的超细学习路线及实例代码

Java学习路线：适合小白的超细学习路线及实例代码一、入门基础1.1、Java基础语法1.2、面向对象编程(OOP)二、核心Java编程2.1、数据结构和算法基础2.2、输入输出(I/O)三、进阶Java
Dreams°123·2024-09-13 04:53

代码随想录算法训练营第十天 | Javascript | 力扣Leetcode | 144、145、94. 二叉树前序，后续，中序

简介本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。今天是个人的代码随想录算法硬控自己第10天，搞搞二叉树，冲！
栗子皮皮布丁·2024-09-12 18:17

C#排序算法新境界：深度剖析与高效实现基数排序

基数排序（RadixSort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数进行比较。
AitTech·2024-09-11 13:33

9.9日记录

1.常见排序算法的复杂度1.快速排序1.1快速排序为什么快从名称上就能看出，快速排序在效率方面应该具有一定的优势。
冰榫·2024-09-11 02:14

CSP-J 算法基础 选择排序

文章目录前言选择排序选择排序的过程最终结果编程实现选择排序总结前言选择排序（SelectionSort）是一种简单直观的排序算法，其工作原理是每次从未排序的部分中选出最小（或最大）的元素，将其与当前的第一个元素交换位置
人才程序员·2024-09-10 23:26

PHP常用的几种算法

以下是几种常见的PHP算法：1.排序算法排序算法用于将数据按一定的顺序排列。
每天瞎忙的农民工·2024-09-10 23:23

【软考】希尔排序算法分析

目录1.c代码2.运行截图3.运行解析1.c代码#include#includevoidshellSort(intdata[],intn){//划分的数组，例如8个数则为[4,2,1]int*delta;intk;//i控制delta的轮次inti;//临时变量，换值inttemp;intdk;intj;k=n;delta=(int*)malloc(sizeof(int)*(n/2));i=0;d
王佑辉·2024-09-10 19:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他