桥接模式 桥接（Bridge）是用于把抽象化与实现化解耦，使得二者可以独立变化。这种类型的设计模式属于结构型模式，它通过提供抽象化和实现化之间的桥接结构，来实现二者的解耦。这种模式涉及到一个作为桥接的接口，使得实体类的功能独立于接口实现类。这两种类型的类可被结构化改变而互不影响。我们通过下面的实例来 ...
分类：
编程语言 时间：
2017-03-31 23:07:43
阅读次数：
186
P1457 - 【HAOI2015】树上操作 Description 有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种： 操作1：把某个节点x的点权增加a。 操作2：把某个节点x为根的子树中所有点的点权都增加a。 操作3：询问某个节点x到根的路径中所有点的点权和。 Descri ...
分类：
其他好文 时间：
2017-03-31 23:02:49
阅读次数：
193
题目要求： 输入一个一维整形数组，数组里有正数也有负数。一维数组首尾相接，像个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 程序设计思路： （1）创建一个一维数组a[]，进行数据存储 （2）定义变量n用于求和，m为和的最大值 （3） ...
分类：
编程语言 时间：
2017-03-31 21:54:39
阅读次数：
203
#include #include #include #include #define INF 0x3f3f3f using namespace std; const int L = 200000; struct Edge{ int to; int next; int dis; }e[L*2]; i... ...
分类：
其他好文 时间：
2017-03-31 21:41:22
阅读次数：
221
§合并果子(fruit) 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子 ...
分类：
其他好文 时间：
2017-03-31 21:28:20
阅读次数：
191
//针对的是一个整数序列。void makeNext(const int P[],int next[],int m){ int q=0; memset(next,0,sizeof(next)); for(int i=1;i0&&P[q]!=P[i]) q=next[q-1]; if(P[q]==P[... ...
分类：
编程语言 时间：
2017-03-31 20:55:17
阅读次数：
197
110. Balanced Binary Tree Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a bin ...
分类：
其他好文 时间：
2017-03-31 20:51:58
阅读次数：
133
我们都知道在JS中，使用ele.style.width只能获取到内联样式： 但是，将样式放在<style></style>标签里，我们获取到的就是空； 这时候我们就需要用到getComputedStyle方法，它接受两个参数，第一个是目标元素，第二个是要选择的伪类，第二个参数如果不选择伪类，就填nu ...
分类：
其他好文 时间：
2017-03-31 20:44:17
阅读次数：
137
学习HTML，CSS，JS一个月后，想着能自己是否能写出一个简单的东西，故编写了简易的计算器，之前也写过一个坦克大战，坦克大战的有些基本功能没有实现， 故也没有记录下来，想来，对这行初来咋到的，还是需要留下些东西供自己日后回忆，于是写下这篇随笔；因第一次写博客，不知道怎么上传源代码，也不知道怎么在博 ...
分类：
Web程序 时间：
2017-03-31 20:09:45
阅读次数：
369
题意：求连通所有路需要修的最短路径。 和上次的hdu1233差不多的题目，只不过这里要把输入的字母转换成数字，这样会方便很多。 ...
分类：
其他好文 时间：
2017-03-31 20:07:07
阅读次数：
206
