中介者模式(Mediator):用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示地相互引用,从而使其耦合松散,而且可以独立地改变他们之间的交互。
(1),中介者模式很容易在系统中应用,也很容易在系统中误用。当系统出现多对多交互复杂的对象群时,不要急于使用中介者模式,而要反思你在系统的设计上是不是合理。
(2),中介者的出现减少了各个对象的耦合,使得可以独立地改变和复用各个对象和中...
分类:
编程语言 时间:
2014-08-13 22:26:37
阅读次数:
422
通常情况下,我们会使用以下SQL语句来更新字段值:
复制代码代码如下:
UPDATE mytable SET myfield='value' WHERE other_field='other_value';
但是,如果你想更新多行数据,并且每行记录的各字段值都是各不一样,你会怎么办呢?举个例子,我的博客有三个分类目录(免费资源、教程指南、橱窗展示),这些分类目录的信息...
分类:
数据库 时间:
2014-08-13 22:26:27
阅读次数:
367
题目:uva10635Prince and Princess(LIS)
题目大意:求最长相同公共子序列。
解题思路:因为数据很大,62500不能用之前的那种求LIS的做法来做。可以将第一个路线的整数重新排个序(0...p),然后之后的那个路线因为要找相同的最长子序列,所以要将它原来的数字映射成第一条路线新的数字。这样之后就只需要找第二个路线的LIS就可以了。
nlog(n)...
分类:
其他好文 时间:
2014-08-13 22:26:17
阅读次数:
229
Problem Description:
Sort a linked list in O(n log n)
time using constant space complexity.
分析:对链表进行排序,思考排序算法时间复杂度为O(nlogn)的只有归并,快排和堆排序,应用到链表上的归并比较合适,这里利用快慢指针找到链表的中间节点,然后分别对两边递归归并排好序后将两边归并即可得到最终...
分类:
其他好文 时间:
2014-08-13 22:25:57
阅读次数:
234
C++的继承操作---基类指针访问派生类问题---基类成员恢复访问属性问题...
分类:
编程语言 时间:
2014-08-13 22:25:37
阅读次数:
262
所谓的嵌套布局就是在一个文件中嵌套多个布局文件...
分类:
移动开发 时间:
2014-08-13 22:25:27
阅读次数:
507
题目:UVA - 10534Wavio Sequence(LIS)
题目大意:给出N个数字,找出这样的序列:2 * n + 1个数字组成。前面的n + 1个数字单调递增,后面n + 1单调递减。
解题思路:从前往后找一遍LIS,再从后往前找一遍LIS。最后只要i这个位置的LIS的长度和LDS的长度取最小值。再*2 - 1就是这个波浪数字的长度。注意这里的求LIS要用nlog...
分类:
其他好文 时间:
2014-08-13 22:25:17
阅读次数:
332
">
My JSP 'TestHighCharts.jsp...
分类:
其他好文 时间:
2014-08-13 22:24:57
阅读次数:
250
3081 题意:
n个女孩选择没有与自己吵过架的男孩有连边(自己的朋友也算,并查集处理),2分图,有些边,求有几种完美匹配(每次匹配每个点都不重复匹配)
我是建二分图后,每次增广一单位,(一次完美匹配),再修改起点还有终点的边流量,继续增广,直到达不到完美匹配为止。网上很多是用二分做的,我觉得没必要。。。(网上传播跟风真严重。。。很多人都不是真正懂最大流算法的。。。)
3277 ...
分类:
其他好文 时间:
2014-08-13 22:24:47
阅读次数:
447
《第一行代码——Android》
感觉说的很简单易懂,只是对“碎片”这个生硬的翻译很是有意见,还不然直接写英文呢...
分类:
其他好文 时间:
2014-08-13 22:24:37
阅读次数:
236
因为下机受到计算钱到两个参数的影响,一个是用户类型,一个是收费策略,所以就用桥接模式分开这两个变化,比起以前写N*M个 策略上机策略更易于扩展和应对变化,可以加上很多类型的用户,也可以写很多如何收费的方法,如果两个方向的子类都很多,那么产生的N*M中组合也会很大,和主要使用策略模式相比,这种结构感觉是一种动态生成策略,比提前写好所有的策略更灵活。...
分类:
其他好文 时间:
2014-08-13 22:24:17
阅读次数:
231
Pspice现在是集成到Cadence中的一个电路仿真工具,能通过Pspice模型的原理图仿真电路的输出结果。其大致步骤是:1. 创建仿真工程执行菜单命令File->New->Project,选择Analog or Mixed A/D,然后选择一个模板(这个看自己需要,也可以是空工程)2. 添加仿真元件库仿真所用的元件必须要有Pspice模型,Cadence安装目录下\tools\capture\...
分类:
其他好文 时间:
2014-08-13 22:24:07
阅读次数:
356
思路:这题下午搞了然后一直WA,后面就看了Discuss,里面有个数组:ABCDEFDCBA,这个我输出ABCD,所以错了。
然后才知道自己写的后缀数组对这个回文子串有bug,然后就不知道怎么改了。
然后看题解,里面都是用RMQ先预处理任意两个后缀的最长公共前缀,因为不太知道这个,所以又看了一下午,嘛嘛……
然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以,只要特殊处理一下上面...
分类:
其他好文 时间:
2014-08-13 22:23:47
阅读次数:
261
获取文件名(不包括后缀)
originalFileName.substring(0, originalFileName.lastIndexOf("."))
文件重命名
public void renameFile(String file, String toFile) {
File toBeRenamed = new File(file);
//检查...
分类:
编程语言 时间:
2014-08-13 22:23:37
阅读次数:
782
通过jstack定位在线运行java系统故障...
分类:
编程语言 时间:
2014-08-13 22:23:17
阅读次数:
280