问题描述
最长递增子序列也称 “最长上升子序列”,简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lis=,其中k1
如:求一个一维数组arr[i]中的最长递增子序列的长度,如在序列{ 7, 1, 6, 5, 3, 4, 8 }中,最长递增子序列长度为4,其递增子序列为:1,3,4,8。...
分类:
其他好文 时间:
2014-05-15 15:06:59
阅读次数:
328
1、获取javascript API 服务方法,首先申请密钥(ak),才可成功加载APIJS文件。
使用方法如下:
http://api.map.baidu.com/api?v=2.0&ak=您的密钥">>
如果需要限制区域,那么需要引入下面的js
http://api.map.baidu.com/library/AreaRestriction/1.2/src/AreaRestrict...
分类:
Web程序 时间:
2014-05-15 06:49:02
阅读次数:
470
window.document.onkeydown = disableRefresh;
function disableRefresh(evt){
evt = (evt) ? evt : window.event
if (evt.keyCode) {
if(evt.keyCode == 116){
//do something
}
}
}
keycode 8...
分类:
Web程序 时间:
2014-05-15 06:08:18
阅读次数:
315
八皇后问题应该是回溯法的教学典范。在本科的时候,有一门课叫面向对象,最后的附录有这个问题的源代码,当时根本不懂编程,照抄下来,运行一下出了结果都很开心,哎。
皇后们的限制条件是不能同行同列,也不能同对角线。那么显然每一列上都要有一个皇后,只需要用一个一维数组记录皇后在每一行上的位置就可以了。算法的思想是:从第一行开始,尝试把皇后放到某一列上,可以用一个vis数组保存已经有皇后的列,当找到一个还没...
分类:
其他好文 时间:
2014-05-15 05:02:41
阅读次数:
261
leetCode-002 Median of Two Sorted Arrays
【题目】
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)).
【题意】
有两个有序的数组,找出这两数组整合后的中位数,要求时间复杂度O(nlogn)...
分类:
其他好文 时间:
2014-05-15 04:42:05
阅读次数:
274
AJAX 是一种用于创建快速动态网页的技术。通过在后台与服务器进行少量数据交换,AJAX 可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下,对网页的某部分进行更新。
在js中使用ajax请求一般包含三个步骤:
1、创建XMLHttp对象
2、发送请求:包括打开链接、发送请求
...
分类:
Web程序 时间:
2014-05-15 03:38:33
阅读次数:
366
在web页面中,需要改变多个元素的位置,可以通过元素拖动来实现。HTML5中加入了一个全局属性draggable,通过设置true/false来控制元素是否可拖动。
下面以图片拖动为例,用jQuery来实现:页面上有多个图片,把一个图片拖动到其他两个图片中间,就可以将这个图片的位置插入到两图之间。...
分类:
Web程序 时间:
2014-05-15 03:15:57
阅读次数:
445
node.js API 英文原版
http://nodejs.org/api/all.html
node.js API 中文翻译
http://nodeapi.ucdok.com/#/api/
node.js API 中文翻译下载
http://download.csdn.net/detail/bad19876414641/4608699
javascrip...
分类:
Web程序 时间:
2014-05-14 15:15:10
阅读次数:
329
上文讲述过js实现面向对象,一定是可以实现继承的效果的。虽然说很多的js框架都帮助我们实现了继承的功能,或者说在日常的工作和学习中我们压根就用不到js的继承,但是我们还是需要了解一下js中继承,以方便我们阅读框架中的继承是如何实现的。在下面的文章中我会给大家模拟一下js中继承的实现。
先来看一下下面创建对象的一种方式:
/*
* 对象工厂
*/
function objectFact...
分类:
Web程序 时间:
2014-05-14 14:18:44
阅读次数:
278