领扣算法学习第11页

算法学习笔记23：分治算法

目录分治算法：谈一谈大规模计算框架MapReduce中的分治思想如何理解分治算法分治算法应用举例分析分治思想在海量数据处理中的应用解答开篇内容小结分治算法：谈一谈大规模计算框架MapReduce中的分治思想MapReduce是Google大数据处理的三驾马车之一，另外两个是GFS和Bigtable。它在倒排索引、PageRank计算、网页分析等搜索引擎相关的技术中都有大量的应用。尽管开发一个Map

_无感·2023-11-17 09:47

代码随想录算法学习心得 20 | 669.修剪二叉树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树...

一、修剪二叉树链接：力扣描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。思路：按照中左右的处理

Merry Change·2023-11-17 02:36

152.乘积最大子数组

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximum-product-subarray著作权归领扣网络所有。

迅~·2023-11-17 00:40

[100天算法】-给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合（day 80）

],[3,4],[2,3],[1,2],[1,3],[1,4],]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combinations著作权归领扣网络所有

xiaoshun007～·2023-11-16 05:30

【算法集训暑期刷题营】7.23日题---字符串

《算法集训传送门》引言铭记于心✨我唯一知道的，便是我一无所知✨❄️我们的算法之路❄️ 众所周知，作为一名合格的程序员，算法能力是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。

梦想new的出来·2023-11-16 00:23

LeetCode-104-二叉树的最大深度

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/著作权归领扣网络所有。

雄狮虎豹·2023-11-15 22:06

LeetCode每日一题——岛屿的最大面积

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-area-of-island著作权归领扣网络所有。商业转载请联

catch_dreamer·2023-11-15 21:51

操作系统-进程互斥dekker算法学习

操作系统-进程互斥dekker算法学习一、概念对于某一时刻仅允许一个进程访问的共享资源就叫临界资源访问临界资源的程序代码段就叫做临界区对进程排它地访问临界资源的这种控制手段就叫做互斥软件实现进程互斥（四个算法

永远不遇到bug·2023-11-15 12:33

记录yolov5目标检测算法学习（主要模块学习之sppf模块）23/10/19

上两篇讲完了conv和c3模块，本篇来介绍一下sppf模块spp和sppfspp的全称是SpatialPyramidPooling，意思是空间金字塔池化，是一种用于图像识别和目标检测的技术，其作用是在不同尺度下对图像进行特征提取和编码，它可以将任意大小的输入图像重新缩放到固定大小，并生成固定长度的特征向量。而sppf，就是把spp原来并行的结构改成了串行结构，减少了计算量（速度更快，f即fast）

晴友读钟·2023-11-15 12:38

SHA-3算法学习笔记——day1_算法简介。

由于种种原因，对kyber算法的学习需要终止一阶段呜呜呜，现阶段学习SHA-3杂凑算法。SHA-3算法的优化等问题后续不知道还要不要学习，先学该算法的基本结构吧。SHA-3算法是一种杂凑算法，其涉及到的数学专业知识不多，结构也相对简单，轮运算的5个变换是算法的核心也是难点。话不多说，首先了解算法的大致结构，而后再分解学习。算法概述（一）符号定义r是消息分组长度，即将输入分成若干长度为r的数据块，r

付阿秋·2023-11-15 08:26

SHA-3算法学习——day3_挤压阶段

今天学习SHA-3算法的最后一部分结构：squeeze（挤压）。根据输出摘要长度的不同（4种输出长度），SHA-3算法会直接截取最后一次输出后中间状态的一部分。根据算法工作的四种摘要长度，在吸收阶段的最后输出中，直接截取低n（摘要长度）位即可形成摘要。该阶段不需要迭代函数。SHA-

付阿秋·2023-11-15 08:26

Kyber算法学习日记-----相关代数概念

付阿秋·2023-11-15 08:56

算法学习记录——快速排序（Python的两种实现方法）

快速排序的简单逻辑（分治法：分而治之）：1给定一组数据-->列表data[......]2创建两个指针，最左边-->left，最右边-->right，分别标记数组的左边索引和右边的索引。3创建一个基准数-->mark，用来存储从数组中挑选出来的一个元素（这里选择数组第一个元素作为基准数）4比较的过程：右边的指针（right）往左移动，左边的指针（left）往右移动，移动的规则为：优先移动right

