图算法

从零开始搭二维激光SLAM --- 基于GMapping的栅格地图的构建

这篇文章来讲讲如何将激光雷达的数据构建成栅格地图．雷达的数据点所在位置表示为占用，从雷达开始到这点之间的区域表示为空闲．1GMapping简介GMapping是ROS中navigation导航包集中推荐的二维建图算法包
李太白lx·2021-01-05 21:49

spark的数三角形算法_Spark2.1.0入门：Spark GraphX 算法实例

返回Spark教程首页GraphX中自带一系列图算法来简化分析任务。这些算法存在于org.apache.spark.graphx.lib包中，可以被Graph通过GraphOps直接访问。
weixin_39609541·2020-12-19 21:44

图算法在反欺诈中的应用

在互联网业务开展的过程中，经常面临着黑产的批量攻击，这种攻击渗透在业务链路的各个环节，如注册、登录、营销、交易等等，团伙欺诈对互联网业务开展构成了巨大威胁。团伙欺诈发生时，同一团伙的账号间会存在或显性或隐性的关联，通过深入挖掘这些关联关系，构建账号间的关系网络，可以将这些欺诈团伙一网打尽。图是表示事物之间关联关系的有效方式，包括节点和边。节点是一种实体，可以是账号，也可以是设备、手机号等，而边表示
京东数科技术说·2020-12-14 10:38

二叉树的遍历

\23/\\456二叉树的遍历分为深度优先遍历（DFS）和广度优先遍历（BFS），深度遍历有前（先）序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍历深度优先遍历（DFS）深度优先搜索属于图算法的一种
消息·2020-11-22 02:32

我手写了个SLAM算法！

于是就有了这篇文章，在我仔细阅读之后，我在源码的结构基础之上，进行大刀阔斧的删减和更改之后得到一个易于阅读的建图算法功能包，极大的降低了代码量，极大的提升了阅读体验。
白茶-清欢·2020-11-16 09:30

图像处理之图像积分图integral()

图像处理之图像积分图integral()1、图像积分图算法：积分图像是Crow在1984年首次提出，是为了在多尺度透视投影中提高渲染速度，是一种快速计算图像矩形区域和与矩形区域平方和的算法。
OliverH-yishuihanq·2020-09-17 22:59

还是POJ 题目分类，我在想做这个分类的是不是把题目都看完了。。。。英语啊！！...

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
iteye_10993·2020-09-17 11:03

RSA加密算法

有个小错误：（3）明文加密C≡Me(modn)应当是C≡M^e(modn)公式图算法描述：（1）选择一对不同的、足够大的素数p，q。（2）计算n=pq。
Yyx@·2020-09-16 23:17

