算法思想第20页

LeetCode04.寻找两个正序数组的中位数

题目链接由中位数的性质可知：奇数的情况：（len+1）/2是中位数由于向下取整，所以相当于是到len/2+1个数是中位数偶数的情况：第len/2，len/2+1的平均数是中位数方法一：合并算法思想：合并数组

flag不会倒·2023-06-18 21:19

对称的二叉树

1,2,2,null,3,null,3]则不是镜像对称的:示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false算法思想若树只有一个根节

ccornell·2023-06-18 15:53

寻找先序遍历的第K个值（21.6.15）

算法思想：设置一个全局变量i,初值等于根结点在先序遍历中的序号，即i=1。当二叉树b为空时返回特殊的字符‘#’，当i=k时，表示找到了满足条件的结点，返回b->data。

ccornell·2023-06-18 15:52

递增有序单链表（21.5.29）

算法思想：先构成只有一个数据结点的有序单链表，然后依次扫描单链表剩下的元素结点，在有序表中通过比较将结点在合适的地方插入。

ccornell·2023-06-18 15:22

C++算法：单源最短路径Dijkstra

文章目录前言一、Dijkstra算法思想二、算法实现1、建立图2、代码实现总结前言如果你有一份北京地图，想从中关村走到三元桥，那么怎样能找出实现这一目的的最短路径呢?

无证的攻城狮·2023-06-18 08:10

nginx限流熔断

一、令牌桶算法算法思想是：令牌以固定速率产生，并缓存到令牌桶中；令牌桶放满时，多余的令牌被丢弃；请求要消耗等比例的令牌才能被处理；令牌不够时，请求被缓存。

老朱-yubing·2023-06-18 03:09

LIME-论文阅读笔记

主要内容人工智能中的可解释性LIME算法思想LIME的前置条件LIME的目的对于模型输出的可解释性(LIME)对于模型行为的可解释性(SP-LIME)人工智能中的可解释性如今，机器学习乃至深度学习技术发展得如火如荼

劉北习·2023-06-17 09:33

[LeetCode]24. 两两交换链表中的节点（java实现）

[LeetCode]24.两两交换链表中的节点（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西

Cloudeeeee·2023-06-17 05:39

算法基础——枚举

枚举文章目录枚举什么是枚举枚举的结构：枚举算法的优点枚举算法的缺点枚举的例题枚举算法的优化什么是枚举枚举算法是我们在日常中使用最多的一种算法思想，它的核心思想是：枚举所有的可能，确定枚举对象、范围和判定条件

星*湖·2023-06-16 19:58

垃圾回收算法

几乎所有垃圾收集器都或多或少包含着这些算法思想。

·2023-06-16 15:12

算法Day38 | 动态规划，509. 斐波那契数， 70. 爬楼梯， 746. 使用最小花费爬楼梯

Day38动态规划509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯动态规划动态规划是一种解决问题的算法思想。它通常用于优化问题，其中要求找到一个最优解或最大化（最小化）某个目标函数。

雨后的放线君·2023-06-16 12:46

Spring Cloud Alibaba - Sentinel源码分析(二)

滑动时间窗算法3、Sentinel滑动时间窗口算法源码解析4、Sentinel滑动窗口数据统计源码解析一、Sentinel源码分析1、时间窗算法时间窗算法，也可以称之为：固定时间窗算法概念：固定时间窗口计数器算法思想

杀神lwz·2023-06-16 09:50

16.算法之字符串匹配算法

1.暴力匹配算法（BF）1.1算法思想暴力匹配，顾名思义，就是逐个匹配主串和子串的字符，如果不一致，主串下标后移，重新比较，直到主串末尾，或者匹配到完整的子

wlyang666·2023-06-16 00:30

二叉树的层次遍历详解（C语言版）

层次遍历就是从上到下，从左往右，一层层的遍历如下图，层次遍历的结果是：ABCDEF图片来源于https://blog.csdn.net/hansionz/article/details/81947834算法思想先定义一个循环队列

