图算法

算法导论之矩阵运算

矩阵运算的重要性应该不亚于图算法。先重温下矩阵的相关概念和性质，为后续矩阵运算奠定数据理论基础。
fjssharpsword·2016-11-09 09:49

javascript轮播图算法

轮播图，是网站首页中常见的一种图片切换特效，作为前端开发者，我相信很多开发者都直接调用了Jquery中的封装好的方法实现图片轮播，省事简单。所以我想介绍一下javascript纯代码实现的图片轮播。HTML1234512345这里我相信最多疑惑的是，明明五张图片为何要在首尾加两张图片(li)做首尾呼应呢？原因如下图：这里以向左滚动的例子为说明一开始布局的时候left:-470px;先处于第2个li
测试猫·2016-10-21 10:28

算法总结

4.B树B+树用于理解数据库索引5.常用的图算法：广度优先借助队列，深度优先借助栈，最短路径算法（最好有现成的代码），最小生成树。
安卓笔记侠·2016-10-17 20:00

算法导论之图的基本算法

图的搜索技术是图算法领域的核心，有序地沿着图的边访问所有顶点，可以发现图的结构信息。
fjssharpsword·2016-10-11 12:38

图像处理之积分图算法

图像处理之积分图算法一：积分图来源与发展积分图像是Crow在1984年首次提出，是为了在多尺度透视投影中提高渲染速度。
jia20003·2016-09-30 13:00

找到图中所有生成树的matlab实现

判断连通图算法网上有什么矩阵幂和warshell算法，warshell算法好像挺高端的，
cuiods·2016-09-11 09:51

【算法导论-37】Graph的Java实现

前言之前的博客“【算法导论-35】图算法JGraphT开源库介绍”中提到的开源版本的Graph库。然而，继续《算法导论》的学习必须自己实现Graph。所以，放弃使用该库，实现自己的Graph类。
只想瞪你一眼～·2016-09-09 20:25

js改变透明度实现轮播图的算法

前面有分享过改变层级的轮播图算法，今天继续利用透明度来实现无位移的轮播图算法。
有点追求·2016-08-30 08:54

Python图算法实例分析

本文实例讲述了Python图算法。
intergret·2016-08-13 10:14

【OpenCV】立体匹配算法 StereoBM/StereoSGBM/StereoVar

1、OpenCV三种立体匹配求视差图算法总结2、立体匹配算法3、Stereomatch基本原理介绍http://www.cnblogs.com/Crazod/p/5326756.html这是第一篇博客，
Taily老段·2016-08-09 19:41

GraphDB Neo4J笔记

验证Neo4j图数据库对存储具有复杂关系数据的高效性能，以及支持图算法的快速查询。（3）支持无向图遍历，但添加图好像只能是有向图。相关操作一、在单机上部署Neo4j
鲁氏汤包王·2016-08-06 21:35

ACM主要算法

poj1328,poj2109,poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295)(6)模拟法(poj1068,poj2632,poj1573,poj2993,poj2996)二、图算法
不一样的烟火___·2016-08-05 14:41

图算法的实现

