算法理解

单链表的增删改查，就地逆置、倒数第k个节点算法实现

工作之余重新回顾一下，虽然工作中很少用到，Java也封装了比较完善的链表实现，但对于自己的算法理解多多少少也有所帮助。
longger_yang·2020-08-19 22:52

CRF条件随机场loss函数与维特比算法理解

1.参考资料详解条件随机场(CRF)-batch版本:https://zhuanlan.zhihu.com/p/38119194简明条件随机场CRF介绍|附带纯Keras实现:https://www.jiqizhixin.com/articles/2018-05-23-3序列标注算法(二):http://fancyerii.github.io/books/sequential_labeling2/
HxShine·2020-08-19 18:54

对标Eureka的AP一致性，Nacos如何实现Raft算法

相比Paxos，Raft算法理解起来更加直观。Raft算法将Server
架构进化论·2020-08-19 18:23

对floyd算法理解

最基础的floyd写法for(intk=1;ke[i][k]+e[k][j])e[i][j]=e[i][k]+e[k][j];看了一两篇文章，总结一下，首先floyd求的是多源最短路，思想是：一开始用来存图的邻接矩阵对于两个点之间没有其他点的情况，已经是当前状态下这个两个点之间的最短路径了，然后floyd算法试图在两点之间加其他的点，来更新它们之间的最短路径，这种做法是对这两个点之间有更短距离起作
Flying Whale·2020-08-19 09:56

对于狄克斯特拉算法理解和实现

狄克斯特拉算法是用于在加权图中查找到最短路径的算法，所以你就需要找到从出发点到终止点的路径，比较出最短的一条，这是我们不妨利用逆向思维的方法，要想找到最短的终止节点，那么你就必须要是在它的上一个最短的节点(称为父节点)，用相同的思想找到每个节点的父节点直到出发节点，所以我们要明确一下几点1.怎么用代码讲图实现出来2.怎么记录每个节点的开销（也就是节点到开始点的距离）3.怎么表示父节点是什么以下我将
BlogStory·2020-08-19 07:28

KMP算法求字符串的最小循环节

算法因为要求循环节，还需要用到KMP算法的next数组KMP算法本来是用来求一个串中是否包含另一个串，或者说一个串是否为另一个串的子串下面有一个视频，很清晰的介绍了KMP算法KMP算法详解，看不懂算我输如果KMP算法理解其原理了
wjhshuai·2020-08-19 05:58

如何理解反向传播算法

如何理解反向传播算法如何理解反向传播算法神经网络模型的数学表示对代价函数的基本假设反向传播算法反向传播的直观理解总结参考文献对于一个算法或者模型的理解可以分为直观理解，算法理解和数学证明三个层次。
天涯小客·2020-08-19 02:05

串的模式匹配算法-KMP算法

KMP算法1.开挂传送门：点击打开链接这个算法理解起来有点难受，建议看下简单的串模式匹配算法BF算法刷下经验，如上链接。
Cai-Crayon·2020-08-18 19:06

Educational Codeforces Round 34 (Rated for Div. 2)

这是我这个弱渣第一次正儿八经打codeforce的比赛只水出来A题一道签到题，B题和C题只是有思路但是并没有写出来至于DEF就根本没有看可能没有挑战的欲望吧以后就算做不出来也会想一想思路的总结一下还是算法理解的不透彻做题做的不够多思路不够开阔而且自己就掌握那一点算法总是想着用画蛇添足看别人的代码是真的感受到了算法的魅力简洁大方赶紧抓紧复习完然后就可以愉快的写一个寒假的代码啦接下来开始看一看题目
hdsdogge·2020-08-18 08:39

kmp算法理解

kmp算法模板理解kmp是一种在任何情况下都能达到O(n+m)复杂度的算法。它是如何做到的呢？简单的说，它通过分析p的特征对p进行预处理，从而在与s匹配的时候能够跳过一些字符串，达到快速匹配的目的。很多题目考察的都是对于next数组的理解。kmp由两个函数部分组成——getFail()和kmp算法学习和推导过程参考博客kmpgetFail根据目标字符串的前后缀最大公共元素长度，，整体右移一个单位，
樽丶·2020-08-18 01:06

C++单刷《机器学习实战》之一——k-近邻算法

而从本系列开始，我将主要用C++将《机器学习实战》这本书刷一遍，旨在加深对算法理解的同时提高编程能力，也希望能够为想入坑机器学习，同时又热爱C++的人提供一
wengtengfan·2020-08-17 15:25

