广度优先搜索以源结点s为出发点，算法始终将已发现和未发现结点之间的边界，沿其广度方向向外扩展。也即算法需要在发现所有距离源结点s为k的所有结点之后才会去发现距离源结点距离为k+1的其他结点。 talk is cheap,show me the code!上具体的代码，最容易解释这一切。 该例...
分类：
编程语言 时间：
2015-03-07 15:35:31
阅读次数：
158
业务处理模型 业务处理模型(Business Process Model,BPM)以业务需求作为出发点，用图形的方式描述系统的任务和业务流程，注重的是处理过程中数据流程。业务处理模型是从业务人员的角度对业务逻辑和规则进行详细描述的概念模型，并使用流程 图表示从一个或多个起点到终点间的处理过程，流程，...
分类：
其他好文 时间：
2015-03-06 16:51:36
阅读次数：
176
八. oc基础知识（Protocal） protocal 出发点：他仅仅是用来声明方法的。 1.可以用来声明一大堆方法（但是不能声明成员变量） 2.只要某个类遵守了这个协议，就相当于拥有这个协议中的所有方法声明 3.只要父类遵守了某个协议，就相当于子类也遵守了 4. 协议列出了一组方法，有些...
分类：
其他好文 时间：
2015-03-02 16:41:27
阅读次数：
135
背景：正如段子所言，“春节”副本已通关，您的属性有如下变化：力量 0，智力 0，敏捷 0，体重 15，金钱-999。您已被传送回出发点，系统时间从“初八”切换到“周四”，请继续进行主线任务……怎奈假期配置测试的DCM4CHEE系列文章还未整理完成，既然到了月底了，就凑一篇水文吧，把春节帮网友写的一个基于fo-dicom的DICOM Viewer贴出来，抛砖引玉了。...
分类：
其他好文 时间：
2015-02-28 20:20:30
阅读次数：
1341
旅行家的预算（Travel）【问题描述】一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）．每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（...
分类：
其他好文 时间：
2015-02-26 14:45:29
阅读次数：
277
接着上一篇的动态规划问题的一道题目：欧几里德货郎担问题是对平面给定的n个点确定一条连结各点的、闭合的游历路线问题。图1(a)给出了七个点问题的解。Bitonic旅行路线问题是欧几里德货郎担问题的简化，这种旅行路线先从最左边开始，严格地由左至右到最右边的点，然后再严格地由右至左到出发点，求路程最短的路...
分类：
其他好文 时间：
2015-02-23 22:27:08
阅读次数：
181
理解并使用设计模式，能够培养我们良好的面向对象编程习惯，同时在实际应用中，可以如鱼得水，享受游刃有余的乐趣。Proxy是比较有用途的一种模式，而且变种较多，应用场合覆盖从小结构到整个系统的大结构，Proxy是代理的意思，我们也许有代理服务器等概念，代理概念可以解释为：在出发点到目的地之间有一道中间层...
分类：
编程语言 时间：
2015-02-22 09:54:08
阅读次数：
257
链接：http://poj.org/problem?id=3311题意：有N个地点和一个出发点(Ndp[j]一定是最短的。由于dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中，i表示的二进制下的当前已经经过的状态，j表示的是在当前状态下眼下所在的位置。代码：#...
分类：
其他好文 时间：
2015-02-16 13:02:34
阅读次数：
113
题目大意：
有一个N*M的矩阵地图，矩阵中用了多种字符代表不同的地形，如果是数字X(0~9)，则表示
该区域为矿区，有X单位的矿产。如果是"*"，则表示该区域为传送点，并且对应唯一一个目标
坐标。如果是"#",，则表示该区域为山区，矿车不能进入。现在矿车的出发点在坐标(0，0)点。
并且(0，0)点一定不是"#"区域。矿车只能向右走、向下走或是遇到传送点的时候可以传送到
指定位置。那么问题来了：矿车最多能采到多少矿。
思路：
如果把N*M个矩阵单位看做是N*M个点，编号为0~N*M。然后从一个坐标到另一个...
分类：
其他好文 时间：
2015-02-11 22:02:54
阅读次数：
183
KMP算法是字符串模式匹配的一种经典算法。设原串为s[]，模式串为p[]。1. 朴素的算法枚举匹配起始位置 i（s中），从起始位置 i 开始，与模式串中的字符逐次一一对比，直到匹配成功或者匹配失败， 然后++i，如此循环直到遍历完原串s。2. KMP算法2.1 出发点 对于某次匹配，如果第一个字符....
分类：
编程语言 时间：
2015-02-08 00:15:26
阅读次数：
312
