程序=数据结构+算法数据结构：数组(array)，栈（stack），队列(queue)，链表(linkedlist)，树（tree），图(graph)，堆(heap)和哈希表(hash)不同的结构对应于不同的算法，有的考虑节省空间，有的考虑速度，提高运行速度往往是以牺牲空间为代价，与之相反。1、数组集合数组是一串..
分类：
编程语言 时间：
2015-03-13 02:04:51
阅读次数：
186
题目地址：POJ 2553
题目意思不好理解。题意是：G图中从v可达的所有点w，也都可以达到v，这样的v称为sink。然后升序输出所有的sink。
对于一个强连通分量来说，所有的点都符合这一条件，但是如果这个分量还连接其他分量的话，则肯定都不是sink。所以只需要找出度为0的强连通分量即可。
代码如下：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-12 17:19:08
阅读次数：
203
题意：给你一个完全图，给你删点顺序，问你这些点删除前 整个图的最短路的和。解题思路：这其实是floyd-warshall 算法的 一个应用。我们可以从最后一个点开始 ，对他的顺序进行映射，题意就正好符合floyd 的定义。解题代码： 1 // File Name: 295b.cpp 2 // Aut...
分类：
其他好文 时间：
2015-03-12 11:25:11
阅读次数：
164
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3726题意：n个点m条边的一张无向图，每个点有一个权值， 有3中操作。D X 删除第X条边Q X K 计算与X点相连所有点中第k大的权值C X V把X的权值改为 V输出 Q次询问的平均值大白上的例题， 离...
分类：
其他好文 时间：
2015-03-11 21:21:39
阅读次数：
555
gitrev-parse--git-dir显示版本库.git目录所在的位置
gitrev-parse--show-toplevel显示工作区根目录
gitlog-1--pretty=raw
gitcat-file-tID查看ID对应的内容
gitcat-file-tID查看ID对应的存储记录
gitlog--graph--oneline可以显示更短小的提交ID
gitreset--hard+id或HEAD等重置..
分类：
其他好文 时间：
2015-03-11 19:59:36
阅读次数：
159
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中全部顶点排成一个线性序列，使得图中随意一对顶点u和v，若 ∈E(G)，则u在线性序列中出如今v之前。 通常，这种线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称拓扑.....
分类：
编程语言 时间：
2015-03-11 19:34:04
阅读次数：
185
图：深度优先搜索： public class DFS{ private boolean[] marked; pirvate int count; public DepthFirstSearch(Graph G, int s ){ marked = new boolean[G....
分类：
编程语言 时间：
2015-03-11 14:33:25
阅读次数：
135
题目：PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 283 Accepted Submission(s): 122 Problem DescriptionIn graph theory, a pseudoforest ...
分类：
其他好文 时间：
2015-03-11 12:59:10
阅读次数：
88
1、什么是图表示多对多的关系包含一组顶点：通常用V（Vertex）表示顶点集合一组边：通常用E（Edge）表示边的集合2、抽象数据类型定义类型名称:图(Graph)数据对象集:G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集:对于任意图G 属于 Graph,以及v 属于 V,e ...
分类：
其他好文 时间：
2015-03-10 16:51:29
阅读次数：
176
前言最近实习的任务是做个类似facebook第三方客户端, 要求用graph api. 调用graph api就是普通的http请求, 但是facebook在这方面挖了不少坑, 特别恶心. 写篇文章记录一下, 顺便介绍一下思路和方法, 有好几个方法, 有的成功了, 有的失败了, 会具体分析, 最后有一个最佳的方法.图片上传sdk文档的错误查询facebook的graph api文档可以知道如果使用s...
