图算法

LeetCode 28 Binary Tree Maximum Path Sum

findthemaximumpathsum.Thepathmaystartandendatanynodeinthetree.Forexample:Giventhebelowbinarytree,1 /\ 23Return6.分析：刚看到题，以为是图算法
ustc_summer·2014-08-28 10:00

堆的几个应用

在这些实现的基础上，实际上还有很多实际应用中的变体，比如在某些情况下我们会用到多路归并算法，还有一个就是在一些图算法的应用场景里，我们需要一个动态保持最小若干元素的集合。
frank-liu·2014-08-20 00:00

【数值分析】插值法：拉格朗日插值、牛顿插值

本科课程参见：《软件学院那些课》拉格朗日插值法（*以下定义选自维基百科）算法流程图算法代码[cpp]viewplaincopy#include  #include  #include  using namespace
wenyusuran·2014-08-19 16:00

基于mapreducer的图算法

作者现就职阿里巴巴集团1688技术部引言周末看到一篇不错的文章“GraphTwiddlinginaMapReduceworld”，介绍MapReduce下一些图算法的实现。
dannypolyu·2014-08-18 23:29

拼图算法，将零碎小图，整理到一张大图之上，自动合并。二叉树实现

欢迎查看IM软件业务知识《专栏》-------------------------------------------------------------------使用状态机来保持在线状态【点击】拼图算法
hherima·2014-08-15 10:17

拼图算法，将零碎小图，整理到一张大图之上，自动合并。二叉树实现

需求描述  在手机软件开发中，有种场景：工程中图片太多，很多png图片，导致程序安装包很大。尤其是出现在移动平台iOS，Android和游戏平台。这是因为png的头占用资源比较大，如果将所有png图片拼接到一起，就省了png的头部信息；那么程序安装包应该会少不小！  想法很好！如果程序中有四五百个png图片，手动合成到大图上恐怕不是小工作量。何况每天的资源图片都有可能更新，更新一张图片就要重新生成
hherima·2014-08-15 10:00

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

有关复杂网络和图算法的研究，在最近的十几
阿里云官方博客·2014-08-13 21:00

Dijkstra迪科斯彻算法

该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离，该算法可以用来找到两个城市之间的最
jiangxt211·2014-08-12 15:00

Spark的Graphx学习笔记--Pregel

1、PregelAPI图本质上是一种递归的数据结构，其顶点的属性值依赖于其邻接顶点，而其邻接顶点属性又依赖于其邻接顶点，许多重要的图算法通过迭代计算每个顶点的属性直到到达定点条件，这些迭代的图算法被抽象成一系列图并行操作
TangShangWen·2014-08-11 21:17

Spark的Graphx学习笔记--Pregel

1、PregelAPI图本质上是一种递归的数据结构，其顶点的属性值依赖于其邻接顶点，而其邻接顶点属性又依赖于其邻接顶点，许多重要的图算法通过迭代计算每个顶点的属性直到到达定点条件，这些迭代的图算法被抽象成一系列图并行操作
tangshangwen·2014-08-11 21:17

Spark的Graphx学习笔记--Pregel

1、PregelAPI图本质上是一种递归的数据结构，其顶点的属性值依赖于其邻接顶点，而其邻接顶点属性又依赖于其邻接顶点，许多重要的图算法通过迭代计算每个顶点的属性直到到达定点条件，这些迭代的图算法被抽象成一系列图并行操作
TangShangWen·2014-08-11 21:00

位图算法 C语言

#include voidset_bit(void*base,unsignedlongn) { unsignedlong*m=(unsignedlong*)base; unsignedlongsize=sizeof(unsignedlong)*8; m[n/size]|=1UL<<(n%size); } voidclear_bit(void*base,unsignedlongn) { unsi
moxiaopeng·2014-08-06 00:00

