http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
设计模式的使用，增加了代码的可维护性、可扩展性、可复用性和灵活性，而设计模式的六大原则为知道方针，也是设计模式的核心。
设计模式中常用的六大原则为：
一、单一职责原则（Single Responsibility Principle,SRP）
定义：一个对象应该只包含单一职责，并且该这则被完整的封装在一个类当中。确切的解释是，就一个类...
分类：
其他好文 时间：
2014-05-18 18:45:12
阅读次数：
238
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4804
题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法
思路：插头DP的变形，只要多考虑1X1的情况即可，然后DP多开一维表示使用1X1的个数
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-18 18:21:46
阅读次数：
208
继承
继承是OOP最重要的特性之一。任何类都可以从另一个类中继承，这就是说，这个类拥有它继承的类的所有成员。在OOP中，被继承的类称为父类。在C#中的对象仅能直接派生于一个基类。
继承性可以从一个较一般的基类扩展或创建更多的特定类。
对象的继承代表了一种“is-a”的关系，如果两个对象A和B，可以描述为“B是A”，则表明B可以继承A。“猫是哺乳动物”，就说明了猫与哺乳...
分类：
其他好文 时间：
2014-05-18 09:53:50
阅读次数：
227
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3068
关于算法的教程 推荐这个：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 注意：我推荐的这篇博客里说的那个代码有bug，我觉得没问题，而是博主在用的时候写错了，博主举得反例我都过了 而且hdu 3068也过了
最开始是用...
分类：
其他好文 时间：
2014-05-18 08:26:39
阅读次数：
266
上文中webservice学习(1) ，使用soaplib建立了一个超简单的webservice服务，也是用suds调用成功了，那如果想使用http包自己组成一个soap消息来调用接口怎么办呢？
这个时候我们就想到使用wsdl这个文件了，我看了些wsdl的文档，也参照这其他人使用java，php等语言实现的soap消息调用的格式来写，但是怎么调试都没成功。。
就是说他总是会返回500或...
分类：
编程语言 时间：
2014-05-18 08:10:15
阅读次数：
354
dp[i]=max(dp[i],dp[j]+1) ja[i]
dp[i]表示长度为i的最长下降子序列的长度。
r[i]表示长度为i的最长下降子序列的方案数。
考虑这样一个问题，比如6 3 9 3，对于两个3，他们数字一样并且dp值也一样，那么r[2]的方案数是没有意义的
因为能通过第一个3扩展的也能通过第二个3扩展，所以直接把r[2]=0。
对于一次扩展若dp[j]+1==dp[i]，则...
分类：
其他好文 时间：
2014-05-18 06:31:43
阅读次数：
249
目前用于访问PCIe配置空间寄存器的方法需要追溯到原始的PCI规范。为了发起PCI总线配置周期，Intel实现的PCI规范使用IO空间的CF8h和CFCh来分别作为索引和数据寄存器，这种方法可以访问所有PCI设备的255 bytes配置寄存器。Intel Chipsets目前仍然支持这种访问PCI配置空间的方法。
PCIe规范在PCI规范的基础上，将配置空间扩展到4K bytes，至于为...
分类：
其他好文 时间：
2014-05-18 05:28:03
阅读次数：
219
转自：http://www.cnblogs.com/beniao/archive/2011/01/18/1933412.htmlMicrosoft SQL
Server 2008 提供了全面性的空间支持，可让组织通过具空间功能的应用程序来无缝地取用、使用及扩展以位置为基础的数据，最后可协助用户做出更...
分类：
数据库 时间：
2014-05-17 23:21:07
阅读次数：
444
一、字符串编码为gb2312，一个中文占俩字节public static function
chinesesubstr($str, $start, $len) { // $str指字符串,$start指字符串的起始位置，$len指字符串长度
$strlen = $start + $le...
分类：
Web程序 时间：
2014-05-17 22:47:15
阅读次数：
520
