摘要：
1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。（2）快速排序的基本思想 设当前待排序的无序区为R[low... 阅读全文
2010年9月10日 #
2010年9月2日 #
摘要：
简介：这个是关于请假、加薪的例子。职责链模式：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。需要注意的是：一个请求极有可能到了链的的末端都得不到处理，需要事先考虑全面。一、UML图二、代码[代码] 阅读全文
2010年8月27日 #
摘要：
在网上看到很多人在算这道题，我也给出我的算法。我的思路是这样：1、把每个路径用/分隔成数组2、循环比较2个数组，把相同部分删除掉3、$arr_b数组的个数（..） 加上$arr_a就是$b相对于$a的相对路径了[代码] 阅读全文