Floyd算法所有顶点对之间的最短路径问题是：对于给定的有向网络G=(V,E)，要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法，用FLOYD则更为直接，两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法（Floyd-...
分类：
其他好文 时间：
2014-05-06 00:34:06
阅读次数：
333
在此篇文章中简单记录一下文件管理,在Object
C中NSFileManager用于管理文件已经路径。在Object C中的文件路径可以是相对路径也可以是绝对路径。斜线“／”开头，斜线实际上就是一个目录，称为
根目录。字符（～）用作用户主目录的缩写。点“ . ”表示当前目录，两点“ .. ”表示.....
分类：
其他好文 时间：
2014-05-05 23:19:36
阅读次数：
315
-a:显示所有文件，包括隐藏文件-d:只显示目录-f:显示完整的文件名，包含路径-L:显示目录树的深度[root@rusky
/]# tree -L 2 -a -f /home/home|-- /home/99user.ldif|-- /home/Legal| |--
/home/Legal/C.....
分类：
其他好文 时间：
2014-05-05 23:08:27
阅读次数：
402
概念:
ProcessInstance,流程实例:代表流程定义的一次执行.如:张三昨天按请假流程请了一次假.一个流程实例包括了所有运行阶段,其中最典型的属性就是跟踪当前节点的指针，如下图。
Execution,执行：一般情况下，一个流程实例是一个执行树的根节点。
使用树状结构的原因在于， 这一概念只有一条执行路径， 使用起来更简单。业务API不需要了解流程实例和执行之间功能的区别。因...
分类：
其他好文 时间：
2014-05-05 12:59:19
阅读次数：
251
实测机为联想A820T安卓4.1.2
一·准备工作
1·R.E管理器 （安卓）
2·获取root权限
3·十六进制编辑器（UltraEdit_SC17_PC版或者直接安卓版的编辑器也行）
二·步骤
1·用R.E管理器按路径data/nvram/APCFG/APRDEB/WIFI找到WiFi这个文件(路径可能各种手机不相同)
2·复制WiFi文件到/sdcard/下面的任意地方,...
分类：
其他好文 时间：
2014-05-04 12:44:05
阅读次数：
396
我记得前段时间有个朋友问我为什么在emacs中打不开matlab程序?明明在terminal下是能打开的,却在emacs中不行.
今天自己终于遇到了类似的问题,我今天安装racket 6.0.安装好后racket程序的执行路径为/usr/local/racket/bin
然后我将这个路径加入到PATH里了,在terminal环境下能打开
接下来安装Geiser,它是emacs下连接r...
分类：
其他好文 时间：
2014-05-03 23:50:28
阅读次数：
429
题目：给出一个n*m大的花园，求出从左上角到右下角的路径数目（路径单调）。
方法：路径数=C（m+n-2,m-1);别忘了最后对p取余。由于数据最大能达到10^5，使用杨辉三角记录的话会爆内存，所以只能换方法。
由于C(x,y)=x!/(y!*(x-y)!)，这里我们可以将x!分解素因子，并保存记录下来，同样的方法记录后面两个，由于x!必然能够整除(y!*(x-y)!)，...
分类：
其他好文 时间：
2014-05-03 17:41:40
阅读次数：
224
第二阶段设计目标
前面的章节讲了建立单个模块的各种功能，从现在开始要加入若干个具有关联的模块，使其协同工作。我设计了一个简易的销售管理系统，系统的结构如下图所示，从本节开始将逐步的搭建此系统。
在上图中，各模块之间都能通过一定的路径产生联系，而具有关联的二个模块具有直接的关系，例如省是市的父模块，市是省的子模块；客户单位是市的子模块也是省...
分类：
其他好文 时间：
2014-05-03 16:57:49
阅读次数：
267
这里以在windows下搜索并启动QQ为例，我先把开始菜单、桌面和快速启动栏找了一遍，这样能缩短查找时间。如果找不到再到每个分区中查找。...
分类：
编程语言 时间：
2014-05-03 16:34:02
阅读次数：
275
关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。...
分类：
其他好文 时间：
2014-05-03 15:54:00
阅读次数：
488
