这题，可以用并查集来解决。需要用到两个数组来判断从i到j以及j到i的是否属于同一个并查集。
下面的是AC的代码：
#include
#include
using namespace std;
int par[2][10005];
int n, m;
int finds(int x, int i)
{
if(x == par[i][x])
return x;
else
ret...
分类：
其他好文 时间：
2015-05-16 21:58:06
阅读次数：
157
有的人牌好，有的人牌差点儿，结果如何，就看你选择怎么打这副牌了！...
分类：
其他好文 时间：
2015-05-16 21:56:51
阅读次数：
164
关于控制文件转储后的trace文件中'Controlfile Checkpointed at scn'的含义...
分类：
其他好文 时间：
2015-05-16 21:55:59
阅读次数：
154
题目大意：有N个牛舍在同一条直线上，每个牛舍都有相应的坐标
现在有C头牛，要求放在这牛舍中，使得相邻两头牛之间的距离的最小值达到最大解题思路：直接二分距离，然后再进行判断
这题得反省一下了：因为我把cur重复定义了，所以一直找不到错误，标记一下。。。#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-05-16 21:56:12
阅读次数：
117
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。
思路：
如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹出的数字不在栈顶，我们把压栈序...
分类：
其他好文 时间：
2015-05-16 21:53:59
阅读次数：
176
ods平台的一个很简单的数据共享需求：运营商的某个部门每天定时送gz格式的HLR文本数据到FTP服务器的固定目录下。然后ods每天定时去取然后录入到RDBMS的表中 看，开放给其他系统查询调用，这种称作数据库表接口。...
分类：
其他好文 时间：
2015-05-16 21:54:30
阅读次数：
275
最近在阅读 redis 代码, 觉得 如何阅读 Redis 源码 提供了的阅读顺序还不错, 因为之前有读过 lua 代码, 也有一点经验, 作者建议的顺序还是比较合理的. 所以先从 redis 的内部字符串的实现开始看起, 在阅读过程中看到一个我个人认为很赞的技巧. 先贴代码:(不得不说, redis 的代码注释真是详尽到了极致 … lua的注释很本没法比啊)sds sdscatvprintf(sd...
分类：
其他好文 时间：
2015-05-16 21:53:25
阅读次数：
150
例如：n = 3
一开始，序列为1 2 3 | 4 5 6
然后序列为 4 1 5 | 2 6 3
接着为 2 4 6 | 1 3 5
最后为 1 2 3 | 4 5 6
所以m = 3.
找出规律就可以解决了，只需要第一个数，也就是1的位置重新回到位置1，那整个数列就变回开始的序列了。
1的位置 i 小于等于...
分类：
其他好文 时间：
2015-05-16 21:54:30
阅读次数：
194
A - 小女警的异世界之战
Time Limit: 1000 ms
Memory Limit: 65536 KB
Submit
Description
这一天，小女警花花，泡泡和毛毛来到终极Boss"Him"所在的异世界并准备与其决一死战，却被困在了他的城堡里。她们发现异世界是一个巨大的城堡。城堡由一个个大小不同的房间组成，房间有着...
分类：
其他好文 时间：
2015-05-16 21:53:47
阅读次数：
278
从control file 和 datafile header上获得不同的scn信息...
分类：
其他好文 时间：
2015-05-16 21:55:00
阅读次数：
231
OpenCL (Open Computing Language，开放计算语言) 是一个为异构平台编写程序的框架，此异构平台可由CPU，GPU或其他类型的处理器组成。OpenCL提供了基于任务分割和数据分割的并行计算机制。
OpenCL 应用程序含有两部分（host和kernel）。OpenCL 主程序是纯软件例程，以标准C/C++编写，可以运行在任何类型的微处理器上。例如，这类处理器可以是FPGA中的嵌入式软核处理器、硬核ARM处理器或者外置x86处理器。如图所示。在这一主软件例程执行期间的某一点，某一功能...
分类：
其他好文 时间：
2015-05-16 21:53:03
阅读次数：
775
C - 随机数
Time Limit: 1000 ms
Memory Limit: 65536 KB
Submit
Description
开学了，ACM队的边老板想在学校中请一些妹子一起做一项问卷调查，调查妹子们对ACM的了解情况，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留...
分类：
其他好文 时间：
2015-05-16 21:53:23
阅读次数：
201
网桥的多个接口的集合就形成了交换机，网桥就是交换机，
在交换机中的消息同样是广播的方式传送，
交换机的工作方式下一章学习。...
分类：
其他好文 时间：
2015-05-16 21:50:41
阅读次数：
96
1、 新建一个继承自UITableViewCell的类
2、 先在initWithStyle构造方法中，添加所有需要显示是子控件（不需要设置数据和frame，子控件添加到contentView中），进行子控件（只需要设置一次的属性，比如字体、固定的图片）一次性的初始化
3、 提供2个模型属性
数据模型：存放文字、图片数据
frame模型：存放数据模型、所有子控件的frame和cell的高度...
分类：
其他好文 时间：
2015-05-16 21:51:10
阅读次数：
204
1、项目结构：$ tree form_pj/form_pj/├── blog│ ├── admin.py│ ├── admin.pyc│ ├── __init__.py│ ├── __init__.pyc│ ├── models.py│ ├── models.pyc│ ├── templates│ ...
分类：
其他好文 时间：
2015-05-16 21:51:02
阅读次数：
181
1.hyperref 标签包 \usepackage[colorlinks,linkcolor=black,anchorcolor=blue,citecolor=green]{hyperref} 2.geometry 边距包 \usepackage{geometry} \geometry{left=...
分类：
其他好文 时间：
2015-05-16 21:48:17
阅读次数：
219
[感受]:这次操作系统实验感觉还是比较难的，除了因为助教老师笔误引发的2个错误外，还有一些关键性的理解的地方感觉还没有很到位，这些天一直在不断地消化、理解Lab3里的内容，到现在感觉比Lab2里面所蕴含的内容丰富很多，也算是有所收获，和大家分享一下我个人的一些看法与思路，如果有错误的话请指正。[关键...
分类：
其他好文 时间：
2015-05-16 21:49:30
阅读次数：
176
