感觉这个设计模式和组合模式一样是一种很巧妙的设计模式,在需要使用它的地方如果不使用这种设计模式代码会变的很复杂,但是这种设计模式的基本原理又是很简单的。责任链模式:
通过使多个对象都有机会来处理请求的方式避免了请求的发送者和接收者之间的耦合。将接收者组织成链式的结构这样可以将请求沿着这条链进行传递,直到有接收者对它进行处理。UML类图:
主要包括:
Handler:定义了一个处理请求的接口,实现...
分类:
其他好文 时间:
2015-06-27 18:27:18
阅读次数:
136
1:形式参数和返回值的问题(理解) (1)形式参数: 类名:需要该类的对象 抽象类名:需要该类的子类对象 接口名:需要该接口的实现类对象 (2)返回值类型: 类名:返回的是该类的对象 抽象类名:返回的是该类的子类对象 接口名:返回的是该接口的实现类的对象 (3)链式编程 对象.方法1(...
分类:
编程语言 时间:
2015-06-26 19:24:31
阅读次数:
141
题意:
给出一个n个结点的无向图,每个结点有一个吞吐量;
规则是数据包传递一定按照最短路,求1到n的网络吞吐量;
题解:
正如黄学长所说,此题题意即题解;
但是还是有几点需要注意的;
最短路是dij还是spfa都可以,但是为了建图需要记录一下路径;
如果用链式前向星可以将所有用来更新的边存下来建图;
但是用vector或者邻接矩阵(不知道能不能过)存边就不能实现;
我是用...
分类:
其他好文 时间:
2015-06-25 09:05:43
阅读次数:
140
链式队列是基于单链表的一种存储表示
队列的对头指针指向单链表的第一个节点,队尾指针指向单链表的最后一个节点,
退出一个元素 则删除对头指针的节点,添加元素则在队尾增加一个节点
使用条件:数据元素变动比较大的情况。不存在溢出的情况
队列的抽象基类:
#ifndef QUEUE
#define QUEUE
//队列的抽象基类
template
class Queue
{
publi...
分类:
其他好文 时间:
2015-06-23 18:00:17
阅读次数:
140
队列是一种限定存取位置的线性表,允许插入的一端叫做队尾(rear),允许删除的一端叫做队首(front)。
队列具有FIFO的性质
队列的存储表示也有两种方式:基于数组的,基于列表的。基于数组的叫做顺序队列,基于列表的叫做链式队列。
一下是基于动态数组的顺序队列的模板类的实现。
顺序队列的抽象基类如下所示:只提供了接口和显式的默认构造函数和析构函数,在派生类中调用。
#i...
分类:
其他好文 时间:
2015-06-23 15:50:28
阅读次数:
191
用JavaScript就离不开jquery,事件链也必不可少。下面的例子参考自《jQuery权威指南》css中定义了一个框架元素,包含标题和内容。并设置内容初始不可见。当用户单击Class名称为”title“的元素师,自身增加名称为”control“的样式;同时,将接下来的Class名称为”cont...
分类:
Web程序 时间:
2015-06-23 15:00:42
阅读次数:
239
栈的抽象基类的实现:(不用抽象基类也是可以的,为了使用虚函数方便)
#ifndef STACK
#define STACK
//栈的抽象基类
template
class Stack
{
public:
Stack(){}
~Stack(){}
virtual void Push(const T& x)=0;
virtual bool Pop(T& x...
分类:
其他好文 时间:
2015-06-22 12:30:27
阅读次数:
198
一、什么是链式操作 把需要的下一步操作的对象通过上一步操作返回回来。使完成某些功能具有持续性。二、链式操作优点 代码更精简优雅。链式操作能大大精简代码量,多项操作一行代码一气呵成,搞定; 链式操作应用场景除了想前端jquery方面的操作dom,后端web框架,在开发orm相关的框架也是常常用到...
分类:
编程语言 时间:
2015-06-21 00:41:33
阅读次数:
221
jquery是继prototype后一个很好用的javascript库。jquery是一个轻量级的库,拥有强大的选择器,出色的DOM操作,可靠的事件处理,完善的兼容性和链式操作等功能.window.onload 与$(document).ready()的区别1.执行时机:window.onload ...
分类:
Web程序 时间:
2015-06-20 19:33:29
阅读次数:
117
数据结构基础---栈 概念,应用以及C语言实现代码。...
分类:
编程语言 时间:
2015-06-19 15:23:15
阅读次数:
342