————图算法————

用C++和邻接矩阵实现图算法——图算法有手就行

文章目录1.图的介绍1.1图到底是个什么东西1.2图到底用来干嘛1.3为什么要有图2.图的概念介绍2.1顶点和边（vertexandedge）2.2权重（weight）2.3路径与最短路径（pathandtheshortestpath）2.4连通图/连通分量（connectedgraph/connectedcomponent）2.5环（loop）2.6有向图与无向图（DirectedGraphan
肥仔阿伟·2020-09-10 17:57

空间圆弧作图算法，基于OpenGL实现！

/intCGLBasic::DrawCircle(XPointps,XPointpe,XPointpc,ColorRGBclr){constfloatinc_a=0.001f;//精度系数ps.x*=(m_ZoomRate*ONE_OF_HUNDRED);ps.y*=(m_ZoomRate*ONE_OF_HUNDRED);ps.z*=(m_ZoomRate*ONE_OF_HUNDRED);pe.x
nlqlove·2020-09-10 15:58

网络布局算法之【FR算法(Fruchterman-Reingold)】

力引导布局（Force-directedLayout）力引导布局最早由PeterEades在1984年的“启发式画图算法”一文中提出，目的是减少布局中边的交叉，尽量保持边的长度一致。
Evan_Gu·2020-09-10 13:16

bitmap位图详解

位图算法40亿个数中是否存在一个新给定的数绘图中的位图概念用特定大小的内存空间来表示单个像素的色值，以逐行扫描的方式来来表示整张图片中所有的像素的色值；来历从纯数学的角度，任何一个面都由无数个点组成。
康小曹·2020-09-10 10:20

【GCN+KG】基于知识图谱和图卷积神经网络的应用和开发

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

欧拉图（欧拉回路与欧拉通路）

最简单的欧拉图：最简单的半欧拉图：如何用算法得到一张有向图的欧拉通路呢（无向图算法类似）？我们来看下面这张图：假设1是起点，则有效的欧拉通路是1–>3–>4–>
I an·2020-08-27 21:42

Dijkstra算法图文详解（直接理解！！！）

该算法常用于路由算法或者作为其他图算法的一个子模块。算法思路定义一个Dis数组用来存起点s到所有点的最短距离，visited数组用来标记节点是否访问到，定义一个集合T中用来保存已经找到最短距离的节点。
爱吃辣的People·2020-08-26 15:14

[图算法]多段图最短路径

[图算法]多段图最短路径多段图最短路径问题是应用动态规划的经典问题之一，许多优化问题都能转化为多段图最短路径问题进而求解。
kasperskynod·2020-08-26 14:56

初级->图算法->最短路径 poj 2253 Frogger

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:18777Accepted:6121DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
小罗罗诺亚·2020-08-26 11:09

LeetCode 刷题攻略

摘自：https://github.com/youngyangyang04/leetcode-master目录：算法面试思维导图算法文章精选LeetCode刷题攻略算法模板LeetCode最强题解关于作者算法面试思维导图算法文章精选
诗筱涵·2020-08-25 17:57

pku题目经典分类

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

python实现广度优先搜索和深度优先搜索

类型分为有向图，无向图，加权图等，任何问题只要能抽象为图，那么就可以应用相应的图算法。用字典来表示图这里我们以有向图举例，有向图的邻居节点是要顺着箭头方向，逆箭头方向的节点不算作邻居节点。
weixin_30594001·2020-08-25 08:00

KNN matting

学些了closed-form抠图算法，后来又看了KNNmatting算法，发现他们很相似，在算法的实现过程中只是改变了L矩阵，原来的是局部线性窗口建立的L矩阵，而现在使用的是KNN这种距离建立的像素，在论文中就是
nakemind·2020-08-25 03:02

【强化学习】中Q-learning,DQN等off-policy算法不需要重要性采样的原因

其实从上图算法中可以看到，动作状态值函数是采用1-step更新的，每一步更新的动作状态值函数的R都是执行本次A得到的，而我们更新的动作状态值函数就是本次执行的动作A的Q(S,A)Q(S,A)Q(S,A)
贰锤·2020-08-25 01:19

图解：有向环、拓扑排序与Kosaraju算法

图算法第三篇图解：有向环、拓扑排序与Kosaraju算法首先来看一下今天的内容大纲，内容非常多，主要是对算法思路与来源的讲解，图文并茂，希望对你有帮助~1.有向图的概念和表示概念有向图与上一篇文章中的无向图相对
小超说·2020-08-24 17:05

大数据技术之_19_Spark学习_05_Spark GraphX 应用解析 + Spark GraphX 概述、解析 + 计算模式 + Pregel API + 图算法参考代码 + PageRank

大数据技术之_19_Spark学习_05第1章SparkGraphX概述1.1什么是SparkGraphX1.2弹性分布式属性图1.3运行图计算程序第2章SparkGraphX解析2.1存储模式2.1.1图存储模式2.1.2GraphX存储模式2.2vertices、edges以及triplets2.2.1vertices2.2.2edges2.2.3triplets2.3图的构建2.3.1构建图
黑泽君·2020-08-24 10:40

理论： 图论（14）：最大强连通图算法 tarjan

最大强连通图定义在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(stronglyconnectedcomponents)。朴素算法根据定义我们不难想到，对同一张图同时进行正反两次遍历，对两次的遍历结果取交集，这里得到的便是强连通图。在强连通图
sun897949163·2020-08-24 10:42

基本图算法时间复杂度

算法邻接矩阵存储邻接表存储边集数组（三元组）PrimeO(n^2)O(n+e)KruskalO(n+e)DijkstraO(n^2)FloydO(n^2)拓扑排序O(n+e)关键路径O(n+e)
MOMONGA·2020-08-24 07:40

LightGBM详解

文章目录XGBoost不足之处直方图算法单边梯度抽样算法(GOSS)互斥特征捆绑算法(EFB)带深度限制的Leaf-wise算法LightGBM的工程优化直接支持类别特征特征并行数据并行投票并行Cache
zhong_ddbb·2020-08-24 05:32

金融风控反欺诈之图算法

这就是今天要分享的图算法。图可以将这些一个个有良好记录的个体关
飞飞好奇·2020-08-24 04:19

LightGBM详解--原理+技巧+参数

LightGBM详解LightGBM原理GOSSEFB直方图算法问题一：如何将特征值映射到bin中？
爱学习的小杠精·2020-08-24 02:59

图算法（二）—深入理解广度优先搜索

@author:罗正@datetime：2016年9月18日上午9:20:34无向图API，深度优先搜索参照上一篇文章深度优先搜索本文主要解析广度优先搜索广度优先搜索基于邻接表实现的无向图1.思想：使用队列的数据结构（FIFO），首先加入顶点，然后在队列中删除顶点，并且将该顶点相连的所有顶点依次加入队列中，再循环处理这些顶点（和处理最开始的顶点相似），直至所有顶点均被访问。如图：由图中可以看到：1
luoz_python·2020-08-24 01:24

LightGBM 相关知识理解

文章目录lightGBM简介直方图算法(Histogramalgorithm)基本思想直方图做差带深度限制的Leaf-wise算法单边梯度采样算法(GOSS)互斥特征捆绑算法(EFB)1，解决哪些特征应该绑在一起
VariableX·2020-08-23 23:44

JavaScript算法-深度优先搜索(DFS)/广度优先搜索(BFS)

深度优先搜索(DFS)事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.遍历过程假定现在有个如下图的二叉树
踩蘑菇的小提莫·2020-08-23 15:21

深度优先遍历算法--非递归实现

在图算法中，广度优先遍历算法和深度优先遍历算法是比较重要的算法，同时也是比较基础的搜索算法。
麦兜NC粉·2020-08-23 09:26

图论学习初见（1）

基本图论的书，拿来和大家分享一下：1：《c++算法---图算法》RobertSedgewick著清华大学出版社2：《图论导引》GaryChartrand；PingZhang著人民邮电出版社3：《图论导引
wsh6759·2020-08-23 08:29

“学习笔记”之《算法导论》----第六部分----图算法----第二十六章----最大流

本人大四即将结束，于2018年12月18日购《算法导论》这本书，慢慢看，第一阶段先主要理解各个章节说的算法都是什么意思，书上的课后习题先不做，用得上什么算法我再详细学习。这是官方课后答案的链接。放在开头：没有好的算法，坏的算法之说，重点是针对不同的情况，针对不同的数据，针对不同的需求，去选择算法，改良算法。我的数学功底不强，太难的公式我看不懂，太高深的思想我理解不了，我主要以应用为主，不以解释数学
Mr.Naruto·2020-08-23 06:22

数模算法-图论算法

关于此类图论算法，可参考IntroductiontoAlgorithms–算法导论，关于图算法的第22章-第26章。
Dompink·2020-08-23 06:09

算法导论22章基本的图算法 思考题总结

22-1（以广度优先搜索来对图的边进行分类）深度优先搜索将图中的边分类为树边、后向边、前向边和横向边。广度优先搜索也可以用来进行这种分类。具体来说，广度优先搜索将从源结点可以到达的边划分为同样的4种类型。a.证明在对无向图进行的广度优先搜索中，下面的性质成立：1.不存在后向边，也不存在前向边。2.对于每条树边(u,v)，我们有v.d=u.d+1。3.对于每条横向边(u,v)，我么有v.d=u.d或
funggor·2020-08-23 05:14

图论知识点列表

基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分量Tarjan算法双连通分量强连通分支及其缩点图的割边和割点最小割模型、网络流规约2-SAT问题欧拉回路哈密顿回路最小生成树Prim算法Kruskal
cfzjxz·2020-08-23 05:42

算法导论（第三版）－复习－ 第六部分图论思考题 22 基本的图算法

ArticulationVertex/BridgeMatchingUSTC-算法基础课-2013-第二次习题课22基本的图算法算法导论22.1图的表示练习总结算法导论22.2广度优先搜索练习总结算法导论
ZoeyyeoZ·2020-08-23 04:43

ZOJ1649 Rescue 路径深度图算法

URL:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#defineinf0x3f3f3f3fintn,m,dx,dy;charmap
旻宇·2020-08-23 02:24

《算法笔记》9.8小节——图算法专题->哈夫曼树 问题 E: 合并果子

问题E:合并果子题目描述合并果子(fruit.pas/c/cpp)在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，
Dunk.Wan·2020-08-23 02:07

Spark Streaming详解

它可以接受来自Kafka,Flume,Twitter,ZeroMQ和TCPSocket的数据源，使用简单的api函数比如map,reduce,join,window等操作，还可以直接使用内置的机器学习算法、图算法包来处理数据
ZhaoYingChao88·2020-08-23 01:30

图解：有向环、拓扑排序与Kosaraju算法

图算法第三篇图解：有向环、拓扑排序与Kosaraju算法首先来看一下今天的内容大纲，内容非常多，主要是对算法思路与来源的讲解，图文并茂，希望对你有帮助~1.有向图的概念和表示概念有向图与上一篇文章中的无向图相对
小超说·2020-08-22 16:24

第十一届蓝桥杯省赛大学B组赛后感

所以三个月的计划我只能一个月完成，这一个月我我学到了很多，也有很多没学到的，比如说蓝桥杯必考的动态规划，然后DFS和BFS没有练熟，此外树和图算法也没有复习吧，所以这次省赛是准备的比较仓促的。
起风了·2020-08-22 13:45

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

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

北航离散数学期末总结

用python语言描述图论中的概念及算法判断子图算法defissubgraph(V,E,Vs,Es):tv=(Vs0:#如果v的入度大于0，则减1di[v]=di[v]-1ifdi[v]==0:#将入度为
Hero13146688·2020-08-22 11:28

数据结构与算法：图和图算法(一)

摘要：图论问题(GraphTheory)节点(Vertex)与边（Edge）图的表示：邻接表和邻接矩阵这里可以分为有向图和无向图无向图是一种特殊的有向图有权图和无权图图的遍历：DFSBFS常见可以解决的问题有：联通分量FloodFill寻路走迷宫迷宫生成无权图的最短路径环的判断最小生成树问题（MinimumSpanningTree）PrimKruskal最短路径问题(ShortestPath)Di
AlexZ33·2020-08-22 10:12

图数据结构解析（翻译 Graph Data Structures for Beginners）

比方说，您想知道自己工作的地方和家庭之间的最短路径，那么您可以使用图算法来获得答案！接下来我们将探讨这个并且涉及一些其他有趣的挑战。
merlinlock·2020-08-22 09:39

dijkstra（迪杰斯特拉）算法

◆dijkstra算法是著名的图算法◆dijkstra算法解决有权图从一个节点到其他节点的最短路径问题◆“以起点为中心，向外层层扩展”可以通过下图的例子来理解该算法：此图列出了A点通过各个路径到达E点的距离
Java从入门到加内存条·2020-08-22 04:03

数据结构与算法

文章目录学习数据结构和算法需要注意的地方三步精通一个领域数据结构和算法拆解逐个击破反馈方式时间复杂度&空间复杂度线性数据结构动态列表栈队列非线性数据结构跳表二分搜索树哈希表Java中的HashMap堆AVL树红黑树字典树线段树图算法排序分治回溯动态规划数据结构相关练习题
Olge·2020-08-21 23:33

常用算法-路径搜索算法（图算法）

【C++研发面试笔记】20.常用算法-路径搜索算法（图算法）20.1BFS与DFSBFS：这是一种基于队列这种数据结构的搜索方式，它的特点是由每一个状态可以扩展出许多状态，然后再以此扩展，直到找到目标状态或者队列中头尾指针相遇
tostq·2020-08-21 21:17

算法图解：像小说一样有趣的算法入门书

余下的篇幅将主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如何时采用贪婪算法或动态规划；散列表的应用；图算法；K最近邻算法。
蔚1·2020-08-21 10:29

java 彩票走势图算法

一、算法介绍本博文主要写了彩票走势图中的遗漏值、出现总次数、平均遗漏值、最大遗漏值、最大连出值的计算逻辑。二、图文简介[这是XX网双色球的彩票走势图，博主这里是将彩票数据分区展示，以双色球为例，分了五个区域，本博文中的遗漏值是按照期数的降序排列计算的如下图]三、工具类简介（请仔细看完工具类简介）彩票走势图的工具类**LotteryTrend**中将彩票的名称彩票的id，及其对应的数字域数据域id，
jetfill·2020-08-21 07:21

算法基础：狄克斯特拉算法（基于Python）

本博客所有内容均整理自《算法图解》，欢迎讨论交流~之前在引入图算法和广度优先搜索的时候，我举了一个旅行最短距离的例子，其实在那一节，广度优先搜索并没有解决那个例子的问题，在这里使用狄克斯特拉算法才可以真正解决赋权图的最短距离问题
Leonardo Liu·2020-08-21 04:46

算法基础：图算法和广度优先搜索（基于Python）

本博客所有内容均整理自《算法图解》，欢迎讨论交流~谈到图算法和广度优先搜索，我认为首先要明白这两种算法是用来干嘛的。在这里我引用《算法图解》一书举的一个很经典的例子来讲解。
Leonardo Liu·2020-08-21 04:14

DDA、Bresenham直线画线算法，中点圆、中点椭圆算法&可视化（Python3实现）

1-实验目的及要求实现直线、圆、椭圆的四种绘图算法，保证其在所有可能情况下给出正确结果；封装计算程序，并设计图形界面，实现接收绘图参数输入和展示绘制实际图像的图形化绘图程序。
WinterShiver·2020-08-21 03:29

数据结构二三事之第一话：二叉堆（上）

但从个人体会来看，应该还是非常有必要好好研究研究这个数据结构的，且不说堆是实现优先级队列的基础设施，更不说堆是众多图算法——如Dijkstra最短路径算法、Prim算法——的实现利器，单就堆排序及一些选择性算法
fairyroad·2020-08-20 23:14

如何在JavaScript中实现8种基本图算法

Inthisarticle,Iwillimplement8graphalgorithmsthatexplorethesearchandcombinatorialproblems(traversals,shortestpathandmatching)ofgraphsinJavaScript.在本文中，我将实现8种图形算法，以探讨JavaScript中图形的搜索和组合问题(遍历，最短路径和匹配)。Th
cumian8165·2020-08-20 14:45
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他