算法笔记——并查集第40页

机器学习算法笔记-逻辑回归

逻辑回归（LR）我的理解是，逻辑回归就是以改进的线性回归的方法求分类，改进的内容就是引入了非线性函数，最常用的就是sigmoid函数。如下图就是sigmoid函数，横轴z=0时，纵轴g(z)=0.5，z趋向于负无穷时，g(z)趋向于0，z趋向于正无穷时，g(z)趋向于1。其中z=thetaT*X，g(z)表示概率，逻辑回归目标函数的推导见下图。逻辑回归最经典的是二分类函数，二分类回归常用的损失函数

diudiu~bo·2022-11-28 10:42

#2020CCPC秦皇岛赛站（女生专场）赛后总结

F题图论题，思路对了无法实现，就是先用并查集判断图的连通性，再对每个联通子图进行处理，若(v-e)>0就加入。G题简单数论+找规律的思维题。犯了点错误，WA了两三次，这个罚时可以免

欧阳小百合·2022-11-27 14:58

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

文章目录贝叶斯线性回归推断预测参考文献贝叶斯线性回归线性回归当噪声为高斯分布的时候，最小二乘损失导出的结果相当于对概率模型应用MLE，引入参数先验分布是高斯分布，那么MAP的结果相当于岭回归的正则化，如果先验是拉普拉斯分布，那么相当于Lasso的正则化。利用贝叶斯方法来求解参数的后验分布，线性回归的模型假设为：f(x)=wTxy=f(x)+εε∼N(0,σ2)\begin{aligned}f(x)

xiaochengJF·2022-11-27 14:51

算法笔记——每日一题（完结）

算法笔记FromNowToMyDeath前言初级算法1、两数之和7、整数反转9、回文数14、最长公共前缀27、移除元素【拷贝复制】28、实现strStr()【双指针】35、搜索插入位置中级算法2、两数相加

Binary H.·2022-11-27 10:12

《算法笔记》——笔记

算法笔记胡凡曾磊主编机械工业出版社文章目录算法笔记C/C++快速入门提醒memsetsscanf与sprintf引用浮点数的比较圆周率复杂度黑盒测试入门篇(1)——入门模拟入门篇(2)——算法初步排序冒泡排序选择排序插入排序

Derait·2022-11-27 09:36

算法笔记（9）-随机森林算法及Python代码实现

随机森林也被称为随机决策森林，是一种集合学习方法，既可以用于分类，也可以用于回归。随机森林把不同的几棵决策树打包到一块，每棵树的参数都不相同，然后把每棵树预测的结果取平均值，这样既保留决策树们的工作成效，又可以降低过拟合的风险。集合学习算法：把多个机器学习算法综合在一起，制造出一个更大的模型。应用广泛的包括随机森林、梯度上升决策树。优点(1)不需要对数据进行预处理(2)支持并行处理缺点(1)高维数

编程研究坊·2022-11-27 08:15

目标检测 | Deep MANTA 算法笔记

文章目录主要思想系统架构实验：Reference：会议：CVPR2017标题：《DeepMANTA:ACoarse-to-fineMany-TaskNetworkforjoint2Dand3Dvehicleanalysisfrommonocularimage》论文链接：https://arxiv.org/abs/1703.07570本文仅作为个人学习笔记分享，图片来自于论文，如有侵权，请联系删除。

Nani_xiao·2022-11-27 04:00

leedcode——图数据结构相关2

文章目录31.省份数量32.旋转盒子解法：简单模拟33.统计封闭岛屿的数目解法一：DFS深度优先搜索34.皇位继承顺序解法：先序遍历：即DFS递归STL知识C++：move函数35.带阈值的图的连通性解法：并查集

几窗花鸢·2022-11-26 16:28

DeepLab系列算法笔记

DeepLabv1DCNN+CRFBackbone:VGG-16使用了空洞卷积融合了多层次信息，前四个pool层之后都额外接了两个卷积层，和最后一个softmax层concat，有微小的性能提升DeepLabv2移除部分池化操作，使用空洞卷积利用不同膨胀因子的空洞卷积融合多尺度信息—atrousspatialpyramidpooling(ASPP)使用CRFBackbone:ResNetDeepL

