基础算法-----分治

最大子序和

进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。image.png思路：连续二字，很关键。创建一个数组b[numsSize]存放对应的nums的那一位上，可
calm_peng·2024-01-08 15:56

通信原理期末复习——基础小题汇总（二）

目录：目录一、概念：二、填空：专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种
妄北y·2024-01-08 12:58

欧拉函数算法总结

例题展示欧拉函数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem
ykycode·2024-01-08 08:06

python归并排序

归并排序（MergeSort）是一种经典的排序算法，它采用分治法的一个非常典型的应用。该算法将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。其基本步骤如下：1.
Guff_hys·2024-01-08 03:58

7年测试经验被面试官直接被问蒙蔽！这些问题真够刁钻的！

基本编码能力及思维逻辑基本数据结构（顺序表、链表、队列、栈、二叉树）基本算法（排序、查找、递归）及时间复杂度除基本算法之外，笔试面试中经常会考察以下三种思想：哈希递归分治哈希哈希即Python中的映射类型
软件测试老莫·2024-01-08 03:13

2023年12 月电子学会Python等级考试试卷（四级）答案解析

青少年软件编程（Python）等级考试试卷（四级）分数：100题数：38一、单选题(共25题，共50分)1.下列有关分治算法思想的描述不正确的是？（ ）A.将问题分解成的子问题具有相同的模式。
青少儿编程课堂·2024-01-08 01:29

洛谷 P1873 砍树 （二分 简单）

【二分答案】是分治的一种，这类问题很经典，接下来几篇文章会关于二分答案相关的文章，希望同学们可以完成10道以上的【二分答案】相关问题，以此来加深对【二分答案】这类问题的个人理解。
PengFly123·2024-01-08 01:26

二分再也不用担心搞不清楚了，一文理解透二分

