题目：
链接：点击打开链接
算法：
赤裸裸的并查集。
代码：
#include
#include
#include
using namespace std;
int n,m;
int root[1010];
int find(int x)
{
int r = x;
while(root[r] != r)
r = root[r];
...
分类：
其他好文 时间：
2014-05-22 10:36:30
阅读次数：
219
#查看数据库版本
mysql> select @@version;
+------------+
| @@version |
+------------+
| 5.5.16-log |
+------------+
1 row in set (0.00 sec)
mysql> select * from information_schema.schemata; # 保存了系统...
分类：
数据库 时间：
2014-05-20 15:05:07
阅读次数：
456
UVA 10237 - Bishops
题目链接
题意：问一个n * n棋盘能放k个主教（攻击斜线）的方案数。
思路：递推，首先考虑一个问题，在一个n?n棋盘上，放k个车的方案数。
那么设dp[i][j]为i行用了j个车的方案数，由于每行只能放一个车，那么考虑i行放不放车，如果放车，那么能放的位置有n?(j?1)个位置，为dp[i?1][j?1]?(n?(j?1))。
如果不放那...
分类：
其他好文 时间：
2014-05-22 07:57:05
阅读次数：
148
简单工厂模式的实质是由一个工厂类根据传入的参数，动态决定哪一个产品类的实例。
工厂类是简单工厂模式的核心，它负责实现创建所有实例的内部逻辑。工厂类可以被外界直接调用，创建所需的产品对象。
优点：
外界可以从直接创建具体产品对象的尴尬局面摆脱出来,仅仅需要负责“消费”对象就可以了。而不必管这些对象究竟如何创建及如何组织的．明确了各自的职责和权利，有利于整个软件体系结构的优化。
缺点：
由于...
分类：
其他好文 时间：
2014-05-22 07:56:29
阅读次数：
166
ubuntu12.04下的android 各自编译环境，包括sdk / ndk /源码编译 及环境配置...
分类：
移动开发 时间：
2014-05-22 06:21:18
阅读次数：
431
前不久在微博上看到一篇很好的短文讲如何对C/C++进行性能优化，虽然其面向的领域是图形学中的光线跟踪，但是还是具有普遍的意义，将其翻译成中文，希望对大家写高质量代码有帮助。
1. 牢记阿姆达尔定律：加速比==
其中表示函数func运行时间占总时间的百分比，表示对该函数加速获得的加速比。例如，你优化一个函数TriangleIntersect()，该函数的运行时间占总时间的...
分类：
编程语言 时间：
2014-05-22 09:20:01
阅读次数：
335
HDU 4734 F(x)
解题思路
给定A，B, 在[0,B]之间的数字假设为i，问你有多少数字 f[i] 值小于f[A]
解题思路：
数位DP，只需按照位数转移为缩短1位的子问题即可...
分类：
其他好文 时间：
2014-05-22 09:37:11
阅读次数：
275
本次注重AndroidTestCase类的使用，在开发中非常实用。用于测试某一功能。
使用AndroidTestCase类，有如下的要求：
1.在AndroidManifest.xml文件中，中添加如下：...
分类：
移动开发 时间：
2014-05-22 08:13:23
阅读次数：
416
23.List接口实现类：
List接口继承了Collection接口，它是一个允许存在重复项的有序集
合。
1>实现类ArrayList：
ArrayList类支持可随需要而增长的动态数组。数组列表以一个原大小被创建，当超过了它的大小，
类集自动增大，当对象被删除后，数组就可以缩小。
优点：ArrayList类对于使用索引取出元素用较高的效率，他可以用索引快速定位...
分类：
编程语言 时间：
2014-05-20 16:11:41
阅读次数：
425
??
Printer Queue
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3679
Accepted: 1975
Description
The only printer in the computer science students' union is...
分类：
其他好文 时间：
2014-05-23 08:05:45
阅读次数：
273
1.预备知识
1.关于栈，在windows里面的堆栈其实很简单，当学了才知道哈，呵呵，第一要记住的是windows里面的栈是向低地址生长的（extended，延伸，呵呵，顺便丰富下英语的单词量，确实是少的可怜），你可以这样认为，栈就像是一个倒立的箱子，箱子的口子是向下的，底是向上的，这里就表明了系统栈的分布也是延伸方向是由高地址向低地址extended,在最初的...
分类：
其他好文 时间：
2014-05-20 13:49:05
阅读次数：
399
今晚努力了一下（好久没有动代码了），花了不少时间终于上架“妈咪212网搜索功能”啦。...
分类：
其他好文 时间：
2014-05-22 06:56:54
阅读次数：
209
In a multicore environment—where system resources must be shared—it is important to control simultaneous accesses to the available resources. To ensure correct system operation, it is necessary to lim...
分类：
其他好文 时间：
2014-05-22 07:18:54
阅读次数：
308
题目:
Given an array of integers, every element appears
three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implem...
分类：
其他好文 时间：
2014-05-20 16:22:52
阅读次数：
241
5道题目分别是：【Subsets】、【Subsets II】、【Unique Paths】、【Unique Paths II】、【Trapping Rain Water 】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-22 08:35:03
阅读次数：
348
简单的call函数过程
1.参数入栈，返回地址入栈。在一个栈帧里，call function的完整过程应该是这样的，call调用的过程要经历两个过程，一个是首先把调用函数之前的指令的下一条指令地址压入栈中（push ebp），作为返回地址,也就是保存旧栈地址，接着会跳转到被调函数的地址入口。呵呵，现在就是借此来恶补汇编哈。
2.代码区跳转。在执行被调函数的时候，为函数重新开辟栈帧，（mov ebp,esp）这句的意思是将旧栈顶换为新栈的底,这里的新栈一般是由函数专属的哈， 下面就是用sub esp, ...
分类：
其他好文 时间：
2014-05-22 11:34:25
阅读次数：
189
一年分为四个季节，每个季节都有自己的精彩和美丽，人生也分季节，我们总是期待季节的变换，等待下一季的到来。转眼已是5月下旬，偶尔进到空间，发现原来的学弟和学妹们都已经在拍毕业照了，才发现自己已经在社会上奔波了一年，从这些照片中又回想起了自己单纯幼稚的大学生活。很喜欢汪峰的一首歌《生来彷徨》，“每天走在疯狂逐梦的大街上，我们精神褴褛却毫无倦意， 徘徊着寻找着那空虚的欢愉，奔波着抗争着那无常的命运”。听...
分类：
其他好文 时间：
2014-05-23 08:10:15
阅读次数：
260
