图算法

数据库产品概览：InfiniteGraph分布式图形数据库概述

通过使用图算法，它为分析应用程序添加了新的价值，以发现和存储新的连接和关系。 对于那些依赖数据间关系的应用程序，InfiniteGraph可以使用灵活、可配置的存储位置来充分利用分布式数据。
蓝儿唯美·2015-07-23 16:00

Spark分布式计算和RDD模型研究

RDD(ResilientDistributedDatasets弹性分布式数据集)模型的产生动机主要来源于两种主流的应用场景：Ø  迭代式算法：迭代式机器学习、图算法，包括P
TonyChai·2015-07-15 11:00

数据结构

后缀树组，二叉排序/查找树，B+/B-，AVL树，Treap，红黑树，splay树，线段树，树状数组图：图其它：并查集2、常见算法（1）基本思想：枚举，递归，分治，模拟，贪心，动态规划，剪枝，回溯（2）图算法
走刀口做大神·2015-07-03 21:00

操作系统复习（自用）4

产生原因：进程执行顺序管理资源的申请、分配、使用、释放死锁的四个必要条件、资源分配图死锁的预防（互斥、占有并等待、非抢占、循环等待）和避免（安全状态，资源分配图算法、银行家算法｛这个的时间复杂度？｝）
ZoeyeoZ·2015-07-02 17:41

acm常见算法及例题

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:    (1)图的深度优先遍历和广度优先遍历.   
qq_24489717·2015-06-28 00:00

C++算法之——常用算法总结

基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划以及贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。
丿咫尺天涯·2015-06-23 19:08

C++算法之——常用算法总结

基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划以及贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。
a2796749·2015-06-23 19:00

算法导论中《图论的单源最短路径》思考

算法这块难啃的硬骨头，向来令我头疼不已，尤其是图算法这一部分愈发觉得难啃。在冥思苦想几日之后虽不能说豁然开朗，但也算是小有斩获，稍加整理思绪之后便有此文。
mewhat·2015-06-02 14:06

算法导论中《图论的单源最短路径》思考

算法这块难啃的硬骨头，向来令我头疼不已，尤其是图算法这一部分愈发觉得难啃。在冥思苦想几日之后虽不能说豁然开朗，但也算是小有斩获，稍加整理思绪之后便有此文。
mewhat·2015-06-02 14:06

图算法 单源最短路径 Bellman_Ford算法（边权值为负情况）

一、前瞻在之前的单源最短路径Dijkstra算法中，博主给出了最短路径的一些基本概念和问题，并且给出了对权值不能为负的图使用Dijkstra算法求解单源最短路径问题的方法。我们提到，Dijkstra算法的一个巨大前提是：不能有权值为负的边。因为当权值可以为负时，可能在图中会存在负权回路，最短路径只要无限次地走这个负权回路，便可以无限制地减少它的最短路径权值，这就变相地说明最短路径不存在，Dijks
tham_·2015-05-27 17:00

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

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

图算法 最小生成树邻接表 Kruskal算法（并查集）

  之前对最小生成树Prim算法进行了一定的总结，并给出了代码实现，详见：图的最小生成树，Prim实现。一、介绍 由于忙于各类事务，在算法方面的学习有所停滞，现在将求最小生成树的另外一种算法补上，也就是Kruskal算法。有关最小生成树算法正确性的证明见上面链接。Kruskal算法是一种实现起来较为简单，比较容易理解的算法，在图较为稀疏时能够获得很好的性能，但当图较为稠密时（|E|>>|V|)性能
tham_·2015-05-27 16:00

图基本算法 图搜索基于邻接表的（广度优先、深度优先）

BFS  注：以下代码均为部分，关于图的表示方法参看我的博客—图的存储： 一、广度优先搜索广度优先搜索（BFS）是最简单的图搜索算法之一，也是很多重要的图算法的原型。
tham_·2015-05-27 16:00

算法导论22（基本的图算法）

1.广度优先搜索（BFS）#include #include usingnamespacestd; constintN=100; boolvisited[N]; intd[N],pred[N]; structNode { intv; Node*next; Node(intx):v(x),next(0){} }; structGraph { intVNum,ENum; Node*Adj[N];
hz5034·2015-05-20 17:00

图算法-最小路径

1、最小路径算法之Dijkstra算法voidShortestPath_Dijkstra(intstartVertexNum,int[]shortestPath,int[]shortestDistance)//根据Dijkstra法计算距离指定顶点的最短路径 { bool[]isDone=newbool[vertexNums]; //初始化基本信息，包括最短路径信息，最短距离信息，是否找到最短距离
longxiaoshi·2015-05-13 12:00