柯南道尔的春天·2022-11-25 17:10

一网打尽：14种预训练语言模型大汇总

来自：圆圆的算法笔记作者：Fareise预训练语言模型是NLP中的核心之一，在pretrain-finetune这一阶段的NLP发展中发挥着举足轻重的作用。

zenRRan·2022-11-24 14:22

拓扑排序判断有向图是否成环

前段时间有学过并查集的小伙伴们应该都知道怎么用并查集判断是否成环了吧，今天在实验室训练的时候又学会了一项新技能——拓扑，放个题和代码吧。

星辰是我的·2022-11-24 12:54

C - 食物链并查集

这个题目是看别人的博客理解之后再敲的，感觉他的思路很有意思，我也就在自己博客记录一下学习的过程。**先看题目吧！**动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。第二

Albert_XZR·2022-11-24 10:13

算法笔记(六)多尺度特征融合之FPN/PANet

前言最近论文快deadline了，一直没空更新…今天复习一下多尺度特征融合的常用操作。1.FPN特征金字塔论文：featurepyramidnetworksforobjectdetection论文链接设计思路：底层的特征语义信息比较少，但是目标位置准确。高层的特征语义信息比较丰富，但是目标位置比较粗略。模型设计：自底向上Bottom-up，自顶向下Top-down，横向连接Lateralconne

nooobme·2022-11-24 05:24

数据结构-难点突破（C++实现并查集+路径优化，详解哈夫曼编码树）

文章目录1.并查集2.哈夫曼编码树1.并查集并查集是一个多棵树的集合（森林）。并查集由多个集合构成，每一个集合就是一颗树。并：合并多个集合。查：判断两个值是否再一个集合中。

NUC_Dodamce·2022-11-24 03:03

基于Java的数据结构与算法的学习记录

第一周线性查找法第二周排序基础第三周数据结构基础：动态数组，栈和队列第四周动态数据结构基础第五周归并排序法第六周快速排序法第七周二分查找法第八周二分搜索树第九周堆、优先队列和堆排序第十周冒泡排序，希尔排序和排序算法大总结第十一周线段树，Tire和并查集第十二周

树下一朵云·2022-11-23 10:06

ML机器学习算法笔记

文章目录5.2数据预处理5.2.1缺失值处理5.2.2数据规范化5.2.3主成分分析5.3线性回归(回归模型)5.4逻辑回归（分类模型）5.5神经网络5.5.3Python神经网络分类应用5.5.4Python神经网络回归应用5.6支持向量机核函数选择：5.7K-均值聚类PythonK-均值聚类算法应用5.2数据预处理5.2.1缺失值处理importpandasaspdimportnumpyasn

l_aiya·2022-11-22 10:51

R语言实战 Apriori算法笔记（购物篮分析）

1、Merge函数merge(x,y,by=intersect(names(x),names(y)),by.x=by,by.y=by,all=FALSE,all.x=all,all.y=all,sort=TRUE,suffixes=c(".x",".y"),incomparables=NULL,...)merge函数参数的说明:x,y:用于合并的两个数据框by,by.x,by.y:指定依据哪些行合

取网名好难·2022-11-22 09:53

机器学习经典算法笔记之二：朴素贝叶斯

机器学习经典算法笔记之二：朴素贝叶斯什么是朴素贝叶斯算法实例：用朴素贝叶斯实现新闻文本分类算法需要注意的细节1、P(Fx|C)=0的处理方式需要理清的概念1、朴素贝叶斯用途2、联合概率、条件概率、事件独立

Lyyyyyyyy?·2022-11-22 07:46

ACL2022 | Meta AI提出prompt-free的NLP小样本学习框架，效果超越prompt

来自：圆圆的算法笔记现阶段在NLP领域解决few-shotlearning最火的方法就是prompt了。

zenRRan·2022-11-21 12:16

NLP Prompt系列——Prompt Engineering方法详细梳理

微信公众号“圆圆的算法笔记”，定期更新深度学习/CV/NLP/搜推广私人干货笔记在NLP中的Prompt方法中，PromptEngineering是一项基础工作。

