1、什么是图表示多对多的关系包含一组顶点:通常用V(Vertex)表示顶点集合一组边:通常用E(Edge)表示边的集合2、抽象数据类型定义类型名称:图(Graph)数据对象集:G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集:对于任意图G 属于 Graph,以及v 属于 V,e ...
分类:
其他好文 时间:
2015-03-10 16:51:29
阅读次数:
176
题意:大概是求前n个数的最大公倍数。解题思路:筛法+质因子分解,敲玩就去睡觉了,没想到没优化被cha了。。。解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "ThePermutationGame.cpp...
分类:
其他好文 时间:
2015-03-10 08:58:27
阅读次数:
387
前言最近实习的任务是做个类似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
一、菜单命令的实现 textbox: 属性: text:文本 selectedtext:获取或设置选中文本 canundo:是否能够撤销 方法: undo:撤销 clearundo:清空撤销缓冲区 cut:剪切 copy:复制 Paste:粘贴 SelectAl...
textbox: 属性: text:文本 selectedtext:获取或设置选中文本 canundo:是否能够撤销方法: undo:撤销 clearundo:清空撤销缓冲区 cut:剪切 copy:复制Paste:粘贴 SelectAll:全选对话框: showdialog();显示对话框,...
textbox: 属性: text:文本 selectedtext:获取或设置选中文本 canundo:是否能够撤销 方法: undo:撤销 clearundo:清空撤销缓冲区 cut:剪切 copy:复制 Paste:粘贴 ...
参考这篇文章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
括号匹配,结果为匹配后的串一、记忆化搜索(search with finger):从[0, strlen(s)-1] 开始搜索,缩短区间,期间记录搜索过的值,防止重复cut[l][r]代表区间[l, r]中需要从哪里分割,为输出串长不超过100 复杂度可以接受 1 // Brackets seque...
分类:
其他好文 时间:
2015-03-09 19:01:31
阅读次数:
164
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