彻底理解Dij算法

理解什么是dij简单来说，就是求最短路的一种算法理解dij的核心思想百度给出：以起始点为中心向外层层扩展，直到扩展到终点为止可咋理解这句话呢？层层扩展，咋扩展？什么是层？
zhishuang.rao·2020-08-17 00:37

[web安全]常见加密相关算法简介

把信息摘要算法理解成提取特征值，其实就能很好理解。原始数据只要有一个字节改变，计算出的MD5值都会大相
Zac要加油·2020-08-16 22:02

深入理解喷泉码------喷泉码的编译码算法详解及实现

引言喷泉码不算一个特别新的码字了，2002年Luby就提出了喷泉码的概念，当年Luby也拿着这个东西去创业了，好像后面还是死掉了，但不管怎么说，这个码字还是十分有应用价值的，核心在于其编解码算法理解简单
曾柯·2020-08-16 10:04

大白话讲解模拟退火算法，浅显易懂

模拟退火这种高深的算法理解起来是很难的，我也不是特别懂，现在贴一篇我看过最好的关于模拟退火的文章，大白话跟你讲懂模拟退火的算法。
urtheappleinmyeye·2020-08-16 08:27

C语言--直接插入排序（好理解）

目录算法理解图示数据结构方面如何计算数组长度？（简便方法）代码算法理解直接插入排序：在前i个数中，若比前面的数小，则不断往前移。需要严格控制循环条件！！
小桃呵呵·2020-08-16 07:44

（最短路）dijkstra算法理解

Dijkstra算法具体步骤（1）初始时，S只包含源点，即S＝，v的距离为0。U包含除v外的其他顶点，U中顶点u距离为边上的权（若v与u有边）或）（若u不是v的出边邻接点）。（2）从U中选取一个距离v最小的顶点k，把k，加入S中（该选定的距离就是v到k的最短路径长度）。（3）以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u（uU）的距离（经过顶点k）比原来距离（不经过顶点k）短，则修
小夥·2020-08-16 07:17

图像去燥算法理解

图像滤波算法：图像平滑：对图像进行去燥，或者模糊图像从信号频谱的角度来看，信号变化较缓慢的部分在频域表现为低频。信号变化较迅速的部分在频域表现为高频。模板卷积：模板可以是一幅图像，也可以是一个滤波器模板的基本操作是：模板中心与输入图像的任意像素对齐，然后模板里的数值与对应的像素相乘，然后依次相加，得到值为所对应的输出图像的像素值。实现像素值的重新计算和更新。高斯滤波：利用高斯核的二维卷积算子，线性
LiuShuangmax·2020-08-16 01:21

Online LR—— FTRL 算法理解

OnlineLR——FTRL算法理解OnlineLearning定义OnlineLearning是一种模型训练的方法，能够根据线上反馈数据，实时快速的进行模型调整，使得模型及时反映线上的变化，提高线上预测的准确率
疯女孩爱飞·2020-08-15 08:54

2018最新Java面试78题：数据结构+网络+NoSQL+分布式架构

图算法（比较少，也就两个最短路径算法理解吧）计算机网络1.OSI7层模型（TCP4层）每层的协议url到页面的过程2.HT
liuhuiteng·2020-08-15 07:41

递归算法理解

原递归算法终极理解—用人脑理解递归算法2014年04月24日20:51:39阅读数：6806特别声明：这篇文章是我无意中读到的，不是本人创作，感觉对递归算法的总结和理解已经到了一个很深的层次，非常喜爱，奇文大家赏。出处不好意思，由于我的IOS设备上发现的，网址打不开，所以就没写明出处，希望原文作者见谅！递归真是个奇妙的思维方式。自打我大二学习递归以来，对一些简单的递归问题，我总是惊叹于递归描述问题
阿波罗吹雪·2020-08-14 23:03

通用的二分法查找算法理解

对于编程人员来说，查找算法是非常常用的一种算法，在我们初学c语言时，我们曾经对数组进项遍历，最简单的是线性查找，但是这仅仅局限于int类型的数组，而非通用。如果能够针对任意类型使用查找算法，那么就会实现该算法的通用型，更能够体现它的范式。1、二分查找的关键：二分查找的基本思想是通过不断缩小查找的范围，每次将数据与数组中间的数据进行比较，从而一步一步进行比较并且缩小范围，进而找到目标数。2、通用查找
北极之光123·2020-08-14 05:05

