【算法学习】第12页

统计学习方法 EM 算法

文章目录统计学习方法EM算法引入EM算法EM算法的导出EM算法的收敛性三硬币模型统计学习方法EM算法学习李航《统计学习方法》时关于EM算法的笔记引入概率模型中有时候同时包含观测变量（observablevariable

Air浩瀚·2023-10-19 10:11

机器学习算法学习一：线性回归

知识点：线性回归概念梯度下降算法l批量梯度下降算法l随机梯度下降算法l算法收敛判断方法1.1线性回归在统计学中，线性回归(LinearRegression)是利用称为线性回归方程的最小平方函数对一个或多个自变量和因变量之间关系进行建模的一种回归分析。这种函数是一个或多个称为回归系数的模型参数的线性组合。回归分析中，只包括一个自变量和一个因变量，且二者的关系可用一条直线近似表示，这种回归分析称为一元

Mojoooo·2023-10-19 03:44

算法学习系列2——数组、链表、跳表的基本内容与特性2020-09-06

算法学习系列2——数组、链表、跳表的基本内容与特性数组、链表、跳表的基本内容与特性算法学习系列2——数组、链表、跳表的基本内容与特性前言Array数组数组的基本操作增加元素删除元素ArrayListLinkedList

kuibisi·2023-10-18 11:39

RSA非对称密码算法学习笔记

学习来源：B站up:DoraHcaks学习路径：密码学7.1｜RSA非对称密码算法_哔哩哔哩_bilibili1.基础数学知识1.1欧几里得辗转相除法假设正整数a≥b，求a和b的最大公因数gcd(a,b)=?(1)如果amodb=0，即余数r=0，则gcd(a,b)=b(2)否则，令r=amodb，gcd(a,b)=gcd(b,r)，递归直至r=0，满足情况(1)举例：a=254，b=8254=8

望仁啊·2023-10-18 03:16

算法学习——贪心算法

目录一，柠檬水找零1.题目2.题目接口3.题目解题思路二，将数组减半的最小操作数1.题目2.题目接口3.解题思路及代码三，摆动序列1.题目2.题目接口3.解题代码及思路一，柠檬水找零1.题目在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易

Niu_brave·2023-10-17 12:48

第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...

文章目录题目描述（大意）解题报告AC代码（c++）号外号外高校算法学习社区开始新活动啦因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组提高组由我负责，每日一题，我们一起卷起来题目描述

学习算法的小菜鸡·2023-10-17 08:41

SIFT算法学习

SIFT算法学习（本文的部分内容摘自一些网友的博客）Sift是DavidLowe于1999年提出的局部特征描述子，并于2004年进行了更深入的发展和完善。

myas0735·2023-10-17 06:07

c++算法总结

c++算法学习DFS79单词搜索237二叉树的最近公共祖先207课程表437路径综合Ⅲ494目标和541二叉树的直径399除法求值129求根节点到叶节点数字之和BFS542矩阵207课程表112路径总和动态规划

henyaoyuancc·2023-10-17 00:44

算法学习-回溯问题与剪枝

蒋大钊！·2023-10-16 18:30

转载--程序员必须掌握的核心算法有哪些？

本文链接：https://blog.csdn.net/m0_37907797/article/details/102661778由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，

Enpleeeee·2023-10-16 17:07

算法学习 | 35. 搜索插入位置【Java】

