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
public abstract class MappedByteBuffer extends ByteBuffer 直接字节缓冲区,其内容是文件的内存映射区域。
映射的字节缓冲区是通过 FileChannel.map 方法创建的。此类用特定于内存映射文件区域的操作扩展 ByteBuffer 类。
映射的字节缓冲区和它所表示的文件映射关系在该缓冲区本身成为垃圾回收缓冲区之前一直保持有效。...
分类:
移动开发 时间:
2014-08-08 21:21:06
阅读次数:
417
最近在研究视频通话,用开源项目IMSDroid编译来进行测试,真是非常不幸,用小米3 Android4.4的系统就死活注册不上。。。。。后来通过日志分析和请教大神,发现是小米更改了系统的API啊(我艹。。)。下面两篇分析日志:
我再用小米3 Android4.4的 获取本机IPv4地址
怎么出现了两个
192.168.132.42
10.0.2.15
而换成其他手机只获取到192开头...
分类:
移动开发 时间:
2014-08-08 21:20:56
阅读次数:
492
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
本次测试所用浏览器为chrome(36.0.1985.125m),firefox(31.0),IE(8.0)1. 比较JQuery在不同浏览器对于js的执行性能计算插入20000条div节点所需时间 for(var i=0;i<20000;i++){ var divTag = d...
分类:
Web程序 时间:
2014-08-08 21:18:56
阅读次数:
285
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
其他好文 时间:
2014-08-08 21:18:46
阅读次数:
208
iOS开发拓展篇—音效播放一、简单介绍简单来说,音频可以分为2种(1)音效又称“短音频”,通常在程序中的播放时长为1~2秒在应用程序中起到点缀效果,提升整体用户体验(2)音乐 比如游戏中的“背景音乐”,一般播放时间较长框架:播放音频需要用到AVFoundation.framework框架二、音效的....
分类:
移动开发 时间:
2014-08-08 21:18:36
阅读次数:
217