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:53:58
收藏:
0 评论:
0 赞:
0 阅读:
400
又是个最小生成树问题。
Special Judge 。答案不唯一。所以样例看起来是错的。。。
又是忧伤的G++ AC。 提交C++ 就WA了。。。
又要顺道求过路大神看看。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类:
Web开发 时间:
2014-07-05 22:53:17
收藏:
0 评论:
0 赞:
0 阅读:
531
android的各种布局编写!...
分类:
移动平台 时间:
2014-07-05 22:52:43
收藏:
0 评论:
0 赞:
0 阅读:
419
最近开始学习linux c编程,需要用到很多库函数和c标准库函数,发现原来man命令还可以用来查询函数原型。
比如输入man lseek可以获取函数lseek的原型和所属头文件。
有些函数名既是linux命令又是系统调用,如mkdir,可以输入man 2 mkdir获取该函数原型。只输入man mkdir获取的是命令mkdir的帮助。
对于库函数可以输入man 3 获得帮助信...
分类:
系统服务 时间:
2014-07-05 23:02:19
收藏:
0 评论:
0 赞:
0 阅读:
558
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer...
分类:
其他 时间:
2014-07-05 23:01:42
收藏:
0 评论:
0 赞:
0 阅读:
422
买西瓜吃,每个西瓜有两个参数,一个是p代表价格,一个是t代表能吃几天,要求n天每天都能吃西瓜,而且如果你今天买了,以前买的还没吃完 那么都得扔了,求最小花费,还真想不到用线段树+DP,最后看了一下别人的标题,想了一下,DP方程挺好推的,线段树也只是单点查询,
#include
#include
#include
#include
#include
#include
//#include
...
分类:
其他 时间:
2014-07-05 23:01:03
收藏:
0 评论:
0 赞:
0 阅读:
370
罗列一下有关oprocd的知识点
oprocd是oracle在rac中引入用来fencing io的
在unix系统下,如果我们没有采用oracle之外的第三方集群软件,才会存在oprocd进程
在linux系统下,只有在10.2.0.4版本后,才会具有oprocd进程
在window下,不会存在oprocd 进程,但是会存在一个oraFenceService服务,用来实现相同的功能,该服...
分类:
数据库技术 时间:
2014-07-05 23:00:27
收藏:
0 评论:
0 赞:
0 阅读:
489
有T条路,从s到e走n步,求最短路径。...
分类:
其他 时间:
2014-07-05 23:58:40
收藏:
0 评论:
0 赞:
0 阅读:
477
这个函数是对 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:05
收藏:
0 评论:
0 赞:
0 阅读:
412
有一个算法,是将大量TOPO DN实例解析成结构形式,并根据DN获取相应的数据。本人感觉值得分享,并供大家讨论与优化。...
分类:
其他 时间:
2014-07-05 23:58:03
收藏:
0 评论:
0 赞:
0 阅读:
555
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:24
收藏:
0 评论:
0 赞:
0 阅读:
619
在Swift中String类的变量可以通过import Foundation来使用substringToIndex方法和substringFromIndex方法。但是不能像OC那样,以NSRange类的对象为参数截取指定范围的子串(substringWithRange)。本文给出了两种解决方案,供大家讨论和参考。...
分类:
其他 时间:
2014-07-05 22:51:27
收藏:
0 评论:
0 赞:
0 阅读:
547
在发现这个类之前,一直是用的handler,子线程发消息,UI线程进行倒计时的显示工作。前几天在做一个倒计时显示的时候发现了这个类,用起来很方便
翻看了下源码,内部已经帮我们实现了handler的子线程操作...
分类:
移动平台 时间:
2014-07-05 23:03:40
收藏:
0 评论:
0 赞:
0 阅读:
509
(1)快速排序算法以及应用快速排序中划分的思想求数组中第k小的数,最小的前k个数。(2)归并排序算法以及利用归并排序计算数组的逆序对数。(3)堆排序...
分类:
其他 时间:
2014-07-05 23:03:03
收藏:
0 评论:
0 赞:
0 阅读:
534
λ表达式的基本用途
回调与Java8的λ表达式 说明了Java8的λ表达式的基本用途:完成了回调的原意——代码的参数化。
回调:可以简单地说,如果你的方法需要override底层或JDK的某个类的方法,而且你从来没有自己调用过,则该方法就是回调。例如Applet定义的init()、start()、stop()和destroy();图形绘制方法paint(Graphics)、update(Gra...
分类:
编程语言 时间:
2014-07-05 23:33:26
收藏:
0 评论:
0 赞:
0 阅读:
461
仿QQ聊天软件2.0版
转载请标明出处:牟尼的专栏 http://blog.csdn.net/u012027907
上次课设做了Java版的仿QQ聊天程序,这次软件实训,我们继续完善了仿QQ聊天程序,将上次未完成及不完善的地方进行完善和改进,还新加了部分功能:表情输入、气泡模式、文件传输、截屏、语音聊天。逐步向QQ的基本功能靠齐。通过这次软件实训,又有了很多收获。...
分类:
其他 时间:
2014-07-05 23:32:46
收藏:
0 评论:
0 赞:
0 阅读:
681
/**
* 获取路径文件夹下的所有文件
* @param path
* @return
*/
public static File[] getKeywordFiles(String path) {
File dir = new File(path);
if (!dir.exists())
return null;
File[] fs = dir.listFile...
分类:
编程语言 时间:
2014-07-05 23:31:18
收藏:
0 评论:
0 赞:
0 阅读:
401
1、首先看两个例子
(1)进程内
Client端
public class CounterService extends Service implements ICounterService {
......
public class CounterBinder extends Binder {
public CounterService getServ...
分类:
移动平台 时间:
2014-07-05 23:04:20
收藏:
0 评论:
0 赞:
0 阅读:
470
先说一点:其实不算是突破ip限制,因为事实上,这个限制是在服务器端的,客户端在牛逼,也突破不了..只是可以一直刷多次票罢了
一个朋友突然发了一个网站,让我帮她投投票..我这人一项比较好说话,就帮她投了.顺便分析了这个网站,发现这个网站的投票系统有ip限制,但是投票是一个ajax请求.那么办法就出来了.
很多投票PC网站都是依靠限制ip,来限制投票人数.那么我用curl伪造IP,那么就可以轻易制...
分类:
Web开发 时间:
2014-07-05 23:59:20
收藏:
0 评论:
0 赞:
0 阅读:
550
有时候UI给开发的资源跟实际的frame不一致,这个时候我们就要去拉伸图片
UIImage* image = [[UIImage imageNamed:@"text_field_bg.png"] stretchableImageWithLeftCapWidth:20 topCapHeight:0]; //stretchableImageWithLeftCapWidth使图片有拉伸效果
UI...
分类:
移动平台 时间:
2014-07-05 22:50:44
收藏:
0 评论:
0 赞:
0 阅读:
773