图算法

zTree js 树形结构图算法

特殊的数据形成树形需求数据分析源码需求有两个数据类，一个是树形最底层的成员数据userList。一个树形中的部门数据depList，利用这两类数据形成树形。数据//成员数据constuserList=[{id:1,name:'张三',avatar:'http://...',depId:1},{id:2,name:'李四',avatar:'http://...',depId:2}]//部门数据con
云端君·2019-03-22 10:25

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

\u003cblockquote\u003e\n\u003cp\u003e图算法提供了理解、建模和预测复杂动态的手段，例如资源或信息流、传染或网络故障传播的途径，以及对群体的影响和弹性。
坚持669·2019-03-21 06:27

数据结构与算法学习笔记-图的遍历

深度优先搜索算法深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS（DepthFirstSearch）。
悟空爱洗头·2019-03-11 18:14

秋招面试问题总结1--基础知识

图算法（比较少，也就两个最短路径算法理解吧）计算机网络OSI7层
CQU_TangQ·2019-03-11 10:37

算法快学笔记（十二）：图的广度优先搜索(BFS-Breadth First Search)

1.介绍广度优先搜索（BFS）是一个经典的图算法，该算法能够找出两样东西之间的最短距离！
小Alpha·2019-03-08 15:50

根据原图和对应的alpha图提取前景并且合成新图（基于python+opencv）

目前主流的抠图算法在最后生成的是一张alpha图像，该图像用来指明前景对应的透明度。比如下面两幅图所示：那么如何根据原图以及alpha图提取最终的前景图呢，下面就来解决这个问题。
冰海228·2019-02-26 14:57

百度AI开放平台——教学视频——基础视觉

OCRAPI接口整体架构图算法架构：系统架构：百度OCR优势文字识别服务–性能数据深度学习算法——>数千万PV产品群——>千万级别训练数据——>深度学习算法语种支持：支持中、英、日、韩、葡、德、法、意、
相守相忘·2019-02-16 16:33

数据结构基础27:DFS和BFS算法总结

前言：图的遍历算法DFS和BFS是许多图算法的基础，所以有必要单独拎出来总结一下。
csdn2497242041·2019-02-16 05:04

数据结构基础27:DFS和BFS算法总结

前言：图的遍历算法DFS和BFS是许多图算法的基础，所以有必要单独拎出来总结一下。
csdn2497242041·2019-02-16 05:04

挑战程序设计(算法和数据结构)—高等图算法

