ICPC-分治法

算法：分治，动态规划，贪心，回溯

目录1.分治1.1基本概念1.2分治法适用的情况1.3分治法求解的一些经典问题2.动态规划2.1相同点2.2不同点2.2动态规划适用的情况2.3动态规划典型例子：3.贪心3.1基本概念3.2典型例子3.3
数据分析阿宇君·2023-11-09 17:21

五大常用算法：分治、动态规划、贪心、回溯和分支界定

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。
mini_qiu·2023-11-09 17:47

最大连续子数组

这个问题有多种解决方法，其中包括暴力解法、分治法和动态规划等。
wniuniu_·2023-11-09 07:27

归并排序深度剖析

归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
阿熊不会编程·2023-11-09 02:01

动态规划

原问题的解由子问题的最优解构成（最优子结构），要满足最优子结构子问题必须相互独立，也就是说子问题之间不能相互制约；不同之处在于，动态规划求解的问题分出来的子问题有相互重叠的部分（重叠子问题），所以如果这类问题用分治法去求效率很低
今天你学习了么·2023-11-08 01:04

分治法——找众数

分治法——找众数要求：寻找整数数组的众数，如果存在多个众数，则返回权值最小的那个第一步：要利用分治法找众数，首先就先要使数组有序。
Forward♞·2023-11-07 21:00

Unit2_1：动态规划DP

文章目录一、介绍二、0-1背包问题问题描述分析伪代码时间复杂度三、钢条切割问题问题描述分析伪代码过程四、矩阵链乘法背景性质分析案例伪代码一、介绍动态规划类似于分治法,它们都将一个问题划分为更小的子问题最优子结构
轩不丢·2023-11-07 13:08

TopK算法

基于快排的TopK算法:快速排序使用了分治法的策略。
-玫瑰少年-·2023-11-07 10:27

详解分治算法

详解分治算法文章目录详解分治算法概念适用条件解题步骤summary时间复杂度分治法-动态规划联系相同点不同点基于分治算法的一些「有名」算法快排和归并排序归并排序的应用数组中的逆序对右侧更小的元素个数summaryTopk
LynnWonderLu·2023-11-07 10:53

10大基础实用算法及其讲解

快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子
BakerCheng·2023-11-06 20:58

从实际业务出发，浅显的聊聊如何理解领域驱动设计

分治法在很多场景下体现了其强大的作用力。领域本身很大，那就拆分，得到更小的领域，也即子域，如同递归调用一般，将一个复杂问题拆分单独求解，而最终将解汇总得到复杂问题解。
Phil Arist·2023-11-06 17:22

DDD 领域驱动设计

分治法在很多场景下体现了其强大的作用力。领域本身很大，那就拆分，得到更小的领域，也即子域，如同递归调用一般，将一个复杂问题拆分单独求解，而最终将解汇总得到复杂问题解。
hellozhxy·2023-11-06 17:50

浅谈如何理解领域驱动设计

分治法在很多场景下体现了其强大的作用力。领域本身很大，那就拆分，得到更小的领域，也即子域，如同递归调用一般，将一个复杂问题拆分单独求解，而最终将解汇总得
溪源More·2023-11-06 17:19

算法设计与分析--分治法 --》线性时间选择问题、众数问题、求逆序对数、棋盘覆盖问题

目录一、线性时间选择问题二、众数问题三、求逆序对数四、棋盘覆盖问题一、线性时间选择问题任务描述给定线性无序数组n个元素和一个正整数k,1≤k≤n,要求在线性时间找到这n个元素的第k小。相关知识排序求第K个元素。由于排序算法的时间复杂度都在O（nlogn），因此不满足线性时间要求。借用快速排序中的划分Partition思想，选一个基准元素，将比基准元素小的放到左侧，比基准元素大的放到右侧，如果基准元
YY不爱吃烤鸭·2023-11-06 09:20

LeetCode 面试题 16.17. 连续数列

进阶：如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。  点击此处跳转题目。二、C#题解  使用动态规划可以实现O(n)的复杂度。使用max记录以j结尾的最大连续和，其
蔗理苦·2023-11-06 02:34

动态规划（Dynamic Programming）—— Java解释