一夜笑舟·2023-11-15 07:18

Leetcode刷题80. 删除排序数组中的重复项 II

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii著作权归领扣网络所有。

Bonbon_wen·2023-11-15 00:04

算法学习笔记12：散列表

散列表（上）：Word文档中的单词拼写检查功能是如何实现的散列思想散列函数散列冲突解答开篇散列表（中）：如何打造一个工业级水平的散列表如何设计散列函数装载因子过大了怎么办如何避免低效的扩容如何选择冲突解决方法工业级散列表举例分析——HashMap解答开篇散列表（下）：为什么散列表和链表经常会一起使用LRU缓存淘汰算法Redis有序集合JavaLinkedHashMap解答开篇散列表（上）：Word

_无感·2023-11-14 09:40

92. 反转链表 II

4输出:1->4->3->2->5->NULL来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list-ii著作权归领扣网络所有

「已注销」·2023-11-13 23:32

LeetCode:118. Pascal‘s Triangle杨辉三角(C语言)

1,2,1],[1,3,3,1],[1,4,6,4,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle著作权归领扣网络所有

wangqingchuan92·2023-11-13 19:07

算法学习记录～2023.5.16～贪心Day1～455.分发饼干 & 376. 摆动序列 & 53. 最大子序和

算法学习记录～2023.X.XX～章节DayX～题目号.题目标题&题目号.题目标题基础知识1.什么是贪心算法2.贪心的套路（什么时候用贪心）3.贪心一般解题步骤455.分发饼干题目链接思路代码总结376

山药泥拌饭·2023-11-13 13:39

Leetcode 剑指 Offer 03. 数组中重复的数字

.数组中重复的数字来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof著作权归领扣网络所有

majinbo111·2023-11-13 05:52

如何迅速的掌握matlab,重新学习MATLAB——极速入门

MATLAB是绝对的神器，它：是科学家与工程师的第一帮手；是数学建模/算法学习/符号计算/数据绘图的超级工具；节省生命的M语言，1天可入门；“我也学过MATLAB，但是就

李硕蕾·2023-11-12 23:39

Python_机器学习_算法_第1章_K-近邻算法

Python_机器学习_算法_第1章_K-近邻算法文章目录Python_机器学习_算法_第1章_K-近邻算法K-近邻算法学习目标1.1K-近邻算法简介学习目标1什么是K-近邻算法1.1K-近邻算法(KNN

管程序猿·2023-11-11 22:53

Leetcode 40 组合总和 II

来源：力扣（LeetCode）题目链接著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例1:输

Rocoberry_团子·2023-11-11 22:45

动态规划算法学习——解码方法

一，题目一条包含字母A-Z的消息通过以下映射进行了编码：'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(11106)"KJF"，将消息分组为(11106)注意，消息不能分组为(11106)，因为"06"不能映射为"F"，这是由于"6"和"06"在

Niu_brave·2023-11-11 21:20

数据结构与算法学习笔记（三）——排序（一）

排序算法的比较点最好、最坏、平均时间复杂度的比较时间复杂度的常数、低阶、系数的比较比较、交换的次数算法的是稳定的还是非稳定的：若经过排序后，之前待排序数组的相等元素的原有的先后顺序不变，则表示排序算法是稳定的，否则非稳定排序算法算法的内存消耗：若空间复杂度为O(1)，则为原地排序冒泡排序原理：将相邻的两个元素进行比较，若满足大小要求，则不交换，否则就交换。若某一次冒泡中没有任何元素进行了交换，则可

拿么娜娜·2023-11-11 20:47

机器学习算法学习笔记：线性回归

文章目录一、理论篇1、回归分析2、一元线性回归3、代价函数4、梯度下降法4、多元线性回归6、标准方程法7、多项式回归8、特征缩放9、BGD、SGD和MBGD的比较10、正则化回归10.1岭回归10.2LASSO回归10.3LASSO与岭回归一、理论篇1、回归分析线性回归是利用数理统计中的回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法，是机器学习最基础的算法之一。•回归模型

Jason Hwang·2023-11-11 17:48

算法学习打卡day7 | 344.反转字符串、 541. 反转字符串II、剑指Offer 05.替换空格、 151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

344.反转字符串力扣题目链接题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]思路：采用双指针法，left指向数组首元素，right指向最后一个元素，left

涛涛begin·2023-11-11 14:46

C++分治算法学习笔记之归并排序，快速排序

这篇笔记是对慕课上郭炜老师的c++课程自己的总结，方便日后复习1.归并排序-------复杂度为O(nlog(n))思想：1)把前一半排序。2)把后一半排序。3)把两半归并到一个有序数组，然后再拷贝回原数组，排序完成。#includeusingnamespacestd;voidMerge(inta[],ints,intm,inte,inttmp[]){//将数组a的局部a[s,m]和a[m+1,e

