基础算法——分治

分治法：分而治之

排序算法中的快速排序，归并排序都用了分治思想题目描述：题目地址：LeetCode50数组中的第K个最大元素题目描述：题目地址：LeetCode215
Java识堂·2024-01-21 16:08

双指针算法专题

前言双指针算法入门，干就完了下面的题目都是来自灵神的基础算法精讲，有思路不清晰的地方，可以去看讲解。
~努力努力再努力k·2024-01-21 16:34

数据结构和算法笔记4：排序算法-归并排序

归并排序算法完全遵循分治模式。直观上其操作如下：分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列。解决：使用归并排序递归地排序两个子序列。合并：合并两个已排序的子序列以产生已排序的答案。
小林up·2024-01-21 13:55

癌症患者治疗后需要注意什么？

俗话说“三分治疗七分养”，正如所言，癌症患者想要恢复健康除了靠治疗外，关键还在于患者的生活方式、心态、术后的运动情况。
仟方本草·2024-01-21 10:42

LeetCode14.最长公共前缀

题目思路分治法代码/**LeetCode14.最长公共前缀*@authorLaZY(李志一)*@create2019-04-2310:22*/publicclassSolution{publicStringlongestCommonPrefix
LaZY_apple·2024-01-21 09:14

排序之快速排序

快速排序简介快速排序是一种分治算法，它的基本思想是将一个大问题分解成两个或更多的相同或相似的子问题，然后递归地解决这些子问题，最后将这些子问题的解合并以得到原问题的解。
无问287·2024-01-21 07:18

Java基础算法题(17):猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。

查看所有50道基础算法题请看：Java的50道基础算法题猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
凉拌糖醋鱼·2024-01-21 06:58

Java基础算法题(02):古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

查看所有50道基础算法题请看：Java的50道基础算法题递归的方法packageDemo02Rabbits;importjava.util.Scanner;publicclassRabbits_Birth
凉拌糖醋鱼·2024-01-21 06:27

Java基础算法题(12):企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；

查看所有50道基础算法题请看：Java的50道基础算法题企业发放的奖金根据利润提成。
凉拌糖醋鱼·2024-01-21 06:27

【基础算法练习】快速排序模板

文章目录快排模板题我使用的快排模板C++版本的快排Golang版本的快排为什么学习快排快排模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，适合快排和堆排：215.数组中的第K个最大元素我使用的快排模板我使用的是双指针版本的快排，双指针版本的快排的核心思想是：每一轮快排选择一个数作为key，cur遍历当前划分的区间，使得key左边的数小于key，右边的数大于key，这样就是升序，
戊子仲秋·2024-01-21 04:55

java数据结构与算法基础-----排序------快速排序

依然采用分治思想，先通过一趟排序将数据分割成两部分，其中一部分的所有数据要比另一部分的所有数据要小，然后再按此方法，对这两部分数
殷丿grd_志鹏·2024-01-21 02:43

STM32F103标准外设库——SysTick系统定时器(八)

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

Linux 驱动开发基础知识——认识LED驱动程序 （二）

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

【唐宇迪 深度学习-3D点云实战系列】学习笔记

算法原理、论文思想、源码实现基础算法、论文核心思想。点云数
_helen_520·2024-01-21 02:45

动态规划--最长公共子序列

最长公共子序列动态规划算法思想最长公共子序列题目最优解结构性质状态转移方程递归实现核心函数测试测试结果非递归实现(画表)核心函数测试测试结果求出具体的子序列标记方向数组回溯出具体序列动态规划算法思想动态规划算法与分治法类似
IT_涛涛·2024-01-21 00:08

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(双指针类型的)三、模拟（考察代码能力）四、哈希表（重要）1.数组模拟实现实现（常用）2.unordered_map容器实现（常用）3.unordered_set集合实现五、位运算。1.位运算符&、|
乘风破浪的咸鱼君·2024-01-20 23:16

基础算法-整数二分

基础算法-整数二分基本思想——折半二分法的基本思想比较简单，是用来在数组当中查找特定元素的算法。二分可以分为整数二分和浮点二分，本文主要介绍整数二分。
爱编程的鱼·2024-01-20 18:06

计算机导论07-算法和数据结构

文章目录算法基础算法及其特性算法的概念算法与程序算法表示算法的描述自然语言流程图盒图（N-S图）伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法动态规划算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行
D0ublecl1ck·2024-01-20 17:27

前列腺炎反复发作怎么办，做好这十点可以帮助你改善

大家应该知道，前列腺炎容易反复发作，所以要三分治七分养。得了前列腺炎的患者，该怎么做呢？
红太狼_3ecd·2024-01-20 17:08

爬楼梯（斐波拉）

子问题之间是有关系的，即不是独立的子问题，这个就是和分治法的区别，分治法是独立的。动态规划中，必须保证重复子问题只运行一次，所以就需要空间来记录。一般用迭代。而分治法
calm_peng·2024-01-20 16:02

2024年华为OD机考高分攻略-完整题库-两周350分

我是一名软件培训老师，我的学生有上百人顺利通过了华为OD机考，并取得了高分，我将经验分享给大家，华为OD机试2周350分，高效复习策略：1、牛客网刷基础算法题，每个算法都了解一下，用一周时间：华为机试这是算法的基础
2023面试高手·2024-01-20 05:57

动态规划法——多段图的最短路径

目录动态规划法的基本思想多段图的基本想法代码块（Java）运行结果动态规划法的基本思想:将大问题划分成若干个小问题进行解决，从而一步步获取最优解动归从上到下分析问题，从下到上解决问题动归与分治法相似，其基本思路都是将待求问题分解成若干个子问题
·H·976·2024-01-20 04:33

LeetCode 395.Longest Substring with At Least K Repeating Characters（至少有K个重复字符的最长子串） 分治/滑动窗口/medium

文章目录1.Description2.Example3.Solution2.滑动窗口1.Description给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于k。返回这一子串的长度。2.Example输入：s="aaabb",k=3输出：3解释：最长子串为"aaa"，其中'a'重复了3次。输入：s="ababbc",k=2输出：5解释：最长子串为"aba
押切徹·2024-01-20 02:10

Leetcode算法题395. Longest Substring with At Least K Repeating Characters

原题链接分治算法classSolution{//分治算法publicintlongestSubstring(Strings,intk){//如果string的长度小于k，那么必不包含重复出现k次及以上的字母
努力不停努力·2024-01-20 02:38

学习心得:递归问题实例——汉诺塔问题

递归=递推+回归，是分治法的应用，属于数学与计算科学领域的重要思想，在离散数学、数据结构中起到了重要基础作用，是处理结构自相似性问题的必需工具。
椰萝Yerosius·2024-01-19 23:01

2020寒假集训Day2 分治与分块 总结

（只讲新学会的）1、点分治解决合法括号序列路径计数首先每一个括号序列可以把它缩成一堆）））和一堆（（（记录一下当前点分治中心到子树中任意节点的简化括号序列的剩余左右括号数目（要记录两种一种是从上向下、另一种是从下向上
cqbzcsq·2024-01-19 21:16

归并排序详解

目录基本思想图文介绍动图演示过程解释代码实现递归实现非递归实现总结基本思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用
P_M_P·2024-01-19 20:28

合并K个升序链表（LeetCode 23）

文章目录1.问题描述2.难度等级3.热门指数4.解题思路方法一：顺序合并方法二：分治合并方法三：使用优先队列合并参考文献1.问题描述给你一个链表数组，每个链表都已经按升序排列。
恋喵大鲤鱼·2024-01-19 17:54

归并排序图文详解（一篇讲透归并排序）

2、递归思想最好处理的问题就是分治问题，即将一个问题分为多个子问题，每一个子问题解决好了，拼合起来整个问题也就解决好了3、递归算法在计算机中底层是利用栈的结构来实现的归并排序思想：1、归并排序的核心是先分解
喵~来学编程啦·2024-01-19 14:55

Linux 驱动开发基础知识——Hello驱动程序（一）

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

算法期末复习总结

概论二、算法效率分析2.1算法分析框架2.2三种渐进符号2.3非递归算法的效率2.4递归算法的效率三、蛮力法3.1选择排序3.2冒泡排序3.3穷举法旅行商问题（TSP）背包问题分配问题四、递归算法五、分治法
Tarench·2024-01-19 10:21

【算法】递归

递归递归初始递归：数列求和递归的应用：任意进制转换递归深度限制递归可视化：分形树递归可视化：谢尔宾斯基Sierpinski三角形递归的应用：汉诺塔递归的应用：探索迷宫分治策略和递归优化问题兑换最少个数硬币问题贪心策略递归递归是一种解决问题的方法
叶雨莳·2024-01-19 09:59

《算法分析与设计》复习笔记

1.3描述算法的时间复杂度⭐1.4如何评价算法二、分治法2.1分治法的求解步骤2.2平衡的概念2.3递归式解法2.3.1主定理法⭐2.4分治法的使用条件2.5分治法实例2.5.1快速排序2.5.2最大元最小元问题
HiLittleBoat·2024-01-19 09:57

分治法与减治法

一时间复杂度：分治法O（nlogn）减治法O（logn)二本质联系：都是采用分区间，递归三本质区别：减治法本质上是简化的分治法。
爱吃咸肉米粥的穆斯·2024-01-19 09:57

经典排序算法GO语言

基础算法冒泡排序快速排序选择排序插入排序这里我们简单用GO实现常见的排序查找算法，例如冒泡，快排等。
千寻物语·2024-01-19 06:48

【排序算法】快速排序的基本算法

快速排序是一种分治的排序算法。它将一个数组分为两个子数组，
zhangbin_237·2024-01-19 06:47

集中常见的排序方法Go语言版本实现

简单排序：插入排序、选择排序、冒泡排序分治排序：快速排序、归并排序分配排序：桶排序、基数排序树状排序：堆排序其他：计数排序、希尔排序稳定排序：如果a原本在b的前面，且a==b，排序之后a仍然在b的前面，
天一i·2024-01-19 06:01

归一变成模意义下的问题 + 根号分治 + 贝祖定理 + 同余最短路：0116C

http://47.92.197.167:5283/contest/452/problem/3牌肯定要换就换。每一种状态肯定要想办法压起来。但如果我们直接压很麻烦，而且不知道怎么压。我们可以仔细想一下，牌的换逆向换对结果是否有影响，没有影响。所以我们可以把所有牌换成1号牌，那样子会很方便我们操作。同时(2n)!!(2n)!!(2n)!!张1号牌可以换成1张1号牌，那么状态就变成有限的了。这里要思考
Qres821·2024-01-19 01:33

2-归并排序

算法：归并排序思想：分治法【问题分解，归并排序递归解决，合并解】实现：将数组通过递归方式自顶向下的分解至最小单元，再自底向上进行合并，以此实现排序时间复杂度：Θ(nlgn)\Theta(nlgn)Θ(nlgn
Amelia0911·2024-01-18 23:27

7-快速排序

思想：分治思想【分解，解决，合并】，通过递归调用快速排序。实现：将待分数组划分为四个部分：主元，小于主元的子集，大于主元的子集，待分子集；以此实现数组的分解和排序。
Amelia0911·2024-01-18 23:56

P2717 寒假作业 题解 CDQ分治

寒假作业传送门题目背景zzs和zzy正在被寒假作业折磨，然而他们有答案可以抄啊。题目描述他们共有nnn项寒假作业。zzy给每项寒假作业都定义了一个疲劳值aia_iai，表示抄这个作业所要花的精力。zzs现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于kkk？简单地说，给定一个长度为nnn的正整数序列{ai}\{a_i\}{ai}，求出有多少个连续子序列的平均值不小于kkk。输入格式第一行
BestMonkey·2024-01-18 22:02

算法考试——选择题

A.分治策略B、动态规划法C、贪心法D、回溯法2、下列不是动态规划算法基本步骤的是（）。A.找出最优解的性质B、构造最优解C、算出最优解D、定义最优解3、最大效益优先是（）的一搜索方式。
wawa0611·2024-01-18 22:50

STM32F103标准外设库——中断应用/事件控制器(六)

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

STM32F103标准外设库——RCC时钟(六)

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

线索二叉树

今天刷题的时候发现结构算法1800上的题关于线索二叉树的没有考很深，但是如果对整个基础算法没有很好地把握的话做题还是有几个点有点疑惑，于是把整个完整线索化整理了一下，包括前中后序的差别，以中序为例（毕竟递归只是换换执行顺序
catttthrine·2024-01-18 14:33

排序算法-归并排序（含C语言代码示例）

一、算法介绍归并排序是一种基于分治思想的经典排序算法，其主要思想是将待排序的数组分割成两个子数组，分别对这两个子数组进行递归排序，然后将排好序的子数组合并起来得到最终有序数组。
云日松·2024-01-18 14:58

算法面试通关

：栈与队列第04部分：数组第05部分：字符串第06部分：二叉树第07部分：树+贪心第08部分：图的存储第09部分：图搜索第10部分：图的连通性第11部分：图+贪心第12部分：图的应用第13部分：查找+分治第
flyzz177·2024-01-18 12:31

Java基础算法看这一篇就够了，简单全面一发入魂

目录1、简单的概述一下你眼中的算法？2、什么是Java的字节码？3、如何才能将一个double变量初始化为无穷大？4、能够将double类型的值和int类型的值相互比较吗？5、如果使用一个变量前没有将它初始化，会发生什么？6、Java表达式1/0和1.0/0.0的值是什么？7、for和while有什么区别？8、为什么数组的起始索引是0而不是1？9、简单的概述一下你眼中的内存管理？10、为什么要区别
哪 吒·2024-01-18 12:54

2018-01-27

它的主要治疗介质是精油、基础油和纯露，可以说是以天然植物成分治疗疾病的科学。
AngieWong333·2024-01-18 05:07

算法思想—枚举、递推、迭代、递归、分治、贪心、动态规划、回溯、模拟、分支定界

算法思想枚举（暴力算法）枚举算法（暴力算法）是一种通过逐一尝试所有可能解来解决问题的算法。它的基本思想是将问题的所有可能答案一一列举出来，并根据一定的判断条件来确定哪些答案是合适的。这种算法通常使用循环来实现，因为需要尝试所有可能的情况。两个例子：以“百钱买百鸡”问题为例，该问题要求找出在100元钱买100只鸡的情况下，公鸡、母鸡和小鸡各多少只。通过枚举算法，我们可以尝试所有可能的组合，并使用判断
DDL.NEXT·2024-01-18 03:38
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他