POJ分类较完整版

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(
goto803·2020-09-16 18:37

Google瓦片地图算法解析

作者:minmin发表日期:2013年03月29日分类:GOOGLE地图软件,地图及位置有关的算法标签:google,Map,算法解析评论数:0条基本概念：地图瓦片地址：http://mt2.google.cn/vt/lyrs=m@167000000&hl=zh-CN&gl=cn&x=420&y=193&z=9&s=Galil现在就是要将一张张这类的地图瓦片，在客户端拼接成一幅完整的地图。瓦片大小
CARROTHWQ·2020-09-16 12:14

[sicily]部分题目分类

sicily题目分类1.编程入门2.数据结构3.字符串4.排序5.图遍历6.图算法7.搜索：剪枝，启发式搜索8.动态规划/递推9.分治/递归10.贪心11.模拟12.算术与代数13.组合问题14.数论15
大笨猪耶·2020-09-16 07:28

unity 切圆角矩形 --shader编程

先上个效果图制作思路如上图我们要渲染的就是上图带颜色的部分步骤：先获取黄色和蓝绿部分如下图算法|U|<(0.5-r)或|V|<(0.5-r)注意的是模型贴图最大值是1.然后获取红色的四份之一圆部分实现过程首先在
创世界---·2020-09-15 22:51

Neo4j入门级学习笔记

Neo4j还提供了非常快的图算法、推荐系统和OLA
布道·2020-09-15 19:32

一篇文章带你快速入门DFS深度优先搜索

目录深度优先搜索：框架展示：例一、中国象棋例二、迷宫例三、迷宫解的方案数例四、最大的蛋糕块例五、家谱例六、马的覆盖点例七、王子救公主例八、开公司深度优先搜索：深度优先搜索属于图算法的一种，英文缩写为DFS
剑雪封喉天下编程·2020-09-15 18:31

基于知识图谱和图卷积神经网络的应用和开发

来自：Microstrong本文概览：1.图卷积背景和基本框架1.1图算法介绍我们都知道在数据结构中，图是一种基础且常用的结构。
zenRRan·2020-09-15 00:43

acm入门

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
无泪之痕·2020-09-14 23:44

【AI PC端算法优化】一，一步步优化RGB转灰度图算法

欢迎关注AIPC端算法优化代码库：https://github.com/BBuf/Image-processing-algorithm-Speed。0.资源获取公众号输入高性能计算关键词获取刘文志大佬的《并行编程方法与优化实践》电子书以及我整理的SSE指令集PDF。1.前言终于下定决心来更新这个专题了，首先说一下我想做什么？我想做的就是基于SSE/AVX的PC端算法优化，也可以理解为对传统的Ope
just_sort·2020-09-14 10:37

【AI PC端算法优化】三，深入优化RGB转灰度图算法

0.目录前言RGB2GRAY最简单实现RGB转GRAY优化第一版（float->INT）RGB转GRAY优化第二版（手动4路并行）RGB转GRAY优化第三版（OpenMP4线程）RGB转GRAY优化第四版（SSE优化，一次处理12个像素）RGB转GRAY优化第五版（SSE优化，一次处理15个像素）RGB转GRAY优化第六版（AVX2优化，一次处理10个像素）RGB转GRAY优化第七版（AVX2优化
just_sort·2020-09-14 10:07

图像抠图算法学习 - Shared Sampling for Real-Time Alpha Matting

一、序言陆陆续续的如果累计起来，我估计至少有二十来位左右的朋友加我QQ，向我咨询有关抠图方面的算法，可惜的是，我对这方面之前一直是没有研究过的。除了利用和Photoshop中的魔棒一样的技术或者Photoshop中的选区菜单中的色彩范围类似的算法（这两个我有何PS至少90%一致的代码）是实现简单的抠图外，现在一些stateofart方面的算法我都不了解。因此，也浪费了不少的将知识转换为资产的机会。
weixin_34234721·2020-09-14 01:45

java后端学习路线

类加载机制字节码执行机制JVM内存模型GC垃圾回收JVM性能监控与故障定位JVM调优多线程并发编程的基础线程池锁并发容器原子类JUC并发工具类###数据结构和算法数据结构字符串数组链表堆、栈、队列二叉树哈希图算法排序查找贪心分治动态规划回溯
PIG_先生·2020-09-13 21:40

【刷题】保研机试题型分类

目录【刷题】保研机试题型分类枚举法递归和递推分治搜索广度优先BFS深度优先DFS不告诉你广搜还是深搜ww字符串线性数据结构数学问题进制转换质数相关快速幂、高精度非线性数据结构贪心图算法动态规划【刷题】保研机试题型分类这里是我在
EricLee8·2020-09-13 20:45

Hadoop中共享全局信息的几种方法

HadoopMapReduce程序的过程中有时候需要在各个Mapper或者Reducer中使用一些共享的全局数据，例如在处理整数数据表格的时候有时候需要让每个Reducer知道各个列的取值范围或是一些图算法中需要让各个
yanxiangtianji·2020-09-13 18:39

DBScan聚类算法Java实现

DBScan算法流程图算法：DBScan，基于密度的聚类算法输入：D：一个包含n个数据的数据集r：半径参数minPts：领域密度阈值输出：基于密度的聚类集合标记D中所有的点为unvistedforeachpinDifp.visit
箫筱沐羽·2020-09-13 14:36

使用Python实现广度优先搜索

广度优先搜索广度优先搜索是一种图算法，主要解决两种问题：1.从节点A出发，有前往节点B的路径吗？2.从节点A出发，前往节点B的哪条路径最短？
码农的世界，你不懂·2020-09-13 13:28

Python图算法之广度优先搜索

图算法之广度优先搜索（breadth-firstsearch，BFS）：广度优先搜索是一种用于图的查找算法，可解决以下两类问题：第一类问题：从节点A出发，有前往节点B的路径吗？
夜空下的凝视·2020-09-13 12:27

[leetcode]图算法之二分图染色法/BFS的运用785. Is Graph Bipartite?

图算法之二分图染色法/BFS的运用题目解析答案题目leetcode入口解析二分图，其实就是把点分成两个集合使用BFS，相邻曾的节点属于不同的集合，如果在BFS的过程中遇到了之前访问过的节点，就说明不能分成两个集合答案
crabstew·2020-09-13 05:47

优先级位图算法

教材：嵌入式系统及应用，罗蕾、李允、陈丽蓉等，电子工业出版社优先级位图算法主要的数据结构都是从0开始算优先级就绪表OSRdyTblcharOSRdyTbl[8];每个数组元素对应64个优先级中的8个若对应优先级存在就绪任务
纫秋兰以为佩·2020-09-12 23:01

优先级位图算法详解

在嵌入式操作系统复习中，我们了解了μC/OS-II的相关基础知识，在任务调度这一节，我们提到了优先级位图算法，本文详细介绍该算法的原理和实现。
码之泪殇·2020-09-12 23:10

OJ-位图算法

位图算法称的上是最简单的算法，只需要一个for循环就能够搞定排序和查找，但是同时它也是对待操作的数据要求最苛刻的，首先这些数据必须是正整数，且数据不能重复，其次要大致知道这些数据的范围，且有一定的聚集性
guuuuu·2020-09-12 22:13

图算法 - 只需“五步” ，获取两节点间的所有路径（非递归方式）

在实现“图”数据结构时，会遇到“获取两点之间是所有路径”这个算法问题，网上的资料大多都是利用递归算法来实现（见文末的参考文章）。我们知道在JS中用递归算法很容易会让调用栈溢出，为了能在生产环境中使用，必须要用非递归方式的去实现。经过一番探索，实现的思路主要来自文章《求两点间所有路径的遍历算法》，只是该文中并没有给出具体的实现细节，需要自己去实现；最终本文的实现结合类似《算法-调度场算法（Shunt
iJSCON·2020-09-12 22:25

位图算法

前言本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。相信大家都有过抢票、刷票的经验，每年年底，这都是一场盛宴。然而，你有没有想过12306的抢票算法是怎么实现的呢？没有吧，想过，还是没有头绪？今天，我们就来曝光让人又爱又恨的12306是如何实现抢票的。位运算回顾我们知道计算机只能识别0和1，要操作这
lizc_lizc·2020-09-12 21:24

01.图论基础，图算法与图机器学习概况介绍

文章目录课程简介图的概念图的重要性常见图的应用分类为什么要图+机器学习？图表征图相关基础概念各种各样的图图的表示方法边的属性图相关概念重要的图属性度分布路径长度（距离）聚集（群聚、集群）系数连通分量作业：分析维基百科选民网络课程简介课程网站就不贴了，以下是原课程介绍。后续将在这个专栏记录一些笔记和作业。图诞生为一个简洁的数学概念：节点和节点之间关系的集合。如今图已经被广泛应用于建模许多真实世界的场
oldmao_2001·2020-09-12 15:51

算法导论笔记：22基本图算法

图的搜索技术是图算法领域的核心。一：图的表示对于图G=(V,E)，可以有两种表示方法：邻接链表和邻接矩阵。两种表示方法既可以表示无向图，也可以表示有向图。邻接链表
weixin_30235225·2020-09-12 14:17

广度优先搜索

首先，我将说说什么是图（它们不涉及X轴和Y轴），在我所知道的算法中，图算法应该是最有用的。再介绍第一种图算法——广度优先搜索（breadth-firstsearch，BFS）。
惜缘_梅西·2020-09-12 08:38

算法模板——二分图匹配

二分图算法的最重要思想就是腾二.算法流程二分图有两种主流算法，一个是匈牙
Wolfycz·2020-09-12 06:10

简洁明了的拓扑图算法讲解

拓扑图:算法思想：类似于二叉树的层次遍历，遍历所有结点，将入度为0的结点存在一个栈中，依次输出栈内的各个结点时，将每个节点的子节点的度减1，然后将其中度为0的结点存入栈中，循环执行上述操作，直到所有结点遍历完。举个例子，如下图所示第一步，（A,B,C,D,E）的度数分别为（0,2,1,3,0）先将入度为0的结点存入栈中，（A,E）入栈，A出栈，则相应的结点D的度数3减变为2，结点B的度数2减1变为
大大大罐头强·2020-09-12 05:04

26、图算法-最小生成树、最短路径

1、带权图，每个边附带一个值或权（1）最小生成树：以最小代价将一个无方向的带权图的所有节点连起来，除根节点外，每个节点都有一个父节点所以叫最小生成树。（2）最短路径：连接一个有方向的带权图中两个顶点之间代价的最小距离（3）旅行商问题：寻找能够遍历一个完整且无方向带权图中每个顶点（仅一次），并且最终返回到起始顶点的路径。2、最小生成树Prim算法起始：把所有节点键值置为无穷大，根节点置为0。右边填上
张勇1234·2020-09-12 00:31

图的最短路径问题

单源最短路算法无权图算法实例：第七讲->7.1第2小节有权图最短路径是权重之和最小的路径，而不一定是边数最少的路径。
haienenen·2020-09-12 00:26

27、图算法-最短路径应用（路由表）、旅行商问题

1、路由表路由：将数据从一个点传输到另一个点（中间会有很多其他点）的决策过程。网关：节点，负责传播数据段或数据包路由表：存储互联网的结构信息或拓扑信息，它为每个路由器如何到达网关存储一个条目SPF路由：最短路径路由，每个路由器都维护有自己的网路图，以便计算自身与其他节点之间的最短路径来更新其路由表。//paths最短路径生成的数，每个节点包含d和父节点信息；destination：目的节点//pa
张勇1234·2020-09-11 23:22

2020年深度学习资料总结

2020年深度学习资料总结概述基础知识NLP图算法AI落地与开发大数据工业界应用概述2019悄然离去，在接下来的时间中如何规划自己，完备自己的技能是关键点，这里挖个坑，定一下2020年自己要在机器学习方面学的目标和一些资料总结
格拉迪沃·2020-09-11 22:08

位图算法和BitSet

位图算法和BitSet位图算法位图算法其实就是用一个bit位来映射一个数据，比如一个int类型的数据，需要4byte，而使用位图算法只需要一个位bit，只需要int的1/32。
longcm·2020-09-11 19:10

快刀初试：Spark GraphX在淘宝的实践

摘要：由于SparkGraphX性能良好，又有丰富的功能和运算符，能在海量数据上自如运行复杂的图算法，淘宝尝试将它作为分布式图计算平台，进行各种算法尝试和生产应用。
lo3656485·2020-09-11 19:09

位图算法

位图法定义位图法就是bitmap的缩写，所谓bitmap，是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。例如，要判断一千万个人的状态，每个人只有两种状态：男人，女人，可以用0，1表示。那么就可以开一个int数组，一个int有32个位，就可以表示32个人。操作的时候可以使用位操作。欢迎关注我的个人博客：www.wuyudong.com,更多
weixin_33953249·2020-09-11 19:45

(转)图算法单源最短路径Dijkstra算法（邻接表/邻接矩阵+优先队列STL)