原文链接：分治第三讲：揭开二分神秘面纱上一讲中提到二分细节是魔鬼分治第二讲：二分答案之砍树问题，关于二分，经常有同学搞不清楚【while(leftright，即使区间中只剩一个元素，也要判断是否为最优解
PengFly123·2024-01-08 01:22

基础算法第三期 前缀和及差分（一维+二维）

文章目录前言一、一维前缀和及其差分二、二维前缀和及其差分总结前言前缀和及其差分十分重要在算法竞赛中经常用到，希望大家通过本篇文章的学习能够熟练掌握并且运用一、（一维前缀和及其差分）（1）一维前缀和(典型例题及其AC代码讲解)一维前缀和公式：#includeusingnamespacestd;#include#includeconstintN=1e5+10;intn,m,sum[N],a[N];in
娇娇yyyyyy·2024-01-07 20:05

基础算法第一期：二分模板（数组+STL）

文章目录前言一、正常模板例题二、STL例题总结前言二分是算法中十分重要的算法，因此应该记熟它的模板并且深刻的理解。初次制作希望大家多一份理解，可能制作的并不能让您满意，我会慢慢加油的，谢谢大家一、二分是什么？（1）到底什么是二分呢？简单来说二分就是在有序序列中，通过不断的二分，进而不断地缩小范围去寻找满足我们条件的解。这只是对二分一个狭义上的理解，广义二分其实是如果有一个临界值使得临界值一边的数据
娇娇yyyyyy·2024-01-07 20:35

基础算法第五期 逆序对的数目（暴力+归并排序讲解）

文章目录前言一、逆序对是什么？二、如何逆序对的数目1.暴力2.归并排序总结前言求逆序对的数目的题目一般不会直接给出，而是给出一个情景，然后让你来判断，接下来我将为大家讲解逆序对相关的内容一、逆序对是什么？上网搜了一下：设A为一个有n个数字的有序集(n>1)，其中所有数字各不相同。如果存在正整数i,j使得1≤iA[j]，则这个有序对称为A的一个逆序对，也称作逆序数。通俗的数就是数组下标大的反而小，求
娇娇yyyyyy·2024-01-07 20:35

[8种方法]169 Majority Element

分类：分治/sort/位运算/vote/HashMap/Random方法+时间/空间复杂度169.MajorityElementGivenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan
野生小熊猫·2024-01-07 18:06

向内看，我们都不该忽视生命的自愈力

常言道“三分治，七分养”，在人体康复的过程中，身体的恢复更多依赖于人体本身的自我调节，也就是机体自愈修复的过程。而想要改善身体的健康状态，除了必要的医疗,亦可以从增强人体自愈力着手。
妤笙缘·2024-01-07 17:30

12 基本排序算法：归并排序

归并排序原理归并排序思想该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"
GoFuncChan·2024-01-07 16:12

试除法求约数算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:47

约数个数和约数之和算法总结

例题展示约数个数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/prob
ykycode·2024-01-07 15:47

筛质数算法总结

题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:46

欧几里得算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:40

八大算法排序@快速排序、递归版本一（C语言版本）

快速排序是基于分治（DivideandConquer）策略的算法，其基本思想是通过选择一个基准元素，将数组划分为两个子数组，使得左侧子数组的元素都小于基准元素，右侧子数组的元素都大于基准
Blue_o-o·2024-01-07 12:02

八大算法排序@归并排序（C语言版本）

目录归并排序概念算法思想第一步第二步第三步算法步骤代码实现代码1代码优化时间复杂度空间复杂度特性总结归并排序概念  归并排序（MergeSort）是一种基于分治策略的经典排序算法。
Blue_o-o·2024-01-07 12:30

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先
Radein·2024-01-07 08:48

【基础算法笔记】贪心算法中的区间问题

在acwing上学习算法的一点思考和总结感受：贪心算法难在他的证明，很多时候我们都是有一个感觉，然后去猜是否能用贪心做，借助几个实例去证明贪心算法的正确性。个人感觉自己对贪心的证明还不是很透彻，得多做点题悟一悟。这里暂时先不写贪心的证明了，等以后彻底搞懂了贪心再回来补上吧。区间选点原创大大（智障也有春天）：AcWing905.区间选点的贪心思路的正确性证明-AcWing要想看懂Y总的证明，关键是要
Radein·2024-01-07 08:48

【基础算法笔记】dp（背包问题）

在acwing上学习算法时的一点思考与总结。如何理解dp思路：动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策，也就是i状态会受到i-1状态的影响。根据这个特点，我们可以写出状态转移方程。状态转移方程的意义就在于不断更新f[i][j]的结果。思考：dp的优势就在于当考虑i状态时，i-1前面的状态就可以不用考虑了，他们的最优解已经被计算出来存在f[i
Radein·2024-01-07 08:18

BZOJ-3065: 带插入区间K小值（替罪羊树套权值线段树）

id=3065刚开始想用splay维护，但是死活想不出旋转时维护信息的方法，果断放弃，然后又打算用分块的思想，插入了sqrt(m)个数后再次分治重建树。
AmadeusChan·2024-01-07 06:56

问题 H: 取余运算

输入输入b，p，k的值输出输出b^pmodk的值样例输入2109样例输出2^10mod9=7方法一：分治策略求解：问题分析递归方法:使用递归函数ans来分解幂运算，这是一种分治策略。
我们会夺回属于zwu的一切·2024-01-07 06:28

力扣hot100 二叉搜索树中第k小的元素 分治 中序遍历

‍题目地址‍参考题解分治/***Definitionforabinarytreenode.
兑生·2024-01-07 03:45

通信原理期末复习——计算大题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-07 00:56

算法11-动态规划

《算法练习-文章汇总》分治+回溯+递归+动态规划1.人肉递归低效、很累2.找到最近最简方法，将其拆解成可重复解决的问题3.数学归纳法思维(地址人肉递归的诱惑)动态规划:Divide&Conquer+Optimalsubstructure
一亩三分甜·2024-01-07 00:06

CDQ分治模板

#includeusingnamespacestd;#defineintlonglongusingll=longlong;usingull=unsignedlonglong;#definevivector#definepiipair#definefifirst#definesesecond#definepbpush_back#defineinf1ll#definedbdouble#defineen
Tearsゆ·2024-01-06 22:24

排序算法——关于快速排序的详解

Partition）（3）递归排序（4）合并过程2.3具体实例2.4实现代码2.5关键要点3.性能分析3.1空间效率3.2时间效率3.3稳定性1.基本思想快速排序（QuickSort）是一种常用的排序算法，它采用分治法的思想
Jc.MJ·2024-01-06 10:16

C#，归并排序算法（Merge Sort Algorithm）的源代码及数据可视化

归并排序归并算法采用非常经典的分治策略，每次把序列分成n/2的长度，将问题分解成小问题，由复杂变简单。因为使用了递归算法，不能用于大数据的排序。
深度混淆·2024-01-06 09:38

BZOJ-3648: 寝室管理（点分治+平衡树）

id=3648首先这题求树或一个环套树上面的长度>=k的路径数，那么如果是树直接点分治掉没问题，考虑环套树的情况，如果路径在同一棵树上面，对所有树点分治即可，如果在环上，那么我们沿着顺时针方向扫两圈，平衡树维护一下
AmadeusChan·2024-01-06 07:33

【算法】算法设计与分析 期末复习总结

意味着g(n)在n趋近于无穷大时比f(n)大；f(n)=Ω(g(n))意味着g(n)在n趋近于无穷大时比f(n)小；f(n)=θ(g(n))意味着g(n)在n趋近于无穷大时和f(n)同阶；第二章递归与分治主定理要掌
令夏二十三·2024-01-06 07:14

信息论与编码期末复习——计算题+基础汇总(二)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-06 04:09

信息论与编码期末复习——概念论述简答题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进行了详细的介绍与分享
妄北y·2024-01-06 04:39

数字信号处理期末复习——基础知识汇总（三）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-06 04:07

【归并排序】两个有序序列的合并

目录归并排序的介绍问题描述算法思想思路分析完整代码结果测试归并排序的介绍归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
倔强的石头106·2024-01-06 01:00

还在找数据结构与算法吗？这一篇会满足你！！

最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划
super_zjl·2024-01-05 19:49

并发编程：自定义并发类：6、自定义的fork/join线程类（拓展ForkJoinWorkerThread）

目录ForkJoinWorkerThread简单说明一、主程序二、fork/join线程工厂类三、自定义fork/join线程类四、分治的任务类五、执行结果ForkJoinWorkerThread该类拓展自
博风·2024-01-05 15:13

并发编程：fork/join框架：在任务中抛出异常

目录Java的两种异常ForkJoinTask异常相关的主要方法案例説明一、主程序二、分治任务三、执行结果Java的两种异常受检异常：必须在方法声明中抛出或在方法内捕获，比如IOException和ClassNotFoundException
博风·2024-01-05 15:10

算法导论复习（六）| 动态规划

文章目录动态规划与分治法的联系动态规划算法的步骤动态规划问题的特点最优子结构无后效性重复子问题利用动态规划求解问题的方法证明最优子结构：“剪切-粘贴”法状态转移方程钢条切割递归调用树子问题图矩阵链乘法最优化原理最长公共子序列
brilliantgby·2024-01-05 13:06

算法导论复习（五）| 求解递归式

文章目录分治法时间复杂度的求解代换法猜测递归式解的一些技巧递归树法递归树基于递归树的时间分析主方法适用范围主定理主方法的失效分治法时间复杂度的求解设开始时，问题的规模为n，之后被分解为两个子问题，子问题的规模分别
brilliantgby·2024-01-05 13:06

Pytorch之梯度下降算法

目录复习：线性模型：分治法:优化问题：梯度下降算法的难题：梯度下降算法的优势：求损失函数的过程：代码及运行结果如下：代码：运行结果：随机梯度下降：为什么要使用随机梯度下降算法:代码如下：运行结果如下：注意
丘小羽·2024-01-05 07:06

【常用排序算法】快速排序

##快速排序快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法先从数列中取出一个数作为基准数pivot。
豫中小达摩·2024-01-05 07:02

分治算法

分治算法的介绍经典问题基本步骤汉诺塔思路分析代码实现1.分治算法的介绍分治算法。字面意思就是“分而治之”。
bjfStart·2024-01-05 02:13

动态规划算法—最大子序和

进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。思路：定义两个变量res和curSum，其中res保存最终要返回的结果，即最大的子数组之和，curSum初始
尼小摩·2024-01-05 02:58

分治算法

分治策略分解:将问题划分为一些子问题，子问题的形式与原问题一致，只是规模更小解决:递归求解子问题，如果子问题规模足够小，则直接求解合并:将子问题的解组合成原问题的解最大子数组问题采用分治法的求解策略:分解
szn好色仙人·2024-01-04 19:05

VUE组件化开发思想

1、类似于手机进行一块块组件化包含标准、分治、重合、组合实现样例如下，点击按钮自动➕2Vue.component('button-counter',{data:function(){return{count
xi_weina·2024-01-04 18:01

JAVA实现归并排序

算法是采用分治法（DivideandConquer）的一个非常典型的应用，且各层分治递归可以同时进行。
带哲人·2024-01-04 14:49

Java实现归并排序

归并排序主要使用了分治的思想，分治是指将问题分为若干个子问题，解决子问题后合并。
yithr·2024-01-04 14:48
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他