——分治

50. Pow(x, n)

自顶向下分治会stackoverflow，例如遇到pow(2,Int
Nancyberry·2023-04-19 09:17

【数据结构与算法】程序员常用10种算法（分治算法）

一、分治算法介绍在计算机科学中，分治法就是运用分治思想的一种很重要的算法。
宝爷~·2023-04-19 01:18

快速排序的实现方法

一、快速排序（QuickSort）快速排序采用分治法。首先从数列中挑出一个元素作为中间值。依次遍历数据，所有比中间值小的元素放在左边，所有比中间值大的元素放在右边。
·2023-04-18 22:33

在 Kubernetes 中部署应用交付服务（第 2 部分）

第2部分）-NGINX转载来源：NGINX官方网站NGINX唯一中文官方社区，尽在nginx.org.cn本文是以下系列博文中的一篇：在Kubernetes中部署应用交付服务（第1部分）解释了为什么因分治而重复使用的应用服务反而可以提高整体效率
·2023-04-18 22:10

神奇的人体康复能力——自愈力

在病人康复过程中，其实医生和药物所起的作用是较少的，身体的恢复更多依赖于自我调节，也就是修复自愈力的过程，这是医疗的至高层所以中医有言：“三分治，七分养”！
石川河女神·2023-04-18 19:34

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

快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子
半岛夏天·2023-04-18 18:50

【学习计划】《数据结构与算法之美》学习计划

《数据结构与算法之美》学习计划基础篇：常用，26节/38讲10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法
歧泽风·2023-04-18 17:06

《史记》夏本纪第二（2）

禹接受了舜帝的命令，与益、后稷一起到任，命令诸侯百官发动那些被罚服劳役的罪人分治九州土地。他一路上穿山越岭，树立木桩作为标志，测定高山大川的状貌。禹为父亲鲧因治水无功而受罚感到难过，就不顾劳累，苦
大鹏童鞋·2023-04-18 16:39

分治

分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
留下的脚印·2023-04-18 09:03

算法笔记——归并排序及其基础面试题

再谈归并排序在我以前的数据结构专栏中已经对归并排序做了介绍，这里我们开始先复习一下归并排序的思路与代码归并排序用到了分治的思想，将数组不断细分成小的几个区间，将每个区间排成有序后，再将大区间排为有序代码实现
东条希尔薇·2023-04-18 08:12

归并排序（递归+非递归）

算法是采用分治法（DivideandConquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法。
KOBE 0824 BRYANT·2023-04-18 05:26

第十四周DP算法总结

这周自己总结了一些题型，以及一些方法思路，最后再把动态规划和之前的分治和贪心做一下比较。下面是详细的总结。动态规划就是将一个复杂的问题分解成几个子问题，通过综合子问题的最优解来得到原问题的最优解。
暗紫色的乔松(-_^)·2023-04-17 23:38

分治法解二维的最近对问题，算法分析与代码实现，蛮力法与分治法解决二维的最近对问题的区别

目录分治法算法思想时间效率分析二维的最近对问题算法思路举例分析代码实现分治法算法思想分治
勾栏听曲_0·2023-04-17 09:28

排序——归并排序（Merge sort）

1945年，约翰·冯·诺依曼（JohnvonNeumann）发明了归并排序，这是典型的分治算法的应用。
努力的老周·2023-04-17 08:50

C语言——归并排序

C语言——归并排序归并排序用到了分治思想，借助递归的方式对一串数字进行排序，整个过程分为分开和合并两个过程。
zxb10·2023-04-17 07:08

排序（4）——归并排序

1.归并排序的递归实现1.1归并排序概念归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Dividean
黄桃果霸·2023-04-17 01:18

归并排序（C语言完整代码）

归并排序是建立在归并操作上的一种有效的算法，该算法是采用分治法的一个非常典型的应用，是一种稳定的排序算法。将已有的子序列合并，得到完全有序的的序列；即先使每个子序列有序，再使子序列段间有序。
一个达布刘(oﾟvﾟ)ノ·2023-04-17 00:43

ForkJoinPool + RecursiveTask 来计算数组元素和

ForkJoinPool是一个Java并发编程框架，用于解决分治算法中的任务拆分、执行、合并等问题，是Java7引入的一个新的工具类。
lfsun666·2023-04-17 00:40

排序算法之归并排序

爱吃炫迈系列专栏：数据结构与算法‍座右铭：道阻且长，行则将至文章目录归并排序算法描述算法原理算法实现代码实现递归算法非递归算法总结归并排序归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用
爱吃炫迈·2023-04-16 23:44

swift经典算法-快速排序

快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子串行（sub
疯狂1024·2023-04-16 23:56

LeetCode 刷题集 - 动态规划(4)

递归代码模板分治代码模板动态规划定义MIT动态规划课程最短路径算法LeetCode题目：1.最长公共子序列classSolution{funclongestCommonSubsequence(_text1
Jacob6666·2023-04-16 20:40

动态规划-回溯法-分治

动态规划动态规划概念某个问题有很多子问题，每一个子问题都是通过上一个子问题推导出来的解题步骤确定dp数组以及数组下标的含义确定好递推公式dp数组的初始化确定好遍历顺序举例推导dp数组1.斐波那契https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/递归写法：publicstaticintfib(intn){if(ngenerateParent
恶熊比比·2023-04-16 18:31

动态规划

1、简介动态规划（DynamicProgramming，DP）是求解决策过程最优化的过程，把原始问题划分成一系列子问题，以分治的方法找出最优解。
欧阳_z·2023-04-16 18:30

【软件设计师15】数据结构与算法应用

数据结构与算法应用1.分治法对应一个规模为n的问题，若该问题可以容易的结局（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归的解决这些小问题，
WalkingWithTheWind～·2023-04-16 17:54

分治算法

章节目录：一、分治思想二、经典案例-汉诺塔2.1算法思路2.2代码示例三、结束语一、分治思想分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。
饺子泡牛奶·2023-04-16 17:52

浅谈根号分治与分块

文章目录1.根号分治哈希冲突2.线性分块引入教主的魔法[CQOI2011]动态逆序对[国家集训队]排队[HNOI2010]弹飞绵羊蒲公英1.根号分治哈希冲突题目1nnn个数，mmm次操作。
零衣贰·2023-04-16 16:51

Day20：算法篇之贪心算法

一、算法思想基础1.五大算法思想：①分治思想快排、分组排序、归并排序、二分查找②贪心算法/贪婪算法大的问题归纳成小问题然后迭代1）A星寻路算法能且只能做当前看来最优的选择如此反复试图得到最终最优解缺陷：
_Brooke_·2023-04-16 16:45

分治法（算法）

分治法是算法常用的解题方法之一，是将一个大的问题拆分为若干小的问题。二分法就是常用的分治法。
脑瓜呆呆·2023-04-16 15:07

算法设计 - 二分法和三分法，洛谷P3382

二分法二分查找：找目标值位置二分法是一种适用于特殊场景下的分治算法。这里的特殊场景指的是，二分法需要作用在一个具有单调性的区间内。
伏城之外·2023-04-16 05:28

快排非递归/归并排序/排序总结

一、非递归实现快排在某些情景下，递归可以利用分治思想，将一个问题转化为多个子问题，再转化为更多个最小规模的子问题。从而帮助我们解决问题。但是，递归可能在效率和内存上产生问题。
乄北城以北乀·2023-04-16 04:54

排序矩阵查找（观察法，二分法，分治算法入门题目，C++）

题目描述给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回false。解题方法与思路这道题，确实可以算作一道中等题。它一共有三种解决方
阿宋同学·2023-04-16 04:11

稀疏数组搜索（二分法，分治算法入门题目，C++）

题目描述稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1:输入:words=[“at”,“”,“”,“”,“ball”,“”,“”,“car”,“”,“”,“dad”,“”,“”],s=“ta”输出：-1说明:不存在返回-1。示例2:输入：words=[“at”,“”,“”,“”,“ball”,“”,“”,“car”,“”,“”,“dad”,
阿宋同学·2023-04-16 04:10

C++算法初级6——排序2（快速、归并、计数排序）

C++算法初级6——排序2文章目录C++算法初级6——排序2快速排序归并排序计数排序找出原序列中的元素和答案数组中的对应快速排序基本思想：快速排序是一种基于分治法的排序。
bj_zhb·2023-04-16 02:09

罗马人的故事|兄弟阋墙（二）

公元337年9月，三位“奥古斯都”（正帝）开会决定了分治帝国的方针。由于这是亲
边和·2023-04-15 23:13

从零开始养成算法·篇二十二：十大经典排序算法(2)

该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
文竹_自然·2023-04-15 22:35

从二叉树的角度看快速排序

快速排序本质上可以看作二叉树的前序遍历快速排序是先将一个元素排好序，然后再将剩下的元素排好序核心思路依然是分治快排整体思路准确的可以说是治分=>先治得到分界点后再分治：双指针技巧（左右指针或者快慢指针，
烨昕.·2023-04-15 19:27

算法设计与分析阶段考总结

输入算法复杂性分析算法复杂性依赖于：问题规模N，输入I，算法本身A时间复杂性T和空间复杂性S时间复杂度1.Master定理求解T(n)=aT(n/b)+f(n)型方程，第二章递归算法：直接或者间接调用自身的算法称为递归算法分治法的基本步骤如下
烟雨平生9527·2023-04-15 19:41

C++算法：一次快速排序错误引发的思考

快速排序是目前基于关键字的内部排序算法中平均性能最好的，它采用了分治策略，这既是快速排序的优点也是它的缺点。
Python编程导师·2023-04-15 13:38

文心一言 VS chatgpt （6）-- 算法导论2.3 1~2题

归并排序是一种基于分治思想的排序算法，它的基本思想是将一个大的数组分成两个小的数组，然后对这两个小的数组分别进行排序，最后将排好序的两个小的数组合并成一个大的数组。具体来说，归并排序的操
福大大架构师每日一题·2023-04-15 12:33

经典算法思想1-分治算法

分而治之，分治算法（divideandconquer），是计算机科学中非常重要的算法之一。该算法的核心思想可概括为，分解与合并。
新欣enjoy·2023-04-15 06:50

伪命题之MYSQL分库分表

那么分库分表也没有对性能的瓶颈进行“分治”啊。应该的做法是使用一块新的硬盘来创建分库。但是基本的文章都没有提到这点。
好个秋·2023-04-15 04:09

从二叉树角度看归并排序

归并排序本质上可以看作二叉树的后序遍历里面用到的核心思想=>分治分：二叉树算法思想中的分解问题思想治：链表中双指针技巧（将两条链表合并成一条有序链表）sort首先将数组分成左半边和右半边=>然后分别对左右两边再
烨昕.·2023-04-15 01:15

MapReduce 理解

MapReduce采用分治的思想MapTask&ReduceTaskMapReduce的执行流程数据一般都是存放在HDFS上，MapReduce计算框架第一步就是先通过InputFormat的子类将计算需要的数据进行分片
冰可乐～·2023-04-15 01:38

【手撕归并排序】

归并排序是将一段区间分成若干个子问题，子问题再次分成子问题，这个是分治过程；最后分成的子问题只存在一个数时，就可以开始合并，合并的过程就是比较两个子问题的过程，合并完成后将合并的新数据拷贝到原数据即可。
在肯德基吃麻辣烫·2023-04-15 00:15

ACT正念练习

第一部分治疗师：现在请你把身体坐直，双肩自然下垂，双脚平放在地板上……感受一下脚下的地面……你可以将视线固定在某一点，或闭上眼睛，选择一种你喜欢的方式。现在，花些时间注意下你是如何坐着的。
谭小钻·2023-04-14 23:38

五大类常见算法 （递归与分治，动态规划，贪心，回溯，分支界限法）

五大类常见算法（递归与分治，动态规划，贪心，回溯，分支界限法）经典例题一、递归与分治二、动态规划三、贪心四、回溯五、分支界限法系统地刷LeetCode算法题之前，先从宏观上了解一下这五大算法经典例题列举五大算法及其解决的一些经典问题
林哲乐·2023-04-14 21:11

四大算法思想：贪心，分治，回溯，动态规划

目录1贪心算法1.1介绍1.2案例（最短路径）2分治算法2.1介绍2.2基本思想2.3解题步骤2.4应用场景2.5分治与递归的联系2.6案例（海量数据处理）2.6.1题目要求2.6.2解题思路3回溯算法
hellosc01·2023-04-14 21:10

四大算法：贪心、分治、回溯、动态规划

1.贪心算法1.1简介贪心算法（又称贪婪算法），在求解问题时，总是做出在当前看来是最好的选择。也就是说，不从整体最优解进行考虑，而是得到某种意义上的局部最优解。贪心算法采用自顶向下，以迭代的方法做出贪心选择，每做一次贪心选择，就将所求问题简化为一个规模更小的问题。每一次的贪心选择可得到问题的一个最优解，虽然能够保证每一步所获得的是局部最优解，但是不能保证全局解是最优的。适用贪心算法解决问题的前提是
花开且富贵63·2023-04-14 21:40

分治算法,动态规划算法和贪心算法的区别和联系

分治算法,动态规划算法和贪心算法的区别和联系(一)分治算法分治算法为什么叫分治算法?
野指针*·2023-04-14 21:39

Java中常用算法及示例-分治、迭代、递归、递推、动态规划、回溯、穷举、贪心

场景1、分治算法的基本思想是将一个计算复杂的问题分成规模较小、计算简单的小问题求解，然后综合各个小问题，得到最终答案。2、穷举(又称枚举)算法的基本思想是从所有可能的情况中搜索正确的答案。
霸道流氓气质·2023-04-14 21:08
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他