分治+归并

08-计数排序（Counting Sort）

前面介绍的冒泡，选择，插入，归并，快速，希尔，堆排序，都是基于比较的排序，这些基于比较的排序，有以下几个特点平均时间复杂度最低的是O(nlogn)而本节内容介绍的计数排序，不是基于比较的排序。
ducktobey·2023-12-19 01:51

求解最大子段和问题

要求：分别用教材所给的三种方法求解（简单方法、分治法、动态规划），通过实例比较结果和时间效率。
五敷有你·2023-12-18 18:32

手写 “快速排序”

它的基本思想是通过分治的策略将原始数组分割成较小的子数组，然后递归地对子数组进行排序，最终将这些子数组合并起来得到有序数组。
He_wc·2023-12-18 16:19

常用排序算法的Java实现

冒泡、插入、选择、归并、快速排序的Java实现/***@author:gethin*@create:2018-05-2316:21*@description:常用排序算法**/publicclassSort
d3f59bfc7013·2023-12-18 07:20

算法-分治算法

一、分治1、定义：分治，也就是分而治之。它的一般步骤是：①将原问题分解成若干个规模较小的子问题（子问题和原问题的结构一样，只是规模不一样）②子问题又不断分解成规模更小的子问题，
旧夏天313·2023-12-18 06:06

那些经典算法：贪心算法

贪心算法和分治算法、动态规划算法、回溯算法都是一种编程思想，深入理解这些编程思想，我们也可以根据实际情况设计自己的算法。
明翼·2023-12-18 04:51

基数排序和快速排序谁快(随机数测试)？

你说归并？？？开了个1百万的数据量，差点以为是鲁大师点烟。
木子dn·2023-12-18 03:12

6-7 归并排序 分数 10