一、前言最短路径算法，顾名思义就是求解某点到某点的最短的距离、消耗、费用等等，有各种各样的描述，在地图上看，可以说是图上一个地点到达另外一个地点的最短的距离。比方说，我们把地图上的每一个城市想象成一个点，从一个城市到另一个城市的花费是不一样的。现在我们要从上海去往北京，需要考虑的是找到一条路线，使得从上海到北京的花费最小。有人可能首先会想到，飞机直达啊，这当然是时间消耗最小的方法，但是考虑到费用的
bupt_xycr·2020-09-11 16:30

Chapter7-基于已知位姿的建图方法

地图分类尺度地图（栅格地图）拓扑地图语义地图覆盖栅格建图算法栅格地图的特征点把环境分成一个个小栅格每个栅格有两种状态：占用、空闲（去除一些小的通行区域）非参模型随着地图增大，内存暴增天然区分可通行区域，
*空狐。·2020-09-11 11:25

利用链式前向星在无权图中实现寻找两点最短路径

最近参加了中兴捧月的比赛，特地挑了道图算法的题来做。经过几天的学习和思考，利用广度搜索来解决“无权图两点最短路径”，存储结构上，用链式前向星处理“稀疏图”能达到一个较低的时间复杂度。
weixin_33834679·2020-09-11 04:52