Spark分布式计算和RDD模型研究

RDD(ResilientDistributedDatasets弹性分布式数据集)模型的产生动机主要来源于两种主流的应用场景：Ø  迭代式算法：迭代式机器学习、图算法，包括P
liyong1115·2015-05-12 13:00

Spark分布式计算和RDD模型研究

RDD(ResilientDistributedDatasets弹性分布式数据集)模型的产生动机主要来源于两种主流的应用场景：Ø  迭代式算法：迭代式机器学习、图算法，包括P
wwwxxdddx·2015-05-11 19:00

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

图的搜索技术是图算法领域的核心。 一：图的表示        对于图G=(V,E)，可以有两种表示方法：邻接链表和邻接矩阵。两种表示方法既可以表示无向
gqtcgq·2015-05-10 08:00

poj题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
zz_ylolita·2015-05-09 23:00

解决WPF中重载Window.OnRender函数失效问题

今天实验一个绘图算法的时候，偶然发现重载Window.OnRender的方法是没有效果的。
·2015-05-08 00:00

图像背景虚化

步骤抠图得到图像的前景区域对背景使用高斯模糊，得到图层将原图前景区域叠加到第二步得到的图层对应区域注：第一步中，可以使用的抠图算法很多，你可以在这里寻找。第二步中，
bluecol·2015-05-04 15:00

欧拉图算法

首先考虑是欧拉图。若从一个顶点出发，利用DFS，将新搜索到的顶点保存到栈顶，并且将走过的边给删除，那么一定能访问到这个初始顶点。因为除起始顶点外其他的顶点若被访问到那么一定能去访问别的顶点。但是起始顶点不同，它是被直接访问的，即没有通过别的顶点去访问它，因此我们一定能找到这样的回路，使得起始顶点和终点是同一顶点，设为v，并且v的所有边都在这条回路上。我们用栈来保存这些顶点（按访问的顺序），如果此时
南七程序员毛毛·2015-04-20 15:19

ACM分类（POJ）

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:    (1)图的深度优先遍历和广度优先遍历.    
u013240038·2015-04-19 19:00

