原文地址:http://www.blogjava.net/wangle/archive/2007/04/25/113545.html从桥接模式与策略模式谈起桥接(Bridge)模式是结构型模式的一种，而策略(strategy)模式则属于行为模式。以下是它们的UML结构图。在桥接模式中，Abstrac...
分类：
其他好文 时间：
2014-06-28 21:20:24
阅读次数：
332
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1924题意：思路：首先建立所有可达点之间的有向图。之后求强连通分量SCC，缩点重新构图。然后就是一个树，树形DP一下即可。int n,r,c;map mp;map mp1,mp2;struc...
分类：
其他好文 时间：
2014-06-23 06:20:05
阅读次数：
238
本文参考了李春葆版本的数据结构上机指导，但是原版是c代码，
本文用了c++实现，并且修复了深度优先搜索非递归的一个bug。
graph.cpp文件：
#include"graph.h"
#include
#include
int visited[MAXV];
MGraph::MGraph(int A[100][10],int nn,int ee)
{
e=ee;
n=nn;...
分类：
编程语言 时间：
2014-06-22 19:37:23
阅读次数：
655
mysql半同步复制和异步复制的差别如上述架构图所示：在mysql异步复制的情况下，Mysql Master Server将自己的Binary Log通过复制线程传输出去以后，Mysql Master Sever就自动返回数据给客户端，而不管slave上是否接受到了这个二进制日志。在半同步复制的架构下，当master在将自己binlog发给slave上的时候，要确保slave已经接受到了这个二进制...
分类：
数据库 时间：
2014-06-22 17:00:29
阅读次数：
280
通过相邻块的预测得到mvp后，会以mvp为基础搜索最佳的匹配块，UMHexagonS就是h.264中用的一种搜索算法。UMHexagonS是一种整像素搜索算法，也就是搜索过程中，参考图像一直都是原来的重构图像，并没有使用经过插值的图像进行搜索。首先UMHexagonS会根据相关信息去得到比较有可能的...
分类：
其他好文 时间：
2014-06-18 22:22:09
阅读次数：
276
1.数据流图（Data Flow Diagram）坚持更DFD，它从数据的传递和加工角度，以图形方式来表达系统的逻辑功能，数据在系统内部的逻辑流向和逻辑交换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示放大。它是描绘信息流和数据从输入移动到输出的过程中所经受的变换数据流图的基本...
分类：
其他好文 时间：
2014-06-18 14:16:45
阅读次数：
171
1:JComboBox的使用：类层次结构图：1 java.lang.Object2 --java.awt.Component3 --java.awt.Container4 --javax.swing.JComponent5 --javax.swing...
题目链接：Borg Maze
日，终于过了，对这题，无力多说，没想到还有那样的数据，不搜题解，我八辈子也过不了，最小生成树的最后一题！
题意：就是 S 是初始点，A是外星人，构造一条路线使他们都能到达，且路线长度最短；
思路：1.求距离->(BFS) 2. 构图(小数据：邻接矩阵) 3.建树（Prim）
水题，难的是 POJ后台。
没看别人题解，不知道加gets（）
...
分类：
其他好文 时间：
2014-06-17 23:10:34
阅读次数：
255
一. 备忘录模式
定义：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。
结构图：
使用范围：
Memento 模式比较适用于功能比较复杂的，但需要维护或记录属性历史的类，或者需要保存的属性只是众多属性中的一小部分时，Originator 可以根据保存的 Memento 信息还原到前一状态。
...
分类：
编程语言 时间：
2014-06-17 16:23:05
阅读次数：
338
和朋友谈起想做一个互联网的xx应用，所以最近开始搭建这个系统的基础架构。 系统架构图 用visio设计了下系统架构，如下图所示： 如今的互联网应用支持多平台项目，所以系统首先就需要为多平台应用做好考虑。 这些平台的数据服务应该是基于同一个数据服务项目。这样后期维护更新比较方便。 数据格式统一基于js...
分类：
其他好文 时间：
2014-06-14 16:27:59
阅读次数：
199