插入算法（C语言）

这三个算法理解顺序：直接----->折半-------->希尔排序算法。
msdn_study·2020-08-14 03:56

DP专题7 | 没有上司的舞会 洛谷1352（树形DP）

动态规划每一个类型的DP都是深坑，期望童鞋们自己在这个系列的基础上多花时间进行拓展，学习愉快~在讨论树形DP之前，我想介绍一个比较有名的学习技巧——费曼技巧，因为个人觉得可以尝试着用在咱们的算法理解上。
ACM算法日常·2020-08-13 17:52

【并查集】畅通工程 _HDU1232

老说这个算法懂了，那个算法理解了，什么什么的总感觉底气不足，以后一点点要把自己懂了的算法找个几题写一些，不仅是算法，代码的构造也要了解透彻才能算作会了。
糖果天王·2020-08-13 16:03

KMP算法详解及next数组代码解释

KMP算法详解及next数组代码解释KMP算法理解起来并不算太过于困难，从图像实例可以很直观得明晰算法原理，难点在于理解KMP算法中生成next数组的代码：voidnext(char*s,int*next
Amahisa·2020-08-13 11:57

KNN算法理解

1、kNN算法又称为k近邻分类(k-nearestneighborclassification)算法。最简单平凡的分类器也许是那种死记硬背式的分类器，记住所有的训练数据，对于新的数据则直接和训练数据匹配，如果存在相同属性的训练数据，则直接用它的分类来作为新数据的分类。这种方式有一个明显的缺点，那就是很可能无法找到完全匹配的训练记录。kNN算法则是从训练集中找到和新数据最接近的k条记录，然后根据他们
UESTC_C2_403·2020-08-11 10:27

强化学习算法DQN：算法简介、创新点：回放机制&target-network、伪代码、算法理解、代码实现、tensorboard展示网络结构

文章目录DQN简介DQN目标Q-learning与DQNLossFunction创新点：回放机制&target-network算法伪代码算法理解代码实现tensorboardGRAPHS（网络结构）总结
条件反射104·2020-08-11 03:12

最小生成树问题——Prim算法（C实现）

问题介绍及算法思想参考求最小生成树-普里姆算法最小生成树Prim算法理解代码实现#include#include#defineMAX100#defineMaxcost0x7fffffffintgraph
seyemyl·2020-08-10 18:40

IMU9轴卡尔曼滤波

一、卡尔曼算法理解其实如果不去考虑kalman算法是怎么来的，我们只需要知道有下面几个式子就可以了，具体意思可以看上面的wikipedia链接kalman_embbnux_blog二卡尔曼滤波算法
城墙郭外斜·2020-08-09 23:35

LinUCB算法理解

解决的问题1、UCB的算法context-free：没有充分利用推荐场景的上下文信息，为所有用户的选择展现商品的策略都是相同的，忽略了用户作为一个个活生生的个性本身的兴趣点、偏好、购买力等因素都是不同的，因而，同一个商品在不同的用户、不同的情景下接受程度是不同的原理1、每个arm维护一个特征向量：θα\theta_{\alpha}θα2、假设:每个arm的期望收益为arm特征向量的线性函数：E
BalanceX·2020-08-09 15:59

算法理解-遗传算法（Genetic Algorithm）（一个带计算过程的例子）

想要快速的了解一个算法，最好的方式便是拿个例子手动进行实现算一遍。这里借鉴了网络上的一个例子，求解如下的一个函数：f(x)=x∗sin(10∗π∗x)+2x∈[−1,2]其函数图像为：例子来源：http://blog.csdn.net/emiyasstar__/article/details/6938608/求解流程与概念染色体（编码）在遗传算法中，一个个体一般只包含一条染色体。染色体上包含这一组
炫炫有牛腩·2020-08-09 10:13

回溯算法理解-通过二叉树

建议参考：https://blog.csdn.net/sinat_27908213/article/details/80599460#commentBox在此基础上，我建议以二叉树（不懂的先看二叉树）的思想来理解回溯算法。回溯算法采用递归来实现，其实和遍历二叉树一样，只不过回溯算法通过约束条件进行裁剪截枝，最终根据约束条件而得到了自己想要的结果（解）括号生成示例：/***Copyright(C),
NEO_L·2020-08-09 06:11

【深度学习】Deep Forest：gcForest算法理解

一、相关理论本篇博文主要介绍南京大学周志华教授在2017年提出的一种深度森林结构——gcForest（多粒度级联森林）。近年来，深度神经网络在图像和声音处理领域取得了很大的进展。关于深度神经网络，我们可以把它简单的理解为多层非线性函数的堆叠，当我们人工很难或者不想去寻找两个目标之间的非线性映射关系，我们就多堆叠几层，让机器自己去学习它们之间的关系，这就是深度学习最初的想法。既然神经网络可以堆叠为深
z小白·2020-08-09 04:29

[机器学习]gcForest算法理解

一、相关理论本篇博文主要介绍南京大学周志华教授在2017年提出的一种深度森林结构——gcForest（多粒度级联森林）。近年来，深度神经网络在图像和声音处理领域取得了很大的进展。关于深度神经网络，我们可以把它简单的理解为多层非线性函数的堆叠，当我们人工很难或者不想去寻找两个目标之间的非线性映射关系，我们就多堆叠几层，让机器自己去学习它们之间的关系，这就是深度学习最初的想法。既然神经网络可以堆叠为深
曾先森~~·2020-08-09 04:03

RBM算法理解及推导

现在重新复习一下RBM算法，发现有一个新的发现。首先给出几个非常好的博客：（1）关于MCMC采样及Gibbs采样：http://blog.csdn.net/pipisorry/article/details/51373090（2）关于MCMC采样的形象解释及理解：https://www.zhihu.com/question/20743905/answer/155412666（3）关于RBM的推导：
mykeylock·2020-08-08 18:53

OpenCV中findcounter所用轮廓提取算法理解

OpenCV中findcounter函数所用的算法来源于论文Topologicalstructuralanalysisofdigitizedbinaryimagesbyborderfollowing。百度文库中可以下载https://wenku.baidu.com/view/6cb52ede360cba1aa811dad5.html。算法主要流程：参考：https://blog.csdn.net/
hahaha_2017·2020-08-08 16:03

一维数组的 K-Means 聚类算法理解

刚看了这个算法，理解如下，放在这里，备忘，如有错误的地方，请指出，谢谢需要做聚类的数组我们称之为【源数组】需要一个分组个数K变量来标记需要分多少个组，这个数组我们称之为【聚类中心数组】及一个缓存临时聚类中心的数组，我们称之为【缓存聚类中心数组】然后初始化一个K长度的数组，值随机（尽量分布在原数组的更大的区间以便计算），用于和源数组进行比对计算。下面是计算的部分：死循环遍历对源数据进行分组。分组内遍
dengxuanxian9113·2020-08-08 15:37

决策树归纳分类算法理解

决策树归纳分类算法理解决策树归纳是从类标记的训练数据构建决策树，属于分类领域。遍历根节点到全部叶节点的路径，每条路径都属于一个元组分类。整棵决策树形成分类规则。
shuaishuai3409·2020-08-07 18:26

常见排序算法原理及JS代码实现

目录数组sort()方法冒泡排序选择排序插入排序希尔排序归并排序堆排序快速排序创建时间：2020-08-07本文只是将作者学习的过程以及算法理解进行简单的分享，提供多一个角度的理解说明，或许让你的困惑能得以解决
Warren-Hewitt·2020-08-07 11:00

YOLO算法理解与思考

看完YOLO算法后，觉得真的是非常棒的一个对象检测算法。最主要的亮点是他的检测速度快，这和其中的只用一次卷积提取特征有关，也就是说，该算法不是先对图像进行区域划分再进行卷积提特征分类，而是一个端到端的一次性的回归出boundingbox和classification，即输出n*n*8个参数（假设对象有3类）。Pc：是否有对象，bx：对象中心点的x坐标（小于1），by：对象中心点的y坐标（小于1），
Wanderist_ZK·2020-08-04 15:25

汉诺塔递归算法理解及实现

汉诺塔问题描述：A、B、C三个桌子，其中A桌子上放了几个大小不同的盘子，盘子的排列顺序为：从上到下，依次从小到大递增；现要求把这些盘子从A桌子上移动到C桌子上，盘子移动时有一点要求：每次移动必须保证三张桌子上大盘子在下、小盘子在上；打印移动次序。如A上一张盘子时，移动顺序：A->C代码实现：#includeusingnamespacestd;/***汉诺塔问题:将A上所有的盘子，移动到C上，ABC
eten·2020-08-04 15:41

3A算法理解

3A技术即自动对焦（AF）、自动曝光（AE）和自动白平衡（AWB）。3A数字成像技术利用了AF自动对焦算法、AE自动曝光算法及AWB自动白平衡算法来实现图像对比度最大、改善主体拍摄物过曝光或曝光不足情况、使画面在不同光线照射下的色差得到补偿，从而呈现较高画质的图像信息。采用了3A数字成像技术的摄像机能够很好的保障图像精准的色彩还原度，呈现完美的日夜监控效果。自动对焦算法（AF）是通过既得图像对比度
未知电子·2020-08-04 13:13

操作系统第三章 处理机调度与死锁 知识点总结（1）

重点与难点重点掌握进程调度算法，分别适用于何种情况理解常用的几种实时调度算法理解产生死锁的原因掌握银行家算法避免死锁难点多道程序设计中的各种调度算法银行家算法知识点处理机调度及调度算法产生死锁的原因和必要条件预防死锁的方法
Van.G·2020-08-04 06:39

冒泡排序、快速排序算法理解及C程序实现

前言：关于快速排序算法的相关理解，本文借鉴了啊哈磊老师的《常用排序——快速排序》，在此向作者致敬，写的挺好。目录一、冒泡排序二、快速排序三、小结一、冒泡排序冒泡排序是各种教材中经常提到的一种排序方法，基本思想就是：①从数组的头部开始，比较相邻两个数，如果第1个数比第2个数大，就交换他们两个。也就是让较大的数逐渐往后移动，直到数组的末尾，经过第一轮的比较，就可以找到最大的元素，并将它移动到最后一个位
猪哥-嵌入式·2020-08-04 02:09

kmp算法理解（求next数组）

数组从0开始计数；next[0]=-1:如果第一位不匹配，只能把子串右移一位;设子串当前处在q号位，且与母串不匹配，那next[q]应该为多少呢？q号位不匹配，那子串肯定要右移，考虑到已经匹配到q号了，那q-1及以前都是匹配的；可以转而考察k=q-1号位，反正要右移，那不如假设k号位也不匹配（也需要右移），k号位移动到哪儿已经是知道的，即next[k]；假设k号位不匹配，那就应该移动到x=next
UNU_LQ·2020-08-03 14:06

KMP算法理解（更新)

