Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4649 Accepted Submission(s): 2774
Problem Descr...
分类：
其他好文 时间：
2014-08-15 12:56:18
阅读次数：
194
【题目简述】： 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n（i1
列如：
n = 4;
m = 4
s = " abcd "
t = " becd "
输出：
3（即：bcd）
【分析】：这个经典的最长公共子序列问题，我们可以用...
分类：
其他好文 时间：
2014-08-15 12:56:08
阅读次数：
166
HDU 4946 Area of Mushroom（凸包）
ACM
题目地址：HDU 4946 Area of Mushroom
题意：
给定n个人,每个人的坐标和移动速度v,若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）,则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ，否则输出0。
分析：
到最后只有速度最大的点才有可能...
分类：
其他好文 时间：
2014-08-15 12:55:48
阅读次数：
247
Open the Lock
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4253 Accepted Submission(s): 1858
Problem Description
Now an emerg...
分类：
其他好文 时间：
2014-08-15 12:55:38
阅读次数：
312
Caocao's Bridges
题意：给个无向图，求出边权最小的桥。
一看，直接缩点，若无桥，输出-1，有桥，遍历下边，更新最小。。分分钟搞定，以为IA的。。一交wa。。。
坑点：1：若原图不连通，则无须派人去！输出0！；
2：若桥的权是0，则还有派一个人把炸弹拿去，输出1！
3：有重边。（按多条边算）。
哎！记住这个教训！以后做题
1...
分类：
其他好文 时间：
2014-08-15 12:55:28
阅读次数：
360
这道题题意我不想说了，但是有一个条件必须的说，就是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
近期在做在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