2019秋招求职攻略

1.4.决策树1.5.随机森林1.6.集成学习1.7.knn无监督学习2.1kmeans聚类降维算法二、算法与数据结构数据结构1.1线性表&链表1.2栈&队列1.3串&数组1.4堆1.5树&二叉树1.6图算法
nekoli·2020-09-11 02:33

Spark分布式计算执行模型

引言相对Hadoop,Spark在处理需要迭代运算的机器学习训练等任务上有着很大性能提升，同时提供了批处理、实时数据处理、机器学习以及图算法等一站式的服
qwurey·2020-09-10 21:06

树布局算法（翻译）

我发现的更有趣得多：树布局不仅是一个NP完全问题1，但树绘图算法背后有一个漫长而有趣的历史。我将使用树绘图算法的历史来逐一介绍核心概念，使用它们来构建一个完整的O（n）算法，以绘制一颗迷人的树。
weixin_30847939·2020-09-10 19:38

绿布抠图；绿衣服抠图，视频单背景抠图

常见的场景抠图算法，应用范围广泛，包括各种旅游景点，网络会议，视频直播等，用于抠图后合成虚拟的背景使用，我们初步研究并合作了一些企业，完成了一整套的闭环，包括抠图算法，完成后自动上传云端，公众号支付下载照片和视频
DefineE·2020-09-10 18:11
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他