【算法思想】第2页

十大排序算法之堆排序

1.算法思想在讲算法思想前，先解释几个基本知识点。就像上文所说的：用数组实现的已标号的完全二双树称之为堆。如

忆梦九洲·2024-02-04 21:02

十大排序算法之简单选择排序

1.算法思想遍历待排序数组并选出其中最小的数据元素并与第一个元素交换位置，第二小数据与第二个元素交换位置，直到剩下最后一个数据即为最大元素，排序结束。2.算法步骤（1）将第一个位置上的元素依次与后续元

忆梦九洲·2024-02-04 21:31

hanlp中的N最短路径分词

根据算法思想，当我们拿到一个字串后

lanlantian123·2024-02-03 17:02

【LeetCode】88. 合并两个有序数组（双指针) (代码较为浓缩）

前言：虽然可以直接合并两个数组，后使用排序算法，但是太那啥，我们刷算法题不就是为了培养算法思想吗？

时差freebright·2024-02-03 16:16

C++实现A*寻路算法

算法思想：从起点开始慢慢探索周围的点，直到看到终点。

crazybobo1207·2024-02-03 16:34

机器学习系列 - Mean Shift聚类

文章目录前言一、原理前置知识点MeanShift计算步骤二、应用举例-图像分割三、聚类实战-简单实例bandwidth=1bandwidth=2总结前言MeanShift（均值漂移）是基于密度的非参数聚类算法，其算法思想是假设不同簇类的数据集符合不同的概率密度分布

学海一叶·2024-02-03 07:08

力扣刷题策略

TRANCE1目的2刷题策略2.1数据结构2.2算法思想1目的为什么刷力扣题？

不落.·2024-02-02 23:46

Leetcode—31. 下一个排列【中等】

2024每日刷题（一零九）Leetcode—31.下一个排列算法思想实现代码classSolution{public:voidreverse(vector&nums,intl,intr){while(l

源代码•宸·2024-02-02 18:30

【算法基础】深度优先搜索（DFS）

2算法思想回溯法：也可以称为试探法，程序按照优选条件向前探索，但是在到达某一

_Parzival·2024-02-02 17:06

【基础算法练习】并查集模板

文章目录算法思想代码模板题目描述：代码并查集模板模板题二（求并查集内集合的数量）算法思想并查集的核心操作：将两个集合合并询问两个元素是否在一个集合中基本原理：每个集合我们将他维护成一颗树，根节点的值就作为集合的编号

戊子仲秋·2024-02-02 15:08

JS 常见的排序算法

冒泡排序1、算法思想：判断两个相邻元素，大于则交换位置2、算法步骤从数组中第一个数开始，依次与下一个数比较并次交换比自己小的数，直到最后一个数。

东风过境F·2024-02-02 14:32

Leetcode—382. 链表随机节点【中等】（水塘抽样法）

2024每日刷题（一零九）Leetcode—382.链表随机节点算法思想我们可以在初始化时，用一个数组记录链表中的所有元素，这样随机选择链表的一个节点，就变成在数组中随机选择一个元素实现代码/***Definitionforsingly-linkedlist

源代码•宸·2024-02-02 11:35

Leetcode—2950. 可整除子串的数量【中等】Plus（前缀和题型）

2024每日刷题（一零八）Leetcode—2950.可整除子串的数量算法思想让f(c)=d,其中d=1,2,...,9f(c)=d,其中d=1,2,...,9f(c)=d,其中d=1,2,...,9.

源代码•宸·2024-02-02 11:29

前置知识：方法递归

方法自己调用自己间接递归：方法调用其他方法，其他方法又回调方法自己使用方法递归时需要注意的问题：递归如果没有控制好终止，会出现递归死循环，导致栈内存溢出错误(StackOverflowError)应用、执行流程、算法思想案例导学

与时俱哉·2024-02-02 03:47

快速排序

算法思想：从序列中找一个数作为基准数将比基准数大的数放到它的右边，比基准数小的数放到它的左边再分别对左右区间重复步骤二，直到各个区间只有一个数为止算法原理分析1、选择最左边的数为基准数key2、设立两个游标

Amica·2024-02-01 10:14

A* 寻路算法在Unity中的实现及广度优先、Djkstra、最好优先贪婪算法思想

简介：搜索区域绿色是起点A，红色是终点B，蓝色的是障碍物强。假设我们要从A点走到B点。假设整张地图是搜索区域，那么把整张地图划分为方块状的网格，这样便简化了搜索区域，如此便能用二维数组来表示整张地图。而每一个网格分有可行走和不可行走两个状态。通过从A到B走那些网格来确定路径。开始搜索上一步我们将地图简化为可管理的二维数组，下一步就是搜索最短路径。搜索方法有点类似与八连通种子填充算法。做法是从A点开

周末的游戏之旅·2024-02-01 03:08

蓝桥杯-牌型种数

DFS算法思想：一直往深处走，直到找到解或者走不下去为止#includeusingnamespacestd

Monkeyhour·2024-01-31 19:50

Leetcode—2396. 严格回文的数字【中等】

2024每日刷题（一零六）Leetcode—2396.严格回文的数字算法思想实现代码classSolution{public:boolisStrictlyPalindromic(intn){returnfalse

源代码•宸·2024-01-31 18:47

限流之令牌桶和漏桶算法(java)

令牌桶算法：令牌桶算法思想：以固定速率产生令牌，放入令牌桶，每次用户请求都得申请令牌，令牌不足则拒绝请求或等待。

【JAVA】玩家·2024-01-31 15:24

c语言字符串求n的阶乘,C语言求n的阶乘（n!）

算法思想首先要清楚阶乘定义，所谓n的阶乘，就是从1开始乘以比前一个数大1的数，一直乘到n，用公式表示就是：1×2×3×4×…×(n-2)×(n-1)×n=n!

要努力的子健·2024-01-30 13:09

leetcode53 最大子数组和（前缀和解法）

算法思想：前缀和+前缀最小值求出前缀和数组S,枚举右端点i,找到i之前的一个j使得S[i]-S[j]最大，就是让S[j]最小，所以

shanjw21·2024-01-30 13:52

十大排序算法之快速排序

1.算法思想选取一个基准值，将待排序数据分为左（小于基准值）右（大于基准值）两个区间，然后对两个分区的数据进行同样的循环操作，最后便可得到一组有序数据。2.算法步骤选取

忆梦九洲·2024-01-30 10:20

十大排序算法之冒泡排序

1.算法思想冒泡排序是将数据中的每个数与相邻数进行比较并交换，大数往上冒，小数往下沉，每个数都遍历一次后便可以排出顺序。

忆梦九洲·2024-01-30 10:50

力扣232_用栈实现队列

voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false算法思想

Yungang_Young·2024-01-30 08:05

Tarjan 算法思想求强连通分量及求割点模板（超详细图解）

割点定义在一个无向图中，如果有一个顶点，删除这个顶点及其相关联的边后，图的连通分量增多，就称该点是割点，该点构成的集合就是割点集合。简单来说就是去掉该点后其所在的连通图不再连通，则该点称为割点。若去掉某条边后，该图不再连通，则该边称为桥或割边。若在图G中（如下图），删除uv这条边后，图的连通分量增多，则u和v点称为割点，uv这条边称为桥或割边。显然，有割点的图不是哈密尔顿图。Tarjan算法求强连

harry1213812138·2024-01-30 05:39

二分法在有序数组中查找一个数

算法思想：首先条件为有序数组，先查找中间下标的元素：（1）如果该元素等于7，则返回中间下标，查找结束；（2）如果该元素大于7，则7必然在中间元素的右边部分，则缩小范围，在右半部分查找7，再计算右半部分的中间下标

刘拉拉的book·2024-01-29 20:29

排序算法（1）：堆排序

大顶堆.png小顶堆.png算法思想(以大顶堆为例):1.将长度为n的待排序的数组进行堆有序化构造成一个大顶堆2.将根节点与尾节点交换并输出此时的尾节点3.将剩

one_zheng·2024-01-29 08:34

【详解】二分查找改良版（内含java实现）

点击本链接先学习二分查找基础版二分查找改良版算法思想算法实现publicstaticintbinarySearchBalance(inta[],inttarget){inti=0,j=a.length;

TOKI不吃海鲜·2024-01-29 06:34

C语言中的回文素数

算法思想实例的重点是判断一个数是否是回文素数。

->yjy·2024-01-28 23:21

R-CNN

Richfeaturehierarchiesforaccurateobjectdetectionandsemanticsegmentation》，http://https://arxiv.org/abs/1311.2524这篇论文的算法思想被称为

圆圆栗子君·2024-01-28 04:45

四大同类基础算法总结：双指针算法思想 / 位运算 / 离散化算法 / 区间合并

一、双指针算法（时间复杂度O(n)O(n)O(n)）第一类是双指针分别指向不同的两个序列，例如归并排序里合并两个有序子序列的过程。第二类是双指针指向同一序列，例如快速排序中划分区间的过程。一般的写法：for(inti=0,j=0;iusingnamespacestd;constintN=100010;intn;intq[N],s[N];intmain(){scanf("%d",&n);for(in

PanyCG_pc·2024-01-28 04:21

三数组最小距离：2020年408算法题

算法思想算法实现#defineINT_MAX0x7fffffff//c语言int类型最大值//计算绝对值intabs(inta){if(aD){D_min=D;//若更小，则更新D_min;}}}}returnD_min

Listennnn·2024-01-28 01:30

第二十一章 Prim算法与Kruskal算法（通俗证明与详细讲解）

最小生成树二、prim算法1、算法思路2、算法模板（1）问题（2）模板（3）分析4、常见疑惑（1）与dijkstra算法的区别以及循环次数问题：（2）正确性证明：三、kruskal算法1、算法用途2、算法思想

Turing_Sheep·2024-01-27 23:10

算法基础课-基础算法

快速排序题目链接：785.快速排序-AcWing题库算法思想：找到一个数，让比其大的数放在这个数的左边，比这个小的数放在这个数的右边，并且递归处理所有子区间，这样就能保证整个序列有序。

向来痴_·2024-01-27 20:45

排序算法——拓扑排序(卡恩算法（广度优先）、dfs+深度搜索算法)

文章目录前言一、拓扑排序规则二、卡恩算法实现1.卡恩算法思想2.代码实现三、dfs+深度优先1.算法思想2.代码实现总结前言本篇博客主要记录拓扑排序的实现。包括卡恩算法实现和dfs+深度搜索算法实现。

孟小胖_H·2024-01-27 18:04

机器学习（13）——adaboost

前言：下面介绍另外一种集成算法思想—boosting，提升学习（Boosting）是一种机器学习技术，可以用于回归和分类的问题，它每一步产生弱预测模型(如决策树)，并加权累加到总模型中；如果每一步的弱预测模型的生成都是依据损失函数的梯度方式的

飘涯·2024-01-27 16:34

动态规划算法

一、动态规划算法思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。

AllenC6·2024-01-27 14:05

CHS_06.2.2.4_2+调度算法：时间片轮转、优先级、多级反馈队列

优先级调度算法例题优先级调度算法思考多级反馈队列调度算法多级反馈队列调度算法知识回顾在这个小节中我们会学习剩下的几种调度算法知识总览包括时间片轮转优先级调度多级反馈对列调度算法和上个小节一样大家需要注意各种算法他们的算法思想是什

我也要当昏君·2024-01-27 12:21

Java基础—方法—15递归、冒泡排序（算法思想）

总共八大排序必须掌握：1、冒泡排序冒泡的代码非常简单：两层循环，外层冒泡轮数，里层依次比较。整体思路是，比较数组中，相邻两个元素的大小；每一次比较都产生一个最大（最小）的数；下一轮可减少一次排序；一次循环，直到结束。复杂度为O(n²)publicclassDemo02{publicstaticvoidmain(String[]args){//冒泡排序int[]a={100,1,9,6,100,8,

冻笠·2024-01-27 11:08

Leetcode—114. 二叉树展开为链表【中等】

2023每日刷题（九十八）Leetcode—114.二叉树展开为链表Morris-like算法思想可以发现展开的顺序其实就是二叉树的先序遍历。

源代码•宸·2024-01-27 10:42

打印两个有序链表的公共部分

算法思想:类似于外排,从头结点进行比较,如果相等则打印,不相等时候移动数值小的,直至两个数组有一个遍历完毕.代码实现:packagecom.day1.practice;publicclassFindCommonNumFromTwoList

名字是乱打的_闭关写项目中·2024-01-27 04:03

C++常用算法总结

基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划以及贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。

weixin_45595900·2024-01-26 20:58

LeetCode-题目整理【10】：单词搜索

先补充一些小知识：dfs和回溯的区别深度优先搜索（DFS）和回溯是两种常用的算法思想，它们在解决问题时有一些相似之处，但也有一些不同之处。

菜鸟要加油！·2024-01-26 19:54

Leetcode—48. 旋转图像【中等】

2023每日刷题（九十三）Leetcode—48.旋转图像数学算法思想实现代码classSolution{public:voidrotate(vector>&matrix){intn=matrix.size

源代码•宸·2024-01-26 05:11

Leetcode—36. 有效的数独【中等】

2023每日刷题（九十二）Leetcode—36.有效的数独算法思想实现代码classSolution{public:boolisValidSudoku(vector>&board){introw[9]

源代码•宸·2024-01-26 05:41

常见算法思想：贪心法

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析贪心算法的思想即对于目标T，对于达成它的每一局部都选择最优选项，直到满足

smart哥·2024-01-26 00:51

常见算法思想：动态规划法

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析动态规划问题的分类求最大最小值从左上角走到右下角路径的最大数字和最长上升