求两个有序数组的中位数

题目

Median of Two Sorted Arrays

There are two sorted arrays nums1 and nums2 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)).

很容易想到是用分治来做,但是我自己在写代码的时候,讨论奇偶和最后终止时的边界实在是太烦了,写出来我自己都看不下去,肯定有更简单的办法。于是翻了翻大神们的答案,有下面这样一个解法。

Three.js试玩

玩什么

前几天我才知道,以前在网上看到的酷炫HTML5制作的3D效果,其实是WebGL的功劳。HTML5的Canvas元素作为DOM接口,就可以利用WebGL做出酷炫效果了。有一个非常著名的Water WebGL Demo,实现了一个球在水中的场景,并可以通过鼠标移动这个球,水波进行实时渲染。
demo

React入门系列1——初识

关于作者

norrix = 菜鸟程序员
blog = norrix.github.io
转载请注明出处:http://norrix.github.io/2015/08/22/react_intro_series_1/
[虽然我知道没人会转但我还是得声明一下(・`ω´・)]

什么是React

React是一个创建可复用、相互独立web组件的js库。

React适用于随着时间推移,数据大量变化的场景。当数据发生变化,在React中可以通过定义好的接口对设计元素(按钮、表单、布局等)进行复用,而且为保证组件被正确使用,React提供了validator来验证传入数据的有效性。在React中,整个UI都是组件化的,并将UI分成不同的组件,每个组件都是独立封装的,组件只需要关心自己的逻辑功能。

经典圣杯布局

圣杯布局

在设计一个网页的时候,首先要把网页框架搭好,作为新手,当然是从最经典的双栏布局和三栏布局开始啦。对于固定宽度栏+自适应宽度栏的布局,我们可以想到好几种简单的方法。比如侧边栏使用position: absolute;,主页面使用margin-left: <width>px;,这种方法的缺点是侧边栏过长,主页面短,于是把footer盖住。那如果侧边栏使用float: left;,footer使用clear: both;就能解决了,但是这时候是侧边栏先加载,主页面后加载。所以要想主页面先加载,就需要用到经典圣杯布局(The holy grail layout)了。
demo

新博客

Hello World

新博客完成,这个Hexo博客是搭建在Github上的静态页面博客。我在博客这条路上的路线也是蛮弯的,WordPress、Octopress、Jekyll、Hexo。这个博客主题由主题yilia修改而来,样式参照了Octopress主题greyshade,在此表示感谢。