留白(●—●)·2023-06-15 23:49

二分查找和折半插入排序一块说说-很合适~~~

正文1.先来熟悉一下折半查找1.1折半查找算法思想折半查找又称二分

Code综艺圈·2023-06-15 05:34

Bellman-ford和SPFA算法

目录一、前言二、Bellman-ford算法1、算法思想2、算法复杂度3、判断负圈4、出差（2022第十三届国赛，lanqiaoOJ题号2194）三、SPFA算法：改进的Bellman-Ford1、随机数据下的最短路问题

吕同学的头发不能秃·2023-06-14 13:28

Python之冒泡排序

算法思想参考数据结构中的冒泡排序。

isxhyeah·2023-06-13 23:53

递归、分治、动态规划、贪心、回溯——区别和联系

分治算法和动态规划很大程度上是递归思想基础上的（虽然动态规划的最终版本大都形式上不是递归了，但解题思想离不开递归）解决更具体问题的两类算法思想；贪心算法是动态规划算法的一个子集，可以更高效解决一部分更特殊的问题

Strive_LiJiaLe·2023-06-13 20:03

二分法(java)

目录一、简介：二、模板：三、例题：一、简介：二分法是一种常见的算法思想，也称为二分查找、折半查找。

酒徒ᝰ.·2023-06-13 18:41

FloodFill算法详解及应用

这种算法思想还在许多其他地方有应用。比如说扫雷游戏，有时候你点一个方格，会一下子展开一片区域，这个展开过程，就是FloodFill算法实现的。类似的，像消消乐这类游戏，相同方块积累到

·2023-06-13 15:30

二分插入排序

1.算法思想二分插入排序也是插入排序算法的一种，其基本思想是：引入二分查找的思想，在直接插入排序的基础上减少比较次数，从而更快的找到插入位置。

火星上的钢笔·2023-06-13 09:58

今年十八，期末速刷（操作系统篇1）

争取只挂一科先来先算法（FCFS）算法思想我今天学FCFS只有一个要求公平、公平还是tnd公平算法规则按照进程的先后顺序来进行服务。

hongzh0·2023-06-12 23:06

基础算法-归并排序

归并排序算法思想：分治法时间复杂度：O(nlogn)空间复杂度：O(n)基本过程：第一步：选择一个标准，将区间一分为二第二步：合并两个区间，较小或者较大者复制到临时数组里第三步：重复以上过程，直到越界代码

_yoking_____·2023-06-12 21:39

基础算法-二分法

二分法算法思想：二分的本质是二段性不是单调性（并不是只有满足了单调性才能使用二分法，只要能通过某种标准将区域一分为二就可以使用二分法）例题：给定一个按照升序排列的长度为n的整数数组，以及q个查询。

_yoking_____·2023-06-12 21:39

机器学习 | 决策树 Decision Tree | 概念向

参考视频：【小萌五分钟】机器学习|决策树文章目录决策树是什么（根节点、叶子节点、分支、深度）决策树：分类树——算法思想分类错误率，熵，基尼指数熵（Entropy）基尼指数分类错误率决策树是什么（根节点、

啦啦右一·2023-06-12 16:14

基本算法思想（1）利用分治算法处一隅而观全局（C)

善用算法是培养程序设计逻辑很重要的步骤，许多实际的问题都可用多个可行的算法来解决，本章重点向大家介绍了分治法在解决问题上的重大作用。文章目录分治法了解时间复杂度✨分治法正在磨刀——二分查找✨分治法向你重拳出击——归并排序✨分治法对你进行了降维打击——汉诺塔问题写在结尾分治法定义：分治法也被称为分而治之法，是一种很重要的算法，我们可以利用分治法来逐一拆解复杂的问题，核心思想是将一个难以解决的大问题依

肇秋贰拾捌·2023-06-12 15:00

Java虚拟机——垃圾收集算法

这里只重点介绍分代收集理论和几种算法思想及发展过程3.3.1分代收集理论分代收集建立在两个分代假说之上弱分代假说：绝大多数对象都是朝生夕灭的强分代假说：熬过越多次垃圾收集过程的对象就越难以消亡。

