图算法

【徒手写机器学习算法】SGD随机梯度下降

算法的各个场景都能见到它的身影.应该是众多机器学习算法中最常用的优化方法.几乎当前每一个先进的(state-of-the-art)机器学习库或者深度学习库都会包括梯度下降算法的不同变种实现.图解SGD随机梯度下降及其变种的示意图算法详情用处是什么
hanss2·2018-05-24 16:22

数据结构和算法

也值得一读这本比第一本更平易近人，易于理解和操作下面是一本入门算法，虽然是用java写的，但不影响理解：本书对抽象做了很漂亮的工作；第一章讲述基础的数据结构第二章讲述线性结构和各种排序算法第三章讲述树数据结构及其性质第四章讲图算法
fromdtor·2018-05-16 15:20

数据结构和算法

也值得一读这本比第一本更平易近人，易于理解和操作下面是一本入门算法，虽然是用java写的，但不影响理解：本书对抽象做了很漂亮的工作；第一章讲述基础的数据结构第二章讲述线性结构和各种排序算法第三章讲述树数据结构及其性质第四章讲图算法
fromdtor·2018-05-16 15:20

ROS下使用激光雷达RPLIDAR-A2进行SLAM完成地图的构建

想要进行一个完整的地图建立离不开以下几个模块：1.坐标2.激光数据3.绘图算法ROS工程可以从我的GitHub上面下载：https://github.com/LJianlin/ROS-SLAM-Gmapping
地大大刘·2018-04-23 20:14

[MATLAB]平台直方图算法MATLAB实现

MATLAB验证FPGA平台直方图的实现Blog:https://blog.csdn.net/AnimateXEmail:[email protected]直方图在统计学中，直方图（英语：Histogram）是一种对数据分布情况的图形表示，是一种二维统计图表，它的两个坐标分别是统计样本和该样本对应的某个属性的度量。2归一化直方图把直方图上每个属性的计数除以所有属性的计数之和，就得到了归一化直
AnimateX·2018-04-10 23:43

ACM主要算法

poj1328,poj2109,poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295)(6)模拟法(poj1068,poj2632,poj1573,poj2993,poj2996)二、图算法
hehedad·2018-04-10 19:43

向量场直方图算法（VHF）

矢量场直方图算法（VFH）环境用网格表示（二维信息）每个单元赋值表示该单元有障碍的可能性在每一步环境信息转化为1维直方图引入代价函数值G，为所有可以通过的方向赋值选择具有最小代价函数值G的方向G=a·目标方向
m0_37343696·2018-04-09 15:47

抠图算法

原文地址：http://blog.csdn.net/sujunzy666/article/details/41645871一、序言陆陆续续的如果累计起来，我估计至少有二十来位左右的朋友加我QQ，向我咨询有关抠图方面的算法，可惜的是，我对这方面之前一直是没有研究过的。除了利用和Photoshop中的魔棒一样的技术或者Photoshop中的选区菜单中的色彩范围类似的算法（这两个我有何PS至少90%一致
种棒影妞·2018-03-08 21:58

数据结构实验6-图算法 最小生成树 BFS与DFS

实验要求编写一个程序，实现图的相关运算，并在此基础上设计一个主程序，完成如下功能：建立如教材图7.所示的有向图G的邻接矩阵，并分别输出顶点表和邻接矩阵。在图G的邻接矩阵存储表示基础上，实现深度优先遍历算法，输出从顶点V1开始的深度优先遍历序列。实现广度优先遍历算法，输出从顶点V1开始的广度优先遍历序列。建立如教材图7.16(a)所示的无向带权图G的邻接矩阵，实现普里姆算法，输出从顶点V1出发的最小
pengwill97·2018-03-03 10:55

几种常见建图算法简介

一、gmappinggmaping主要是采用一个粒子滤波的方式来实现。主要框架如下：（1）数据输入在ROSGMapping包中，获取激光和里程计数据传入openslamGMapping包中，为新一时刻的建图做准备。（2）运动模型根据t-1时刻的粒子位姿以及里程计数据，预测t时刻的粒子位姿，在初始值的基础上增加高斯采样的noisypoint。（3）扫描匹配对每个粒子执行扫描匹配算法，GMapping
kuangxionghui·2018-03-02 18:00

