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...
1.有向图:有向图G是由一个非空有限集合V和V中某些元素的有序对集合A构成的二元组,记作:G=(V,A),其中V(Vertex)是图G(Graph)的顶点集,A(Arc)是图G的弧集。2.关联矩阵:有向图G=(V,A)的关联矩阵定义为矩阵B:B是一个n*m的矩阵,n为顶点数,m为弧数,即B[i][k...
分类:
其他好文 时间:
2015-03-10 00:01:05
阅读次数:
289
参考这篇文章http://www.mamicode.com/info-detail-187799.html还有马哥的linux视频。cacti使用思路:cacti自定义监控脚本进行监控的具体流程如下:自定义数据收集方法,在CollectionMethods下有2项,DataQueries(xml方法)和DataInputMethods(scripts,command方法)数据收集..
分类:
其他好文 时间:
2015-03-09 19:27:44
阅读次数:
370
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the...
分类:
其他好文 时间:
2015-03-09 16:08:15
阅读次数:
207
转自http://www.gonglin91.com/dfs-graph-edge/树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上才有了这些概念。对图进行DFS,可以从任意的顶点开始,遍历的方式也是多样...
分类:
其他好文 时间:
2015-03-08 20:04:06
阅读次数:
332