fareise·2022-11-21 12:40

形式语言与自动机理论 pdf_448页伊利诺伊大学《算法》图书【附PDF资料】

文中包含书籍信息、获取方式、算法笔记、模型笔记等一系列内容，作者简介JeffErickson官方主页肖像个人主页：http://jeffe.cs

weixin_39650784·2022-11-20 17:54

形式语言与自动机理论 pdf_448页伊利诺伊大学算法图书【附PDF资料】

文中包含书籍信息、获取方式、算法笔记、模型笔记等一系列内容，作者简介JeffErickson官方主页肖像个人主页：http://jeffe.cs.illinois

weixin_39976499·2022-11-20 17:54

《算法笔记知识点记录》第三章——入门模拟

☘前言☘咕咕咕、鸽子精又回来了。今天是我开坑的第六次次发文，大家最近应该都在忙期末把？希望看到的你们可以有时间刷刷题。今天就要开始解决实际问题了，可能是一个简单的问题从简单开始，一步步走到最后，你我皆超神。如果我有哪些没有讲清楚的，欢迎大家联系我，你提出的问题是我修改完善的基础，万分感谢。欢迎大家加入我的打卡队列，如果你刷完了对你有帮助请你评论一个打卡。如果觉得这个文章有用还希望大家交出素质三连呀

XingleiGao·2022-11-20 17:14

《算法笔记知识点记录》第二章——快速入门4[结构体、输入输出、复杂度和黑盒测试]

☘前言☘咕咕咕、鸽子精又回来了。今天是我开坑的第四次发文，大家最近应该都在忙期末把？明天要考六级的我还在写文章是不是疯了-.-今天是基础知识的最后一次，接下来慢慢就要开始接触算法了，有没有很期待？如果我有哪些没有讲清楚的，欢迎大家联系我，你提出的问题是我修改完善的基础，万分感谢。欢迎大家加入我的打卡队列，如果你刷完了对你有帮助请你评论一个打卡。如果你觉得这本书有用的话还希望多多支持作者。如果觉得这

XingleiGao·2022-11-20 17:44

fareise·2022-11-20 15:51

Deformable Convlolutional Networks算法笔记

论文：DeformableConvolutionalNetworks论文链接：https://arxiv.org/abs/1703.06211代码链接：https://github.com/msracver/Deformable-ConvNets这一篇是ICCV2017关于目标检测的文章，出发点在于图像任务中目标的尺寸、形状变化不一，虽然现有的深度网络对此有一定的特征提取能力，但并不是最优的，因此

AI之路·2022-11-20 08:40

MARL算法笔记：COMA

COMACounterfactualMulti-AgentPolicyGradientskeywords:Multi-agentACmethod;用counterfactualbaseline解决信用度分配问题1.方法总结:IAC框架+一个优势函数+一个trick先学习Q(s,u)Q(s,u)Q(s,u),sss是全局statestatestate,uuu是联合动作counterfactualba

峻菌君·2022-11-19 20:14

数据结构笔记（王道考研）第一章：绪论

后续又根据23年考研的大纲对内容做了一些调整，将二叉排序树和平衡二叉树的内容挪到了查找一章，并增加了并查集、平衡二叉树的删除、红黑树的内容。

CS_Lee_·2022-11-19 17:24

梯度下降法、学习率、优化算法笔记

梯度下降法、学习率、优化算法一、梯度下降法梯度下降法一种求解最优化的算法。其中心思想是沿着目标函数梯度的方向更新参数值以希望达到目标函数最小我们可以想象我们深处高山上的某一处位置，而梯度下降法，就是帮助我们到达山底的方法。当我们不知道自身所处在山的具体位置时，我们可以通过查看最陡峭的下坡路寻找到最快到达山底的路，每走一段距离，我们将重新测试山坡的梯度。通过迭代的方式（反复测量和行走）直到到达山底，

weixin_43391596·2022-11-19 12:35

算法笔记 3.6 字符串处理练习题