寒假训练报告1.31（最小生成树）

前提条件：生成树是否存在图是否连通1.Prim算法（加点法）适用范围：稠密图算法描述：从只包含一个顶点v的树T，贪心地选取T和其他顶点之间相连的最小权值的边，并把它加到T中。
码代码的小可爱·2018-01-31 20:00

POJ刷题顺序

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)
凡物·2018-01-26 13:18

深度优先搜索和广度优先搜索专题

目录1.广度优先搜索及其扩展应用1.1广度优先搜索参见基本的图算法1.2分支限界法参见分支限界法——对解空间的一种策略搜索（广度优先搜索）1.3最小生成树的Prim算法参见最小生成树1.4单元最短路径的
王侦·2017-12-24 10:06

论文阅读-XGBoost: A Scalable Tree Boosting System

1，简介TianqiChen大神提出了一种可扩展性的端到端基于树的boosting系统，这个系统可以处理稀疏性数据，通过分布式加权直方图算法去近似学习树，这个系统也提供基于缓存的加速模式、数据压缩、分片功能
hust-dou·2017-12-15 20:33

XGB v.s. LGB

XGB：exact决策树LGB：Histogram加速XGB：无LGB：直方图做差（父－兄弟）categoricalfeatureXGB：需要onehot/dummyLGB：支持直方图XGB：近似直方图算法
AiirrrrYee·2017-11-28 14:34

LightGBM中的一些tips

改进直方图算法（Histogram）根据直方图中的离散值，遍历寻找最优分割点：把连续的浮点特征离散->k个整数->宽为k的直方图遍历，离散化的值作为索引，在直方图中累积统计量加速叶子＝父－兄弟（直方图做差
AiirrrrYee·2017-11-24 14:09

20162329 2017-2018-1 《程序设计与数据结构》第十一周学习总结

第十一周学习总结一、学习目标了解图的分类了解图的遍历常用图算法图的实现策略二、学习内容1.图的分类①无向图：表示边的顶点对是无序的图被称为无向图无向图中若任意两个顶点间都有一条边的话该图就被称为完全图②
Don't_worry·2017-11-19 22:00

抠图技术及方法简介（Image Matting Overview）

抠图只将图片分成前景和背景两块，目的是拿到前景，好的抠图算法会对于头发等细节的处理效果比较精确。分割和抠
青青韶华·2017-11-16 12:09

【图算法】狄克斯特拉算法Java实现