问题描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。注：请必须使用时间复杂度为O(logn)的算法。个人思路二分的基础题，可以当作一次模板来看待代码如下classSolution{publicintsearchInsert(int[]nums,inttarget){intlen=nums.length;intleft=0;

Lucky小小吴·2023-10-16 13:20

算法学习-动态规划

动态规划本博客结合了acwing算法基础课为什么要使用DP用分治法解决的问题中存在重叠子问题，分治方法将重复计算公共子问题，造成许多不必要的计算使用DP的条件具有优化子结构原问题的优化解包含了子问题的优化解具有重叠子问题问题求解过程中很多子问题的解被重复利用DP的理解方式状态表示：集合：所有选法的集合属性：状态集合里的最大值，最小值，数量状态计算：集合的划分划分原则：不漏DP的时间复杂度分析状态数

林生时见lu·2023-10-16 03:57

分治算法

算法学习之分治算法1.简介1.1主要思想：1.2适用范围：1.3基本设计模式2算法实践2.1排序算法2.2最大子序列和2.3二分查找2.4快速排序2.5汉诺塔2.6递归乘法3常见使用场景的算法1.简介1.1

dayday学习·2023-10-16 02:37

KMP算法学习笔记

目的网络上搜索kmp算法的文章和视频很多，五花八门。每个人的理解都有一定不同。next数组有从1开始的，也有从0开始的等等细节，会有点不知所以。导致有的人讲完后，感觉好像懂了，但又没懂。刚接触kmp算法也老是没弄清楚,一知半解，过一会就忘了。最近终于捋清楚思路。所以写下这篇文章，主要以下两个目的。从目前掌握的kmp知识，提供思路和想法。同时加深自己对kmp算法的理解和记忆。让阅读者能够从这篇文章能

AshinCode·2023-10-15 23:58

【算法学习】-【滑动窗口】-【找到字符串中所有字母异位词】

LeetCode原题链接：438.找到字符串中所有字母异位词下面是题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac

想学好编程的ad·2023-10-15 22:52

【算法学习】-【滑动窗口】-【将 x 减到 0 的最小操作数】

LeetCode原题链接：1658.将x减到0的最小操作数下面是题目描述：给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到

想学好编程的ad·2023-10-15 22:22

【算法学习】-【位运算】-【另类加法】

牛客网原题链接：另类加法下面是题目描述：给定两个intA和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。测试样例：1,2返回：31、解题思路：所谓解题思路，其实可以算作一个二进制加法的知识点。进行二进制加法，主要分为以下两步：（1）得到两个二进制数相加后每一位上的结果不考虑进位下，二进制数相加后每一位上的结果可分为如下几种情况：1+1=0；0+0=0；0+1=0那么可以发现，和位运

想学好编程的ad·2023-10-15 22:05

Leetcode Meet Me算法学习：3.无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是

Q海龙·2023-10-15 09:46

【每日力扣1】删除排序数组中的重复项

CSDN博主之旅的第一篇~今日开始在LeetCode学习算法，计划每天学习一题，并且有时间则在CSDN中分享当日所学算法，一者可以通过“知识输出”的方式大幅加深对所学知识的印象，二来也可以在这里记录小白算法学习之旅的点点滴滴

一饭名厨姚鲲鲲·2023-10-15 05:47

Python与Matlab算法学习一文通（快速排序算法）（更新中）

想利用一些空余时间学一学python与matlab，与同学建立不知道能坚持多久的学习联盟，每周一部分题目，利用一周时间完成原理文档与程序编写。由于主要研究方向为其他方向，因此只会利用很少的空闲时间来学习，进度可能会较慢。有想一起学习的小伙伴评论区留言呀~文章目录前言一、儒雅随和锅包肉：2021.10.18～10.24（入门算法主题）题目：快速排序算法(Python与Matlab实现)1.1快速排序

儒雅随和锅包肉·2023-10-15 00:25

大志非才不就，大才非学不成—我的博文资源汇总

0.1数据结构与算法学习总结系列（1）你必须知道的指针基础系列：{预备篇gcc开发环境搭建}{指针的声明和使用、数组与指针的关系}{指针的移动、指针的危险}{sizeof计算长度、strcpy的安全性问题

weixin_34320724·2023-10-14 21:36

leedcode 算法学习记录数组滑动窗口

publicclassHuaDongChuangKou{//209长度最小子串简单//给定一个含有n个正整数的数组和一个正整数target。//找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。//思路点拨:计算长度最小子串时并不需要保持窗口在最小子串因为只需要记录最小子串长

reresrse·2023-10-14 11:36

算法学习---长度最小的子数组

1.暴力双循环（双指针）classSolution{publicintminSubArrayLen(inttarget,int[]nums){intj=0;intsum;intbegin=0;intend=nums.length;intflag=0;for(inti=0;i=target){begin=i;end=j;flag=1;}}if(flag==0){return0;}returnend-

栀夏的学习日记·2023-10-14 11:36

算法学习|Day2数组滑动窗口螺旋矩阵

算法学习|Day2数组滑动窗口螺旋矩阵今日任务:数组理论基础，977有序数组的平方.209长度最小的子数组，59.螺旋矩阵ⅡLeetCode977有序数组的平方977-有序数组的平方解法一:直接全平方,

想象中1·2023-10-14 11:04

算法学习-滑动窗口

文章目录基础知识算法模板（1）窗口长度可变求最大值（2）窗口长度可变求最小值（3）窗口长度固定求满足条件的解（4）应用滑动窗口，但不求最值相关题目（1）窗口长度可变求最大值3.无重复字符的最长子串1695.删除子数组的最大得分1208.尽可能使字符串相等1004.最大连续1的个数III2401.最长优雅子数组904.水果成篮（2）窗口长度可变求最小值209.长度最小的子数组1234.替换子串得到平

蒋大钊！·2023-10-14 11:33

算法学习--数组（自用）

跟着大佬：代码随想录学习算法，侵删时间复杂度与空间复杂度是用来分析一个算法的效率的。时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间。一、二分查找算法：二分查找(BinarySearch)算法,也叫折半查找算法。二分查找的思想非常简单,有点类似分治的思想。二分查找针对的是一个有序的数据集合,每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找

liuminAIlearning·2023-10-14 11:29

算法学习笔记——常用技巧：滑动窗口与前缀和思想结合（求子数组数量问题）

关于数组的连续区间的问题，应条件反射想到滑动窗口和前缀和技巧滑动窗口利用左右指针，在一次遍历中求解题目典型的问题是：限定一个子数组所需满足的性质，然后求：符合条件的子数组有多少个/符合条件的最长子数组是什么、长度为多少等每次先扩展窗口，直到不符合要求时，收缩窗口这样，每一对“扩展和收缩”之后，始终保证窗口是满足要求的、最长的子数组，此时我们维护所需的答案，最终就能得到最优解应用场景使用滑动窗口（双

Insomnia_X·2023-10-14 11:24

【算法学习】-【滑动窗口】-【长度最小的子数组】

LeetCode原题链接：209.长度最小的子数组下面是题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该

想学好编程的ad·2023-10-14 11:52

算法学习随记 - 单调栈

记录单调栈学习笔记，以下几道力扣题为例子。第84、42、739、496、316、901、402、581题。单调栈中的元素具有单调性单调栈分为：（1）单调递增栈（2）单调递减栈大体框架//创建栈结构，我一般使用的LinkedList作为栈来使用//常用的方法：push()入栈，pop()出栈，peek()获取栈顶元素的值stack=newstack()；for(遍历数组){//O（n）时间复杂度//

åå·2023-10-13 02:20

算法学习-单调栈，接雨水经典题目

蒋大钊！·2023-10-13 02:47

算法学习（4）：LeetCode刷题之单调栈

前言栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句：Dequestack=newArrayDequestack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArra

name_s_Jimmy·2023-10-13 02:16

修改一下测试用例的生成方式算法学习笔记3

之前指定的方式是硬编码生成的为了方便使用我们可以在弄一个新的.h文件#ifndefSORT_HELPER_H#defineSORT_HELPER_H//解决ide.h文件的多重引用的问题#include#include#include#includeusingnamespacestd;namespaceSortTestHelper{//生成n个元素的随机数组，每个元素的随机范围为【rangeL，r

：）�东东要拼命·2023-10-13 02:09

算法学习笔记2023.1

为什么要学算法因为算法无处不在算法可以性能优化c++面试问题#includeusingnamespacestd;voidselectSort(intarr[],intn){for(inti=0;i

：）�东东要拼命·2023-10-13 02:08

算法学习笔记16：递归树

递归树：如何借助树来求解递归算法的时间复杂度今天，我们来讲这种数据结构的一种特殊应用，递归树。我们都知道，递归代码的时间复杂度分析起来很麻烦。我们在《排序》那里讲过，如何利用递推公式，求解归并排序、快速排序的时间复杂度，但是，有些情况，比如快排的平均时间复杂度的分析，用递推公式的话，会涉及非常复杂的数学推导。除了用递推公式这种比较复杂的分析方法，有没有更简单的方法呢？今天，我们就来学习另外一种方法

_无感·2023-10-12 21:24

跳表C语言

【C语言】算法学习·跳表_c语言跳表-CSDN博客leetcode原题，代码如下#defineMAX(a,b)((a)>(b)?

qq_41790844·2023-10-12 12:09

ARTS-19

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享

302wanger·2023-10-12 11:20

算法学习记录～2023.5.9～二叉树Day7～501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先 & 235. 二叉搜索树的最近公共祖先

算法学习记录|2023.X.XX|章节DayX|题目号.题目标题&题目号.题目标题501.二叉搜索树中的众数题目链接思路1：按照普通二叉树直接做代码思路2：利用二叉搜索树性质代码思路3：迭代法代码总结236

山药泥拌饭·2023-10-12 09:48

算法学习--排序算法--插入排序

算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序（Insertionsort）是一种简单直观且稳定的排序算法。

Michael·Ren·2023-10-12 06:20

算法学习-洛谷基础题-顺序

洛谷基础题P5706【深基2.例8】再分肥宅水一次性输入多个数：a,b=map(float,input().split())可以使用列表代替a,b可以使用不同的类型代替float。python格式化输出整数%o——oct八进制%d——dec十进制%x——hex十六进制浮点数%f——保留小数点后面六位有效数字%.3f，保留3位小数位%e——保留小数点后面六位有效数字，指数形式输出%.3e，保留3位小

Fasthand_·2023-10-11 08:45

算法学习-数组与链表

数据的逻辑结构分类:线性的：就是连成一条线的结构，例如数组，链表，队列等非线性的：数据间的关系非线性，例如，堆，树，图等数组概念;数组是一个有限的，类型相同的数据的集合，在内存中是一段连续的内存区域数组.png数组的下标是从0开始的,上图数组中有6个元素,对应着下标依次是0、1、2、3、4、5，同时，数组里面存的数据的类型必须是一致的。数组中全部元素是“连续”的存储在一块内存空间中数组的访问：数组

足__迹·2023-10-11 06:30

限流算法学习：漏桶 & 令牌桶算法

引言本节主要学习下两种常用的单机限流思想，分别是漏桶算法和令牌桶算法。此外，还将给出使用Python及Go语言实现，便于加深理解。当然，现实中肯定不能直接用下面的代码。实际应用时，我们不大可能在单机执行限流，下面的实现也并非线程或goroutine安全的。实际限流可以考虑在Nginx层对请求限流，或者如果真的要自己在业务方实现一套限流策略的话，可以考虑基于Redis实现分布式限流策略。并且在实际应

0xE8551CCB·2023-10-11 00:01

数据结构和算法学习网站

一、数据结构基础的数据结构我们只从其定义了解的话，比较抽象，难以形成有效的记忆，人类对于图像的记忆远比文字要高效，所以数据结构可视化是我们学习数据结构的利器，下面是几个数据结构可视化的网站，方便大家快速理解记忆各种数据结构1.VisuAlgo（数据结构和算法动态可视化网站）数据结构和算法动态可视化(Chinese)-VisuAlgoVisuAlgowasconceptualisedin2011by

浪浪山小豪猪·2023-10-10 13:25

labuladong算法学习笔记---基础数据结构

前缀和【适⽤于快速、频繁地计算⼀个索引区间内的元素之和，原始数组的元素不发生变化】在初始化的时候定义一个数组用来存储每个节点对应的元素之和，在需要求解特定索引区间时只需要用简单的加减法就可以得到结果。可以大大降低时间复杂度。差分数组【适⽤于频繁对原始数组的某个区间的元素进⾏增减，原始数组的元素发生变化】Difference()：初始化差分数组diff，diff中存储的是相邻元素之间的差值（后一个减

Emmmmm_1·2023-10-10 12:17

2018-11-02

1、零秒思维训练2、早起算法学习3、写活动页总结零秒思考训练有在早晨思考，但是仍旧没有到有想法的时候就记录下来。早期有进行算法书籍阅读，解决的部分调试的问题。还没有完全弄陶氏清楚。活动页有推迟。

Alee文润·2023-10-10 10:51

一、预备知识（基本解题思路与复杂度分析）

一、预备知识（基本解题思路与复杂度分析）算法面试可以看做是和面试官探讨解决方案，对于问题的细节和应用环境可以和面试官沟通沟通本身很重要，暗示了思考问题的方式算法学习准备范围各种排序算法基础数据结构和算法实现

housz77·2023-10-10 00:01

数据结构与算法学习 (02)线性表

1.1线性表的概念满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象,相邻数据元素之间存在这个序偶关系.诸如此类由(n>=0)个数据特性相同的元素构成的有限序列称为"线性表"。即将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。线性表中的元素的个数n定义为线性表的长度,如果n=0则称为空表。使用线性表存储的数据，如同

暱稱已被使用·2023-10-09 15:58

【算法学习】-【双指针】-【有效三角形的个数】

LeetCode原题链接：611.有效三角形的个数下面是题目描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1ca+c>bb+c>a其实我们可以对以上定理进行“优化”：若a、b

想学好编程的ad·2023-10-07 21:49

吴恩达深度学习＜笔记＞优化算法

吴恩达深度学习优化算法一、1.Mini-batchgradientdescent二、GradientdescentwithmomentumRMSpropAdam优化算法学习率衰减一、1.Mini-batchgradientdescent

不自知的天才·2023-10-07 20:58

算法学习：501.二叉搜索树中的众数

二叉搜索树中的众数题目链接：力扣题目链接难度：简单给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回BST中的所有众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按任意顺序返回。假定BST满足如下定义：结点左子树中所含节点的值小于等于当前节点的值结点右子树中所含节点的值大于等于当前节点的值左子树和右子树都是二叉搜索树示例输入：root=[1,null,2,2]输出：[2

As_theWind·2023-10-07 19:47

算法学习：122. 买卖股票的最佳时机 II

买卖股票的最佳时机II题目链接：力扣题目链接难度：中等给定一个数组prices，其中prices[i]表示股票第i天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以购买它，然后在同一天出售。返回你能获得的最大利润。示例:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔

As_theWind·2023-10-07 14:57

推荐频道

【算法学习】