问题
查找某个值在list中的位置
解决思路
可以用折半查询的方法解决此问题。
解决（Python）
#! /usr/bin/env python
#coding:utf-8
#折半查找某个元素在list中的位置
def half_search(lst,value,left,right):
length = len(lst)
while left<ri...
分类：
其他好文 时间：
2014-06-19 11:09:48
阅读次数：
527
题目
Implement pow(x, n).
方法
注意Integer.MIN_VALUE值和Integer.MAX_VALUE值。
public double pow(double x, int n) {
if (n == 0) {
return 1;
}
if (n == Integer.MIN_VAL...
分类：
其他好文 时间：
2014-06-19 10:37:27
阅读次数：
210
lua有GC，细节无需太关注，知道些基本的就行，能local就一定不要global；
还有在数组里的对象，除非显式=nil，否则很难回收；
不过可以用弱引用表来告诉GC。外部引用为0，就不要管我，请del it。
weak table是通过元表实现，元表里的__mode字段包含k或者v；k表示key为弱引用；v表示value为弱引用。
1、首先看一个普通的例子：
a = {}
ke...
分类：
其他好文 时间：
2014-06-16 11:57:59
阅读次数：
306
除了SQLite数据库外，SharedPreferences也是一种轻型的数据存储方式，它的本质是基于XML文件存储key-value键值对数据，通常用来存储一些简单的配置信息。其存储位置在/data/data//shared_prefs目录下。SharedPreferences对象本身只能获取数据而不支持存储和修改，存储修改是通过Editor对象实现。实现SharedPreferences存储的...
分类：
移动开发 时间：
2014-06-15 18:34:02
阅读次数：
250
《Javascript权威指南》学习笔记之十七：BOM新成就（1）--客户端存储数据（Storage实现）。 数据构成了web站点的实际内容，这些数据多种多样，可以是独立的文件，也可以是位于某个数据库文件或者数据库服务器之中。现在，HTML 5 BOM允许在客户端实现较大规模的数据存储：一是web存储，二是Web SQL数据库存储。
一、Web存储概述
Web存储机制是一种通过字符串形式的key/value对来安全的存储和使用数据的方法。Web存储和HTTP Cookie的区别在于：
...
分类：
编程语言 时间：
2014-06-15 17:29:18
阅读次数：
390
题目
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates i...
分类：
其他好文 时间：
2014-06-15 17:27:16
阅读次数：
251
题目
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target i...
分类：
其他好文 时间：
2014-06-15 16:53:32
阅读次数：
177
题目
Given a sorted array of integers, find the starting and ending position of a given target value.
解题思路：
查找一个数出现的范围，给一个排好序的数组和一个数，找出这个数在数组中出现的范围。
这个题直接使用一次遍历就可以得到结果，这样的时间复杂度为O(n)。但是对于有序数组我们一般可以使用二分查找可以得到更好的O(logn)的时间复杂度。我们可以使用二分查找找到这个数第一次出现的位置和这个数最后一次出现的位...
分类：
其他好文 时间：
2014-06-15 16:19:16
阅读次数：
237
request.getAttribute()与request.setAttribute()
request.getAttribute("nameOfObj")可得到JSP页面一表单中控件的Value。其实表单控件中的Object的 name与value是存放在一个哈希表中的，所以在这里给出Object的name会到哈希表中找出对应它的value。
而不同页面间传值使用request.s...
分类：
其他好文 时间：
2014-06-15 15:59:18
阅读次数：
130
4.1 确认表单必填项目完整性
function check_submit(){
if($("tex_user_name").value=="") {alert("请输入用户名");return (false);}
if($("txt_user_pass").value=="") {alert("请输入密码");return (false);}
if($...
分类：
编程语言 时间：
2014-06-15 08:50:23
阅读次数：
272