肇秋贰拾捌·2023-06-12 15:28

LeetCode刷题之哈希表第349题两个数组的交集

2,2]输出：[2]示例2输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]说明输出结果中的每个元素一定是唯一的物品们可以不考虑输出结果的顺序方法一：两个集合JAVA代码算法思想新建集合

I am_GNN·2023-06-12 04:07

顺序查找和折半查找

顺序查找和折半查找顺序查找一、算法思想顺序查找，又叫“线性查找”，通常用于线性表。

记录&日常·2023-06-12 01:52

最优化理论——阻尼牛顿法

最优化理论——阻尼牛顿法算法思想算法步骤代码示例算法思想由于实际问题的精确极小点一般是不知道的,因此初始点的选取给算法的实际操作带来了很大的困难.为了克服这一困难,可引入线搜索技术以得到大范围收敛的算法

斑马L*·2023-06-12 01:18

最优化理论——线搜索技术·Armijo准则

最优化理论——线搜索技术·Armijo准则算法思想算法步骤代码示例算法思想算法步骤代码Matlab代码如下：functionmk=armijo(xk,dk)beta=0.5;sigma=0.2;m=0;

斑马L*·2023-06-12 01:48

贪心算法求解买股票的最佳时机

贪心算法是一种常用的算法思想，它通常用于求解最优化问题。贪心算法的基本思想是：每一步都选择当前状态下最优的解，最终得到全局最优解。

碱化钾·2023-06-11 21:25

面试必会算法之递归

递归（Recursion）算法思想递归算法是一种调用自身函数的算法（二叉树的许多性质在定义上就满足递归）。

zeroable·2023-06-11 18:14

看完这篇文章你就彻底懂啦｛保姆级讲解｝-----（LeetCode刷题59螺旋矩阵II） 2023.4.20

目录前言算法题（LeetCode刷题59螺旋矩阵II）—（保姆级别讲解）分析题目：算法思想（重要）螺旋矩阵II代码：结束语前言本文章一部分内容参考于《代码随想录》----如有侵权请联系作者删除即可，撰写本文章主要目的在于记录自己学习体会并分享给大家

Enoch0813·2023-06-11 16:42

【数据结构】（树）已知一棵树的层次序列以及每个结点的度,编写算法构造此树的孩子兄弟链表

已知一棵树的层次序列以及每个结点的度,编写算法构造此树的孩子兄弟链表算法思想:已知先序遍历以及结点度数我们只需要编写代码给每一个除根结以外的结点寻找他们的兄弟和孩子（利用度数寻找孩子与兄弟，利用层次遍历构造辅助数组

Curiosity~·2023-06-11 15:21

YEN--K最短路算法(K-Shortest-Path) Java实现

Yen's算法基于偏离路径算法思想，算法原理详见https://en.wikipedia.org/wiki/Yen%27s_algorithm我自己实现的这个算法比较粗糙

xycodec·2023-06-11 02:22

[锁]：乐观锁与悲观锁

2.1.2.1.1数据版本号机制实现——基于mybatis2.1.2.1.1.1实体类中添加响应字段，并设定当前字段用于记录数据的版本信息2.1.2.1.1.2使用乐观锁前必须先获取对应数据版本号2.1.2.2CAS算法思想

欧尼焦·2023-06-11 00:11

拓扑排序（算法思想+图解+模板+练习题）

拓扑排序有向无环图一定是拓扑序列,有向有环图一定不是拓扑序列。无向图没有拓扑序列。首先我们先来解释一下什么是有向无环图：有向就是我们两个结点之间的边是有方向的，无环的意思就是整个序列中没有几个结点通过边形成一个圆环。下图就是一个有向无环图，它也一定是拓扑序列。下图就是有向有环图：拓扑序列：首先我们引入度的概念：对于有向图每个结点都有入度和出度，入度就是指向该结点的边数，出度就是该结点指向其他结点的

