Bridge模式基于类的最小设计原则，通过使用封装、聚合及继承等行为让不同的类承担不同的职责。它的主要特点是把抽象(Abstraction)与行为实现(Implementation)分离开来，从而可以保持各部分的独立性以及应对他们的功能扩展。 桥接模式的UML图如下： 桥接模式的角色和职责： 1.C ...
分类：
其他好文 时间：
2019-05-04 23:51:15
阅读次数：
277
题目描述 给出N个点，及你的出发点K. 接下来N-1行描述有关边的开始点，结束点，边长.保证图中不会有环 接下来给出数字J，代表你要走多少个点. 接下来J个数字，代表你要走过的点的编号.当然你可以自己选择行进的路线 不一定按给定编号顺序前行,求走过的最短距离。 输入格式 第一行给出N,K。2 <= ...
分类：
其他好文 时间：
2019-05-04 20:08:10
阅读次数：
205
题意 给出01字符串s(n define ll long long define MAXN 105 using namespace std; ll f[MAXN],dp[MAXN][MAXN][MAXN],a[MAXN]; vectorb; string s; int n,cnt=0; ll dfs ...
分类：
其他好文 时间：
2019-05-04 16:16:09
阅读次数：
156
题意： 给你一棵1e5的有根树，每个节点有点权，1e5个询问(u,x)，问你子树u中与x异或最大的值是多少 思路： 自下而上启发式合并01字典树，注意合并时清空trie 线段树、字典树这种结构确定的数据结构，启发式合并的时候不需要考虑次序，复杂度都是nlogn 代码： 2200 / 10000ms ...
分类：
其他好文 时间：
2019-05-04 09:30:46
阅读次数：
144
/* dp[i][j]表示到[i,j]的权值 cnt[i,j]表示到[i,j]还可以使用的修改的次数 cnt[i,j]=max(cnt[i-1,j],cnt[i,j-1]) 如果mp[i,j]!='a',cnt[i,j]--,没得减就赋值dp[i,j],最后找到最小的dp[i,j]输出 */ #in... ...
分类：
其他好文 时间：
2019-05-04 09:20:24
阅读次数：
96
//timer.h #ifndef W_TIMER_H #define W_TIMER_H #include #include #include class Timer { public: Timer():_name("Time elapsed:") { restart(); } explicit ... ...
分类：
其他好文 时间：
2019-05-04 00:23:06
阅读次数：
177
题意 "PDF" 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以 ...
分类：
其他好文 时间：
2019-05-03 14:40:02
阅读次数：
140
1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 5 #define fore(i, a, b) for (int i = a; i <= b; i++) 6 #define fir first 7 #define s ...
分类：
其他好文 时间：
2019-05-03 09:21:33
阅读次数：
123
动态库接口定义： gcc: 定义在动态库的显示属性： 作用对象： 函数、变量、模板以及C++类 default： 表示在动态库内可见 hidden: 表示不可见 #define EXPORT __attribute__((__visibility__("default"))) 微软: #define... ...
分类：
其他好文 时间：
2019-05-02 17:08:10
阅读次数：
146
1.安装brew 查看是否已经装上brew，终端输入命令：brew --version，已经装上的就不用再装了； 如果没有安装，终端输入命令：ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master ...
分类：
移动开发 时间：
2019-05-02 09:59:08
阅读次数：
148
