#数据结构与算法

图论算法之DFS与BFS

概述(总)DFS是算法中图论部分中最基本的算法之一。对于算法入门者而言,这是一个必须掌握的基本算法。它的算法思想可以运用在很多地方,利用它可以解决很多实际问题,但是深入掌握其原理是我们灵活运用它的关键所在。含义特点DFS即深度优先搜索,有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,...
代码星球 代码星球·2020-04-04

图论之最短路径算法

简介:求最短路径算法中最具代表性的是Dijkstra算法。Dijkstra算法的思想是基于贪心策略的。概述其过程是通过设置顶点集合S并不断地做贪心选择来扩充集合。贪心选择的标准是每次都选择从源节点到该节点的路径长度最短。 难点:网络上博客中大多数人写的最短路径算法大多都是只能寻找到最短的一条路径。但是很多时候...
代码星球 代码星球·2020-04-04

力导向算法研究

 一、背景1963年,Tutte提出的质心法被公认为是第一个事实上的力导向算法。1984年,Eades提出了一种电荷弹簧模型,以带电环代替图的顶点, 弹簧代替图的边, 尝试用物理方法画图,从而开拓了力导向算法的新思路。该算法首先为图中各顶点赋予随机的初始位置,然后系统在电荷之间的斥力和弹簧...
代码星球 代码星球·2020-04-04

Java中的数据结构

以下内容引用自http://wiki.jikexueyuan.com/project/java/data-structures.html:Java工具包中所提供的数据结构非常强大并且有很多的功能。这些数据结构包含以下的接口和类:EnumerationBitSetVectorStackDictionaryHashtabl...
代码星球 代码星球·2020-04-04

关系型数据库工作原理-数据结构(翻译自Coding-Geek文章)

   本文翻译自Coding-Geek文章:《Howdoesarelationaldatabasework》。 原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 本...

Quorum机制与NRW算法总结

     Quorum,原指为了处理事务、拥有做出决定的权力而必须出席的众议员或参议员的数量(一般指半数以上)。     NRW算法是基于Quorum机制的是一种CP(Consistency&Partiontol...

常见排序算法题(java版)

常见排序算法题(java版)org.rut.util.algorithm.support; /** *@version1.0publicimplements/**(non-Javadoc)     publicintintfori= &nb...
代码星球 代码星球·2020-04-03

树的算法总结

树的算法总结1.决策树下面简述一下生成决策树的步骤:(1)根据给定的训练数据,根据熵最大原则根据每一个维度来划分数据集,找到最关键的维度。(2)当某个分支下所有的数据都数据同一分类则终止划分并返回类标签,否则在此分支上重复实施(1)过程。(3)依次计算就将类标签构建成了一棵抉择树。(4)依靠训练数据构造了决策树之后,我...
代码星球 代码星球·2020-04-03

机器学习树的算法总结

1.决策树骤如下:(1):假设T为训练样本集。(2):从属性集合Attributes中选择一个最能区别T中样本的属性。(3):创建一个树节点,它的值为所选择的属性。创建此节点的子节点,每个子链代表所选属性的一个唯一值(唯一区间),使用子链的值进一步将样本细分为子类。对于每一个分支继续重复(2)(3)的过程,直到满足以下...
代码星球 代码星球·2020-04-03

基于搜索的贝叶斯网络结构学习算法-K2

2018-04-0519:34:18 ItsBlue 阅读数3172更多分类专栏: 贝叶斯网络 网络结构学习 版权声明:本文为博主原创文章,遵循 CC4.0BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.cs...

采样方法(二)MCMC相关算法介绍及代码实现

2017-12-3015:32:14 Dark_Scope 阅读数10509更多分类专栏: 机器学习 版权声明:本文为博主原创文章,遵循 CC4.0BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/Da...

SWATS算法剖析(自动切换adam与sgd)

战歌指挥官搬砖、码砖、代查水表....27人赞同了该文章SWATS是ICLR在2018的高分论文,提出的一种自动由Adam切换为SGD而实现更好的泛化性能的方法。论文名为ImprovingGeneralizationPerformancebySwitchingfromAdamtoSGD,下载地址为:https://ar...

梯度下降优化算法综述

2017年04月14日17:28:56 zhiyong_will 阅读数24246 文章标签: 优化 更多分类专栏: OptimizationAlgorithm 本文翻译自SebastianRuder的“Anoverviewofgradi...

推荐算法基础--相似度计算方法汇总

2017年09月04日15:21:57 Yoangh 阅读数25186更多分类专栏: 推荐算法 版权声明:本文为博主原创文章,遵循 CC4.0BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/y9900...

程序员那些必须掌握的排序算法

2019年08月17日16:03:39 #Temptation 阅读数38529 文章标签: 排序算法 更多分类专栏: 算法 版权声明:本文为博主原创文章,遵循 CC4.0BY-SA 版权协议,转载请附上原文出处链接和本声明。本文...
首页上一页...122123124125126...下一页尾页