代理模式是一种结构型模式，通常源于下边的情况：人们对于复杂的软件系统常常有一种处理手法，即增加一个间接层，从而对系统获得一种更为灵活，满足特定需要的解决方案。例如下图中，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
Linux下读写UART串口的代码，从IBM Developer network上拿来的东西，操作比较的复杂，就直接跳过了，好在代码能用，记录一下～
两个有用的函数～
////////////////////////////////////////////////////////////////////////////////
/**
*@brief 设置串口通信速率
*@param fd...
分类：
系统相关 时间：
2014-05-01 18:04:52
阅读次数：
629
--------------------------------------------------
typedef声明，简称typedef，为现有类型创建一个新的名字，或称为类型别名，在结构体定义，还有一些数组等地方都大量的用到。
它有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法 。使用typedef可编写出更加美观和可读的代码。所谓美观，意指typedef能隐藏笨拙的语法构造以...
分类：
其他好文 时间：
2014-05-01 17:28:24
阅读次数：
308
在初次接触排序算法稳定性这个概念时，我一直认为复杂度为O(n2)的算法是稳定的，复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的，复杂度为O(n2)的算法不可能再坏，而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2)，例如快速排序。但其实这是错误的，稳定性的概念远没有这么复杂，它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是稳定的，否则是不...
分类：
其他好文 时间：
2014-05-01 17:20:58
阅读次数：
278
冒泡排序
思路：就是每次将最大或最小的元素放到数组的最后，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
环境：ubuntu14.04
1.打开 https://launchpad.net/~jon-severinsson/+archive/ffmpeg 这个网址。选择你的系统版本（ubuntu 14.04）
2.将源添加到/etc/apt/sources.list
3.更新源
sudo apt-get update
4.安装ffmpeg
sudo apt-...
分类：
其他好文 时间：
2014-04-29 13:35:21
阅读次数：
428
linux下的LDAP服务器搭建，从而完成服务器对外的用户共享！RHCA阶段配置。...
分类：
系统相关 时间：
2014-04-29 13:35:21
阅读次数：
442
最长上升子序列：
有两种基本方法：两个时间复杂度分别为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
【来信】老师您好！ 很冒昧的来打扰您，只是在学习上实在有些困惑才来向您求教一番。 我是计算机科学与技术的大一学生，我非常喜欢我自己的专业，但是学校里讲的东西太慢，太浅，所以我一般都是自学，我在自学的时候最大的问题不是学习本身的问题，而是方向的问题，我学的东西很杂，在这大半段的大一生活里，我学了C，一些win32编程，还有一些简单的socket编程，还学了一些C通过ODBC操作数据库。现在我正在...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
330
