算法笔记

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

推导对于两个串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

[算法笔记]最长公共子序列

问题介绍最长公共子序列（LongestCommonSubsequence，LCS）的解法诸多，包括但不限于蛮力法和动态规划。但是由于诸多原因，它被算作是动态规划领域的经典问题值得注意的是，子序列≠子串子序列未必连续，子串必然连续。例如abcbdad和bcbd两个串的LCS是bcbdLCS可能等于某个串整体LCS可能有多个（不一定是唯一，但长度相同）解析动态规划的核心是状态转移方程，因此先给出状态转
Binarydog_Lee·2022-11-03 20:07

机器学习算法笔记-决策树

决策树（DT）树模型如何切分特征衡量标准如何选择特征衡量决策树不纯度的方法剪枝策略树模型决策树：从根节点开始一步步走到叶子节点（决策）所有的数据最终都会落到叶子节点，既可以分类也可以回归。决策树对于特征判断的顺序比较严格，如果判断顺序不同，最终的结果可能不同树的组成：根节点、非叶子结点与分支、叶子节点如何切分特征衡量标准熵：表示随机变量不确定性的度量，即混乱程度。不确定性越大，得到的熵值也就越大。
diudiu~bo·2022-11-01 14:24

【机器学习算法笔记】5. 自组织映射SOM

【机器学习算法笔记】5.自组织映射SOM自组织映射是一类非监督学习算法自组织原则：1、自增强：如果两个神经元是同时激活的，则突触强度会选择性地增强；如果是异步激活的，突触强度会减弱2、竞争原则：可用资源的局限使得最强健增长的突触是以其他神经元作为代价的
tostq·2022-11-01 03:09

机器学习算法笔记：降维

文章目录降维线性降维-主成分分析PCA原始空间重构最大投影方差最小重构距离SVD与PCoAP-PCA参考文献降维解决过拟合问题除正则化和添加数据外，降维就是最好的方法。一个nnn维球的体积可表示为：CRnCR^nCRn那么在球体积与边长为2R2R2R的超立方体比值为：lim⁡n→0CRn2nRn=0\lim\limits_{n\rightarrow0}\frac{CR^n}{2^nR^n}=0n→
xiaochengJF·2022-10-30 02:38

机器学习算法笔记之5：支持向量机SVM

一、概述支持向量机（SupportVectorMachine，SVM）的基本模型是定义在特征空间上间隔最大的线性分类器，它是一种二分类模型，当采用了适当的核技巧后，支持向量机可以用于非线性分类。（1）线性可分支持向量机（硬间隔支持向量机）：当训练数据线性可分时，通过硬间隔最大化，可以学得一个线性可分支持向量机。（2）线性支持向量机（软间隔支持向量机）：当训练数据近似线性可分时，通过软间隔最大化，学
marsjhao·2022-10-30 02:02

从ViT到Swin，10篇顶会论文看Transformer在CV领域的发展历程

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，更多算法笔记和世间万物的学习记录～后台回复“VT”获取VisionTransformer论文整理1.CV中的Transformer
fareise·2022-10-27 18:01

有营养的算法笔记（七）

字符串消除1.题目描述给定一个只由’a’和’b’组成的字符串str，str中"ab"和"ba"子串都可以消除，消除之后剩下字符会重新靠在一起，继续出现可以消除的子串…你的任务是决定一种消除的顺序，最后让str消除到尽可能的短返回尽可能的短的剩余字符串。2.解题思路这个题目最容易想到的就是暴力解，对于暴力解我们的做法就是我遇到字符a和字符b我就试一下，尝试每个字符a和字符b相邻的情况下的答案那么最优
一个山里的少年·2022-10-23 18:54

有营养的算法笔记（六)

有营养的算法笔记六）喧闹和富有完成任务的天数需要的面试官数量喧闹和富有1.对应letecode链接喧闹和富有2.题目描述3.解题思路这是一个典型的拓扑排序的题目[a,b]代表a比b更有钱那么也就意味着a
一个山里的少年·2022-10-21 07:12

