A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 61636
Accepted: 18840
Case Time Limit: 2000MS
Description
You have N...
分类：
其他 时间：
2014-08-15 12:56:28
收藏：
0 评论：
0 赞：
0 阅读：
305
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
收藏：
0 评论：
0 赞：
0 阅读：
339
【题目简述】： 给定两个字符串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
收藏：
0 评论：
0 赞：
0 阅读：
302
报错信息：
+---------------------------------------------------------------------------+
Plsql 程序的日志信息开始
+---------------------------------------------------------------------------+
+-----------------...
分类：
数据库技术 时间：
2014-08-15 12:55:58
收藏：
0 评论：
0 赞：
0 阅读：
926
HDU 4946 Area of Mushroom（凸包）
ACM
题目地址：HDU 4946 Area of Mushroom
题意：
给定n个人,每个人的坐标和移动速度v,若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）,则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ，否则输出0。
分析：
到最后只有速度最大的点才有可能...
分类：
其他 时间：
2014-08-15 12:55:48
收藏：
0 评论：
0 赞：
0 阅读：
332
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
收藏：
0 评论：
0 赞：
0 阅读：
344
Caocao's Bridges
题意：给个无向图，求出边权最小的桥。
一看，直接缩点，若无桥，输出-1，有桥，遍历下边，更新最小。。分分钟搞定，以为IA的。。一交wa。。。
坑点：1：若原图不连通，则无须派人去！输出0！；
2：若桥的权是0，则还有派一个人把炸弹拿去，输出1！
3：有重边。（按多条边算）。
哎！记住这个教训！以后做题
1...
分类：
其他 时间：
2014-08-15 12:55:28
收藏：
0 评论：
0 赞：
0 阅读：
411
左连接和右连接...
分类：
其他 时间：
2014-08-15 12:55:18
收藏：
0 评论：
0 赞：
0 阅读：
295
这道题题意我不想说了，但是有一个条件必须的说，就是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
收藏：
0 评论：
0 赞：
0 阅读：
355
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
收藏：
0 评论：
0 赞：
0 阅读：
306
一步步写 CMOS 驱动模块
Let's implement a char driver to access the system CMOS.
首先仅仅是创建设备模块，最简单的，类似于前面hello world模块一样的东东，从最简单的框架慢慢搭
/*************************************************...
分类：
其他 时间：
2014-08-15 12:54:54
收藏：
0 评论：
0 赞：
0 阅读：
572
RAID10和RAID01的比较RAID10是先做镜象，然后再做条带。 RAID01则是先做条带，然后再做镜象。 比如以6个盘为例，RAID10就是先将盘分成3组镜象，然后再对这3个RAID1做条带。RAID01则是先利用3块盘做RAID0，然后将另外3块盘做为RAID0的镜象。下面以4块盘为例来介绍安全性方面的差别：1、RAID10的情况 这种情况中，我们假设当DISK0损坏时，在剩...
分类：
其他 时间：
2014-08-15 12:54:53
收藏：
0 评论：
0 赞：
0 阅读：
333
下面是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
收藏：
0 评论：
0 赞：
0 阅读：
507
近期在做在Linux系统中做在应用中升级功能，网络传输数据，实现的目标是：通过网络可以对u-boot、内核、文件系统的文件进行修改升级。
这里记录一下简单思路：
首先从全局考虑，要实现的功能网络通信部分和嵌入式系统对emmc的操作。
网络通信：
该部分考虑的问题主要是使用什么通信协议；是否允许多机连接服务器端，也就是同时允许多台嵌入式平台进行升级操作；大文件传输时，如果突然断网的问题；局域...
分类：
其他 时间：
2014-08-15 12:53:58
收藏：
0 评论：
0 赞：
0 阅读：
278
好吧，其实这篇也是临时冒出来的，最近朋友要做个物理游戏，以前做物理还是用box2d，呃，确实要花些功夫才能搞懂其中的精髓，但是听讲这套引擎重新封装了一次，要容易很多，所以就简单尝试了一下，感觉确实要简单不少，不过在这其中还是遇到了些问题，首先就来说说onContactBegin这个回调函数响应问题。
先说说情况，简单做了一个打砖块的游戏，前面一切都很顺利，只是做到碰撞检测的时候，发现回调...
分类：
其他 时间：
2014-08-15 12:53:38
收藏：
0 评论：
0 赞：
0 阅读：
355
商家提供免费wifi只是为了吸引顾客吗？如果这么想，那就太过单纯了。从WiFi入口，他们可以得到更多想要的东西，只是我们顾客还在不知觉。
免费午餐向来只是一层伪装
今年以来，BAT都开始布局wifi入口，以百度手机助手为例，真的能免费提供wifi给用户吗，还是要下载手机助手内的APP呢？往远了想，还是要打造移动端的百度呢？
互联网大佬，我还猜不透，还是从普...
分类：
其他 时间：
2014-08-15 12:53:28
收藏：
0 评论：
0 赞：
0 阅读：
285
??
在.net中有三种计时器，一是System.Windows.Forms命名空间下的Timer控件，它直接继承自Componet;二是System.Timers命名空间下的Timer类。
Timer控件：Timer控件只有绑定了Tick事件，和设置Enabled=True后才会自动计时，停止计时可以用Stop()控制，通过Stop()停止之后，如果想重新计时，可以用Start()方法来启动...
分类：
其他 时间：
2014-08-15 12:53:18
收藏：
0 评论：
0 赞：
1 阅读：
3899
HDU 4945 2048
题目链接
题意：给定一个序列，求有多少个子序列能合成2048
思路：把2，4，8..2048这些数字拿出来考虑就可以了，其他数字无论如何都不能参与组成，那么在这些数字基础上，dp[i][j]表示到第i个数字，和为j的情况数，然后对于每个数枚举取多少个，就可以利用组合数取进行状态转移，这里有一个剪枝，就是如果加超过2048了，那么后面数字的组合数的和全部...
分类：
其他 时间：
2014-08-15 12:53:08
收藏：
0 评论：
0 赞：
0 阅读：
343
字符串总结...
分类：
其他 时间：
2014-08-15 12:52:58
收藏：
0 评论：
0 赞：
0 阅读：
355
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他 时间：
2014-08-15 12:52:48
收藏：
0 评论：
0 赞：
0 阅读：
325