与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。(即下一个子
Zane没事继续完成·2023-11-05 17:56

快排算法 php,快速排序算法图解与PHP实现讲解

这种排序法使用的策略是基于分治法，其排序步骤如wiki百科-快速排序所述：步骤为：1.从数列中挑出一个元素，称为"基准"(pivot)，2.重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面
weixin_39876282·2023-11-05 13:56

软考中级软件设计师---下午题

文章目录数据流图（DFD）数据流图基本概念数据字典数据平衡原则答题技巧数据库设计数据库设计过程ER模型答题技巧UML建模用例图类图与对象图顺序图活动图状态图通信图构件图数据结构及算法应用分治法回溯法贪心法动态规划法面向对象程序设计
Done++·2023-11-05 02:42

C/C++零散知识点总结（四）

1.快排的原理以及快排为什么快快排利用了分治法的思想，将原问题划分为类似的多个结构相似的子问题，递归解决得到最终结果相比堆排序，快排只需要递归解决每个子问题的排序即可，而堆排序要经过建堆、交换、堆调整几个步骤
shuaixio·2023-11-05 02:55

Java常见排序算法

、希尔排序6、快速排序7、插入排序8、选择排序1、归并排序1、基本思想归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分
wangmcn·2023-11-04 22:11

【排序算法】归并排序（C语言）

两个有序数组排序和合并1.原地排序2.创建临时空间二、递归实现三、非递归实现1.实现思路2.数组边界问题3.代码实现一、归并排序的原理归并排序（MergeSort）是建立在归并操作上的一种有效的排序算法，采用分治法排序
手眼通天王水水·2023-11-04 18:00

归并排序（递归）——C语言实现

文章目录✈️一、归并排序定义二、图解归并过程三、动图展示四、分治递归️五、归并排序代码️六、归并排序的特性总结✈️一、归并排序定义归并排序：是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法
小猿桥·2023-11-04 18:56

归并排序----附图解（C语言）

2.1完整代码2.2代码运行结果三、代码思路（附图解）四、总结归并排序的优缺点一、简介中文名：归并排序英文名：MergeSort时间复杂度：O(nlogn)稳定性：稳定的排序算法原理：归并排序是采的的分治法为核心的一个非常典型的排序算法
ice-Hamster·2023-11-04 18:56

图解归并排序 -- c语言

归并排序的定义：归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
Arlo'·2023-11-04 18:56

计算机算法的设计与分析——算法技术（递归，分治法，平衡，动态规划）

OntheotherhandOnceuponatime,inafuturisticcityknownasCybertopia,therelivedabrilliantscientistnamedDr.Ethan.Dr.Ethanwasrenownedforhisgroundbreakingworkinthefieldofcomputeralgorithms.Hisabilitytodesignan
卢延吉·2023-11-04 05:10

LeetCode算法题型

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS广度优先搜索（BFS)单调栈二分查找分治法前缀和亦或问题与&的问题区间和解决方案哈希表Set表排序动态规划取决于该问题是否能用动态规划解决的是这些
sendoh24·2023-11-04 02:25

python数据结构与算法知识点_数据结构与算法：快速排序(原理讲解+python实现)

快速排序快速排序是一种基于分治法(DivideandConquer)的排序算法它之所以称为快速排序是因为它的平均时间复杂度为O(nlogn)，最坏情况下是O(n2)但是这样的情况不常见一般需要每次划分的左右两边元素个数为
weixin_39811478·2023-11-03 20:08

分治法求最大最小值

分治法是一种递归的问题解决方法，它将一个大问题划分为多个小问题，然后逐个解决这些小问题，最后将结果合并得到最终的解决方案。对于求最大最小值的问题，可以使用分治法来解决。
玥沐春风·2023-11-03 02:06

常见的排序算法--Java/Kotlin

排序算法--快速排序快速排序是对冒泡排序的一种改进基本思想：通过一趟排序将要排序的数据分割成独立的两部分(分治法)，其中一部分的所有数据都比另一部分的所有数据都小，然后再按此方法对这两部分数据分别进行快速排序
思思入扣·2023-11-02 21:53

分治算法之汉诺塔问题

分治法在每一层递归上都有三个步骤分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题解决：若子问题规模较小而容易被解决则直接解决，否则递归的解各个子问题合并：将各个子问题的解合并为原问题的解汉诺塔问题描述有三根杆
粑粑八成·2023-11-02 07:47

169.多数元素（摩尔投票+分治法）

多数元素（python年度更新版）给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入：[3,2,3]输出：3来源：力扣（LeetCode）链接：多数元素摩尔投票法（会中文就能理解）本题的思路首先想到的是摩尔投票法，比如说多国混战，n人参战，存在一个国家有多于n/2的人参战时，这个国家必然获得最后
山师第一深情·2023-11-01 02:36

算法面试与实战-02排序算法- 时间复杂度为O(nlogn)的排序算法（快速排序）

1、概念为啥快速排序比冒泡排序快呢，因为快速排序用了分治法的思想。同冒泡排序一样，快速排序也属于交换排序
续亮~·2023-10-31 20:31

计算之魂 1.3节分治法中的错误？

Page37“前后两个子序列的总和最大区间中间有间隔，我们假定这两个子序列的总和最大区间分别是[p1,q1]和[p2,q2]。这时，整个序列的总和最大区间是下面三者中的最大的那一个：(1)[p1,q1](2)[p2,q2](3)[p1,q2]”但是，这个可以提出一个反例序列：[1,4,-10,4,-1,-2,3,4]子序列为[1,4,-10,4]和[-1,-2,3,4]则[p1,q1]对应的子序列
景天儿·2023-10-31 16:29