typedefintDatatype;typedefstruct{Datatype*elem;intLength;}SqList;voidMerge(SqListL,intlow,intm,inthigh){intarray[1001]={0};intk=low;intp=low;intq=m+1;while(p<=m&&q<=high){if(L.elem[p]
阿猿收手吧！·2023-12-18 03:27

软考下午题 —— 数据库设计

归并问题①∶先补全需求分析中提到的的属性。②∶根据完整E-R图中两个实体的联系类型（一对一，一对多，多对多，超类与子类），以此来确定是否需要添加外键（另一方实体的主
白_想想·2023-12-18 02:55

ElasticSearch的按日期排序问题

这个玩意是因为ES查询时每个分片单独查询最后再归并，归并时是随机的，所以结果是随机的。或者你修改其他字段时，score分数发生变化导
agoling·2023-12-18 01:17

算法-分治算法

一、分治1、定义：分治，也就是分而治之。它的一般步骤是：①将原问题分解成若干个规模较小的子问题（子问题和原问题的结构一样，只是规模不一样）②子问题又不断分解成规模更小的子问题，
扶摇_1·2023-12-18 01:43

第七章 排序

目录概述时间复杂度对于算法时间频度的估值具体例子平均时间复杂度和最坏时间复杂度空间复杂度各排序方式链接:7.1冒泡排序7.2选择排序7.3插入排序7.4希尔排序7.5快速排序7.6归并排序总结概述时间复杂度对于算法时间频度的估值忽略常数项忽略低次项忽略系数同一平方下的系数常见时间复杂度具体例子平均时间复杂度和最坏时间复杂度空间复杂度各排序方式链接
wybyMr_H·2023-12-18 00:27

牛客网BC100有序序列合并

思路：运用归并排序：假设给定我们两个都是升序的数组，要求我们要把这两个数组以升序的方式合并到一个数组中，则我们就可以在这两个数组中分别各拿取一个元素进行比较，将二者之间较小值先放在这个新数组中，以此类推
望未来无悔·2023-12-18 00:24

一些要学的东西

上线跑权限这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法
little_dale·2023-12-17 23:24

【C++】STL标准算法库的学习笔记

它们的区别在于：实现原理不同：std::qsort函数是使用快速排序算法实现的，而std::sort函数则使用了内置的排序算法（可能是快速排序、归并排序或插入排序等）。因此，st
songyuc·2023-12-17 23:51

读书笔记-《数据结构与算法》-摘要6[快速排序]

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。
JustDI-CM·2023-12-17 22:47

读书笔记-《数据结构与算法》-摘要6[快速排序]

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。
JustDI-CM·2023-12-17 22:16

读书笔记-《数据结构与算法》-摘要5[归并排序]

归并排序核心：将两个有序对数组归并成一个更大的有序数组。通常做法为递归排序，并将两个不同的有序数组归并到第三个数组中。先来看看动图，归并排序是一种典型的分治应用。
JustDI-CM·2023-12-17 21:43

排序之归并排序

归并排序是第一个可以被实际使用的排序算法。归并排序性能不错，其复杂度为O(nlogn)。归并排序是一种分治算法。
zbsnzj·2023-12-17 17:48

排序之快速排序

和归并排序一样，快速排序也使用分治的方法，将原始数组分为较小的数组（但它没有像归并排序那样将它们分割开）。快速排序比到目前为止你学过的其他排序算法要复杂一些。让我们一步步地来学习。
zbsnzj·2023-12-17 17:48

灰色聚类模型

灰色关联聚类主要用于同类因素的归并，以使复杂系统简化。由此，我们可以检查许多因素中是否有若干个因素关系十分密切。灰色关联矩阵就是由灰色关联度组成的矩阵，也叫做灰色相关性矩阵。
一学就废的小张·2023-12-17 16:58

数据结构之----二叉树、二叉树遍历、二叉树数组表示、二叉搜索树

二叉树是一种非线性数据结构，代表着祖先与后代之间的派生关系，体现着“一分为二”的分治逻辑。与链表类似，二叉树的基本单元是节点，每个节点包含：值、左子节点引用、右子节点引用。
默语玄·2023-12-17 16:44

理解排序算法：冒泡排序、选择排序与归并排序

本文将介绍三种常见的排序方法：冒泡排序、选择排序和归并排序。我们将探讨它们的工作原理、特点和适用场景，以帮助读者更好地理解和选择合适的排序方法。冒泡排序冒泡排序是一种简单的排序算法。
hqxnb666·2023-12-17 16:48

数据结构之---- 分治算法

数据结构之----分治算法什么是分治算法？分治，全称分而治之，是一种非常重要且常见的算法策略。
默语玄·2023-12-17 14:54

【python】归并排序？

题目：实现归并排序。分析：这是分而治之的方法。排序时先将数组分成两部分，并分别进行排序，然后再把排序好序的两部分整合成一个排序数组。
阿牛02·2023-12-17 13:01

最大子序列和的详解

二.解决方法我这里采用两种方法：①遍历的方法②分治法①遍历法原理分析：遍历该数组，每遍历一个i元素就判断temp+a[i]是否大于a[i],如果大
无尽的沉默·2023-12-17 07:52

一、数组---最大子序列和

进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。暴力法：1classSolution{2public:3intmaxSubArray(vector&nums
apbckk1506·2023-12-17 07:51

【数据结构】——排序算法简答题模板

直接插入排序的步骤（二）直接插入排序的稳定性（三）折半插入排序的步骤（四）希尔排序的步骤四、交换排序（一）冒泡排序的步骤（二）快速排序的步骤（三）快速排序的稳定性五、堆排序（一）堆排序的步骤（二）堆排序的稳定性六、归并排序
晚风(●•σ )·2023-12-17 07:18

十大经典排序算法知识体系终结篇

3.2.算法步骤3.3.代码实现四.插入排序（InsertionSort）4.1.概念4.2.算法步骤4.3.代码实现五.希尔排序（ShellSort）5.1.概念5.2.算法步骤5.3.代码实现六.归并排序
流华追梦^_^·2023-12-17 07:09

**##求助帖 新手求带QAQ（表达式必须包含指向对象的指针类型，但它具有类型 “int“）

刚学编程一个月，报错一堆QAQ写了一个归并排序，但是在函数中访问数组时总会报错（表达式必须包含指向对象的指针类型，但它具有类型“int”）或者（下标要求数组或指针类型）#include#includevoidprint_arr
努力学习ing.exe·2023-12-17 02:38

排序-归并排序与计数排序

文章目录一、归并排序1、概念2、过程3、代码实现4、复杂度5、稳定性二、计数排序1、思路2、代码实现3、复杂度：4、稳定性一、归并排序1、概念是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法
双手插兜-装高手·2023-12-16 18:33

排序-快速排序

文章目录1、概念2、选择基准值3、挖坑法4、左右指针法5、前后指针法6、非递归实现快速排序7、时间复杂度8、稳定性1、概念快速排序（QuickSort），是计算机科学与技术领域中非常经典的一种排序算法，应用分治思想进行排序
双手插兜-装高手·2023-12-16 18:32

C语言必学的12个排序算法：计数排序（第9篇）

[C语言必学的12个排序算法：基础知识(第0篇）]线性时间排序之前学习的快速排序、堆排序、归并排序都是一类基于比较的排序算法，需要通过比较关键字大小确定数据元素的位置。
哪有岁月静好·2023-12-16 18:31

C# 如何控制多线程同步执行

写在前面使用Task类来控制多线程的同步执行，可应用于多任务分发执行后，再做归并处理。
rjcql·2023-12-16 18:16

【算法专题】分治 - 快速排序

分治-快速排序分治-快速排序1.颜色分类2.排序数组(快速排序)3.数组中的第K个最大元素4.库存管理Ⅲ5.排序数组(归并排序)6.交易逆序对的总数7.计算右侧小于当前元素的个数8.翻转对分治-快速排序
YoungMLet·2023-12-16 15:00

数据结构之排序

目录1.常见的排序算法2.插入排序直接插入排序希尔排序3.交换排序冒泡排序快速排序hoare版本挖坑法前后指针法非递归实现4.选择排序直接选择排序堆排序5.归并排序6.排序总结一起去，更远的远方1.常见的排序算法排序
徐凤年lll·2023-12-16 15:42

算法导论复习（二）

算法导论第二次复习以分治法为专题文章目录分治算法是什么归并排序Strassen矩阵乘法最近点对求解递推表达式分治算法是什么归并排序代码如下：#include#includeusingnamespacestd
wniuniu_·2023-12-16 12:27

C语言--快速排序【qsort函数的使用方法】

一.快速排序的介绍快速排序是一种高效的排序算法，它基于分治的思想。
码农小小苏·2023-12-16 10:44

算法基础课（AcWing）—— 1.基础算法

进度2021/12/7：熟练掌握快排+归并排序模板2021/12/8：二分法模板2021/12/9：高精度加法+减法+乘法代码实现部分AcWing785.快速排序-AcWingAcWing786.第k个数
fyxz·2023-12-16 10:31

动态规划算法

要求装入的物品不能重复3.2、动态规划算法基本介绍1、动态规划(DynamicProgramming)算法（简称DP算法）的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法2、动态规划算法与分治算法类似
皮皮攻城狮·2023-12-16 10:26

求解 RMQ 的几种方式 :「递归分治」&「线段树」&「单调栈」

Tag:「二叉树」、「递归」、「分治」、「线段树」、「单调栈」给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:nums返回nums构建的最大二叉树。
Java编程日记·2023-12-16 10:38

排序算法---归并排序

归并（merge）排序也是采用分而治之的思想，其采用二分法将待排列数组分成若干个子数组。
艰默·2023-12-16 09:51

LeetCode: 14 最长公共前缀

image.pngimage.png分治算法：image.png
p_w·2023-12-16 09:46

【二分搜索】深入二分法思想与应用，整数二分套路题精心整理

（一）分治思想分治思想就是把复杂问题、拆分成若干个相同的小问题，然后将问题逐步解决掉，合并到一起的过程。简单来说，分治思想就是“分而治之”，将复杂问题拆分成若干个相同的小问题进行解决。
铁冰ice·2023-12-16 03:10

12.14每日一题（备战蓝桥杯归并排序）

12.14每日一题（备战蓝桥杯归并排序）题目归并排序给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。
Anzzm7·2023-12-16 03:39

[算法总结] 十大排序算法

一般在面试中最常考的是快速排序和归并排序等基本的排序算法，并且经常要求现场手写基本的排序算法。本文首发于我的个人博客：JavaGPT排序算法是最经典的算法知识。
JavaGPT·2023-12-16 02:40

c语言快速排序算法总结（详解）

快速排序是一种分治算法，其基本原理如下：选择一个基准元素（pivot），通常选择序列中的第一个元素。将序列分为两部分，使得左边部分的元素都小于等于基准元素，右边部分的元素都大于基准元素。
ETF_TT·2023-12-16 01:46

c语言归并排序（详解）

归并排序是一种分治算法，它将列表分割成较小的子列表，然后递归地对子列表进行排序，最后将这些子列表合并以产生已排序的列表。基本概念包括：分割：将列表分割成较小的子列表，直到子列表的长度为1或0。
ETF_TT·2023-12-16 01:46

学习深度强化学习---第2部分----RL动态规划相关算法

节值函数与贝尔曼方程2.3节策略评估2.4节策略改进2.5节最优值函数与最优策略2.6节值迭代与策略迭代2.7节动态规划求解最优策略本部分视频所在地址：深度强化学习的理论与实践2.1节动态规划简介态规划有两种思路：分治法和动态规划
饿了就干饭·2023-12-16 00:06

轻松理解 数据结构与算法中七大排序算法 （C语言实现）

缩小增量排序)基本思想：时间复杂度：代码展示：特性总结：5.堆排序基本思想：时间复杂度：代码实现：特性总结：6.快速排序6.1递归版基本思想：时间复杂度：Hore法：挖坑法：双指针法：6.2非递归版7.归并
肥or胖·2023-12-15 23:51
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他