Problem Description:
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straigh...
分类:
其他好文 时间:
2014-08-08 21:22:36
阅读次数:
315
把本地文件上传到hadoop的hdfs-over-ftp...
分类:
其他好文 时间:
2014-08-08 21:22:26
阅读次数:
303
与求面积并的差不多,但是这个与扫描的方向相同的情况不太好处理,如果扫描线离散化两次扫两遍其实也可以解决这个问题,但是这样无论在时间还是空间上稍微就有点浪费了啊。这里因为我是离散x坐标的所以对于平行于y轴的方向上的统计比较难统计。处理的方法是:标记区间左边的断点,和右边的断点,求出这个区间一共有多少个断点。就可以统计出平行于y轴的长度了。这里合并的时候需要判断右边的左区间和左边的右区间是否相同,如果...
分类:
其他好文 时间:
2014-08-08 21:22:16
阅读次数:
328
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1184 Accepted Submission(s): 621
Problem Description
It's time for...
分类:
其他好文 时间:
2014-08-08 21:22:06
阅读次数:
251
下面我们来看看一个进程如何来启动另一个程序的执行。在Linux中要使用exec函数族。系统调用execve()对当前进程进行替换,替换者为一个指定的程序,其参数包括文件名(filename)、参数列表(argv)以及环境变量(envp)。exec函数族当然不止一个,但它们大致相同,在 Linux中,它们分别是:execl,execlp,execle,execv,execve和execvp,下面我只...
分类:
其他好文 时间:
2014-08-08 21:21:46
阅读次数:
328
本文包括如下几个内容:异或算法;异或加密;两个整数交换问题...
分类:
其他好文 时间:
2014-08-08 21:21:45
阅读次数:
383
以下是根据字符长度去控制样式
样式只对Text field 有效,对Static Text无效。
window--Style library -- 右键 add 添加style ,设置好了之后。再右键Add Style To Report,然后选中field 时,要style属性中选择自定的样式即可。
右击style 选择“添加”—“Style”
可以在属性中设置...
分类:
其他好文 时间:
2014-08-08 21:21:45
阅读次数:
400
UVA 716 - Commedia dell' arte
题目链接
题意:给定一个三维的n数码游戏,要求变换为按顺序,并且最后一个位置是空格,问能否变换成功
思路:和二维的判定方法一样,因为z轴移动,等于交换N^2 - 1次,y轴移动等于交换N - 1次,x轴移动不变,逆序对的奇偶性改变方式不变。
那么n为偶数的时候,逆序对为偶数可以,为奇数不行
n为奇数时候,看空格位...
分类:
其他好文 时间:
2014-08-08 21:21:16
阅读次数:
348
Problem Description:
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())",...
分类:
其他好文 时间:
2014-08-08 21:20:46
阅读次数:
327
分布式文件系统HDFS--DataNode体系结构 1.概述 DataNode作用:提供真实文件数据的存储服务。 文件块(block):最基本的存储单位[沿用的Linux操作系统地概念]。对于文件内容而言,一个文件的长度大小是size,那么从文件的0偏移开始,按照固定的大小,顺序对文件进行划分并编号,划分好的每一个块称一个Block。 与Linux操作系统不同的是,一旦上传了一个小于Block大小...
分类:
其他好文 时间:
2014-08-08 21:20:36
阅读次数:
364
Ice_cream’s world II
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2744 Accepted Submission(s): 630
Problem Description
After ...
分类:
其他好文 时间:
2014-08-08 21:20:26
阅读次数:
335
1、如何创建一个控制器a、通过storyboard创建://先加载storyboard文件(Test是storyboard的文件名)UIStoryboard *storyboard = [UIStoryboard storyboardWithName:@"Test" bundle:nil];//接着...
分类:
其他好文 时间:
2014-08-08 21:19:06
阅读次数:
298
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
其他好文 时间:
2014-08-08 21:18:46
阅读次数:
208
IntelliSense(代码提示,关联等等),经常会占用很大的CPU和内存,导致电脑很卡,所以,建议禁用掉。VS2010的禁用方法是:工具—选项—文本编辑器—C/C++—高级—禁用IntelliSense,将其设置为True即可。“工具—选项”里,还有很多其他配置项,可以改改试试;如果改错了,无法...
分类:
其他好文 时间:
2014-08-08 21:18:26
阅读次数:
454
#includeusing namespace std;int main(){ int sum=0; int a[3][3]; cout>a[i][j]; } } for(int m=0;m<3;m++) { sum+=a[m][m];...
分类:
其他好文 时间:
2014-08-08 21:17:16
阅读次数:
296
1、ContributeController.class.php 控制器display(); } /** * @description 添加/响应 捐书订单 */ public function addBill(){ if(!IS_GET){ //判断...
分类:
其他好文 时间:
2014-08-08 21:17:06
阅读次数:
330
来HIT参加暑假集训也有将近一周了,一直什么都没写= =。记一下今天的比赛吧,以后争取每天更新一篇总结。我是弱比。只能出6题。A:POJ1417 很容易发现yes表示两个人是同一类,no是不同类,然后怎么判断方案是否唯一我就不会了。。。我是有多么的弱。。。类似于背包DP,就是用前i个大类填满j个人数...
分类:
其他好文 时间:
2014-08-08 21:16:56
阅读次数:
279