暴躁小程序猿·2023-06-10 21:31

基数排序详解(Radix sort)

本文已收录于专栏《算法合集》目录一、简单释义1、算法概念2、算法目的3、算法思想4、算法由来二、核心思想三、图形展示1、宏观展示2、微观展示四、算法实现1、实现思路2、代码实现3、运行结果五、算法描述1

武梓龙_Arvin·2023-06-10 20:27

链表与指针的应用

题目一找出链表中数据域最小的结点，将其连接到链表的最前面算法思想1.通过指针p和前驱pre从第一个结点开始遍历，首先另min为第一个结点的数据域，遍历同时与每个结点的数据域进行比较，如果比min小就更新

isxhyeah·2023-06-10 16:52

排序算法归类和实现

2.排序算法思想和实现我们平时面试时遇到的大多数是内排序，现在总结一个内排序各个方法的思想和实现。（1）直接插入排序法算法思想：每趟将一个待排序的元素作为关键字，按照其关键字的大小插入到已

dongzi711·2023-06-10 16:58

python、lingo、matlab实现弗洛伊德（Floyd）算法--最短路径问题

目录引言问题描述最短路径问题算法思想操作步骤实现过程代码实现python实现如下matlab实现如下lingo实现如下问题描述最短路径问题最短路径问题一直是图论研究的

！continue！·2023-06-10 06:53

算法思想----双指针

双指针力扣原文使用两个指针遍历数组元素情景一：通常，我们只需要一个指针进行迭代，即从数组中的第一个元素开始，最后一个元素结束。然而，有时我们会使用两个指针进行迭代。示例：让我们从一个经典问题开始：反转数组中的元素。比如数组为[‘l’,‘e’,‘e’,‘t’,‘c’,‘o’,‘d’,‘e’]，反转之后变为[‘e’,‘d’,‘o’,‘c’,‘t’,‘e’,‘e’,‘l’]。使用双指针技巧，其思想是分别

「已注销」·2023-06-10 01:40

15. 算法之排序算法

1.冒泡排序1.1算法思想冒泡排序是最基础的排序算法。冒泡排序的英文是bubblesort，它是一种基础的交换排序。

wlyang666·2023-06-09 16:47

Notes8——《Vehicle image mosaics technology based on improved SIFT algorithm》

在这儿主要记录两点，一是提升的SIFT算法思想；二是金字塔的融合方式。1、提升的SIFT算法：论文的作者发现，在检测特征点时，大部分的特征点都分布在DoG尺度空间的第一层，所以，作者提出，在进行特

sunsimple·2023-06-09 07:11

算法思想-分治算法

激流丶·2023-06-09 01:11

人工智能-实验一

第一次实验一.实验目的掌握有信息搜索策略的算法思想能够编程实现搜索算法应用A*搜索算法求解罗马尼亚问题二.算法原理1.A*搜索的评估函数A算法是一种启发式算法。

A橙_·2023-06-08 22:06

冒泡排序详解(Bubble Sort)

本文已收录于专栏《算法合集》目录一、简单释义1、算法概念2、算法目的3、算法思想4、算法由来二、核心思想三、图形展示1、宏观展示2、微观展示四、算法实现1、实现思路2、代码实现3、运行结果4、代码优化5

武梓龙_Arvin·2023-06-08 21:02

人工智能-实验三

第三次实验一.实验目的掌握分类算法的算法思想，包括朴素贝叶斯算法，决策树算法等。编写朴素贝叶斯算法进行分类操作。

A橙_·2023-06-08 18:13

（浙大陈越版）数据结构第三章树(中) 二叉搜索树和平衡二叉树

目录4.1.1二叉搜索树及查找什么是二叉搜索树定义二叉搜索树特殊函数集：查找操作：Find算法思想代码实现补：查找最大和最小元素4.1.2二叉搜索树的插入插入操作：Insert算法思想代码实现例题4.1.3

Shawn·Bing·2023-06-08 09:40

推荐频道

算法思想