PS:Façade模式注重简化接口,Adapter模式注重转换接口,Bridge模式注重分离接口(抽象)与其实现,Decorator模式注重稳定接口的前提下为对象扩展功能。Facade模式 Facade模式要求一个子系统的外部与其内部的通信必须通过一个统一的Facade对象进行。Facade模式提....
分类:
其他好文 时间:
2015-04-17 15:28:55
阅读次数:
150
有必要说明一下,以下对FAT16系统的介绍,很多都是参考文献。由于FAT16系统一般在U盘、MMC卡、SD卡以及一些小型存储设备上使用比较多,以后把这些小型存储设备统称为存储卡,这里仅局限于对存储卡的介绍,但很有针对性,而且比较全面。参考来源:http://www.sjhf.net/pdf/fa.....
分类:
其他好文 时间:
2015-04-15 16:41:09
阅读次数:
291
python产生守护进程的典型代码,两次fork,两次exit1、代码示例:import osimport timedef demo(): try: if os.fork() > 0: os._exit(0) except OSError, error: print 'fork #1 fa...
分类:
编程语言 时间:
2015-04-15 13:04:43
阅读次数:
148
题解:
对于每个树上节点存一个版本的可持久化线段树,为它到根节点上所有权值的权值线段树(需要离散化)。
然后对于每次询问,这条链(a,b)的线段树就是:线段树a+线段树b?线段树lca?线段树falca线段树_a + 线段树_b - 线段树_{lca} - 线段树_{fa_{lca}}
然后线段树上求第k小啦。
代码:
#include
#include
#include...
分类:
其他好文 时间:
2015-04-15 09:44:07
阅读次数:
176
//发现还是思想最重要 看懂了思想 代码就容易懂了。。#include
int fa[1005];
int find(int x)
{
if(fa[x]!=x)
fa[x]=find(fa[x]);
return fa[x];
}
void comb(int a,int b)
{
fa[find(fa[a])]=find(fa[b]);
}
int main()
{
int n,m,a...
分类:
其他好文 时间:
2015-04-14 21:37:40
阅读次数:
118
#include
#include
#include
#include
using namespace std;
//500 wei cheng fa
struct Num{
int num[1000],len;
Num(){
memset(num,0,sizeof(num));
len=1;
}
Num(const str...
分类:
编程语言 时间:
2015-04-13 23:07:27
阅读次数:
397
每个点的主席树的root是从其父转移来的。询问的时候用U+V-LCA-FA(LCA)即可。#include#includeusing namespace std;#define N 100001int v[N>1); T[cur].lc=++e; BuildTree(T[cur].lc,l,m); ...
分类:
其他好文 时间:
2015-04-13 20:40:23
阅读次数:
139
addEventListener()与removeEventListener()用于处理指定和删除事件处理程序操作。所有的DOM节点中都包含这两种方法,并且它们都接受3个参数:要处理的事件名、作为事件处理程序的函数和一个布尔值。最有这个布尔值参数是true,表示在捕获阶段调用事件处理程序;如果是fa...
分类:
编程语言 时间:
2015-04-13 18:12:29
阅读次数:
139
题意:n个点m次询问,两种操作:1.将含有龙珠i的集合加入含有龙珠j的集合中;2.查询龙珠i所在堆的编号,龙珠个数,龙珠i的搬运次数;思路:并查集,数组分别维护关系、数量、搬运次数;#include#include#includeusing namespace std;int n,m;int fa[...
分类:
其他好文 时间:
2015-04-12 06:37:33
阅读次数:
119