题意:所给数据中是否有负环? 没有负环的图中所有路径中最短的值思路:1. bellmanford
判断负环2.flodyWarshall 求所有定点的最短路径细节:1. bellmanford 算法时间复杂度为 o(n^3), 因为图的使用邻接矩阵存储的,
使用邻接表代码会容易理解些, 引用 wik...
分类：
其他好文 时间：
2014-05-29 20:41:30
阅读次数：
237
题意:computing a max-spacingk-clustering.spacing 是指两个
cluster 之间的最小距离输入:[number_of_nodes][edge 1 node 1] [edge 1 node 2] [edge 1
cost][edge 2 node 1] [e...
分类：
其他好文 时间：
2014-05-29 20:40:30
阅读次数：
323
题意:what is the largest value ofksuch that there is
ak-clustering with spacing at least 3? That is, how many clusters are needed to
ensure that no pair...
分类：
其他好文 时间：
2014-05-29 20:39:26
阅读次数：
305
安装时遇到了2个问题，特此记录下。问题1：Publickeyfor*.rpmisnotinstalled解决方法：在repo文件中加上"gpgcheck=0"，默认没有这一项，看来系统默认是要check的，这个还是头一次知道。问题2：./configure:
error: the HTTP rewr...
分类：
其他好文 时间：
2014-05-29 18:06:50
阅读次数：
225
Original link: How to check if Directory
already Exists in MFC(VC++)?MSDN Links:CreateDirectory functionGetFileAttributes
functionGetLastError functio...
分类：
其他好文 时间：
2014-05-29 17:49:25
阅读次数：
371
A*搜索算法（A Star Search
Algorithm）A*算法主要用于在二维平面上寻找两个点之间的最短路径。在从起始点到目标点的过程中有很多个状态空间，DFS和BFS没有任何启发策略所以穷举所有的状
态空间，不适合仅需对局部进行搜索的应用。启发式搜索的关键在于：当前节点在选择下一步节点的时候...
分类：
其他好文 时间：
2014-05-29 13:10:48
阅读次数：
227
在虚拟机syfdemo的applmgr角色下执行appstart.sh脚本时依次执行以下过程：------------------------------------------------脚本
用途adopmnctl.sh start, stop and check the status of ....
分类：
其他好文 时间：
2014-05-29 03:54:32
阅读次数：
221
题目： Say you have an array for which the ith element
is the price of a given stock on day i. Design an algorithm to find the maximum
profit. You may co...
分类：
其他好文 时间：
2014-05-28 22:37:18
阅读次数：
327
题目： Say you have an array for which the ith element
is the price of a given stock on day i. Design an algorithm to find the maximum
profit. You may co...
分类：
其他好文 时间：
2014-05-28 00:53:26
阅读次数：
338
目标：1. 使用ZoomManager来执行图形的缩放2.
对图形进行对齐（Alignment）操作3. 图形修改后进行dirty
check（提示保存文档）图形缩放：提供缩放能力的方法就是设置根图形的RootEditPart为ScalableRootEditPart。一般在Editor的confi...
分类：
其他好文 时间：
2014-05-27 17:20:25
阅读次数：
482