化身强盗_Bandit·2023-11-11 02:54

数据结构与算法学习笔记12：排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现

数据结构与算法学习笔记12：排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现递归函数的时间复杂度排序总结表快速排序（QuickSort）[快速排序时间复杂度分析-知乎

97Marcus·2023-11-11 02:52

python算法学习——二叉树

二叉树的结构二叉树特点是每个结点最多只能有两棵子树，且有左右之分。二叉树的特殊类型：满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树；完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它

零度不知寒·2023-11-10 14:36

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

记录算法学习-----动态规划实现最长公共子序列问题一、问题描述子序列：将给定的序列中的零个或者多个元素（如字符）去掉后的结果（表示不连续的一串字符）。

是弥生啊·2023-11-10 09:23

155.最小栈

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/min-stack/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

高ws·2023-11-10 02:26

【备战秋招】每日一题:4月8日美团春招第四题:题面+题目思路 + C++/python/js/Go/java带注释

为了更好的阅读体检，为了更好的阅读体检，，可以查看我的算法学习博客第四题-田地行走在线评测链接:P1169题目描述塔子哥是一个农民，他有一片大小的田地，共n行m列，其中行和列都用从1开始的整数编号，田地中有

塔子哥学算法·2023-11-09 07:17

sentinel滑动时间窗口算法学习

滑动时间窗口先不说sentinel的算法实现，先说什么是滑动时间窗口，我们在进行限流的时候，比如通过QPS进行限流，那假如我们以秒为单位，举个例子：我设置了限流规则，qps是10如果不使用滑动窗口算法，在统计qps的时候，就有可能会有问题，比如：在0-500ms中的请求数是0，但是在500ms-1000ms的请求数是10；在1000ms-1500ms之间又进来了5个请求，此时只判断了1000ms-

小小少年_·2023-11-09 05:04

【数据结构与算法学习笔记-OrderedList】

本文为学习笔记，感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构（C语言版）》（严蔚敏）目录链接：https://blog.csdn.net/floating_heart/article/details/1239912111.5有序列表OrderedList有序表是一种数据集，数据集中的数据项依照其某可比性质（如整数大小、字母表先后）来决定在列表中的位置越“小”的数据

floating_heart·2023-11-09 04:37

Anaconda、PyCharm安装

背景：科研需要，安装Anaconda、PyCharm进行ANN训练以及DRL算法学习。

HYD_493·2023-11-09 04:51

算法学习——二分查找

1.二分查找系列文章目录1.二分查找本篇目录前言一、算法介绍二、算法笔试题1.缺失数字（入门）2.求平方根（简单）3.在旋转过的有序数组中寻找目标值4.旋转数组的最小数字5.数字在升序数据中出现的次数6.数字在升序数据中出现的次数总结前言文章主要用于自己学习，仅作为学习笔记分享。算法介绍来自两本书《算法图解》、《Java语言程序设计与数据结构（基础篇）》算法对应的笔试题来自牛客——https://

Tin_9489·2023-11-08 22:47

面试题 02.02. 返回倒数第 k 个节点

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci著作权归领扣网络所有。

田园诗人之园·2023-11-08 16:14

C练题笔记之：Leetcode-面试题 02.02. 返回倒数第 k 个节点

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci著作权归领扣网络所有。

不服输的小悦阳·2023-11-08 16:08

【机器学习】梯度下降预测波士顿房价

文章目录前言一、数据集介绍二、预测房价代码1.引入库2.数据3.梯度下降总结前言梯度下降算法学习。

木木牙·2023-11-08 06:38

猴子吃桃问题

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！

冯运山·2023-11-08 02:59

Java数据结构与Java算法学习Day03---线性表（简略笔记记录）

目录一、线性表38二、顺序表39三、链表453.1单向链表46、47、483.2双向链表493.3链表反转（面试中高频题目）563.4快慢指针573.4.1中间值问题573.4.2单向链表是否有环问题583.4.3有环链表入口问题603.5循环链表613.6约瑟夫问题623.7栈概念653.7.1栈的了解653.7.2栈的代码实现663.7.3括号匹配问题（栈的应用）683.7.4逆波兰表达式求值

小西程序员之路·2023-11-08 02:19

数据结构与算法学习笔记-线性表

声明：本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！1.线性表的定义和特点线性表是具有相凤特性的数据元素的一个有限序列(a1,a2,...ai−1,ai,ai+1,...,an)(a_1,a_2,...a_i-_1,a_i,a_i+_1,...,a_n)(a1,a2,...ai−1

刺杀曲奇兔·2023-11-08 02:17

数据结构与算法学习笔记-一般线性表

定义线性表是一个具有相同特性的数据元素的有限序列相同特性：所有元素属于同一数据类型序列：数据元素由逻辑序号唯一确定，一个线性表中可以由相同值的元素顺序存储结构顺序表和线性表的区别：顺序表是物理结构，线性表是逻辑结构算法实现顺序表类型定义创建顺序表 voidCreateList(SqList*&L,ElemTypea[],intn){ inti; L=(SqList*)malloc(size

freak2020·2023-11-08 02:15

LRU算法学习笔记：实现以及应用

文章目录一、LRU算法的实现二、LRU算法的实现（C++）三、LRU的实际应用1.在MySQL上的应用2.在Redis上的应用一、LRU算法的实现其实很久以前就已经学过了LRU算法，在秋招面试之余整理成文章，以便面试的时候说得条理清晰一点。所谓LRU（LeastRecentlyUsed）就是最近最少使用算法。其核心的思想就是根据每个节点的最后一次访问事件来对每个结点进行排序。最近一次使用的排在队头

zsiming·2023-11-07 17:54

算法学习笔记11：跳表

跳表：为什么Redis一定要用跳表来实现有序集合如何理解“跳表”用跳表查询到底有多快跳表是不是很浪费内存高效的动态插入和删除跳表索引动态更新解答开篇跳表：为什么Redis一定要用跳表来实现有序集合前面我们介绍了二分查找算法。当时我讲到，因为二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，我们只需要对链表稍加改造，就可以支持类

_无感·2023-11-07 17:44

力扣面试题 05.06. 整数转换

0b01111）输出：2输入：A=1，B=2输出：2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/convert-integer-lcci著作权归领扣网络所有

冷酷的摸鱼小将·2023-11-07 10:55

一辉Oo的视觉算法学习笔记1

文章目录前言一、简介二、涉及到的语言及编程工具1.C语言2.C++语言3.Matlab语言4.C#语言4.python语言总结前言2022年春，由于疫情被困上海，居家期间重新整装待发；接下来将开始我的一生职业生涯的笔记历程，希望能够将我所遇见的，所学习的，所解决的视觉算法之路上的点点滴滴都记录于此；同时将一些经典的心得分享给大家；当然职场小白才刚刚起步，面对视觉算法工程师这条路，只能通过不断学习，

一辉Oo·2023-11-07 06:50

机器学习算法学习二：多元线性回归

多元线性回归能用office07发布简直是太好了，这下子省了很多事。1、多元线性回归模型假定被解释变量与多个解释变量之间具有线性关系，是解释变量的多元线性函数，称为多元线性回归模型。即(1.1)其中为被解释变量，为个解释变量，为个未知参数，为随机误差项。被解释变量的期望值与解释变量的线性方程为：(1.2)称为多元总体线性回归方程，简称总体回归方程。对于组观测值，其方程组形式为：(1.3)即其矩阵形

Mojoooo·2023-11-07 05:24

leetcode 1235. 规划兼职工作

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-profit-in-job-scheduling著作权归领扣网络所有。

majinbo111·2023-11-07 02:56

LeetCode 面试题01.07--旋转矩阵原地计算？

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-matrix-lcci著作权归领扣网络所有。

Kuroko_·2023-11-06 06:11

推荐频道

领扣算法学习