算法基础－－排序算法

代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

当使用O()的排序算法时，直接超时了；使用O(nlogn)的
Jamie super Cool·2023-12-03 23:49

【数据库】执行计划中的两趟算法机制原理，基于排序算法来分析，算法的限制，执行代价以及优化

基于排序的两趟算法专栏内容：手写数据库toadb本专栏主要介绍如何从零开发，开发的步骤，以及开发过程中的涉及的原理，遇到的问题等，让大家能跟上并且可以一起开发，让每个需要的人成为参与者。本专栏会定期更新，对应的代码也会定期更新，每个阶段的代码会打上tag，方便阶段学习。开源贡献：toadb开源库个人主页：我的主页管理社区：开源数据库座右铭：天行健，君子以自强不息；地势坤，君子以厚德载物.文章目录基
韩楚风·2023-12-03 20:38

堆的应用（堆排序、Top-K问题）

文章目录1堆排序2Top-K问题1堆排序堆排序是一种基于二叉堆（通常使用数组实现）的排序算法。
2023Fighting·2023-12-03 19:03

js常用算法和数据结构,javascript常用函数大全

递归线性搜索算法二进制搜索算法朴素搜索算法KMP算法冒泡排序算法合并排序算法快速排序算法基数排序算法你好程序员，我们大多数人都害怕算法，并且从未开始学习它。但我们不应该害怕它快码论文。
chatgpt002·2023-12-03 18:24

不基于比较的排序——基数排序的优化

桶排序（BucketSort）是一种排序算法，它将待排序的元素分布到一些有序的桶中，然后对每个桶中的元素进行排序，最后将这些桶按顺序合并成一个有序的序列。
天穹南都·2023-12-03 17:46

包你学会十大内排序算法，广度深度兼备，动图演示，详细源码

内排序算法合集文章目录内排序算法合集前言冒泡排序冒泡排序的实现冒泡排序的简单实现冒泡排序的优化版本冒泡排序的复杂度分析简单选择排序简单选择排序的实现简单选择排序的复杂度分析直接插入排序直接插入排序的实现直接插入排序的复杂度分析希尔排序希尔排序原理希尔排序的实现希尔排序复杂度分析堆排序堆排序的原理堆排序的实现
EQUINOX1·2023-12-03 17:44

排序算法总结

与序列初始状态无关简单选择排序锦标赛排序堆排序插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)归并排序2-路归并排序交换排序冒泡排序快速排序基数排序比较次数1.2.36T4.5.413T8.1.24T8.5.38T内部排序内部排序算法比较时空复杂度稳定性过程特征排序算法选择一般情况下
哇咔咔咔咔咔 咔咔·2023-12-03 17:01

面试篇算法：（一：排序算法）