文章目录STL中关于字符串的常用函数题目A.字符串连接B.单词替换C.字符串去特定字符STL中关于字符串的常用函数#include输入/输出：cin/cout迭代器访问：str.begin()+xxx/str.end()字符串连接：str=str1+str2字符串比较：str1==/!=//>=str2字符串求长度：str.length()字符串中插入字符/字符串：str.insert(pos号位

Julie Y·2022-11-19 11:20

算法笔记 3.5 进制转换练习题

文章目录进制转换基本方法题目进制转换进制转换基本方法P进制转换为Q进制将P进制数x转换为十进制数yinty=0,pr=1;while(x){y=y+(x%10)*pr;x=x/10;pr=pr*p;}将十进制数y转换Q进制数zintz[100],num=0;do{z[num++]=y%Q;y=y/Q;}while(y);最后倒着输出z数组即可题目进制转换将一个长度最多为30位的十进制非负整数转换为

Julie Y·2022-11-19 11:49

数据结构（未完）

单向链表3.循环链表4.双向循环链表5.栈6.队列7.双端队列三、树1.树的基本存储结构2.递归3.树，二叉树，森林之间的转换4.二叉树基础知识5.二叉树的遍历6.二叉排序树7.二叉平衡树（AVL树）8.并查集

康来个程·2022-11-19 09:09

机器学习算法笔记：GMM高斯混合模型

文章目录高斯混合模型极大似然估计EM求解GMM参考文献高斯混合模型为了解决高斯模型的单峰性的问题，引入多个高斯模型的加权平均来拟合多峰数据：p(x)=∑k=1KαkN(μk,Σk)p(x)=\sum\limits_{k=1}^K\alpha_k\mathcal{N}(\mu_k,\Sigma_k)p(x)=k=1∑KαkN(μk,Σk)引入隐变量zzz，表示对应样本xxx属于哪一个高斯分布，该变量

xiaochengJF·2022-11-19 01:18

【算法集训专题攻克篇】第十五篇之深度优先搜索DFS

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️ 二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫

梦想new的出来·2022-11-17 21:58

第9周总结博客（校历第11周）1-11周的总结，并查集拓扑排序做题总结，最小生成树和最短路总结

目录一：1-11周的总结二：优先队列并查集拓扑排序做题和复现赛总结三:最小生成树和最短路总结1：Dijkstra2：Bellman-Ford3：Floyd算法一：1-11周的总结1：纸上得来终觉浅，绝知此事要躬行

Mt. Qomolangma·2022-11-17 21:27

【图论算法】邻接表、链式前向星、搜索、最短路、最小生成树、并查集、拓扑排序

代码仅提供引发思路作用，部分地方代码可能又不足之处，也希望有大佬能够补充本文涉及：图的存储（领接矩阵、邻接表、链式前向星），图的搜索（dfs和bfs）、最短路（Floyd、Dj、贝尔曼福特算法、SPFA算法）、并查集

_Karos·2022-11-17 21:09

lcg_magic算法笔记：插入排序

文章目录插入排序(InsertionSort)1.名称2.思想3.算法伪代码4.代码实现5.测试结果插入排序(InsertionSort)1.名称插入排序法，英文名称INSERTIONSORT。2.思想插入排序的思想是：所有待排序的元素组成的一个数组为A[1..n]A[1..n]A[1..n]（此时A[1..n]A[1..n]A[1..n]中元素是无序的），假设其中前一部分的元素已经排好序，排好序

lcg_magic·2022-11-16 07:40

lcg_magic算法笔记：冒泡排序

文章目录冒泡排序1.思想2.算法3.代码4.结果5.疑问6.改进7.更新8.比较9.源码10.文件冒泡排序1.思想冒泡排序，人如其名，排序过程就是一个不断冒泡的过程。在冒泡过程中，值较大的元素下沉，值较小的元素上浮，逐渐形成有序。若序列AAA中有nnn个元素，通常需要进行n−1n-1n−1轮。第1轮，针对A[1]A[1]A[1]至A[n]A[n]A[n]元素进行排序；第2轮，针对A[1]A[1]A

lcg_magic·2022-11-16 07:39

lcg_magic算法笔记：反转单链表