文章目录多源最短路径拓扑排序多源最短路径题目15.1链接AllPairsShortestPath注意点：边权值可以为负需要判断负环输出每两个点之间的距离，如果不连通则输出INF方法采用弗洛伊德算法，判断负环的方法是算法执行完后如果一个顶点到自身的距离为负，则代表图中有负环。算法思路是采用了动态规划思想，Ak[i,j]代表经过了k个中间点的从点i到点j的路径长度，可知有Ak[i,j]=min(Ak-
喵纳德·2019-02-15 20:00

JavaScript实现的拼图算法分析

本文实例分析了JavaScript实现的拼图算法。分享给大家供大家参考，具体如下：学了html5的拖拽事件，相信做出一款小小的拼图游戏也不难吧。
测试猫·2019-02-13 11:33

机器学习笔记之十五——lightgbm之直方图算法

lightgbm使用时有一个参数“max_bin”一直在用，但是一直比较模糊，于是想搞它一搞。max_bin官方文档的解释：maxnumberofbinsthatfeaturevalueswillbebucketedinsmallnumberofbinsmayreducetrainingaccuracybutmayincreasegeneralpower(dealwithover-fitting)
落在地上的乐乐·2019-02-02 17:45

python实现Dijkstra静态寻路算法

该算法常用于路由算法或者作为其他图算法的一个子模块。当然目前也有人将它用来处理物流方面，以获取代价最小的运送方案。算法思路Dijkstra算法采用的是一种贪心的策略。
By漫步·2019-01-17 15:25

运筹优化（八）--图与网络优化

关于图的基本概念图论（一）--基础概念图论（二）--各种图介绍图论（三）--各种基础图算法总结关于树的基本概念1．树的概念一个无圈并且连通的无向图称为树图或简称为树（Tree）。
Eason.wxd·2019-01-16 15:10

图论（三）--各种基础图算法总结

图论总结G=(V,E)，V代表图中节点的合集，E代表图中边或是关系的合集。稠密图：图中E的条数接近V*V也就是，接近任意两点之间相连。稀疏图：图中E的条数远小于V*V。图的数据结构图常用的有两种表示方式，邻接链表和邻接矩阵。邻接矩阵和邻接链表都中存储的信息都只是点与点的关系。并不表示点的信息，如果要表示点的信息，需要一个额外的容器，存储。比如，i节点代表某个村庄，该村庄有村名，村民数等信息，这些信
Eason.wxd·2019-01-03 16:53

常用图算法实现--Flink

使用Flink实现PageRank、强连通分量、单源最短路径、二分图匹配…PageRank主要参考官网的example算法流程每次计算当前每个网页的转移概率，计算下一时刻到达每个网页的概率并加入随机跳转数据准备pages.txt准备一些顶点，例如1-15links.txt准备一些连接边（也就是链接数）：12 115 23 24 25 26 27 313 42 511 512 61 67 68 71
crazy_scott·2019-01-03 00:00

实用数据结构与算法

图算法并查集链式数据结构跳跃表树形数据结构HashTreePriorityQueueBasicTrieTreeRadixTree待续MerklePatriciaTre
池塘游泳的蜗牛·2019-01-01 19:11

redisTemplate

这个数据结构的读写操作之上对于String的操作，除了常见的get/set之外，还有一些比较有特色的功能，如用于实现redis分布式锁的setnx/getset方法；用于实现计数的incr/decr方法；位图算法的经典实用场景之
浣什·2018-12-25 13:32

SpringBoot高级篇Redis之String数据结构的读写

这个数据结构的读写操作之上对于String的操作，除了常见的get/set之外，还有一些比较有特色的功能，如用于实现redis分布式锁的setnx/getset方法；用于实现计数的incr/decr方法；位图算法的经典实用场景之
一灰灰blog·2018-12-14 09:27

三、【图算法】DFS应用-拓扑排序

深度优先搜索(DFS)算法是最重要的图遍历算法，基于DFS框架，可以导出大量的图算法，图的拓扑排序即为其中一个很典型的例子。
csu_zhengzy~·2018-12-07 14:06

Bellman-Ford单源最短路径

代码在图算法里面，如果用
alike_meng·2018-11-18 11:07

算法设计与分析 第八周 最大矩形

算法设计与分析第八周最大矩形1.题目描述2.选题原因3.题目分析及算法3.1分析3.2算法1.03.2直方图算法3.3算法3.23.4小例子4.关键代码4.1构建直方图4.2剪枝比较5.结果6.源代码1
Yanzu_Wu·2018-10-27 23:32

图——基本的图算法（四）关键路径

图——基本的图算法（四）关键路径1.基本概念（1）AOV网（ActivityOnVertexNetwork）AOV网是一个表示工程的有向图中，其中的顶点用来表示活动，弧则用来表示活动之间的优先关系。
hh66__66hh·2018-10-26 17:07

图——基本的图算法（三）拓扑排序

图——基本的图算法（三）拓扑排序1.基本概念对于一个有向无环图G=(V,E)来说，其拓扑排序就是G中所有顶点的一种线性排序，这种排序满足如下条件：如果图G中包含边(a,b)，即由顶点a指向顶点b的有向边
hh66__66hh·2018-10-24 19:00

图——基本的图算法（二）图的遍历

图——基本的图算法（二）图的遍历1.基本概念图的遍历指的是从图中的某个顶点出发访问图中其余的顶点，且每个顶点只被访问一次的这个过程。
hh66__66hh·2018-10-23 10:23

图解算法学习笔记（目录）

目录大致如下;第1章：二分查找和大O表示法；第2章：数组和链表；第3章：递归；问题解决技巧：快速排序(4)、动态规划(9)、贪婪算法(8)；第5章：散列表(用途很广)；图算法：广度优先搜索(6)、狄克斯特拉算法
10点43·2018-10-21 00:00

图——基本的图算法（一）图的存储结构

图——基本的图算法（一）图的存储结构1.图的存储结构概述对于图G=(V,E)来说，可以有两种标准的表示方法，一个是邻接矩阵，另一个是邻接链表，这两种方法都可以表示有向图和无向图。
hh66__66hh·2018-10-19 20:25

ACM修炼指南（网上通用版 -----已修改格式方便查看）

树并查集平衡二叉树二叉排序树线段树树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法----------图论----------基本图算法图广度优先遍历深度优先遍历拓扑排序割边割
bestsort·2018-10-10 16:19

apoc下载，并完成neo4j配置配置与启动

APOC是Neo4j3.3版本推出时正式推荐的一个Java存储过程包，里面包含丰富的函数和过程，作为对Cypher所不能提供的复杂图算法和数据操作功能的补充，APOC还具有使用灵活、高性能等优势。
IT界的小小小学生·2018-10-08 18:26

算法-图和图算法

图的定义用图对现实中的系统建模可以用图对现实中的很多系统建模.比如对交通流量建模,顶点可以表示街道的十字路口,边可以表示街道.加权的边可以表示限速或者车道的数量.建模人员可以用这个系统来判断最佳路线及最有可能堵车的街道.任何运输系统都可以用图来建模.比如,航空公司可以用图来为其飞行系统建模.将每个机场看成顶点,将经过两个顶点的每条航线看作一条边.加权的边可以表示从一个机场到另一个机场的航班成本,或
Ray_·2018-10-08 00:00

【考前准备-数据结构导论】第一章到第三章--日更

思维导图算法的分析：1.正确性能正确地实现预定的功能，满足具体问题的需要2.易读性易于阅读、理解和交流，便于调试、修改和扩充。
CocoWu_吴佳莹·2018-10-07 19:32

图算法--旅行商问题

旅行商问题的描述试想一下，一个业务员因工作需要必须访问多个城市。他的目标是每个城市只访问一次，并且尽可能地缩短旅行的距离，最终返回到他开始旅行的地点，这就是旅行商问题的主要思想。在一幅图中，访问每个顶点一次，并最终返回起始顶点，这个访问的轨迹称为哈密顿圈。要解决旅行商问题，需要用图G=（V，E）作为模型，寻找图中最短的哈密顿圈。G是一个完整的、无方向的带权图，其中V代表将要访问的顶点的集合，E为连
DreamGo·2018-09-27 21:00

图算法

1.图1.1.概念顶顶点的度d边相邻重边环完全图:所有顶都相邻二分图:V(G)=X∪Y,X∩Y=∅V(G)=X∪Y,X∩Y=∅,X中,Y中任两顶不相邻轨道圈1.1.1.性质∑v∈Vd(v)=2|E|∑v∈Vd(v)=2|E|G是二分图⇔⇔G无奇圈树是无圈连通图树中,|E|=|V|−1|E|=|V|−11.2.图的表示邻接矩阵邻接链表1.3.树无圈连通图,E=V−1E=V−1,详细见树,2.搜索–求
mbinary·2018-09-06 15:53

图算法--最短路径算法的实现与应用

最短路径在解决网络路由的问题中，寻找图中一个顶点到另一个顶点的最短路径或最小带权路径是非常重要的过程。正式表述为，给定一个有向带权图G=(V,E)，顶点s到V中顶点t的最短路径为在E中边的集合S中连接s到t代价最小的路径。当找到S时，我们就解决了单对顶点最短路径问题。要做到这一点，实际上首先要解决更为一般的单源最短路径问题，单源最短路径问题是解决单对顶点最短路径过程中的一部分。在单源最短路径问题中
DreamGo·2018-09-06 06:00

spark原理：概念与架构、工作机制

：运行速度快，使用DAG执行引擎以支持循环数据流与内存计算，2、容易使用：多种语言编程，通过sparkshell进行交互式编程3、通用性：提供了完整而强大的技术栈，包括sQL查询、流式计算、机器学习和图算法组件
black_hnu·2018-09-03 11:37

算法导论第24章：单源最短路径

练习24.1-3）找到负环上的所有结点（练习24.1-6）DAG中的单源最短路径问题有向无环图S到V的路径总数（练习24.2-4）Dijkstra算法有向无负权图Bellman-Ford算法有向有负环图算法
Salmon_lee·2018-09-02 16:44

【Python算法】遍历(Traversal)、深度优先(DFS)、广度优先(BFS)

在众多图算法中，我们常会用到一种非常实用的思维模型--遍历（traversal）:对图中所有节点的探索及访问操作。
崔先生的博客·2018-08-31 15:35

图算法--最小生成树算法的实现与分析

图是一种灵活的数据结构，它多用于描述对象之间的关系和连接模型。关于图的算法：最小生成树、最短路径、旅行商问题以及许多其他算法大都会使用到广度优先搜索和深度优先搜索，因为它们提供了一套系统地访问图数据结构的方法。带权图，是指图的每条边上带有一个值或权，这些权用一个小的数字标记在边上。很多条件因素都可以作为权值，但通常它表示遍历这条边所产生的代价。最小生成树简述我们做一个简单的模型，在一块木板上钉上一
DreamGo·2018-08-21 08:00

使用rosbag录制和回放3d激光雷达数据和小强ROS开发平台的里程计IMU数据

原链接:https://community.bwbot.org/topic/522运行测试平台:小强ROS机器人用激光雷达进行大范围建图时，为了方便调整建图算法的参数，可以先录制数据包，然后离线回放数据包方式建图
BWBOT·2018-08-14 19:13

matplotlib教程——matplotlib的软件架构

它可以根据所选的用户接口工具来嵌入绘图算法。与此同时，对于使用GTK+、Qt、Tk、FLTK、wxWidgets与Cocoa的所有主要桌面操作系统，matplotlib能支持交互式绘图。
LoveMIss-Y·2018-08-07 15:37

SURF角点检测（python）

原图算法图代码importcv2imgpath='5.jpg'img=cv2.imread(imgpath)gray=cv2.cvtColor(img,cv2.COLOR_BGR2GRAY)surf=cv2
肥宅_Sean·2018-07-25 18:21

贝叶斯抠图

我的观点是图像分割和图像抠图的算法是完全不同的，图像抠图算法比较复杂，需要涉及到α值得求取问题，当然抠出来的精度也远远高于图像分割算法，当然速度不是一般的慢，所以基本上工程应用很难，商业软件抠图功能都是通过图
Invader_czy·2018-07-24 18:03

游戏编程里面有哪些经典或者很酷的算法？

Perspective-CorrectTextureMapping[3]：透视正确的光栅化纹理贴图算法是1980才出现的。第一代Quake引擎引入后，才开始支持不垂直的墙、不水平的地面天花。
算法与数学之美·2018-07-20 20:18

Spark学习笔记2——RDD编程

1.RDD设计背景在实际应用中，存在许多迭代式算法（比如机器学习、图算法等）和交互式数据挖掘工具，这些应用场景的共同之处是，不同计算阶段之间会重用中间结果，即一个阶段的输出结果会作为下一个阶段的输入。
建世伟业·2018-07-17 23:03

《Graph Learning》| 图传播算法（上）

从本章开始，我们就会陆续讲一些图算法。本文首先给大家聊一聊图传播算法，对于图传播算法，并没有确切的定义，但是这类算法都有着十分明确和统一的范式，理解了这一范式之后，就能迅速掌握此类算法。
geek_wh2016·2018-06-28 09:30

位图算法

楼主酷爱王者，但是由于忙于业务，王者有一段时间没玩了，待再次上线的时候，TM（天美）发来了一封邮件，亲爱的召唤师，欢迎回归王者荣耀，你已有88日没有登录过游戏，这是为你精心准备的回归大礼包，礼包是一些体验卡和砖石等。but作为一名程序猿，让楼主更在意的是88这个数字的统计方式。我们知道王者荣耀用户数很多，假设有一亿用户，如何来记录用户的登录信息，如何来查询活跃用户（如一周内登录三次以上的），最常规
卓庆森·2018-06-22 17:00

并行矩阵乘法——Cannon算法的原理实现以及性能评测

———————————————————————————————————————————算法简介算法流程图算法设计方法和模式任务划分：根据矩阵乘法公式中的累加计算的可分离性，将参与计算的两个矩阵分解成p个小矩阵块
Cloveryww·2018-06-18 23:45

抠图算法（交互式）以及证件照的自动抠图

研究抠图算法有段时间，颇有所得研究的算法包括Grabcut、SharedSampleAlphaMatting、robustmatting以及lazysnapping.研究抠图算法主要是应用于移动端的交互式抠图
koredImage·2018-06-16 21:52

天池大数据竞赛——糖尿病遗传风险预测赛后总结（二）

直方图算法的基本思想：先把连续的浮点特征值离散化成k个整数，同时构造一个宽度为k的直方图。遍历数据时，根据离散化后的值作为索
清水寺种辣椒·2018-06-04 16:33

大数据笔记（六）：Spark

执行引擎以支持循环数据流与内存计算•容易使用：支持使用Scala、Java、Python和R语言进行编程，可以通过SparkShell进行交互式编程•通用性：Spark提供了完整而强大的技术栈，包括SQL查询、流式计算、机器学习和图算法组件
Ding_xiaofei·2018-05-30 23:16
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他