图算法(一)

   图G=(V,E)是由若干给定的顶点V及连接两顶点的边E所构成的图形，图论起源于柯尼斯堡七桥问题。1、图的表示邻接矩阵：表示简单，但是对于稀疏矩阵，浪费空间严重。邻居表：相对于邻接矩阵，存储复制，稀疏矩阵情况下空间利用率高。以下用邻接表来存储图结构：1structgraph 2{ 3intg_vertexs; 4intg_edges; 5structvertex_node*list_h
ym65536·2015-04-09 21:00

图算法小结(prime与dijkstra对比) CodeBlocks再次安装

一：CodeBlocks再次安装，无法编译问题（0）最近自己自行从网上下载了一个CodeBlocks进行安装（ps竟然下载了一个不带有任何编译器的裸的exe文件；如果想用GUNGCC编译器，即缺少MinGW文件夹），下载即可，或者下载一个带有MinGW编译器的安装包。如果安装了带编译器的codeblocks，还是不能编译，那可能就是设置问题了：第一步：打开codeblocks,点菜单中的setti
u010700335·2015-04-08 19:00

图算法小结(并查集)

（0）目录图算法小结(prime与dijkstra对比)图算法小结(并查集)哈夫曼树之建树和编解码一：起因（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题和遍历问题：存储分为两种
u010700335·2015-04-08 15:00

OpenCV三种立体匹配求视差图算法总结

FROM：http://blog.csdn.net/mailang2008/article/details/5873883对OpenCV中涉及的三种立体匹配算法进行代码及各自优缺点总结：首先我们看一下BM算法：该算法代码：[cpp] viewplaincopyCvStereoBMState *BMState = cvCreateStereoBMState();    int SADWindowSi
Real_Myth·2015-04-01 13:00

iOS学习笔记(二) 内存管理

大致就新开一线程，从当前局部变量和全局变量开始爬(使用图算法)，不能通过当前局部变量和全局变量使用到的，都视为垃圾变量，等待系统
linwkr·2015-03-24 20:29

单源最短路径：Dijkstra算法

该算法常用于路由算法或者作为其他图算法的一个子模块。该算法的输入包含了一个有权重的有向图G，以及G中的一个来源顶点S。我们以V表示图G中所有顶点的集合。每一个图中的边，都是两个顶点所形成的有序元素对。
EbowTang·2015-03-14 19:55

单源最短路径：Dijkstra算法

该算法常用于路由算法或者作为其他图算法的一个子模块。该算法的输入包含了一个有权重的有向图G，以及G中的一个来源顶点S。我们以V表示图G中所有顶点的集合。每一个图中的边，都是两个顶点所形成的有序元素对。
EbowTang·2015-03-14 19:00

深度优先搜索（DFS）

深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.算法：1、构造一个有根构成的单元素栈
Liukx940818·2015-03-12 21:00

JUNG--java实现的图算法工具

最近要搞路径算法，找到了这么个库:JUNG（JavaUniversalNetwork/Graphframework）是一个Java开源项目，其目的在于为开发关于图或网络结构的应用程序提供一个易用、通用的基础架构。使用JUNG功能调用，可以方便的构造图或网络的数据结构，应用经典算法（如聚类、最短路径，最大流量等），编写和测试用户自己的算法，以及可视化的显示数据的网络图。它实现的最短路径可视化效果。把
pior·2015-01-15 13:00

拼图算法分析...

From:http://blog.sina.com.cn/s/blog_6a4b57e30100mfch.html一、题目说明：（九宫问题）在一个３×３的九宫中有１－８这８个数及一个空格随机的摆放在其中的格子里，如图１－１所示。现在要求实现这个问题：将该九宫格调整为如图１－１右图所示的形式。调整的规则是：每次只能将与空格（上、下、或左、右）相邻的一个数字平移到空格中。试编程实现这一问题的求解。（图
joeblackzqq·2015-01-08 17:50

JAVA[Algorithm]--戴克斯特拉

该算法常用于路由算法或者作为其他图算法的一个子模块。该算法的输入包含了一个有权重的有向图 G，以及G中的一个来源顶点 S。我们以 V 表示 G 中所有顶点的集合。每一个图中的边，都是两个顶
Candy_Desire·2014-12-30 12:00

基本的图算法：Swift实现

预热几个关键单词：图-Graph-G顶点-Vertex-V一般用小写u,v表示边-Edge-E邻接表-Adjacencylist-Adj源顶点-Source-S-s目的顶点-Destination-v前驱-Parent-π(点属性)后继-Successor(点属性)距离-Distance-d(点属性)几种结点状态：结点未被发现-whiteState结点被发现其邻接结点未被遍历完-grayState
Cruise_Chan·2014-12-22 00:00

图算法初步总结

主要是对图算法做一总结.最基本的图算法思想是dfs和bfs，dfs组要是用于考察图的结构时使用而bfs一般用于求解无权最短路径问题.拓扑排序依赖于dfs算法，拓扑排序可以解决事件依赖关系，强连通分支问题以及单源最短路径问题
面码·2014-12-18 10:00

Javascript实现拼图算法

拼图，就是将1-8这几个数字，通过移动后，按照顺序排列，比如下图，排列完成后成为实现的算法如下：可以把空格认为是0，每一次移动就是数字0和周围的数字做一次交换。1.比如对状态A，数字0在4个方向上尝试（有的位置不能再移动，忽略该状态）后，得到4个不同的状态A1，A2，A3，A4。那么可以有一棵树以A为根，A1，A2，A3，A4都为叶子节点。检测这4个节点是否已经满足结果，如果是，则已经找到解了。然
cnn237111·2014-12-13 21:47

Javascript实现拼图算法

拼图，就是将1-8这几个数字，通过移动后，按照顺序排列，比如下图，排列完成后成为实现的算法如下：可以把空格认为是0，每一次移动就是数字0和周围的数字做一次交换。1.比如对状态A，数字0在4个方向上尝试（有的位置不能再移动，忽略该状态）后，得到4个不同的状态A1，A2，A3，A4。那么可以有一棵树以A为根，A1，A2，A3，A4都为叶子节点。检测这4个节点是否已经满足结果，如果是，则已经找到解了。然
cnn237111·2014-12-13 21:47

Javascript实现拼图算法

拼图，就是将1-8这几个数字，通过移动后，按照顺序排列，比如下图，排列完成后成为实现的算法如下：可以把空格认为是0，每一次移动就是数字0和周围的数字做一次交换。1.比如对状态A，数字0在4个方向上尝试（有的位置不能再移动，忽略该状态）后，得到4个不同的状态A1，A2，A3，A4。那么可以有一棵树以A为根，A1，A2，A3，A4都为叶子节点。检测这4个节点是否已经满足结果，如果是，则已经找到解了。然
cnn237111·2014-12-13 21:47

js数据结构和算法（四）图和图算法

图的定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。有向图有向边：若从顶点Vi到Vj的边有方向，则称这条边为有向边，也成为弧(Arc)，用有序偶来表示，Vi称为弧尾，Vj称为弧头。无序图**无向边：**若顶点Vi到Vj之间的边没有方向，则称这条边为无向边(Edge)，用无序偶(Vi,Vj)来表
trigkit4·2014-12-07 00:00

算法导论-第22章-基本的图算法-22.5 强连通分量

代码：#include usingnamespacestd; //8个点 #defineN8 #defineWHITE0 #defineGRAY1 #defineBLACK2 //边结点结构 structEdge { intstart;//有向图的起点 intend;//有向图的终点 Edge*next;//指向同一个起点的下一条边 inttype;//边的类型 Edge(ints,inte
u012243115·2014-12-02 11:00

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

http://blog.csdn.net/laviewpbt/article/details/19218529一、序言  陆陆续续的如果累计起来，我估计至少有二十来位左右的朋友加我QQ，向我咨询有关抠图方面的算法，可惜的是，我对这方面之前一直是没有研究过的。除了利用和Photoshop中的魔棒一样的技术或者Photoshop中的选区菜单中的色彩范围类似的算法（这两个我有何PS至少90%一致的代码）
jsp2233·2014-12-01 12:00

POJ题目分类

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

位示图算法实现大数据的存储

今天在看排序算法的时候，看到了用位示图法实现的，上面说可以大大减少内存的使用，尤其针对大数据的存储，数据量非常大的的时候，他的优点就比较明显了，因为他存储数据值依靠1个位来表示。具体是怎么回事呢，继续往下看。位图法，位图法，当然和位相关，下面我给出一组数组int[]{1,3,5,8}，也许在普通的我们的编程中，我们肯定是存放在一个32位整形的数组中，1个32位整数，4个字节，4个数字总共16个字节
Android路上的人·2014-11-22 21:07

位示图算法实现大数据的存储

     今天在看排序算法的时候，看到了用位示图法实现的，上面说可以大大减少内存的使用，尤其针对大数据的存储，数据量非常大的的时候，他的优点就比较明显了，因为他存储数据值依靠1个位来表示。具体是怎么回事呢，继续往下看。位图法，位图法，当然和位相关，下面我给出一组数组int[]{1,3,5,8}，也许在普通的我们的编程中，我们肯定是存放在一个32位整形的数组中，1个32位整数，4个字节，4个数字总共
Androidlushangderen·2014-11-22 21:00

Spark分布式计算和RDD模型研究

RDD(ResilientDistributedDatasets弹性分布式数据集)模型的产生动机主要来源于两种主流的应用场景：Ø  迭代式算法：迭代式机器学习、图算法，包括P
dc_726·2014-11-22 14:00

Spark和RDD模型研究

RDD(ResilientDistributedDatasets弹性分布式数据集)模型的产生动机主要来源于两种主流的应用场景：Ø  迭代式算法：迭代式机器学习、图算法，包括P
dc_726·2014-11-22 14:00

深度优先搜索Depth-first search (DFS) for undirected graphs

它只是简单地访问图中的结点，但是上百种图算法都是基于DFS的。因此，学习图理论之前理解DFS就至关重要了。DFS算法规则很简单：从一个结点开始，尽可能往前“走”（按深度），“走不动了”就回溯。
bdss58·2014-11-02 21:00

最短路径图算法（shortest path dijkstra)

算法1）新建一个集合sptSet(shortestpathtreeset)用来记录最短路径树上的节点。初始状态sptSet为空2）给图中的节点赋上一个距离值。初始状态所有节点的距离值为INFINITE.将源节点的距离值赋值为0.3）whilesptSet没有包含所有节点：...a)从图中距离值最小的节点u放入集合sptSet中...b)更新节点u的所有邻居节点的距离值。更新规则：如果从源节点到u的
bdss58·2014-10-13 11:00

算法——基本的图算法：广度优先搜索、深度优先搜索

图的表示  对于图，其中和分别表示边数和节点数。图有两种表示方法：邻接链表和邻接矩阵。邻接链表法：由一个包含条链表的数组所构成，每个节点都有一个链表。对于每个结点，邻接链表包含所有与结点之间有边相连的结点。邻接矩阵法：对邻接矩阵表示来说，我们通常会将图中的结点编为，这种编号可以任意。在进行编号之后，图的邻接矩阵表示一个的矩阵予以表示，该矩阵满足下述条件：下面是两种图表示方法的结构：广度优先搜索  
chenhanzhun·2014-09-01 19:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他