文章目录1.题目2.无头结点的单链表2.1.原始单链表2.2.反转过程2.3.代码2.4.结果2.5.Github3.带头结点的单链表3.1.初始单链表3.2.反转3.3.代码3.4.结果3.5.Github1.题目将单链表进行反转。2.无头结点的单链表2.1.原始单链表2.2.反转过程初始化cur=head;p=null;q=null;反转第一个节点；q=cur.next;cur.next=p;

lcg_magic·2022-11-16 07:39

lcg_magic算法笔记：快速排序

文章目录1.思想2.示例3.代码1.思想快速排序是一种常用的排序方法。快速排序的思想是：首先在数组中选定一个参考值。这个参考值的作用是：将整个数组分成两个部分。小于这个参考值的所有值都在参考值的左边，大于这个参考值的所有值都在参考值的右边。然后对小于参考值的部分和大于参考值的部分，分别使用相同的方法。直到这个部分无法再分为止。这就是快速排序的算法。快速法排序参考值二分示意表2.示例例子.给定一个整

lcg_magic·2022-11-16 07:09

算法提升：并查集的十个经典题目

目录最长连续序列被围绕的区域岛屿数量岛屿的最大面积朋友圈问题除法求值（hard）情侣牵手（hard）打砖块（hard）最大人工岛（hard）相似字符串组（hard）最长连续序列题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：

Ym影子·2022-11-14 15:23

只用全连接，也能搭建SOTA时间序列预测模型？

‍微信公众号“圆圆的算法笔记”，持续更新NLP、CV、搜推广干货笔记和业内前沿工作解读~后台回复“交流”加入“圆圆的算法笔记”交流群；回复“时间序列“、”多模态“、”迁移学习“、”NLP“、”图学习“等获取各个领域干货算法笔记

fareise·2022-11-14 10:50

8篇论文详解用户历史行为序列建模方法

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，更多算法笔记和世间万物的学习记录～在推荐系统中，经常需要进行用户对某商品的点击率预测，来给用户推荐最有可能感兴趣商品。

fareise·2022-11-14 10:49

层次时间序列预测指南

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，定期更新深度学习/CV/NLP/搜推广干货笔记，和世间万物的学习记录~层次时间序列预测是工业界非常常见的一个应用场景。

fareise·2022-11-14 10:49

求最小生成树

目录一、前言二、最小生成树1、上链接2、基本思路3、python代码（AC）一、前言再做做与图、树相关的题目，显然，用并查集能很完美地找出最小生成树，废话不多说，直接看题目。

吕同学的头发不能秃·2022-11-14 07:54

java怎么遍历优先级队列_Java数据结构与算法笔记——优先级队列

文章目录优先级队列介绍普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。在插入元素时，要按照优先级找到正确的位置并插入。实现一个简单的优先级队列数值的大小作为优先级，数值越大优先级越高。插入：根据元素的大小插入。取出：取出队头元素。在这里插入代码片packagequeue;publicclassQueueTest3{publicstaticvoi

发对象的小仙女·2022-11-11 10:43

【机器学习算法笔记】6. 降维与主分量分析（PCA）

【机器学习算法笔记】6.降维与主分量分析（PCA）6.1PCA算法特征选择问题是指将数据空间变换到特征空间，我们希望设计一种变换使得数据集由维数较少的有效特征来表示。

tostq·2022-11-10 23:47

【算法与数据结构】—— 并查集

并查集文章目录1.概论2.并查集的现实意义3.find()函数的定义与实现4.join()函数的定义与实现5.路径压缩算法之一（优化find()函数）6.路径压缩算法之二（加权标记法）7.总结1.概论定义

酱懵静·2022-11-07 21:12

[算法笔记]最长公共连续子串

推导对于两个串s和t，状态转移方程：//先都置零//memset(dp,0,sizeof(dp));dp[i][0]=1//若s[i]==t[0]（即边界上的特殊情况）dp[0][j]=1//若s[0]==t[j]（即边界上的特殊情况）[dp[i][j]=dp[i-1][j-1]+1//若s[i]==t[j]其中d[i][j]表示的是s[0...i]和t[0...j]的公共连续子串长度（没说是最长

Binarydog_Lee·2022-11-03 20:07

推荐频道

算法笔记——并查集