KMP算法是一个非常经典的字符串匹配的算法，它讲的是，我们给定两个字符串str1与str2，长度分别问N和M,实现一个算法，如果字符串str1,包含str2，则返回str2在str1中的开始位置，不包含则返回-1。题意很容易理解，如下图：当str1与str2为abcdabce与abce的时候，二者匹配，返回abce在str1中开始位置的下标3，当str1与str2为abcdabce与abcf的时候
AIT袁·2020-08-03 08:34

实验一java凸包算法理解

简介软件构造的实验一要求实现一个凸包算法，这啥呢，大概就是平面上有一堆点，然后要求找到一个集合，这个集合里面的点围成的多边形包围了所有的点。解析那么如何解决呢，以下是最简单暴力的方式，类似于手上有一捆筷子，而你要用一根绳子把所有的筷子捆成一把，那么你抓着绳子缠绕一圈，那么绳子接触到的肯定是最外面的筷子，这些筷子便是我们需要找的。而现在要做的是怎么去找，我们捆筷子时，绳子每次碰到的肯定是最靠近前一根
蝉衣少年·2020-08-03 08:49

汉诺塔递归算法理解及实现

汉诺塔：（Hanoi)是一种玩具，如图：从左到右ABC柱大盘子在下,小盘子在上,借助B柱将所有盘子从A柱移动到C柱,期间只有一个原则:大盘子只能在小盘子的下面.问题理解与描述：1．问题的理解与描述问题的形式化表示为：输入：圆盘数n，3根细杆——源杆A、过渡杆B和目标杆C。输出：圆盘从源杆移动到目标杆过程的最少步骤序列。2.算法的伪代码：HANOI(n,A,B,C)1ifn=12thenprintA
岳飞传·2020-08-02 19:15

【转载】如果你看不懂KMP算法，那就看一看这篇文章( 绝对原创，绝对通俗易懂)

不过，现在我基本上对这个算法理解算是比较透彻了！特写此文与大家分享分享！我个人总结了，KMP算法之所以难懂，很大一部分原因是很多实现的方法在一些细节的差异。怎
hyj542682306·2020-08-01 12:32
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他