VGA有很多层涵义，本来是用于代表一个分辨率（您可能不了解VGA，但应该知道QVGA代表什么），随后被普遍称为显示输出接口。为了输出VGA分辨 率、提供VGA输出接口，显卡和VGA就有了不解之缘，显卡被称为VGA Card是有历史原因的，如果您对此感兴趣的话，请慢慢看：
● 什么是VGA？
VGA，Video Graphic Array，视频图形阵列，表示一组点阵图形，长640像素...
分类：
其他好文 时间：
2014-07-22 23:05:34
阅读次数：
334
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
1 Yield生成器
Yield是我在其他语言中没有见过的一个属性，算是python的一大特色，用好之后可以使代码更简洁。考虑一个简单的例子，文件的遍历。要遍历一个目录下的所有文件需要递归的操作。如果我们只是单纯的打印文件名，我们可以在递归的过程中完成，每当发现一个非目录就可以打印文件名。代码如下：
class TraverseDirectory(object):
@s...
分类：
编程语言 时间：
2014-04-30 22:48:40
阅读次数：
312
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36202 Accepted Submission(s): 13302
Problem Description
有一只经过训练的蜜蜂只能爬...
分类：
其他好文 时间：
2014-04-30 22:48:40
阅读次数：
221
该文章从优先队列的角度分析并实现了斐波那契堆，并与二叉堆实现的优先队列进行了比较。...
分类：
其他好文 时间：
2014-04-30 22:47:38
阅读次数：
256
主定理
主定理最早出现在《算法导论》中，提供了分治方法带来的递归表达式的渐近复杂度分析。
规模为n的问题通过分治，得到a个规模为n/b的问题，每次递归带来的额外计算为c(n^d)
T(n) <= aT(n/b)+c(n^d)
那么就可以得到问题的复杂度为：...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
435
图的连通分量，关节点和桥
====
对于有向图，我们称其一个子图是强连通分量，是指任意两点u,v, 都有两条路径u到v和v到u。
对于连通无向图，我门称其一个子图是双连通分量，是指任意两点u,v，存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x，图不连通；桥(u,v)是指去掉这条边，图不连通。
求解算法的要义在于首先要理解：
树边-前向边-后向边-交叉边
"Conside...
分类：
编程语言 时间：
2014-04-30 22:37:40
阅读次数：
448
类--类作用域引言： 每个类都定义了自己的新作用域与唯一的类型。即使两个类具有完全相同的成员列表，它们也是不同的类型。每个类的成员不同与任何其他类(或任何其他作用域)的成员。class First
{
public:
int memi;
double memd;
};
class Second
{
public:
int memi;
double memd;...
分类：
编程语言 时间：
2014-04-30 22:26:39
阅读次数：
403
cobar文档合集
Home - Cobar - Alibaba Open Sesame
产品文档（未完成） - Cobar - Alibaba Open Sesame_action
路由算法 - Cobar - Alibaba Open Sesame_action
rule - Cobar - Alibaba Open Sesame
数据源心跳配置 - Cobar - Alibaba Open Sesame_action
阿里巴巴Cobar架构设计与实践
Cobar的架构与实践(第88页)...
分类：
其他好文 时间：
2014-04-30 22:23:40
阅读次数：
238
定义
在TCP/IP协议中，用于在IP层识别连接到因特网设备的标识符称为因特网地址或IP地址.IPv4地址是一个32位的地址。
地址空间
像IPv4这种定义了地址的协议都有一个地址空间。地址空间就是协议所使用的地址的总数。如果一个协议用b位来定义地址。那么这个协议的地址空间就是2^b。根据这个我们就知道IPv4的地址空间是2^32 (超过了40亿)。
IPv4地址的记法
IPv4...
分类：
其他好文 时间：
2014-04-30 22:11:39
阅读次数：
503
