话说网上总结的设计模式都以单例，工厂，观察者等模式最多，但是我个人觉得真正无处不在的却是模板方法。曾经有一位微软的讲师说过如果你只想学一种设计模式，那就模板方法吧。笔者曾经开发过一款安全软件，其中负责云扫描模块。当然扫描部分也不止只用在云查杀部分，例如附带的清理功能，保险箱扫描可保护的软件都会用到扫...
分类：
其他好文 时间：
2014-07-26 14:28:10
阅读次数：
185
一、基本概念1、赫夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。在许多应用中，常常赋给树中结点一个有某种意义的实数，称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度(WPL)，树中所有叶子结点的带权路径长度之和称为该...
分类：
其他好文 时间：
2014-07-26 00:33:36
阅读次数：
255
1.志愿者招募 根据流量平衡方程来构图非常方便，而且简单易懂，以后可能成为做网络流的神法之一 简单记一下流量平衡方程构图法的步骤： a.列出需求不等式b.通过设置松弛变量，将不等式变成等式 c.两两相减，得到流量平衡方程 d.观察方程，>0表示得到的流量，0连(s,i,a[i]-a[i-1],0)，...
分类：
其他好文 时间：
2014-07-21 08:13:05
阅读次数：
219
具体的算法原理可以参考
PS图层混合算法之三（滤色， 叠加， 柔光， 强光）
// PS_Algorithm.h
#ifndef PS_ALGORITHM_H_INCLUDED
#define PS_ALGORITHM_H_INCLUDED
#include
#include
#include "cv.h"
#include "highgu...
分类：
其他好文 时间：
2014-07-18 12:24:10
阅读次数：
271
分割、识别、跟踪是图像处理中的重要应用。 一般算法步骤是检测点、线、面（区域），分割，然后根据人的先验知识进行识别。
而meanshift算法是利用颜色直方图（颜色空间），形成的目标特征，去搜索和跟踪。
backproject和meanshift算法在opencv中都有实现，而且网上的论述一抓一大把，这里就不在赘述。在理解其理论意义后，重点关注一下其作用和应用场景。
1. backproje...
分类：
其他好文 时间：
2014-07-11 08:21:04
阅读次数：
298
最标准的最小割算法应用题目。
核心思想就是缩边：先缩小最大的边，然后缩小次大的边，依此缩小
基础算法：Prime最小生成树算法
不过本题测试的数据好像怪怪的，同样的算法时间运行会差别很大，而且一样的代码替换，居然会WA。系统出错的几率很小，难倒测试系统本题会有错误？
懒得继续测试这道题的系统了，反正算法正确，AC。
#include
#include
#include
c...
分类：
其他好文 时间：
2014-07-10 17:09:23
阅读次数：
159
学习要点： 1、分支限界法与回溯法 2、分支限界法的剪枝搜索策略 3、分支限界法的算法框架： （1）队列式(FIFO)分支限界法 （2）优先队列式分支限界法 4、应用范例： （1）单源最短路径问题 （2）装置问题 （3）布线问题 （4）0-1背包问题 ...
分类：
其他好文 时间：
2014-07-03 19:32:51
阅读次数：
173
java 引用类型0. 引言 Java 中一共有 4 种类型的引用 : StrongReference、 SoftReference、 WeakReference 以及 PhantomReference , 这 4 种类型的引用与 GC 有着密切的关系. 1. 强引用 (Stron...
分类：
编程语言 时间：
2014-07-02 18:08:58
阅读次数：
257
运算排序 第一：计数排序 1：原理 对于每个输入数，确定小于该数的个数。这样可以直接把数放在输出数组的位置。 2：性能 最差时间复杂度 最优时间复杂度 平均时间复杂度 最差空间复杂度 注：稳定算法 3：应用 适合0~100的范围的数，当然可以和基排序结合而扩展数的范围。 4：实现 void Coun...
分类：
其他好文 时间：
2014-06-28 22:19:21
阅读次数：
208
从前，有个皇帝，取了八个皇后，由此产生一系列乱七八糟的问题，八皇后问题由此产生。哈哈
开个玩笑~~~~
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。...
分类：
其他好文 时间：
2014-06-17 21:58:13
阅读次数：
237