有营养的算法笔记(三）

有营养的算法笔记三）找出知晓密码的专家魔法数组最近公共祖先IV找出知晓密码的专家1.对应letecode链接知晓秘密的专家2.题目描述3.解题思路这个题的解题思路就是这个并查集，首先我们需要将这个会议按照时间点来进行排序
一个山里的少年·2022-10-21 07:41

有营养的算法笔记（四）

有营养的算法笔记四）右移二叉树二进制取反k进制下1的数量高尔夫球场右移二叉树1.对应OJ链接右移二叉树2.题目描述3.解题思路按照题目的意思，如果我们将这颗二叉树的节点放到一个容器当中其实就是将这个容器里面的元素左移
一个山里的少年·2022-10-21 07:41

有营养的算法笔记五

有营养的算法笔记五合法的路径条数合并地区钝角三角形的数量可见点的数量分苹果合法的路径条数1.题目描述来自美团给定一个无向图从任何一个点x出发，比如有一条路径:x->a->b->c->y这条路径上有5个点并且
一个山里的少年·2022-10-21 07:36

计算机考研 机试书籍及相关的资料

1、算法笔记(2016.07)2、算法笔记上机训练实战指南(2016.07)3、计算机考研——机试指南（第2版）-2019.11《计算机考研-机试指南》-1经典入门https://blog.csdn.net
dllglvzhenfeng·2022-10-17 08:21

多模态预训练CLIP模型的强大为例

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

优化算法matlab实现（十六）混合蛙跳算法matlab实现

1.代码实现不了解混合蛙跳算法可以先看看优化算法笔记（十六）混合蛙跳算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框
stronghorse·2022-10-10 13:09

优化算法matlab实现（二十一）麻雀算法matlab实现

1.代码实现不了解麻雀算法可以先看看优化算法笔记（二十一）麻雀搜索算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架
stronghorse·2022-10-09 19:01

Python简单实现Random Forest随机森林算法笔记

一、引言随机森林能够用来获取数据的主要特征，进行分类、回归任务。某项目要求对恶意流量检测中的数据流特征重要性进行排序，选择前几的特征序列集合进行学习。二、随机森林简介随机森林是一种功能强大且用途广泛的监督机器学习算法，它生长并组合多个决策树以创建"森林"。它可用于R和Python中的分类和回归问题。[1]三、特征重要性评估现实情况下，一个数据集中往往有成百上前个特征，如何在其中选择比结果影响最大的
LuckyEOvO·2022-10-06 07:07

有营养的算法笔记（一）

有营养的算法笔记调整二叉树猜数字大小二进制中1的个数为target的数量调整二叉树1.题目描述给定一棵多叉树的头节点head，每个节点只有黑白两色所有黑节点都保留，所有从头节点到黑节点路径上的点都保留返回处理后树的头节点意思就差不多是上面这个图一样
一个山里的少年·2022-10-05 17:03

《算法笔记》11.8小节——动态规划专题-＞总结

目录问题A:第二题问题B:拦截导弹问题C:合唱队形问题D:Coincidence问题E:最大子矩阵问题F:放苹果问题G:点菜问题问题H:最大报销额问题I:毕业bg问题A:第二题问题描述：一个数组中有若干正整数，将此数组划分为两个子数组，使得两个子数组各元素之和a,b的差最小，对于非法输入应该输出ERROR。输入数组中的元素输出降序输出两个子数组的元素和样例输入10203010101020abc10
susuate·2022-10-05 17:33

算法笔记-树概念

树(tree)首先可以想象，现实中的树是由树根、茎干、树枝、树叶组成的，树的营养是由树根出发、通过茎干与树枝不断传递，最终到达树叶的。在数据结构中，树则是用来概括这种传递关系的一种数据结构。定义结点(node)：树枝分叉处、树叶、树根的抽象根节点(root)：树根的抽象，对一棵树来说最多存在一个根节点叶子结点(leaf)：树叶的抽象，且叶子结点不再延申出新的结点边(edge)：把茎干和树枝的统一抽
芹菜猪肉饺贼棒·2022-10-05 17:31

算法笔记 树

树的定义和性质现实中的树是由树根，茎干，树叶组成的，树的营养时由树根出发，通过茎干与树枝来不断传递，最终到达树叶的。在数据结构中，树则是用来概括这种传递关系的一种数据结构。为了简化，数据结构中把树枝分叉处，树叶，树根抽象为结点，其中树根抽象为根结点，且对一棵树来说最多存在一个根结点；把树叶概括为叶子结点，且叶子结点不再延伸出新的结点；把茎干和树枝统一抽象为边，且一条边只用来连接两个结点(一个端点一
李小斌96·2022-10-05 17:28

数据结构与算法笔记

算法数据结构问题程序的关系问题由模型作为内核，用替换方式将抽象概念具体化，形成描述来包装内核模型由数据和解决方法构成，每个问题不同情况的表现组成成数据，通过统一的解决方法得到解决算法是解决问题的一般化方法数据结构是数据的组织形式程序是用计算机语言，在数据结构上操作算法，利用计算机解决问题数据结构数据结构是独立于数据而存在，具有一定逻辑结构，支持在上面进行被允许的操作，如插入、删除、查找等主要有单元
码农自来也·2022-10-05 17:49

有营养的算法笔记（二）

有营养的算法比较二最短距离4键键盘冗余的边II冗余的边最短距离1.本题为某公司的笔试题，所以没有这个测试链接。在这里只给出代码和思路。2.题目描述intn,int[][]roads,intx,inty，n表示城市数量，城市编号0~n-1roads[i][j]==distance，表示城市i到城市j距离为distance(无向图)求城市x到城市y的最短距离。注意本题可能会出现[1,5,2]，[1,5
一个山里的少年·2022-10-05 17:38

机器学习-聚类-k-Means算法笔记

聚类的定义：聚类就是对大量未知标注的数据集，按数据的内在相似性将数据集划分为多个类别，使类别内的数据相似度较大而类别间的数据相似度较小，它是无监督学习。聚类的基本思想：给定一个有N个对象的数据集，构造数据的k个簇，k≤n。满足下列条件：1.每一个簇至少包含一个对象2.每一个对象属于且仅属于一个簇3.将满足上述条件的k个簇称作一个合理划分基本思想：对于给定的类别数目k，首先给出初始划分，通过迭代改变
as659826·2022-10-01 07:42

吴恩达2022机器学习_第二部分高级学习算法笔记

目录1.需求预测2.机器学习例子：图像识别过程：3.如何构建一层神经元4.更复杂的神经网络5.推理：做出预测（向前传播）手写数字识别例子：6.tensorflow在代码中实现推理7.TensorFlow中的数据如何表示8.构建一个神经网络9.在一个单层中的向前传播10.向前传播的一般实现1.需求预测神经元的作用是输入一个或几个数字，然后输出一个数字或者其他几个号码。（如图中的一个神经元里面就代表了
爱敲代码的小雨·2022-09-26 22:42

ICLR 2022最佳论文解读

微信公众号“圆圆的算法笔记”，持续更新NLP、CV、搜推广干货笔记和业内前沿工作解读~后台回复“交流”加入“圆圆的算法笔记”交流群；回复“时间序列“、”多模态“、”迁移学习“、”NLP“、”图学习“、”
fareise·2022-09-25 19:20

Spatial-Temporal时间序列预测建模方法汇总

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，更多算法笔记和世间万物的学习记录～时间序列预测问题是根据一个序列的历史值预测未来值。
fareise·2022-09-20 07:59

算法笔记（14）PCA主成分分析及Python代码实现

降维就是一种对高维度特征数据预处理方法。降维的算法有很多，比如奇异值分解(SVD)、主成分分析(PCA）、因子分析(FA)、独立成分分析(ICA)，本节主要介绍PCA主成分分析。主成分分析算法（PCA）是最常用的线性降维方法，它的目标是通过某种线性投影，将高维的数据映射到低维的空间中，并期望在所投影的维度上数据的信息量最大（方差最大），以此使用较少的数据维度，同时保留住较多的原数据点的特性。PCA
编程研究坊·2022-09-19 07:34

虾皮被曝大范围毁约；深度学习技巧全辑；MongoDB开源替代 4.7K★；剑指Offer解题代码；大数据算法笔记汇总；前沿论文 | ShowMeAI资讯日报

ShowMeAI日报系列全新升级！覆盖AI人工智能工具&框架|项目&代码|博文&分享|数据&资源|研究&论文等方向。点击查看历史文章列表，在公众号内订阅话题#ShowMeAI资讯日报，可接收每日最新推送。点击专题合辑&电子月刊快速浏览各专题全集。点击这里回复关键字日报免费获取AI电子月刊与资料包。太过分！虾皮Shopee新加坡被曝大范围毁约，马上入职被收回offer，猝不及防Shopee是新加坡互
ShowMeAI·2022-09-12 07:29

优化算法matlab实现（二）框架编写

1.编写框架的目的在优化算法笔记（一）优化算法的介绍中，已经介绍过了优化算法的基本结构。大多数优化算法的结构都是十分相似的。实现单个算法时，我们可能不需要什么框架。
stronghorse·2022-09-09 09:11

优化算法matlab实现（二十八）蝗虫算法matlab实现

1.代码实现不了解蝗虫算法可以先看看优化算法笔记（二十八）蝗虫算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2022-09-07 19:11

长尾预测效果不好怎么办？试试这两种思路

微信公众号“圆圆的算法笔记”，持续更新NLP、CV、搜推广干货笔记和业内前沿工作解读~后台回复“交流”加入“圆圆的算法笔记”交流群；回复“时间序列“、”多模态“、”迁移学习“、”NLP“、”图学习“、”
fareise·2022-09-07 10:03

优化算法笔记（三十五）天鹰算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）天鹰算法（AquilaOptimizer）是根据天鹰捕猎的行为提出的优化算法。算法提出于2021年，较新的算法一枚。（查了半天也不知道天鹰是个啥动物，孤陋寡闻了算是）天鹰算法中个体的搜索也分为两阶段，为扩展搜索和收缩搜索。从名字可以看出扩展阶段，搜索范围较大，收缩阶段搜索范围较小。2.算法流程本算法的主角就是天鹰了。与大多数算法一样，天鹰
stronghorse·2022-09-04 20:00

优化算法笔记（二十二）蚁狮算法

1.蚁狮算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）蚁狮是一种昆虫，城里长大的我没有见过这玩意儿，请教了农村长大小的伙伴，依然没见过，这玩意儿可能在我们生活的地方分布较少。（图片及介绍来自百度百科）蚁狮算法(AntLionOptimization)是根据蚁狮挖制漏斗状陷阱进行捕食蚂蚁的过程提出的优化算法。算法提出于2015年（2014年末），也是一个比较新的算法，不过好像相关的论文也比
stronghorse·2022-08-31 19:40

《算法笔记知识点记录》第二章——快速入门1[数据类型和顺序结构]

☘前言☘今天是我开坑的第一天，不知道今天会有多少人陪我一起233。今天会介绍很多基础知识，信息量会有亿点点大，所以如果我有哪些没有讲清楚的，欢迎大家联系我，你提出的问题是我修改完善的基础，万分感谢。欢迎大家加入我的打卡队列，如果你刷完了对你有帮助请你评论一个打卡。如果你觉得这本书有用的话还希望多多支持作者。欢迎大家一键三连0.0作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891
XingleiGao·2022-08-31 07:52

优化算法笔记（二十一）麻雀搜索算法

(手机阅读会有公式不显示！）1.麻雀搜索算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）麻雀搜索算法（sparrowsearchalgorithm）是根据麻雀觅食并逃避捕食者的行为而提出的群智能优化算法。提出时间是2020年，也就是今年，这是一个新鲜热乎的新算法，相关的论文和研究还比较少，有可能还有一些正在发表中，受疫情影响需要论文的同学抓紧时间水论文了。麻雀搜索算法主要模拟了麻雀群觅食的
stronghorse·2022-08-30 17:33

数据结构与算法笔记

文章目录1，数据结构2，算法3，排序算法1，冒泡排序2，插入排序3，选择排序4，归并排序5，快速排序6，通用排序算法4，查找算法1，二分查找2，跳表3，哈希表4，二叉查找树5，红黑树6，堆1，数据结构线性表：非线性表：线性表数组链表单链表双向链表循环链表双向循环链表静态链表栈：顺序栈、链式栈队列普通队列、双端队列阻塞队列、并发队列、阻塞并发队列散列表散列函数冲突解决：链表法、开放寻址动态扩容位图树
码农充电站·2022-08-01 08:34

ACM部分学习路线

前言：接触ACM也有接近一年的时间了，上一学年学习的知识点也是零零散散，最近打算好好根据论坛上找到的学习路线重新拉一遍，顺便写写博客记录题解和算法笔记，这也算是来CSDN发布的第一篇文章了。
Twilight Sparkle.·2022-07-29 07:11

《算法笔记》第2章 C/C++快速入门

2.0.1a+b#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",a+b);return0;}2.1.1a+b#includeintmain(){inta=1,b=2;printf("%d",a+b);return0;}2.1.2a+bf#includeintmain(){doublea=3.14,b=0.12;doublec=a+b
Circle-C·2022-07-25 14:35

【C/C++】算法笔记_C/C++快速入门

C/C++快速入门目录C/C++快速入门1.头文件2.主函数1基本数据类型1.1变量的定义1.2变量类型1.整型2.浮点型3.字符型（1）字符变量和字符常量（2）转义字符（3）字符串常量4.布尔型1.3强制类型转换1.4符号常量和const常量1.5运算符1.算术运算符2.关系运算符3.逻辑运算符4.条件运算符5.位运算符2顺序结构2.1赋值表达式2.2使用scanf和printf输入/输出1.s
includei·2022-07-25 14:55

scilit-learn数据集、K-邻近算法、朴素贝叶斯、随机森林算法笔记

文章目录scikit-learn数据集APIsklearn.datasets获取数据集返回的类型数据集分割转换器fit_transform():估计器1、用于分类的估计器（离散数据）2、用于回归的估计器（连续数据）k-近邻算法求距离公式k-近邻算法APIk-近邻算法优缺点朴素贝叶斯算法联合概率和条件概率贝叶斯公式公式解析拉普拉斯平滑sklearn朴素贝叶斯实现API朴素贝叶斯优缺点混淆矩阵精确率P
~不二~·2022-07-24 07:26

语音算法笔记（1）——基于深度学习的语音算法综述

声明：本专栏文章为深蓝学院《语音算法：前沿与应用》课程个人学习笔记，更多学习资源请咨询深蓝学院相关课程。发展历史机器阶段WolfgangvonKempelen‘sspeakingmachine发声机器（语音合成MamaPapaHaha）ThomasEdison's留声机RadioRex玩具用户喊Rex，小狗从房子里出来（语音唤醒，工作原理：电磁铁对500hz频率敏感，Rex词接近500hz）模型阶
韬光养晦气·2022-07-19 07:18

优化算法matlab实现（十三）鲸鱼算法matlab实现

1.代码实现不了解鲸鱼算法可以先看看优化算法笔记（十三）鲸鱼算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写
stronghorse·2022-07-16 14:33

目标检测-选择性搜索(Selective Search)算法笔记+实现

个人微信公众号：AI研习图书馆，欢迎关注~深度学习知识及资源分享，学习交流，共同进步~1.引言在目标检测时，为了定位到目标的具体位置，通常会把图像分成许多子块（sub-regions/patches），然后把子块作为输入，送到目标识别的模型中。分子块的最直接方法叫滑动窗口法（slidingwindowapproach）。滑动窗口的方法就是按照子块的大小在整幅图像上穷举所有子图像块。这种方法产生的数
AI研习图书馆·2022-07-01 07:32

如何搭建适合时间序列预测的Transformer模型？

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

动态规划算法笔记

装满背包的递推公式dp[j]+=dp[j-nums[i]];dp[j]的含义是指在背包容量为j的情况下，背包能装的最大重量nums[i]就是第i个物品的重量动态规划就是当前值依赖于前一个值，实现全局最优备忘：如果求组合数，外层遍历物品如果求排列数，外层遍历背包如果遍历整颗树，递归函数就不能有返回值遍历某一条固定路线，递归函数就一定要有返回值二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数
·2022-06-24 09:06

机器学习算法笔记-线性回归的实验过程

线性回归的实验过程参数直接求解方法数据预处理梯度下降模块学习率对结果的影响学习率衰减3种策略的对比多项式回归模型复杂度样本数量对实验的影响正则化的作用参数直接求解方法如下图所示，根据目标函数的极值可以直接求出参数theta的表达式，用这种方法也可以直接求出线性回归的最终结果，但是这种方法并非适用于所有数据，因为theta的求解公式中包含了特征矩阵的逆矩阵，求解逆矩阵是有前提条件的，不是所有的矩阵都
diudiu~bo·2022-06-22 07:40

【Python数据结构与算法】（六）排序算法（下）：快速、归并、计数

【Python数据结构与算法】（六）排序算法（下）：快速、归并、计数✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。
JoJo的数据分析历险记·2022-06-17 07:34

十大经典排序算法笔记

相关概念稳定性稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。时间复杂度一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=Ｏ(f(n)),
林思念·2022-06-16 11:52

【Python数据结构与算法】（五）排序算法（上）：冒泡、选择、插入

【Python数据结构与算法】（五）排序算法（上）：冒泡、选择、插入✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。
JoJo的数据分析历险记·2022-06-11 07:39
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他