Souleigh ✨ Souleigh ✨
3年前
Vue - diff 算法
diff是什么?diff就是比较两棵树,render会生成两颗树,一棵新树newVnode,一棵旧树oldVnode,然后两棵树进行对比更新找差异就是diff,全称difference,在vue里面diff算法是通过patch函数来完成的,所以有的时候也叫patch算法⏳diff发生的时机diff发生在什么时候呢?当然我们可以说在数据更新的时候发生d
Easter79 Easter79
2年前
Vue diff 算法
一、虚拟DOM(virtualdom)  diff算法首先要明确一个概念就是diff的对象是虚拟DOM(virtualdom),更新真实DOM是diff算法的结果。  注:virtualdom 可以看作是一个使用JavaScript模拟了DOM结构的树形结构,这个树结构包含
Easter79 Easter79
2年前
surprise库官方文档分析(二):使用预测算法
1、使用预测算法Surprise提供了一堆内置算法。所有算法都派生自AlgoBase(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fsurprise.readthedocs.io%2Fen%2Fstable%2Falgobase.html%23surprise.predictio
Stella981 Stella981
2年前
FCOS单阶段anchor
本文提出了一种全卷积onestage目标检测算法(FCOS),以逐像素预测的方式解决目标检测问题,类似于语义分割。目前最流行的不论是onestage目标检测算法,如RetinaNet,SSD,YOLOv3,还是twostage目标检测算法,如FasterRCNN。这两类算法大都依赖于预定义的锚框(anchorboxes)。相比之下,本文提出的目
Wesley13 Wesley13
2年前
BFS经典算法
1\.Bipartite:Determineifanundirectedgraphisbipartite.Abipartitegraphisoneinwhichthenodescanbedividedintotwogroupssuchthatnonodeshavedirectedgestoo
Stella981 Stella981
2年前
LightGBM 算法原理
LightGBM的动机GBDT(GradientBoostingDecisionTree)是机器学习中一个长盛不衰的模型,其主要思想是利用弱分类器(决策树)迭代训练以得到最优模型,该模型具有训练效果好、不易过拟合等优点。GBDT在工业界应用广泛,通常被用于点击率预测,搜索排序等任务而GBDT在每一次迭代的时
Wesley13 Wesley13
2年前
C++ 顺序表 代码实现
线性表存储在计算机中可以采用多种方式,以下是按照顺序存储方式实现:优点:查找很方便缺点:插入元素、删除元素比较麻烦,时间复杂度O(n)1ifndefSeqList_h2defineSeqList_h3include<iostream4usingnamespacestd;
Stella981 Stella981
2年前
LVS调度算法
内核中的连接调度算法IPVS在内核中的负载均衡调度是以连接为粒度的。在HTTP协议(非持久中),每个对象从WEB服务器上获取都需要建立一个TCP连接,同一用户的不同请求会被调度到不同服务器上,所以这种细粒度的调度在一定程度上可以避免单个用户访问的突发性引起服务器间的负载不平衡。在内核中的连接调度算法上,IPVS已实现了以下八种调
常用限流算法详解
一、有哪些常用的限流算法1.固定窗口限流;2.滑动窗口限流;3.漏桶算法限流;4.令牌桶算法限流。二、4种限流算法介绍1.固定窗口限流举例说明:假设时间窗口大小为5s,则0到5s为第一个窗口,5到10s为第二个窗
京东云开发者 京东云开发者
11个月前
深入理解线段树 | 京东物流技术团队
线段树(SegmentTree)是常用的维护区间信息的数据结构,它可以在O(logn)的时间复杂度下实现单点修改、区间修改、区间查询(区间求和、区间最大值或区间最小值)等操作,常用来解决RMQ问题。RMQ(RangeMinimum/MaximumQuery