这道题题意我不想说了，但是有一个条件必须的说，就是1-2其实是0-2这条边,3-4是2-4这条边，但是困惑了好久，其他就是哈希给他一个地址 ，然后把注解看下方
#include
#include
#define maxx 10001
int par[maxx];
int rank[maxx];
void init()
{
for(int i=0;i<=maxx;i++...
分类：
其他好文 时间：
2014-08-15 12:55:08
阅读次数：
182
POJ 3352 Road Construction POJ 3177 Redundant Paths（边双连通图 Tarjan+缩点）
ACM
题目地址：
POJ 3352 Road Construction
POJ 3177 Redundant Paths
题意：
问要添加几条边才能使所给无向图图变成边双连通图。
分析：
边连通度：使无向图G不连通的最少...
分类：
其他好文 时间：
2014-08-15 12:54:58
阅读次数：
178
一步步写 CMOS 驱动模块
Let's implement a char driver to access the system CMOS.
首先仅仅是创建设备模块，最简单的，类似于前面hello world模块一样的东东，从最简单的框架慢慢搭
/*************************************************...
分类：
其他好文 时间：
2014-08-15 12:54:54
阅读次数：
302
RAID10和RAID01的比较RAID10是先做镜象，然后再做条带。 RAID01则是先做条带，然后再做镜象。 比如以6个盘为例，RAID10就是先将盘分成3组镜象，然后再对这3个RAID1做条带。RAID01则是先利用3块盘做RAID0，然后将另外3块盘做为RAID0的镜象。下面以4块盘为例来介绍安全性方面的差别：1、RAID10的情况 这种情况中，我们假设当DISK0损坏时，在剩...
分类：
其他好文 时间：
2014-08-15 12:54:53
阅读次数：
197
下面是trace文件中的一个片段，表示一个SQL执行的过程，一个trace文件由很多这样的片段组成：
PARSING IN CURSOR #4 len=135 dep=1 uid=0 oct=3 lid=0 tim=777069789359 hv=1115215392 ad='33e7e384'
select /*+ index(idl_char$ i_idl_char1) +*/ piece#...
分类：
数据库 时间：
2014-08-15 12:54:08
阅读次数：
352
近期在做在Linux系统中做在应用中升级功能，网络传输数据，实现的目标是：通过网络可以对u-boot、内核、文件系统的文件进行修改升级。
这里记录一下简单思路：
首先从全局考虑，要实现的功能网络通信部分和嵌入式系统对emmc的操作。
网络通信：
该部分考虑的问题主要是使用什么通信协议；是否允许多机连接服务器端，也就是同时允许多台嵌入式平台进行升级操作；大文件传输时，如果突然断网的问题；局域...
分类：
其他好文 时间：
2014-08-15 12:53:58
阅读次数：
169
一.TCP简介
TCP提供一种面向连接的，可靠的字节流服务。面对连接意味着两个使用TCP的应用，在彼此交换数据之前必须先建立一个连接。TCP通过以下方式提供可靠性：
1. 应用数据被分割成TCP认为最适合发送的数据块，由TCP传递给IP的信息单位成为报文段。
2. 当TCP发出一个段后，它就启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一...
分类：
其他好文 时间：
2014-08-15 12:53:48
阅读次数：
368
好吧，其实这篇也是临时冒出来的，最近朋友要做个物理游戏，以前做物理还是用box2d，呃，确实要花些功夫才能搞懂其中的精髓，但是听讲这套引擎重新封装了一次，要容易很多，所以就简单尝试了一下，感觉确实要简单不少，不过在这其中还是遇到了些问题，首先就来说说onContactBegin这个回调函数响应问题。
先说说情况，简单做了一个打砖块的游戏，前面一切都很顺利，只是做到碰撞检测的时候，发现回调...
分类：
其他好文 时间：
2014-08-15 12:53:38
阅读次数：
225
商家提供免费wifi只是为了吸引顾客吗？如果这么想，那就太过单纯了。从WiFi入口，他们可以得到更多想要的东西，只是我们顾客还在不知觉。
免费午餐向来只是一层伪装
今年以来，BAT都开始布局wifi入口，以百度手机助手为例，真的能免费提供wifi给用户吗，还是要下载手机助手内的APP呢？往远了想，还是要打造移动端的百度呢？
互联网大佬，我还猜不透，还是从普...
分类：
其他好文 时间：
2014-08-15 12:53:28
阅读次数：
222
??
在.net中有三种计时器，一是System.Windows.Forms命名空间下的Timer控件，它直接继承自Componet;二是System.Timers命名空间下的Timer类。
Timer控件：Timer控件只有绑定了Tick事件，和设置Enabled=True后才会自动计时，停止计时可以用Stop()控制，通过Stop()停止之后，如果想重新计时，可以用Start()方法来启动...
分类：
其他好文 时间：
2014-08-15 12:53:18
阅读次数：
240
HDU 4945 2048
题目链接
题意：给定一个序列，求有多少个子序列能合成2048
思路：把2，4，8..2048这些数字拿出来考虑就可以了，其他数字无论如何都不能参与组成，那么在这些数字基础上，dp[i][j]表示到第i个数字，和为j的情况数，然后对于每个数枚举取多少个，就可以利用组合数取进行状态转移，这里有一个剪枝，就是如果加超过2048了，那么后面数字的组合数的和全部...
分类：
其他好文 时间：
2014-08-15 12:53:08
阅读次数：
196
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-08-15 12:52:48
阅读次数：
206
如果把我们的数据库信息当做一本书或者一个字典，那么索引可以理解为它的目录，如果我们创建一个优秀的目录，那么我们检索信息就会快得多，如果我们创建一个渣渣索引，也有可能拖垮整个系统。
索引我们分为四类，通常分为四大类型，即主键索引、全文索引、唯一索引、普通索引，这是按照索引的类型来分的。所谓主键索引，那就是当我们创建一张表的时候，如果我们指定了一个主键，那么它就自动成为主键索引，比如...
分类：
数据库 时间：
2014-08-15 12:52:38
阅读次数：
202
“哇~~是他，居然是他！”
“我自学的只是就是看他的视频资料”
“我接触PHP到了解PHP也是因为在网上下载的他的视频”
“没想到能见到他本人... ...”
小伙伴们这么惊讶，究竟是谁呢？没错，就是我们既熟悉又陌生的韩顺平老师。相信很多知道传智播客的同学，都在官网上看过我们的自学视频，其中韩顺平老师的视频由于人性化和专业化，更为得到大家的广泛关注，这次韩老师亲临成...
分类：
Web程序 时间：
2014-08-15 12:52:28
阅读次数：
218
Count Color
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 35248
Accepted: 10622
Description
Chosen Problem Solving and Program design as an optional co...
分类：
其他好文 时间：
2014-08-15 12:52:18
阅读次数：
191
