There are two sorted arrays A and B of size m and n respectively.
Find the median of the two sorted arrays.
The overall run time complexity should be O(log (m+n)).
有两个已排序的数组A和B，大小为m 和 n。
找出两数组的中...
分类：
其他好文 时间：
2014-07-05 22:54:17
阅读次数：
244
又是个最小生成树问题。
Special Judge 。答案不唯一。所以样例看起来是错的。。。
又是忧伤的G++ AC。 提交C++ 就WA了。。。
又要顺道求过路大神看看。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
Web程序 时间：
2014-07-05 22:53:37
阅读次数：
269
最近开始学习linux c编程，需要用到很多库函数和c标准库函数，发现原来man命令还可以用来查询函数原型。
比如输入man lseek可以获取函数lseek的原型和所属头文件。
有些函数名既是linux命令又是系统调用，如mkdir，可以输入man 2 mkdir获取该函数原型。只输入man mkdir获取的是命令mkdir的帮助。
对于库函数可以输入man 3 获得帮助信...
分类：
系统相关 时间：
2014-07-05 23:02:44
阅读次数：
394
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer...
分类：
其他好文 时间：
2014-07-05 23:01:59
阅读次数：
224
买西瓜吃，每个西瓜有两个参数，一个是p代表价格，一个是t代表能吃几天，要求n天每天都能吃西瓜，而且如果你今天买了，以前买的还没吃完 那么都得扔了，求最小花费，还真想不到用线段树+DP，最后看了一下别人的标题，想了一下，DP方程挺好推的，线段树也只是单点查询，
#include
#include
#include
#include
#include
#include
//#include
...
分类：
其他好文 时间：
2014-07-05 23:01:20
阅读次数：
287
罗列一下有关oprocd的知识点
oprocd是oracle在rac中引入用来fencing io的
在unix系统下，如果我们没有采用oracle之外的第三方集群软件，才会存在oprocd进程
在linux系统下，只有在10.2.0.4版本后，才会具有oprocd进程
在window下，不会存在oprocd 进程，但是会存在一个oraFenceService服务，用来实现相同的功能，该服...
分类：
数据库 时间：
2014-07-05 23:00:47
阅读次数：
461
这个函数是对 linux C函数 initgroups() 的包装 node.js 官方文档很含糊，还是看 linux C函数文档的解释！很清楚明白。
The initgroups() function uses the getgrouplist(3) function to calculate
the supplementary group IDs for the use...
分类：
其他好文 时间：
2014-07-05 22:52:21
阅读次数：
285
有一个算法，是将大量TOPO DN实例解析成结构形式，并根据DN获取相应的数据。本人感觉值得分享，并供大家讨论与优化。...
分类：
其他好文 时间：
2014-07-05 23:57:46
阅读次数：
329
linux下数据库实例开机自启动设置
1、修改/oratab
[root@org54 ~]# vi/etc/oratab --把N改为Y，如下提示
# This file is used by ORACLEutilities. It is created by root.sh
# and updated by the Database ConfigurationAssistant...
分类：
数据库 时间：
2014-07-05 23:57:08
阅读次数：
512
在Swift中String类的变量可以通过import Foundation来使用substringToIndex方法和substringFromIndex方法。但是不能像OC那样，以NSRange类的对象为参数截取指定范围的子串（substringWithRange）。本文给出了两种解决方案，供大家讨论和参考。...
分类：
其他好文 时间：
2014-07-05 22:51:45
阅读次数：
252
在发现这个类之前，一直是用的handler，子线程发消息，UI线程进行倒计时的显示工作。前几天在做一个倒计时显示的时候发现了这个类，用起来很方便
翻看了下源码，内部已经帮我们实现了handler的子线程操作...
分类：
移动开发 时间：
2014-07-05 23:04:02
阅读次数：
292
（1）快速排序算法以及应用快速排序中划分的思想求数组中第k小的数，最小的前k个数。（2）归并排序算法以及利用归并排序计算数组的逆序对数。（3）堆排序...
分类：
其他好文 时间：
2014-07-05 23:03:20
阅读次数：
324
λ表达式的基本用途
回调与Java8的λ表达式 说明了Java8的λ表达式的基本用途：完成了回调的原意——代码的参数化。
回调：可以简单地说，如果你的方法需要override底层或JDK的某个类的方法，而且你从来没有自己调用过，则该方法就是回调。例如Applet定义的init()、start()、stop()和destroy()；图形绘制方法paint(Graphics)、update(Gra...
分类：
编程语言 时间：
2014-07-05 23:33:43
阅读次数：
338
仿QQ聊天软件2.0版
转载请标明出处：牟尼的专栏 http://blog.csdn.net/u012027907
上次课设做了Java版的仿QQ聊天程序，这次软件实训，我们继续完善了仿QQ聊天程序，将上次未完成及不完善的地方进行完善和改进，还新加了部分功能：表情输入、气泡模式、文件传输、截屏、语音聊天。逐步向QQ的基本功能靠齐。通过这次软件实训，又有了很多收获。...
分类：
其他好文 时间：
2014-07-05 23:33:07
阅读次数：
605
这里讨论一个复杂的例子：如何使用命令行来解密一个使用FileVault 2加密了的Fusion Drive。
这个有点复杂，对于普通的File Vault 2磁盘加密，我们可以直接使用diskutil cs revert来解密，但是FusionDrive + FileVault 2的情况来说不能用普通的方式直接对FileVault 2的分区解密，因为它会破坏Fusion Drive的结构，从而导致数据丢失。...
分类：
其他好文 时间：
2014-07-05 23:32:23
阅读次数：
324
