利用存储过程进行组合查询
/*********************************************************************/
/* proc name : P_am_postjob_search */
/* */
/* Description: 申请单查询 */
/* */
/* parameters: @searchtime 申请...
分类：
其他好文 时间：
2014-05-12 14:15:38
阅读次数：
315
模式动机:使用户可以一致性的处理整个树形结构或者树形的一部分;使用户在使用时无需对他们进行区分,可以一致的对待容器对象和叶子对象.定义:组合多个对象形成树形结构以表示具有
部分-整体 关系的层次结构.组合模式让客户端可以统一对待单个对象和组合对象.结构型模式组合模式结构图结构成员: 抽象构件(Co....
分类：
其他好文 时间：
2014-05-12 09:36:47
阅读次数：
202
原文第9章 组合模式（Composite Pattern）概述：
组合模式有时候又叫做部分-整体模式，它使我们树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。将对象组合成树形结构以表示“部分-整体”的层次结构。...
分类：
其他好文 时间：
2014-05-12 08:17:43
阅读次数：
267
题目链接：10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化，一个并联可以分为几个串联，然后串联可以分成边。
如此一来，最后叶子结点种数会是n，问题转化为去分配叶子结点，使得总和为n。
书上有两种方法，一种直接去递归，利用组合数学的方式去计算答案。
一种是推出递推式：
设dp[i][j]为一共j个叶子结点的树，子树的叶子最多的为i...
分类：
Web程序 时间：
2014-05-12 06:22:04
阅读次数：
447
题目链接:10883 - Supermean
题意:求超级平均数，就是相邻两个算一个平均数，直到剩下一个数，求数值。
思路：画图很容易推断出公式。就拿最后一组样例来说
1 2 3 4 5
1.5 2.5 3.5 4.5
2 3 4
2.5 3.5
...
分类：
其他好文 时间：
2014-05-11 14:49:40
阅读次数：
234
题目链接：11361 - Investigating Div-Sum Property
白书上的例题，不过没有代码，正好前几天写了一题数位DP的题目，这题也就相对轻松了。
dp[i][x][y]表示加到第i位，数字 % k，数位和 % k的组合情况数，那么现在要添加一个0 - 9的数字上去状态转移为
dp[i + 1][(x * 10 + num) % k][(y + num) % k]，计...
分类：
其他好文 时间：
2014-05-11 05:23:33
阅读次数：
316
5个砝码
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1...
分类：
其他好文 时间：
2014-05-10 09:00:34
阅读次数：
310
设计模式已经学了很长时间了，最近又看了一遍，感觉很不一样。当初很难理解或不理解的，现在一看，恍然大悟：哦！原来是这么回事啊~~~
先说一下对几种关系的理解，包括：依赖、关联、聚合、组合、继承、实现，耦合依次增高。
1.依赖
用虚箭头表示，对于两个相对独立的对象，当一个对象负责构造另一个对象的实例，或者依赖另一个对象的服务时，这两个对象之间主要体现为依赖关系。在j...
分类：
其他好文 时间：
2014-05-10 08:58:14
阅读次数：
338
题目大意：你和朋友两人玩游戏，将一个图片均等切割成W*
H块，打乱每一小块的位置。拼图游戏开始。每次，可以交换任意两块，记下交换的次数，图片还原游戏结束。得分为执行交换的次数。得分越小越好。现在，给你W和H，
还有你朋友的得分S，问，你能够得到小于S分的概率。解题思路：首先，在考虑问题时，只和块数有...
分类：
其他好文 时间：
2014-05-10 05:03:58
阅读次数：
266
此工具函数没实际意义，只是鉴于EXT的extend方法不太好理解，写了一个简化的extend方法，帮助理解.
/**
*
*/
E = {};
E.extend = function(sub, sup) {
//借用构造函数
sub.prototype = sup;
//保留父类的构造函数,以便在子类构造函数中用调用，将父类变量绑定在this下
sub.prototype.supe...
分类：
Web程序 时间：
2014-05-10 04:22:07
阅读次数：
327