一：冒泡排序int[]a={2,5,3,7,4,8}for(i=0;ia[j+1])(inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;)}}原理：进行多次的比较，每次将最大的值选取出来，放在最后面。在进行多次比较。直至结果出来。二：插入排序inta[]={2,5,3,7,4,8};for(i=1;i0;j--)(if(a[j]>a[j-1]){intt=a[j];a[j]
宇智波云·2023-12-03 17:46

算法基础三

电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b
geek-wmy·2023-12-03 16:02

算法基础五

移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路：这里数组的删除并不是真的删除，只是将要删除的元素移动到数组的后面，然后返回数组实际有效的长度即可。publicintremoveElement(in
geek-wmy·2023-12-03 16:02

算法基础四

括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]解题思路：回溯算法。这一类问题是在一棵隐式的树上求解，可以用深度优先遍历，也可以用广度优先遍历。一般用深度优先遍历。原因是：1.代码好写，使用
geek-wmy·2023-12-03 16:00

排序算法专栏

企业级应用用到哪种排序？根据不同情况，做出选择，在实际应用时用的方法比较灵活、简单；当没有要求时，随便哪种都行；当有要求时，根据要求选择合适的排序方法。目录企业级应用用到哪种排序？1.冒泡排序2.选择排序法3.简单排序法4.插入排序5.三个数字排序6.归并排序题目：将3,2,6,8,1,9,4,5,7,0这十个数存进数组，并从小到大排序，并体现排序过程1.冒泡排序//将3,2,6,8,1,9,4,
贾胤豪·2023-12-03 15:37

【Java入门每日一练】简单易懂==＞排序算法:冒泡排序

九层之台，起于垒土，你我皆是垒土人欢迎关注，点赞，一起学习进步！1、冒泡排序原理所谓冒泡排序，就如同水中的气泡，不断上浮，越来越大，因此总是先把一组数据中最大的数放到最后，如此循环往复。2、实例演示首先在main函数里创建一组数据存储在数组中，再编写一个静态方法，将数组作为参数传入，执行后进行排序，最后一个简单遍历输出排序后的数组注意事项：双层循环当中内循环的循环次数每次要减少1，因为已经确定了一
kook小辉的进阶·2023-12-03 14:01

Python读书笔记-每日一练-20190308|冒泡排序

问题描述：冒泡排序的Python实现问题分析：冒泡排序的算法原理可以参考《Algorithm-排序算法-冒泡排序》，里面给了Java的算法实现。代码编写1.数据产生器#!
lreis2010·2023-12-03 14:30

每日一练：冒泡排序

1.概述  冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
snail哥·2023-12-03 14:56

2021-01-14：timsort是什么，如何用代码实现？

福哥答案2021-01-14：答案来自此链接：介绍：timsort是一种混合、稳定高效的排序算法，源自合并排序和插入排序，旨在很好地处理多种真实数据。
福大大架构师每日一题·2023-12-03 14:05

acwing算法基础之动态规划--数位统计DP、状态压缩DP、树形DP和记忆化搜索

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：求a~b中数字0、数字1、…、数字9出现的次数。思路：先计算1~a中每位数字出现的次数，然后计算1~b-1中每位数字出现的次数，两个相减即是最终答案。那么，如何计算1~a中每位数字出现的次数呢？首先，将a的每一位存入向量num中，例如a=1234567，那么num为，考虑如下两个子问题，1~a中数字0出现的次数。1~a
YMWM_·2023-12-03 13:12

acwing算法基础之贪心--区间问题和Huffman树

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：区间选点。给你N个区间，让你在数轴上选一些点，要求N个区间中至少有一个点被选出。求选一些点的最少数目。解题思路：贪心，按照右端点排序，每次选择右端点，维护一个res和右端点right即刻，如果当前区间左端点大于right，则更新right，res自增。C++代码如下，#include#include#includeus
YMWM_·2023-12-03 13:42

acwing算法基础之贪心--排序不等式、绝对值不等式和推公式

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：排队打水。给定N个数，表示装满每个桶所需的时间，请你安排打水顺序，使得等待时间最小，并输出该最小值。解题思路：将所需时间小的桶排在前面。C++代码如下，#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums;for(inti=
YMWM_·2023-12-03 12:41

Linux C语言 33-排序算法

LinuxC语言33-排序算法本节关键字：C语言排序算法选择排序冒泡排序快速排序相关C库函数：冒泡排序冒泡排序（英语：BubbleSort）是一种简单的排序算法。
@Tianwx·2023-12-03 12:00

1-算法基础-编程基础

1.基本数据类型charch='A';chars[]="hello";2.const定义常量constintN=1e5+9;//const定义常量，后续不可被修改inta[N];3.万能头文件C++11等可用#includeusingnamespacestd;4.typedeftypedeflonglongkk;kka[20];//相当于longlonga[20]等价于usingkk=longlo
卡__卡·2023-12-03 10:50

力扣347. 前 K 个高频元素（java，最小堆，快速排序法）

一般有如下两种题型：1.针对静态数据（查询TopK操作）2.针对动态数据（包括添加数据操作和查询TOPK操作）一般解决思路有如下三种：1.排序，然后取数组中的第k个元素（一般针对静态数据）2.利用快速排序算法的思想
LNsupermali·2023-12-03 09:55

冒泡排序算法是对已知的数列进行从小到大的递增排序。

题目描述冒泡排序算法是对已知的数列进行从小到大的递增排序每个实例输出两行，第一行输出第1轮结果,第二行输出最终结果它的排序方法如下:1.对数列从头开始扫描，比较两个相邻的元素,如果前者大于后者,则交换两者位置
星尘库·2023-12-03 08:36

数据结构算法-冒泡排序算法

另外，选择排序是不稳定的排序算法，因为在找到最大值或最小值的下标时，并没有考虑值相同的元素的顺序。如果有多个相同值的元素，交换它们
小森程序员·2023-12-03 08:28

acwing算法基础之时空复杂度分析

目录1基础知识2模板3工程化1基础知识（一）由数据范围反推算法。C++中题目给出的要求时间是1秒或2秒计算出结果，而1秒内C++可以执行107∼10810^7\sim10^8107∼108次操作。故需要把时间复杂度控制在10810^8108以内。给定数目范围nnn，有如下情况，当n≤30n\leq30n≤30时，指数级别，可以考虑的算法有：dfs+剪枝，状态压缩dp。当n≤102n\leq10^2
YMWM_·2023-12-03 08:54

【交换排序 简单选择排序 堆排序 归并排序】

文章目录交换排序简单选择排序堆排序归并排序交换排序冒泡排序的算法分析：冒泡排序最好的时间复杂度是O（n）冒泡排序最好的时间复杂度是O（n平方）冒泡排序平均时间复杂度为O（n的平方）冒泡排序算法中增加一个辅助空间
forever_youyang·2023-12-03 08:50

数据结构—两个有序单链表的合并排序算法

viodmerge(LNode*A,LNode*B){LNode*C;//新节点LNode*p=C;//辅助指针while(A->next!=null&&B->next!=null){if(A->next->data>B->next->data){//A节点大p->next=A->next;//A元素插入CA=A=>next;p=p->next;}else{p->next=B->next;B=B-
奇奇XL·2023-12-03 07:23

LeeCode前端算法基础100题（6）-回文数

一、问题详情：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为0
尔嵘·2023-12-03 06:00

详解十大经典排序算法（一）：冒泡排序（Bubble Sort）

算法描述冒泡排序是一种简单的排序算法，它重复地遍历待排序的元素，比较相邻的两个元素，并根据需要交换它们的位置，直到整个序列排序完成。
且随疾风前行.·2023-12-03 05:50

详解十大经典排序算法（三）：插入排序（Insertion Sort）

算法描述插入排序是一种简单直观的排序算法，它的基本思想是将一个待排序的元素插入到已经排序好的序列中的适当位置，从而得到一个新的、长度加一的有序序列。插入排序的过程类似于整理扑克牌的过程。
且随疾风前行.·2023-12-03 05:50

冒泡排序算法的Python实现（头歌实践教学平台）

第1关：冒泡排序的实现任务描述本关任务：编写代码实现冒泡排序。相关知识为了完成本关任务，你需要掌握：1.如何实现冒泡排序；2.冒泡排序的算法分析。冒泡排序冒泡排序又称起泡排序，它的算法思路在于对无序表进行多趟比较交换，每趟都包括了多次两两相邻数据项的比较，并将逆序的数据项互换位置，最终能将本趟的最大项就位。如果列表有n个数据项，经过n-1趟比较交换就能实现对整个数据表的排序。由于每趟的过程类似于“
weixin_54041995·2023-12-03 03:05

【数据结构实验】排序（一）冒泡排序改进算法 Bubble及其性能分析

文章目录1.引言2.冒泡排序算法原理2.1传统冒泡排序2.2改进的冒泡排序3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果5.实验结论1.引言  排序算法是计算机科学中一个重要而基础的研究领域
QomolangmaH·2023-12-03 03:21

代码随想录算法训练营第三十四天 _ 贪心算法_1005.K次取反后最大化的数组和、134.加油站、135.分发糖果。

java中没有使用树数值绝对值对数组排序的api，所以要回忆排序算法八嘎，我忘记了。。。插入排序温习引用自hello算法：https://www.hello-algo.com/chapter
Josue?·2023-12-02 23:08

堆排序算法

我们之前学了堆：数据结构---堆-CSDN博客数据结构：堆的实现-CSDN博客我们知道堆有小堆和大堆之分，根节点不是最小就是最大的，我们可以利用这个特点实现堆排序思路：为什么我们要选择堆排序呢它的效率相比于冒泡排序要高出不少1.交换函数2.向上调整大堆向上调整，找大的往根节点排，找小的往叶子节点排所以对比孩子节点和父亲节点，如果孩子节点大于父亲节点，则交换两个节点，然后child走到parent，
醋溜马桶圈·2023-12-02 22:38

国产AI边缘计算盒子，双核心A55丨2.5Tops算力

●支持Caffe、ONNX/PyTorch深度学习框架，提供resnet50、yolov5等AI算法基础例程。●Mindstudio图形化开发环境，集成模型转换量化和网络性能调优工具，提高应用开发
深圳信迈科技DSP+ARM+FPGA·2023-12-02 22:36

常用排序算法

1.冒泡排序-Bubble记录当前需比较的个数从一端开始比较，将最大(最小)的数据移至另一侧，比较个数减一重复步骤直到所有数据都已完成移动publicstaticint[]bubbleSwap(int[]nums){intlength=nums.length;for(inti=length-1;i>0;i--){//记录当前还需比较的位置个数booleanhasChange=false;//如果未
Shimmer_·2023-12-02 21:36

排序算法总结

TitleofContent冒泡排序Bubblesort概念排序可视化代码实现选择排序Selectionsort插入排序冒泡排序Bubblesort概念解释：comparesadjacentitemsandswapsthemiftheyareinthewrongorder每轮遍历后的效果：最大/最小的元素到达数字末尾优化实现：当外层循环（对整个数组的一次遍历）的这一轮遍历时没有进行交换，意味着整个
Kinno酱·2023-12-02 20:52

704. 二分查找、27. 移除元素。

自从大四考研上岸后就再也没有碰过算法了，想了很久，决定跟代码随想录刷一遍算法基础。重新开启算法之路！！！代码随想录。
牧樵·2023-12-02 19:06

C语言实现冒泡法排序

冒泡排序是一种简单的排序算法，其基本思想是将相邻的两个元素进行比较，若顺序错误则交换它们的位置，这样每一次比较都会将序列中最大（或最小）的元素“冒泡”到顶端，最终得到有序的序列。
MaxZhang666666·2023-12-02 18:17

数据结构与算法之C语言版排序算法汇总

一、总述本文是基于我对数据结构与算法的学习后，针对书中提及到的各类排序算法进行汇总，并通过C语言以代码的形式来对排序算法进行总结。
小小_扫地僧·2023-12-02 17:17

数据结构与算法之美代码：排序算法之堆排序

堆排序原理堆排序包含两个过程，建堆和排序。我们将下标从1/2*n到1的节点，依次进行从上到下的堆化操作，然后就可以将数组中的数据组织成堆这种数据结构。接下来，我们迭代地将堆顶的元素放到堆的末尾，并将堆的大小减一，然后再堆化，重复这个过程，直到堆中只剩下一个元素，整个数组中的数据就都有序排列了。代码实现packagecom.athome.heap;publicclassHeapSortDemo{pu
浊酒南街·2023-12-02 16:52

Android 技能图谱学习路线，flutter登录界面设计

Hash表，及Hash冲突的解决二叉树B+B-树基础排序算法：重点快排、归并排序、堆排序（大根堆、小根堆）快排的优化二分查找与变种二分查找哈夫曼树、红黑树字符串操作，字符串查找，KMP算法图的BFS、DFS
m0_66145114·2023-12-02 16:02

Java语言常用的算法

Java语言常用的算法包括：排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。查找算法：顺序查找、二分查找、哈希查找等。
沐沐的木偶·2023-12-02 14:59

C语言中你必须知道的几大排序算法

例如，学生的成绩，需要按照从高到低的顺序排列，这就需要使用排序算法。今天介绍几种简单的排序算法：选择排序，冒泡排序，交换法排序，。
诸葛青云999·2023-12-02 14:43

A*算法笔记及C++实现

由于A*算法是在Dijkstra算法基础上加入了“贪心”的启发式函数，所以会先顺带介绍下Dijkstra算法。
安安的胖胖·2023-12-02 14:42

11.28~11.29基本二叉树的性质、定义、复习；排序算法；堆

完全二叉树（CompleteBinaryTree）是一种特殊的二叉树结构，它具有以下特点：所有的叶子节点都集中在树的最后两层；最后一层的叶子节点都靠左排列；除了最后一层，其他层的节点数都达到最大值。满二叉树（FullBinaryTree），又称为真二叉树，是一种特殊的完全二叉树结构，它具有以下特点：所有的叶子节点都在同一层；每个非叶子节点都有两个子节点；所有节点的子节点数都为0或2。满二叉树是完全
CQU_JIAKE·2023-12-02 13:08

算法基础课

acwing算法基础课文章目录acwing算法基础课(一)基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算
欲与卿系红绳·2023-12-02 13:21

1.0 十大经典排序算法

排序算法是《数据结构与算法》中最基本的算法之一。
摆烂的程序员阿轩.·2023-12-02 13:06

C++算法入门练习——堆排序

输入n个正整数，使用堆排序算法将它们按从小到大的顺序进行排序。
学生Ann·2023-12-02 12:25

【数据结构】初识排序 & 直接插入排序

初识排序&直接插入排序排序在现实中的应用排序的概念常见的排序算法直接插入排序举例--直接插入排序在现实种的应用单趟直接插入排序讲解直接插入排序算法排序在现实中的应用现实中的排序不出不在，比如说高校之间的比较
釉色清风·2023-12-02 11:38
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他