不包括最大流packagegraph;importjava.util.*;importjava.util.concurrent.LinkedBlockingQueue;importjava.util.concurrent.PriorityBlockingQueue;/***Createdbychenzhichaoon16/6/2.*/publicclassGraph{publicstaticfin
chenzhichao·2016-08-02 01:53

【JDK】Priority Queue 堆实现源码详解

优先级队列是一个很重要的数据结构，像最短路的dijkstra之类的图算法，以及调度等等都依赖于优先级队列。
soseem·2016-07-29 17:44

ACM训练表

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
sky-edge·2016-07-23 16:16

图算法总结

邻接矩阵V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵代码inti，j，k，w; scanf("%d%d"，&G->n，&G->e);//输入顶点数和边数 for(i=0;ivexs=getchar(); } for(i=0;in;i++) { for(j=0;jn;j++)
nierunjie·2016-07-08 22:00

ACM第四专题—图算法总结

  图的基本知识   顶点:图中的数据元素称为顶点.有向图:有方向的图叫有向图.无向图:没有方向的图叫无线图.完全图:有n(n-1)/2条边的无向图称为完全图.有向完全图:具有n(n-1)条弧的有向图称为有向完全图.稀疏图:有很少条边或弧的图称为稀疏图,反之称为稠密图.权:与图的边或弧相关的数叫做权(weight).1.Relaxation(松弛操作)： procedurerelax(u,v,w:
Mr_Ma_ACM·2016-07-08 18:00

图算法总结

图算法总结图(Graph)是一种复杂的非线性数据结构，由顶点集合及顶点间的关系(也称弧或边)集合组成。
ACM-Blog-WUCHAO·2016-07-08 12:22

图算法专题四总结

图算法总结       在这一专题里共涉及到了三种图，有向图、无向图。有向图：图中的边是有方向的。E(x,y)和E(y,x)表示的边不同；无向图：图中的边是没有方向的。      
houhouhhh·2016-07-07 21:00

图算法12之图算法总结

本专题因为期间穿插着考试周在其中，所以博客之前一直没怎么写，到了最近几天空余时间渐渐多起来之后才腾出手了写博客。本专题讲解的是图的相关算法，其中比较重要的有关于最小生成树的Prim算法和Kruskai算法，还有关于最短路径的单源最短路径；bellman-ford算法；spfa算法；dijkstra算；每对顶点的最短路径；floyd-washall算法。还有并查集的相关应用。进一步优化——路径压缩：
德国战车E75·2016-07-07 09:47

图算法11之1023

1题目编号：10232题目内容：ProblemDescriptionIn12thZhejiangCollegeStudentsGames2007,therewasanewstadiumbuiltinZhejiangNormalUniversity.Itwasamodernstadiumwhichcouldholdthousandsofpeople.TheaudienceSeatsmadeacirc
德国战车E75·2016-07-07 08:10

图算法10之1019

1题目编号：10192题目内容：ProblemDescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgendersandthattheyonlyinteractwithbugsoftheoppositegen
德国战车E75·2016-07-07 08:55

图总结

图算法这一专题中，最大的感觉，还是算法模板的使用，像并查集、最短路径中的prim算法、最短路径中的dijkstra算法等等，这些问题的求解方法应该说来，都是比较固定的。
diyutianxie·2016-07-06 23:00

图算法9之1011

1题目编号：10112题目内容：ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒
德国战车E75·2016-07-06 21:14

【玩转数据系列三】利用图算法实现金融行业风控

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

图算法8之1010

1题目编号：10102题目内容：ProblemDescriptionJimmyexperiencesalotofstressatworkthesedays,especiallysincehisaccidentmadeworkingdifficult.Torelaxafterahardday,helikestowalkhome.Tomakethingsevennicer,hisofficeisono
德国战车E75·2016-07-06 15:55

图算法—Problem J

图算法—ProblemJ题意题目大意是给一个图。起点为1，终点为2；然后点a到点b是合法的判断是当b存在一个到终点的距离小于a到终点的最小距离。求从起点到终点的路径数。
ACM-Blog-WUCHAO·2016-07-06 12:27

图算法7之1009

1题目编号：10092题目内容：ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。Output对于每组输入
德国战车E75·2016-07-06 11:19

图算法5之1006

1题目编号：10062题目内容：ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroadsrelentlessly,so
德国战车E75·2016-07-05 22:13

ACM课程总结

从贪心算法，到搜索，再到动态规划，以及最后的图算法，每一个专题老师布置的题目，在思考解决之后，刚开始还没有太多的感受，但题目做得多了，自己的思考能力，还是在不知不觉中有所提升。
diyutianxie·2016-07-03 19:00

位图算法及其应用

位图算法位图法就是bitmap的缩写，所谓bitmap，是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。
2013221·2016-07-02 10:54

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

ArticulationVertex/BridgeMatchingUSTC-算法基础课-2013-第二次习题课22基本的图算法算法导论22.1图的表示练习总结算法导论22.2广度优先搜索练习总结算法导论
ZoeyyeoZ·2016-07-01 17:00

基于OpenCL的图像积分图算法改进

之前写过一篇文章《基于OpenCL的图像积分图算法实现》介绍了opencl中积分图算法的基本原理(不了解积分图概
10km·2016-06-08 10:01

图算法之如何反转一颗二叉树

一个题目难倒一个英雄好汉。这个题目曾让Homebrew的作者失去了一次进入Google工作的机会。在这里，我们不讨论是非，只聊技术！我个人认为，算法和数据结构还是要懂一点的。因为算法和数据结构不仅能解决我们在写程序的时候遇到的性能问题，而且还能扩展我们解决问题的方法。问题的简单描述：反转一颗二叉树。什么是二叉树呢？二叉树就是每个节点最多有两个子树的树。通常，子树被称为“左子树”和“右子树”。本文的
hexudong08·2016-05-13 17:48

位图

 位图算法是一种使用二进制位来表示一个数是否存在的算法。 一个字节是八位二进制，可以表示两种状态，1和0。1表示存在，0表示不存在。 四个字节是32位二进制，可以表示32种状态。 
稻草阳光L·2016-05-12 21:24

Spark中文手册9：spark GraphX编程指南（2）

所以许多重要的图算法都是迭代的重新计算每个顶点的属性，直到满足某个确定的条件。一系列的graph-parallel抽象已经被提出来用来表
wanmeilingdu·2016-05-09 21:00

2016.2.27 Px4 flow分析

Px4flow分析代码地址https://github.com/PX4/Flow主要来分析最后一个函数computeflow 原版代码的光流算法主要是使用hist直方图算法，这段代码主要可以分成两部分来看
Zhaohui1995_Yang·2016-05-08 17:00

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

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

十八、图算法之最短路径

最短路径加权有向图的数据结构Dijstra算法有向无负边无环加权有向图中的最短路径算法无环加权有向图中的最长路径算法一个应用平行任务调度优先级限制下的平行任务调度相对最后期限下的并行任务调度一般有向加权图的最短路径问题基于队列的Bellman-Ford算法套汇最短路径这里基于的是加权有向图的讨论，而且是单源最短路径问题。我们称为最短路径的结果是一棵最短路径树。给定一幅加权有向图和一个顶点s，以s为
guanhang89·2016-04-19 00:16

十八、图算法之最短路径

最短路径这里基于的是加权有向图的讨论，而且是单源最短路径问题。我们称为最短路径的结果是一棵最短路径树。给定一幅加权有向图和一个顶点s，以s为起点的一棵最短路径树是图的一幅子图，它包含s和从s可达的所有顶点。这棵有向树的根节点为s，树的每条路径（到每个点的每条路径）都是有向图中的一条最短路径。 加权有向图的数据结构有向边类：publicclassEdgeWeightedDigraph{ privat
guanhang89·2016-04-19 00:00

十七、图算法之最小生成树

最小生成树说白了就是连接所有点的然后权值最小的无环连通子图主要有两种算法：Prim算法和Kruskal算法先做一些约定：只考虑连通图（不连通你分开算就行了） 边的权重不一定是表示距离 边的权重可能是0或者负数（无环，负数就不影响） 所有边的权重都各不相同（造成最小生成树不唯一） 原理回顾树的重要性质：用一条边连接树中的任意两个顶点都会产生一个新的环 从树中删除一条边将会得到两个独立地树 切分定理切
guanhang89·2016-04-18 22:00

最小生成树--prim算法

数据结构：数组，邻接矩阵储存图算法思想：基于贪心算法：即每一步都选择当前最优路径。
chudongfang2015·2016-04-18 19:54

最小生成树--prim算法

数据结构：数组，邻接矩阵储存图算法思想：基于贪心算法：即每一步都选择当前最优路径。关键：离“整个树”最小: 利用dis[]数组储存来看代码： for(k=1;ke[j][k])
chudongfang2015·2016-04-18 19:00

十二、Dijkstra算法

该算法常用于路由算法或者作为其他图算法的一个子模块。该算法的输入包含了一个有权重的有向图 G，以及G中的一个来源顶点 S。我们以 V 表示 G 中所有顶点的集合。
syc434432458·2016-04-18 17:00

十六、图算法之有向图

有向图有向图的数据结构采用链表publicclassDigraph{ privatestaticfinalStringNEWLINE=System.getProperty("line.separator"); privatefinalintV;//numberofverticesinthisdigraph privateintE;//numberofedgesinthisdigraph priva
guanhang89·2016-04-18 00:00

POJ题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:   (1)图的深度优先遍历和广度优先遍历.   (2)最短路径算
qq_26891045·2016-04-14 20:00

图和网络分析重要库

这些算法库主要包含：BGL（BoostGraphLibrary）是比较经典C++图算法库，内容丰富，高效稳定（见参考1）。
SibylY·2016-04-14 12:00

《ACM学习计划1》

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:      (1)图的深度优先遍
M___er·2016-04-10 12:00

POJ题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:   (1)图的深度优先遍历和广度优先遍历.   (2)最短路径算
zchahaha·2016-04-04 16:00

POJ 刷题指导及题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:    (1)图的深度优先遍历和广度优先遍历.    
huatian5·2016-03-31 21:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他