算法总结第5弹，最小生成树，有关生成树的问题有很多，这里先介绍个最常用的吧。
最小生成树
首先，生成树是建立在无向图中的，对于有向图，则没有生成树的概念，所以接下来讨论的图均默认为无向图。对于一个有n个点的图，最少需要n-1条边使得这n个点联通，由这n-1条边组成的子图则称为原图的生成树。一般来说，一个图的生成树并不是唯一的（除非原图本身就是一棵树）。
现在考虑带权图G，即图的边带权，则...
分类：
编程语言 时间：
2014-12-30 15:15:26
阅读次数：
341
在上一篇博客中，我已经将行为型模式分为了四类，现在就总结一下第一类——算法，用到算法的模式包含策略模式，以及模板方法。
一、概念
1、Strategy
（1）官方解释
它定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的客户。
（2）类图
（3）个人理解
策略就是一种方法，做一件事情有多种方法，方...
分类：
编程语言 时间：
2014-12-30 11:49:44
阅读次数：
166
锁（ locking ） 业务逻辑的实现过程中，往往需要保证数据访问的排他性。如在金融系统的日终结算处理中，我们希望针对某个 cut-off 时间点的数据进行处理，而不希望在结算进行过程中（可能是几秒种，也可能是几个小时），数据再发生变化。此时，我们就需要通过一些机制来保证这些数据在某个操作过程中不...
分类：
其他好文 时间：
2014-12-26 16:23:28
阅读次数：
284
北京金笛短信与北京武警总医院进行合作,短信猫主要应用于医院给院里病人的一些通知上,如一些专家坐诊时间,挂号信息,治疗时间,结算费用等方面的通知.医院考虑到病人需要休息,需要在发短信时间方面进行严格控制,以免影响到病人休息.伴随着医疗事业的飞速发展和医疗体制的改革，使得衡量一个医院的综合水平高低，不再...
分类：
其他好文 时间：
2014-12-26 14:18:25
阅读次数：
151
一直觉得spring提供的注解装配bean机制非常的好，尤其是在做类似Java反射机制的时候太方便了，下面就依据项目需求进行一次记录，方便以后使用。需求一句话：为每家交易所自动加载指定的结算银行。需求分析：项目中需要适配很多家交易所，而每家交易所都有自己指定的结算银行，或者一家或者多家，那么项目在A...
分类：
编程语言 时间：
2014-12-18 16:28:03
阅读次数：
289
前言：一直觉得spring提供的注解装配bean机制非常的好，尤其是在做类似Java反射机制的时候太方便了，下面就依据项目需求进行一次记录，方便以后使用。
需求一句话：为每家交易所自动加载指定的结算银行。
需求分析：项目中需要适配很多家交易所，而每家交易所都有自己指定的结算银行，或者一家或者多家，那么项目在A交易所运行时，能够自动加载A家交易所指定的结算银行A1、A2，项目在B交易所运行时，能...
分类：
编程语言 时间：
2014-12-18 12:05:36
阅读次数：
292
最模板给客户ecshop网站做编码转换出现个问题，网站在点结算页面出现Warning: Invalid argument supplied for foreach flow.php on line 723报错找到723行代码是：foreach ($_CFG['invoice_type']['type...
分类：
Web程序 时间：
2014-12-18 01:32:10
阅读次数：
225
算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。
拓展kmp算法是对KMP算法的扩展，它解决如下问题：
定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0
注意到，如果有一个位置extend[i]=m,则表示T在S中出现，而且是在...
分类：
编程语言 时间：
2014-12-09 23:10:54
阅读次数：
338
算术异常类：ArithmeticExecption 空指针异常类：NullPointerException 类型强制转换异常：ClassCastException 数组负下标异常：NegativeArrayException 数组下标越界异常：ArrayIndexOutOfBoundsEx...
分类：
编程语言 时间：
2014-12-08 13:42:37
阅读次数：
620
【转自 http://blog.sina.com.cn/s/blog_6466e5f70100jghg.html】这里所示的是比较完整的步骤，包含了：信息记录、采购合同、货源清单、采购申请、采购订单、采购收货、寄售库存调拨、结算等等。具体步骤：1、创建寄售信息记录：ME112、创建寄售合同：ME31...
分类：
其他好文 时间：
2014-12-04 19:31:41
阅读次数：
241