题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:       (1
Ash_Zheng·2014-08-01 16:00

ACM算法列表

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
CHCXCHC·2014-07-31 18:00

POJ 2386（DFS）

深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.举例说明之：下图是一个无向图，如果我们从
tenlee·2014-07-21 12:00

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

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

最短路径问题的Dijkstra算法 -python

该算法常用于路由算法或者作为其他图算法的一个子模块。 
·2014-06-22 00:00

经典图算法Java代码实践：BFS,DFS以及几种最短路径算法

publicclassCity { Stringname; intid; staticintidCounter=0; publicCity(Stringname) { this.name=name; id=idCounter++; } } importjava.util.ArrayList; publicclassGraph{ publicstaticvoidmain(String[]arg
linger2012liu·2014-06-11 19:00

图的广度优先遍历

简介     图的广度优先遍历是最简单的图算法之一，其同样是多个图算法的基础，其最基本的应用是解决求到原点最短路径问题，这依赖于广度优先遍历的最短路径性质，因此关键是对该性质的证明。
面码·2014-06-08 17:00

普林斯顿公开课 算法1-1：算法分析

N^2，如果使用FFT快速傅立叶变换可以实现O(NlogN)复杂度N-body模拟：使用Barnes-hut算法可以将复杂度降低到NlogN顺便发一张N-body模拟的炫图Barnes-Hut算法示意图算法分析的步骤观察问题的特征
whitejava2·2014-05-30 19:31

北大ACM题目分类

poj2586)     (3)递归和分治法    (4)递推    (5)构造法(poj3295)    (6)模拟法(poj1068,poj2632,poj1573,poj2993,poj2996) 二、图算法
日拱一卒·2014-05-30 11:00

浅谈IM软件客户端的断线重连、心跳和长在线

欢迎查看IM软件业务知识《专栏》-------------------------------------------------------------------使用状态机来保持在线状态【点击】拼图算法
hherima·2014-05-27 11:59

每天学一点算法-Dijkstra算法

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

图的高效数据结构表示

blog.chinaunix.net/uid-24774106-id-3505579.html其中添加了一些个人学习过程中的注释和绘图,会特别标出下述代码均在vs2010中测试通过,成功运行 任何一本讲到图算法的算法书
lengxiao1993·2014-05-15 13:00

九格智能拼图算法

最近想业余做一款android游戏，发现我国一款古老好玩的智力游戏-九格智能拼图挺好玩的，相信大多80后小时玩过，因此有了开发的想法。一、九格智能拼图游戏规则：将一副图片分割为9个子图片，其中一个为空白图片，随机打乱。通过两两图片的交换，合并为一张图片，最后游戏完成。二、开发步骤1、将一个图片分割为9个子图片，放入ArrayList中。利用Bitmap.createBitmap()进行图片切割，根
肖权·2014-05-08 16:34

neo4j遍历和图算法

这篇blog主要和大家分享一下neo4j中是如何对节点进行遍历，和其中集成的图论的一些常用算法。 遍历 http://docs.neo4j.org.cn/tutorials-java-embedded-traversal.html   这是neo4j官方的中文教程。   private static Traverser getFriends(Node node
jason的techblog·2014-05-08 14:00

(六) 图算法

        第二十二章图的基本算法                   计算机中图两种最普遍的表示法：邻接表表示和邻接矩阵表示          图的表示                    图分为有向图和无向图，两种都可以表示为G=｛V,E｝，分别是顶点和边，有向无向均是针对边来说的。                  一般稀疏的图用邻接表表示，而稠密的用邻接矩阵表示           
lzm420241·2014-05-07 09:00

Poj题不完全分类

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

集合union

上图算法中，在第8行取得集合B中
20111564·2014-04-23 22:12

集合union

上图算法中，在第8行取得集合B中
20111564·2014-04-23 22:12

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

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

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

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

OpenLayers源码学习（一） 取图算法

由于工作需要， 最近在学习OpenLayers。我们每次拖动地图的时候都会触发事件:去后台读取相对应的Title数据。疑问： OpenLayers哪个函数实现【获取哪些图片】猜想：通过或许当前地图的bounds和地图中心点，计算相对应的左上角图片的X1Y1和右下角的图片X2Y2            这样整个瓦片坐标系就出来了：（X2-X1 ）（Y2-Y1） DEBUG:  在firebug上面d
xswd169·2014-03-31 17:00

提纲

二叉树：1,先序遍历；2,中序遍历；3,后序遍历；图算法：1.深度优先遍历；2,广度优先遍历；
ustc_summer·2014-03-28 10:00

opencv提取轮廓与抠图

自然图像抠图/视频抠像技术梳理（imagematting,videomatting)-计算机视视觉专题1图像抠图算法学习-SharedSamplingforReal-TimeAlphaMattinghttp
xdonx·2014-03-19 21:00

poj分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
www.bysocket.com·2014-03-18 21:00

基本图算法（广度优先搜索和深度优先搜索）

图算法对于计算机学科至关重要。成百上千的计算问题最后都可以归约为图论问题。本文主要是对《算法导论》图算法的学习笔记进行整理。
Linoi·2014-03-17 17:00

图算法讲义

图算法讲义引语一切的理论都是为现实服务的。计算机的出现解决了人脑的限制，人脑不够快！《人脑与机器》说：机器的智慧不会超过人的智慧。机器就是人造的，我们用一道程序来模拟我们的思考并求出结果。
459527502·2014-03-15 18:00

Android上实现柱状图表 可实现边框矩形 没填充色

Android上实现柱状图算法实现第一步：获取Android设备的屏幕大小第二步：在View对象中使用Canvas绘制蓝色边框与白色背景XY轴两条线，代码如下第三步：绘制柱状图标题第四步：根据数据集计算出每个系列数据所占
chenaini119·2014-03-07 15:00

集合排列脑图

今天一个朋友让我帮他做得一个集合排列的脑图算法。
ganxunzou·2014-03-06 22:00

寻找01矩阵中最大的子矩阵 Maximal Rectangle

思路：DFS/BFS的图算法难以判断所找到的聚类是否是矩形的。DP算法似乎需要很复杂的状态量。因此这两种方法我都没走到底。足够能够变通转化问题的话，会发现，这道题和另一
luckyjoy521·2014-02-20 22:00

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

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

Dijkstra's algorithm讨论

简介  Dijkstra算法是图算法里求单点源最短路径的一个经典问题。以前在看一些学习材料的时候经常看到它被提起。在将近10年前学习的时候曾经看过一遍，可惜理解的还不够深刻，很快就忘记了。
frank-liu·2014-02-04 13:00

Minimum Spanning Trees

MinimumSpanningTree是一个图算法中很典型的应用，我们常用的构建这种树的算法有两种，Prim算法和Kruskal算法。
frank-liu·2014-02-02 11:00

图像处理之仿油画效果

基于像素权重实现图像的像素模糊从而达到近似油画效果模糊其实卷积的变种，不是基于Stroke维诺图算法与采样moment算法模拟实现。
gloomyfish·2014-01-28 22:58

图像处理之仿油画效果

基于像素权重实现图像的像素模糊从而达到近似油画效果模糊其实卷积的变种，不是基于Stroke维诺图算法与采样moment算法模拟实现。
gloomyfish·2014-01-28 22:00

图像处理之仿油画效果

基于像素权重实现图像的像素模糊从而达到近似油画效果模糊其实卷积的变种，不是基于Stroke维诺图算法与采样moment算法模拟实现。
jia20003·2014-01-28 22:00

图像处理之仿油画效果

基于像素权重实现图像的像素模糊从而达到近似油画效果模糊其实卷积的变种，不是基于Stroke维诺图算法与采样moment算法模拟实现。
gloomyfish·2014-01-28 22:00

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

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

opencv拼图算法

编程环境：VS2012+OpenCV2.4.6功能：第一种是将指定三幅图的指定位置的像素直接搬移到新的图像上第二种是讲指定三幅图按照我们设定好的大小非等比缩放到第三幅图上三张源图像两种效果图#include #include #include #include usingnamespacestd; usingnamespacecv; intmain() { ///////////////////
wangzhebupt·2014-01-09 15:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他