原题链接: http://oj.leetcode.com/problems/median-of-two-sorted-arrays/
这道题比较直接的想法就是用Merge
Sorted Array这个题的方法把两个有序数组合并,当合并到第(m+n)/2个元素的时候返回那个数即可,而且不用把结果数组存起来。算法时间复杂度是O(m+n),空间复杂度是O(1)。因为代码比较简单,就不写出来了,跟...
分类:
其他 时间:
2014-02-26 04:52:45
收藏:
0 评论:
0 赞:
0 阅读:
147
KMP算法详解
KMP算法简介:
KMP算法是一种高效的字符串匹配算法,关于字符串匹配最简单的就是BF算法。BF算法是用两个游标分别指向母串S,模式串T,从开头向后面依次比较字符是否相等,如果相等继续同时向后滑动两个游标,不相等的话,T的游标回溯至开头,S的游标回溯至起初游标的下一位,这种算法原理非常简单,小学生都可以想的到。
KMP算法是在BF算法的...
分类:
其他 时间:
2014-02-26 05:33:19
收藏:
0 评论:
0 赞:
0 阅读:
356
x86 Android* 4.2 (Jelly Bean) 模拟器系统映像支持您在您的开发机器上运行 Android 模拟。通过与 Android SDK 结合使用,您可以在基于英特尔架构的虚拟 Android 设备上测试您的 Android 应用。
要安装模拟器映像插件,您可以利用
Android SDK 管理器(推荐方法):
* 安装指南 - 推荐方法。
...
分类:
移动平台 时间:
2014-02-26 04:57:07
收藏:
0 评论:
0 赞:
0 阅读:
312
When
to call cudaDeviceSynchronize
why
do we need cudaDeviceSynchronize(); in kernels with device-printf?
Although CUDA kernel launches are asynchronous, all GPU-related tasks placed in on...
分类:
其他 时间:
2014-02-26 03:59:57
收藏:
0 评论:
0 赞:
0 阅读:
880
REPLACE的运行与INSERT很相似。只有一点例外,假如表中的一个旧记录与一个用于PRIMARY
KEY或一个UNIQUE索引的新记录具有相同的值,则在新记录被插入之前,旧记录被删除。
注意,除非表有一个PRIMARY KEY或UNIQUE索引,否则,使用一个REPLACE语句没有意义。该
语句会与INSERT相同,因为没有索引被用于确定是否新行复制了其它的行。...
分类:
其他 时间:
2014-02-26 05:32:50
收藏:
0 评论:
0 赞:
0 阅读:
367
GetSafeHwnd()和GetSafeHandle()的主要区别:
1.使用者不同:
(1)窗体使用:
GetSafeHwnd()用于获取窗体的安全句柄(即HWND),有了HWND我们就可以方便的对HWND指向的窗体进行所需的操作了;
(2)GDI对象使用:
GetSafeHandle(),用于获取GDI对象的句柄。
注意:在使用指针时强烈建议这...
分类:
其他 时间:
2014-02-26 04:39:03
收藏:
0 评论:
0 赞:
0 阅读:
354
过年回来一直搞ios7的项目适配,也算是有些眉目.
方法一:直接动用Window
#if __IPHONE_OS_VERSION_MAX_ALLOWED>=__IPHONE_7_0
[application setStatusBarStyle:UIStatusBarStyleLightContent];...
分类:
其他 时间:
2014-02-26 03:59:30
收藏:
0 评论:
0 赞:
0 阅读:
283
嗨!小伙伴们,今天我们要来探讨一下社交登录表单的那点事。
什么是社交登录表单?
和单纯的注册与登录不一样,现在是社会化的合作时代,一切都讲究共赢、高效!而社交登录表单正是为我们提供了一个快速进入网站的入口,通常包括注册和登录两部分。社交登录入口一般都是facebook、推特、新浪、qq等。
要想使用网站提供的社交登录表单功能,前提是你有那些社会化网站的帐号,不过这个时代,谁会木有Q...
分类:
其他 时间:
2014-02-26 05:08:56
收藏:
0 评论:
0 赞:
0 阅读:
534
作者:Tao Wang (Intel)
利用英特尔® Android USB 驱动程序包,您能够将您基于 Windows* 的机器连接至安装了英特尔® 凌动? 处理器的 Android 设备。
注:英特尔 USB 驱动程序包(版本 1.1.5)增加了对 Microsoft Windows* 8 的支持,可供 Android 应用开发人员使用。如欲了解有关用户设备支持的具体信息,请...
分类:
移动平台 时间:
2014-02-26 04:13:38
收藏:
0 评论:
0 赞:
0 阅读:
420
一、ring buffer
在以前的一篇文章--网络编程中接受缓冲的ringbuf的简单实现介绍了一个自己写的ringbuffer,其实原理和linux内核中的队列很相似,思想是一样的,只不过处理的没有内核那么恰当巧妙,这里也可以使用linux内核中的队列实现之。
/**@brief 仿照linux kfifo写的ring buffer
*@atuher Anker date:...
分类:
其他 时间:
2014-02-26 05:32:26
收藏:
0 评论:
0 赞:
0 阅读:
696
最近在做一个业余项目,期望在项目中学习Java语言,在这个过程中遇到了ByteBuffer,感觉在这个项目中是一个很重要很基础的一个东西,所以借这个机会学习了一下,以此为记。
flapmmo-20140225\src\main\java\org\javaee7\websocket\flapmmo\FlapEndpoint.java
packageorg.javaee7.websocket...
分类:
其他 时间:
2014-02-26 05:23:12
收藏:
0 评论:
0 赞:
0 阅读:
341
在《Android基于IIS的APK下载(三)用JSON传输更新数据》一文中已经从服务器中拿到了更新数据,并且呈现到了UI中,结合前面的文章及效果图(参见下图),可以看到UI中的更新列表一行一行的呈现,而每一行的末尾有一个行为按钮,对应着不同的行为,这个行为要如何实现呢?
我们再看一下UpdateItemsAdapter中getView的部分代码
updateItem.SetBehavior(...
分类:
移动平台 时间:
2014-02-26 03:54:36
收藏:
0 评论:
0 赞:
0 阅读:
549
统计图(JFreeChart)
JSP内嵌代码单独实现
(在web.xml配置如下代码)
servlet>
servlet-name>DisplayChartservlet-name>
servlet-class>org.jfree.chart.servlet.DisplayChartservlet-class>
servlet>
serv...
分类:
其他 时间:
2014-02-26 05:22:41
收藏:
0 评论:
0 赞:
0 阅读:
497
【环境说明】
1、sencha touch : 2.3.1
2、play : 2.2.0
【代码示例】
1、sencha touch
Ext.Ajax.request({
url:'http://10.228.190.97:9000/login'+"/"+userName+"/"+password,
useDefaultXhrHeader : f...
分类:
其他 时间:
2014-02-26 05:08:26
收藏:
0 评论:
0 赞:
0 阅读:
1007
??
UML是统一建模语言,是一种面向对象的可视化建模语言,它能够让系统构造者用标准的、易于理解的方式建立
起能够表达他们设计思想的系统蓝图,并提供一种机制,便于不同人之间有效地共享和交流设计成果。
看完了视频,为机房收费系统建模,绘制好UML图后对UML的理解也是更进一层了。下面是UML的总结导图:
画图的过程不是一帆风顺的,总是在不停的修改;通过查看别...
分类:
其他 时间:
2014-02-26 05:47:32
收藏:
0 评论:
0 赞:
0 阅读:
300
系统版本 :
Ubuntu 12.04
硬件型号:
Intel Corporation Core Processor Integrated Graphics Controller
NVIDIA Corporation GF108M [GeForce GT 425M]
简介:
Nvidia使用的双显卡技术叫做SLI,SLI的两款显卡地位并不是...
分类:
其他 时间:
2014-02-26 04:35:10
收藏:
0 评论:
0 赞:
0 阅读:
336
1. 双亲表示法:数组中每个位置保存data+父节点的下标值。(查找父节点时间复杂度=O(1))
2.多重链表表示法:
a) 方案一:指针域的个数等于树的度。
b)方案2:每个节点指针域等于该节点的度。
3. 孩子表示法:每个节点的孩子节点排列起来,用单链表做存储结构;N个头指针组成线性表。
4. 孩子双亲表示法:
5. 孩子兄弟表示法:...
分类:
其他 时间:
2014-02-26 05:47:01
收藏:
0 评论:
0 赞:
0 阅读:
349
1.菜单
OpenGL 自己有设置菜单的函数,这对于一直写控制台程序的我来说,显的非常好玩.下面的代码,我们定义了一个鼠标右键的特性,
可以下拉两个菜单,清屏和退出.#include
#include
#include
void mymenu(int value)
{
if(value == 1)
{
glClear(GL_COLOR_BUFFER_BIT...
分类:
其他 时间:
2014-02-26 05:07:59
收藏:
0 评论:
0 赞:
0 阅读:
440
这里使用的IIS是win7_64的。
步骤一:打开IIS。控制面板->管理工具(如果没有,请把查看方式调成大图标)->Internet 信息服务(IIS)管理器。
步骤二:配置网站目录
步骤三:添加JSON和APK的支持。
1、打开MIME
2、添加MIME类型(JSON和APK)
3、重启IIS,访问测试...
分类:
移动平台 时间:
2014-02-26 04:09:44
收藏:
0 评论:
0 赞:
0 阅读:
391
在上篇博文中,我们学习了原型模型,在原型模型中,我们是通过一个原型来复制构造新对象,使用方法较为简单,希望能够在实际开发应用中能够灵活运用,下面我们学习另外一个模式——建造者模式,这个模式最大的特点就是对象是分步骤构建出来的,换句话说,建造者模式其实就是将一系列构建过程步骤进行抽象化,之所以这些步骤能够被抽象化主要是因为对象的构建过程是相似的,只是其中的一些具体的操作可能不同,就好比是一条流水线,...
分类:
其他 时间:
2014-02-26 05:20:37
收藏:
0 评论:
0 赞:
0 阅读:
285