packagecn.zhaoyuening.algorithms.dijkstra;importjava.util.HashMap;importjava.util.HashSet;importjava.util.Map;importjava.util.Set;classVertex{privateStringname;privateMapadjMap=newHashMapgetAdjSet(){r
Buynow_Zhao·2017-11-12 21:32

单源最短路径算法

dijkstra单源最短路径算法简单介绍：  最短路径算法是图算法中的经典算法，是用于解决图中某个顶点到另外一个顶点所经过路径的花销最小（这里的花销可能是时间也可能指费用等）。
wjljsbk·2017-10-21 15:48

图算法（一）遍历，拓扑排序

本文介绍图的几种基本操作：BFS，DFS，求有向图连通分量的Tarjan算法以及拓扑排序。图的表示一张图是由若干顶点和顶点之间的边组成的，可以形式化为G(V,E)，V代表顶点集合，E代表边集，本文中为了书写方便，定义顶点数|V|=n，边数|E|=m。根据边是否有方向，可以分为有向图和无向图，本文讨论的内容都是有向图。下面是一个无向图的示例。graph.png在编码中，图的存储方式常见的有两种：邻接
maxkibble·2017-10-19 19:27

数据结构——最短路径Dijkstra算法

Dijkstra'salgorithm常用于路由算法或者作为其他图算法的一个子模块。
Originalee·2017-10-16 21:21

207. Course Schedule（课程计划）

总的来说这道题价值很大，第一次对图算法有了一点理解。关于这道题，先说说BFS做法，个人觉得更为简单。首先利用vector做出一个二维数组的graph图以
BetweenRain·2017-09-26 11:27

海思3559平台验证neon优化rgb转灰度图算法

NEON简介NEON就是一种基于SIMD思想的ARM技术，相比于ARMv6或之前的架构，NEON结合了64-bit和128-bit的SIMD指令集，提供128-bit宽的向量运算(vectoroperations)。NEON技术从ARMv7开始被采用，目前可以在ARMCortex-A和Cortex-R系列处理器中采用。NEON包含16个128位寄存器，拥有100多条完整指令，并且拥有独立的寄存器系
nan1994·2017-09-12 16:02

博览网：STL与泛型编程第四周笔记

地址：1、算法基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划以及贪心算法。
博览网小学员·2017-09-11 21:38

博览网：STL与泛型编程第四周笔记

地址：1、算法基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划以及贪心算法。
博览网小学员·2017-09-11 21:38

图算法小结

本目总结常见的图算法。kruskal构造mst，按边从小到大遍历，如果边的响铃节点位于不同的集合，那么该边是mst当中的一条边。这个地方需要并查集的知识。
Kang_TJU·2017-09-10 18:25

排序算法---堆排序（Heap Sort）

它的特点是父结点的值大于（小于）两个子结点的值（分别称为大顶堆和小顶堆）堆示意图堆结构的性质：对于第n个结点而言---它的父结点下标i=（n-1）/2，左子结点left=2n+1，右子结点right=2n+2结构图算法基本思想
noonbiteun·2017-08-01 01:15

POJ2446——匈牙利算法讲解

今天第一次写博客，给大家讲讲一个比较著名的二分图算法——匈牙利算法。先来普及一下二分图的概念，如图中有两个集合，U和V。只要U、V同一集合内点不直接相交（可以间接相连）就属于二分图。
前端练习生·2017-07-14 23:49

二分图算法模板以及相关知识(判定二分图)

说说二分图,其实图论的题难点不在用算法,难在如何建图,只有图建好了,剩下的就简单了,在这说说求二分图的算法,即匈牙利算法,其实一点都不难,也很好理解拿笔写写就行了.//板子,直接套就行/**@Cain*/constintmaxn=1e3+5;boolvis[maxn];intlink[maxn];//初始化为0.如果有0这个点,那么就初始化为-1.vectorve[maxn];//关系矩阵,这样可
Anxdada·2017-06-22 18:59

《算法导论》第22章 基本的图算法 个人笔记

第22章基本的图算法22.1图的表示对于图G=(V,E)，可以用两标准表示方法表示，一种表示法将图作为邻接链表的组合，另一种表示法则将图作为邻接矩阵来看待，本书采用邻接链表。
Amber07·2017-06-14 12:29

【算法】图论(一) —— 基本图算法(BFS/DFS/强连通分量)

基本图算法一、图的表示对于图G=(V,E)，可以用两种表示方法表示，一种将图表示为邻接链表，另一种将图表示为邻接矩阵。这两种方法都既可以表示无向图，又可以表示有向图。
热爱改名阿呆呆·2017-05-19 21:19

单源最短路径（1）：Dijkstra算法

该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中的顶点表示城市，而边上的权重表示城市间开车行经的距离，该算法可以用来找到两个城市之间的最短路径。
刘毅·2017-05-19 00:00

图论（三）--深度优先搜索（DFS）

基于算法导论图算法-深度优先搜索题目描述问题分析源代码结果截图题目描述深度优先搜索（用递归和栈分别实现）：对图进行遍历，得到连通分支数，并求出每个顶点的发现时间和完成时间问题分析与广搜相同，每个顶点白色
deep_keng·2017-04-27 21:36

图论（二）--广度优先搜索（BFS）

基于算法导论图算法-广度优先搜索题目描述问题分析源代码结果截图题目描述使用广度优先搜索遍历图：输入：图G和源顶点s输出：从s到所有顶点的最短距离问题分析广搜的思想类似水滴的扩散，在此不再赘述。
deep_keng·2017-04-27 20:40

图论（一）--图的建立

基于算法导论图算法-图的建立问题描述问题分析源代码结果截图问题描述随机创建一个100个顶点，大约2000条边的有向图以及大约1000条边的无向图，并可以输出每个点的入度和出度（使用邻接表表示）问题分析本问题我通过首先创建一个随机邻接矩阵
deep_keng·2017-04-27 19:56

[置顶] 【机器学习PAI实践四】如何实现金融风控

（本文数据为虚构，仅供实验）一、背景本文将针对阿里云平台上图算法模块来进行实验。图算法一般被用来解决关系网状的业务场景。与常规的结构化数据不同，图算法需要把数据整理成首尾相连的关系图谱。
gshengod·2017-04-18 17:00

绝对均匀图生成算法

最近在研究图计算的性能，需要构造不同的测试数据对图算法进行压测，其中就涉及到均匀图的概念。因为做的是理论测试，因此就需要一种理论上绝对均匀的图测试数据，接下来我们就讨论一下绝对均匀图的生成。
Florian·2017-04-16 16:00

半路算法之Dijkstra——以路由算法的角度进行理解

捧出神器《算法导论》，翻到第六部分图算法中的Dijkstra算法开始研究：Dijkstra算法解决了有向图G=(V,E)上带权
ds1231h·2017-04-12 16:24

【算法导论】--C++实现随机生成100个顶点的无向图和有向图

一、题目算法实验一（主要是为之后的图算法做前期准备工作）->生成100个顶点的图，随机生成顶点->无向图大约1000条边->有向图大约2000条边->计算每个顶点的度->首先默认每条边的权重为1，随之后的实验内容再进行修改二
魔王是翼伊·2017-04-03 11:00

基于优先队列PriorityQueue的Dijstra算法之Java实现

-最近在学习图算法，其中最为经典的就是Dijstra算法，虽然网上有很多用java实现Dijstra算法的代码，但很少使用优先队列进行优化，这段代码是根据《算法导论》一书中所介绍的Dijstra算法的伪代码编写的
Aseri_ldn·2017-03-22 21:59

算法导论之图算法

算法导论之图算法标签（空格分隔）：学习笔记一、基本图算法1.1图的表示对于图G=（V,E）中，V代表图的顶点，E代表顶点之间的关系，也就是我们通常说的边。按照边的特性我们可以将图分为有向图或者无向图。
liu_matthew·2017-02-19 15:30

插入排序 --- Java版

文字说比较抽象,下面有个动态图链接帮助理解:插入排序动态演示图算法实现publicclassInsertionSort{publicstaticvoidsort(Comparable
Skymiles·2017-01-25 18:40

关于Neo4j 强连通分量算法，你了解多少？

图算法提供了理解、建模和预测复杂动态的手段，例如资源或信息流、传染或网络故障传播的途径，以及对群体的影响和弹性。
cpongo2·2017-01-13 16:07

图算法——欧拉回路问题的解答

在广度优先算法中，有几个问题值得探讨。1、使用递归这个方法是欧拉回路问题中最广泛使用的一种方法。如果一个无向图是联通的，且最多只有两个奇点（就是度数为奇数的点），就一定存在欧拉回路。其中，两个奇点一定是一个为起点，另一个是终点，这样构成“从一个奇点出发，到另一个奇点回来”。起点的入度比出度大一，终点出度比入度大一。于此同时，我们还需要证明：当一个图G存在欧拉回路，除去一个结点外，剩下的路径仍然构成
fogsail·2016-12-12 00:00

Apache Spark：大数据处理统一引擎

例如支持批处理的MapReduce，支持迭代图算法的Dreme。在开源ApacheHadoop堆栈中，类似Storm和Impala的系统也是特有的。即使在关系数据库世界中，“一刀切”系
dreamershi·2016-12-06 17:24

Apache Spark：大数据处理统一引擎

例如支持批处理的MapReduce，支持迭代图算法的Dreme。在开源ApacheHadoop堆栈中，类似Storm和Impala的系统也是特有的。即使在关系数据库世界中，“一刀切”系
dreamershi·2016-12-06 17:24

笔记：复杂网络的关键技术及应用

复杂网络侧重于工程，是将“图论”的理论带入到现实的生活生产中，结合图算法理论、应用场景以及科学技术等方面能力，帮助观察和理解真实的客观世界。
jpmf007·2016-12-05 12:34

图像抠图的closed form算法

关于图像抠图算法，Levin等人在2007年基于图像的局部光滑假设，利用代数的方法推导出了alphamatte矩阵闭合解的形式。
四牌楼贰号·2016-11-26 11:06

【第十二周项目3 - 图遍历算法实现】

*输入描述：无*输出描述：结果*/（graph.h和graph.cpp见图算法库）深度优先(D
xCube007·2016-11-17 11:37
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他