代理模式是一种结构型模式，通常源于下边的情况：人们对于复杂的软件系统常常有一种处理手法，即增加一个间接层，从而对系统获得一种更为灵活，满足特定需要的解决方案。例如下图中，B有安全控制或者是缓存控制。B中存在A根本不需要知道的控制方式。A直接使用B,结构上复杂，实现也不方便。A直接使用B的方式，控制不够灵活，可能要用到A根本不知道的方式。增加一个间接层，从而对系统获得更为灵活、满足特定需要的解决方案...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
278
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
--------------------------------------------------
typedef声明，简称typedef，为现有类型创建一个新的名字，或称为类型别名，在结构体定义，还有一些数组等地方都大量的用到。
它有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法 。使用typedef可编写出更加美观和可读的代码。所谓美观，意指typedef能隐藏笨拙的语法构造以...
分类：
其他好文 时间：
2014-05-01 17:28:24
阅读次数：
308
冒泡排序
思路：就是每次将最大或最小的元素放到数组的最后，so easy！时间复杂度为（O（n^2））
public class BubbleSort {
public static void bubbleSort(int[] a) {
for (int j = 1; j < a.length; j++) {
for (int i = 0; i < a.length - j; i+...
分类：
编程语言 时间：
2014-04-30 22:12:40
阅读次数：
309
上一篇文章是纯粹地实现了红黑树，但是在STL中，红黑树容器是需要迭代器实现的。故将上一篇文章改进后实现红黑树容器。
#ifndef ITERATOR_RB_TREE_H_INCLUDED
#define ITERATOR_RB_TREE_H_INCLUDED
#include"my_iterator_base.h"
/*
**
iterator_rb_tree.h
红黑树地泛型容器地迭代器
与...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
506
分布式消息系统Jafka入门指南作者：chszs，转载需注明。博客主页：http://blog.csdn.net/chszs一、JafkaMQ简介JafkaMQ是一个分布式的发布/订阅消息系统，它是Apache Kafka的Java移植版。2013年11月28日，JafkaMQ发布了1.2.3版。JafkaMQ的特征如下：1）消息持久化到磁盘的算法时间复杂度为O(1)，即使是TB级的消息存储，也能...
分类：
其他好文 时间：
2014-04-29 13:32:22
阅读次数：
278
最近在项目中经常接触ActiveX控件，对于这个名词相信只要是上网看视频的用户一定都会遇到adobe更新或者加载的提示，这就是一个ActiveX控件。一直以为Active控件是处理复杂的页面逻辑提供视频动画展现的和本地环境没有交互的；这两天通过一个简单地加深了对他的认识，更加深刻的认识到了他的巨大作用的同时无时无刻不感觉到一把达摩克勒斯剑悬在了头上。
起因：
项目中需要在原有的表单中实现一个图...
分类：
其他好文 时间：
2014-04-29 13:32:20
阅读次数：
267
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
本文只是作者本人在混迹于树莓派相关的论坛贴吧良久后的一些感想。纯属个人观点，限于本人能力有限，难免有所偏颇，还望斧正。
在能想到的所有品格中我认为最重要的就是这个：
LIY / TIY / DIY
Learn it yourself / Try it yourself / Do it yourself， 自己学、自己试、自己做。麻雀虽小五脏俱全，树莓派是一个复杂的系统，涉及到...
分类：
其他好文 时间：
2014-04-29 13:23:20
阅读次数：
300
队列只允许一端进行插入操作，另一端进行删除操作。队列是一种先进先出的线性表，简称FIFO，允许插入的一段为队尾，允许删除的一端为队头。
顺序队列
与栈不同的是，队列的出队元素在队头，那么队列没出去一个元素，后面的元素就要依次像前移动，这样他的时间复杂度就是O(n)。
考虑上面截图的流程感觉效率很低，起始我们的队列可以以另一种方式来处理，就是元素不懂，而队头的指...
分类：
其他好文 时间：
2014-04-29 13:14:20
阅读次数：
284
