传送门：http://poj.org/problem?id=2785 解题思路： 从这四个数列中选择的话总有n的4次方中情况，所以全部判断一遍不可行。不过将他们对半分成AB和CD再考虑的话就可以解决了。从两个数列中选择的话只有n的2次方中组合。所以可以枚举。从A，B中取出a，b后，为了使总和为0则需 ...
分类：
其他好文 时间：
2017-04-04 15:54:09
阅读次数：
126
设计模式根据其目的（模式用来干什么）分为创建型模式、结构型模式和行为性模式3种。其中创建型工厂模式主要用于创建对象；结构型模式主要用于处理类与对象的组合；行为型模式主要用于描述对类和对象怎样交互和分配职责。 创建型模式： 工厂方法模式：在工厂方法模式中，工厂父类负责定义创建产品对象的公共接口，而工厂 ...
分类：
其他好文 时间：
2017-04-04 14:16:31
阅读次数：
201
概述 回溯法（backtracking）是一种系统地搜索问题解的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯 ...
分类：
其他好文 时间：
2017-04-04 13:21:38
阅读次数：
153
为什么YUYV格式要转到RGB格式，视频的显示调用的多数API都是基于RGB格式，所以需要进行格式的转换。 YUYV格式如下： Y0U0Y1V0 Y2U1Y3V1.......... 说明：一个Y代表一个像素，而一个Y和UV组合起来构成一个像素，所以第0个像素Y0和第一个像素Y1都是共用第0个像素的 ...
分类：
其他好文 时间：
2017-04-04 11:54:48
阅读次数：
252
IOC和AOP是Spring的两大基石，AOP（面向方面编程），也可称为面向切面编程，是一种编程范式，提供从另一个角度来考虑程序结构从而完善面向对象编程(OOP)。 在进行 OOP 开发时，都是基于对组件（比如类）进行开发，然后对组件进行组合，OOP 最大问题就是无法解耦组件进行开发，比如我们上边举 ...
分类：
编程语言 时间：
2017-04-04 11:45:44
阅读次数：
244
避免 $_SERVER["PHP_SELF"] 被利用 <form method="post" action="<?php htmlspecialchars($_SERVER['PHP_SELF']) ?>"> ...
分类：
其他好文 时间：
2017-04-04 09:46:05
阅读次数：
190
1.时序逻辑电路由两个部分组成，为什么前面介绍了触发器，就是为了这里的时序逻辑电路做准备的。时序逻辑电路的两部分一个是组合逻辑电路，一个存储部分。存储部分就是触发器组成的。相应的时序逻辑电路的输出也就由两个部分组成，一个是组合逻辑电路的输出，另个一个是存储部分的输出。还有一点需要注意的是，时序电路估 ...
分类：
其他好文 时间：
2017-04-04 09:18:53
阅读次数：
218
1元，5元，10元的人民币，组合成100元使用《组合数学》里面的生成函数的方式实现(生成函数很暴力，生成函数的具体内容非常复杂):假设1*x + 5*y + 10*z == 100x , y , z 的取值范围为 : x = [0,100] y = [0,20] z = [0,10]public c ...
分类：
其他好文 时间：
2017-04-04 00:46:17
阅读次数：
182
实现原型链有一种基本模式，其代码大致如下： function A(){ this.property = true; } A.prototype.getAvalue = function(){ return this.property; }; function B(){ this.property = ...
分类：
Web程序 时间：
2017-04-03 23:47:39
阅读次数：
229
简述23种软件设计模式 一、设计模式分类 总体来说设计模式分为三大类： 五种创建型模式：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 七种结构型模式：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 十一种行为型模式：策略模式、模板方法模式、观察者模式、迭代... ...
分类：
其他好文 时间：
2017-04-03 23:34:10
阅读次数：
184