Strassen矩阵乘法(C++)

思路两个矩阵A,B相乘时.有以下三种方法暴力计算法.三个for循环,这时候时间复杂度为O(n^3).因为Cij=∑(k=1->n)Aik*Bkj,需要一个循环,且C中有n^2个元素,所以时间复杂度为O(n^3)分治法
阳Younger·2023-10-31 04:19

用分治法加速反转二进制位

目录题目描述基本思路优化思路代码实现题目描述给定一个32位无符号数，将其从最高位反转至最低位，最低为反转至最高位，如abcd，反转为dcba基本思路开辟一个临时变量，循环将待反转数的最低位取出，放置在临时变量的最高位；次低位放置在临时变量的次高位，依次执行，时间复杂度位O(32)uint32_treverseBits(uint32_tn){uint32_tr
树朴·2023-10-30 00:04

【数据结构】排序算法总结

1.归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
小胡_不糊涂·2023-10-29 12:03

深入浅出的算法

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
蝶恋忆梦·2023-10-29 07:24

算法与数据结构 | 基于Python实现的棋盘覆盖问题可视化（分治算法）

目录问题描述一、什么是分治法（Divide-and-Conquer）？
韦德礼·2023-10-29 07:17

【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划

《算法》《时间复杂度》n的最高次项渐进符号算法复杂度线性级O（n）：顺序查找对数级O（logn）：对半查找、快速查找、归并算法《递归》时间复杂度《分治法》《动态规划法》适用于求全局最优解构建动态表设计动态规划算法典型应用
一殊酒·2023-10-28 23:50

【数据结构】排序--归并排序

目录一基本思想二代码实现三非递归归并排序一基本思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
Watermelon Y·2023-10-28 18:48

第5章 分治法

分治法将规模为N的问题分解为k个规模较小的子问题,使这些子问题相互独立可分别求解,再将k个子问题的解合并成原问题的解.如子问题的规模仍很大,则反复分解直到问题小到可直接求解为止。
饥人谷1904_陈俊锋·2023-10-28 13:00

递归与分治 题目集

分治法求解全排列问题对每个输入的整数n，用分治法计算并输出1…n的全排列。
sylviiiiiia·2023-10-28 13:14

ForkJoinPool的使用及基本原理

目录1.ForkJoinPool是什么1.1分治法1.2工作窃取（work-stealing，中文又译作偷工减料，也有道理）2.简单使用2.1不带返回值的计算2.2带返回值的计算3.ForkJoin源码注释
hhkun0120·2023-10-28 00:14

java线程池(四)：ForkJoinPool的使用及基本原理

文章目录1.ForkJoinPool是什么1.1分治法1.2工作窃取（work-stealing）2.简单使用2.1不带返回值的计算2.2带返回值的计算3.ForkJoin源码注释3.1类注释3.2关于原理的注释
冬天里的懒猫·2023-10-28 00:13

数据结构与算法之归并排序

目录归并排序概念代码实现时间复杂度归并排序概念归并排序（MergeSort）是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。
袁袁袁袁满·2023-10-27 20:38

数据结构和算法：归并排序（合并排序）详解

归并排序(MergeSort)是用分治策略（分治法）实现对n个元素进行排序的一种高速的、稳定的排序算法。
阿昌呀·2023-10-27 20:02

分治算法④-使用分治算法实现最近点对问题-python

但这样做，难免时间复杂度较高，所以就需要用别的解法来计算，常用的是分治法：即按X坐标或Y坐标将元素区分成两部分，然后不断划分，直到每个子区间中只有一个元素，求出左右区间中最小点对之间的距离，这样就求出了两个区间最小值
灰灰老师·2023-10-27 12:17

分治算法③-使用分治算法实现二分查找-python

用分治法实现过程如下：   ①初始化。令left=0,即指向array[]的第一个元素；right=array.length-1,即指向有序列表array[]的最后一个元素。
灰灰老师·2023-10-27 12:16

【无标题】

1.快速排序(QuickSort)使用分治法策略。基本思想是:选择一个基准数，通过一趟排序将要排的数据分割成两独立部分。一部分比另一部分所有数据都要小。然后对两部分分别进行快速排序。
溟有常青木·2023-10-27 08:54

数据结构与算法——分治法

分治算法（DivideandConquerAlgorithm）是一种算法设计策略，它将一个大问题分割成多个相同或相似的子问题，然后递归地解决这些子问题，最后将它们的解合并在一起，得到原始问题的解。分治算法通常包含三个关键步骤：分、治、合。下面是分治算法的关键概念和应用场景：概念：分（Divide）：将原始问题分割成多个子问题。这个步骤通常包括将问题划分成相同大小的子问题，每个子问题与原问题相似但规
吕正日·2023-10-27 08:10
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他