问题
查找某个值在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
C# 2012 step by step.学习笔记摘录...
分类:
其他好文 时间:
2014-06-19 09:39:57
阅读次数:
285
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
题目
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
题目二:逆序链表输出。题目描述:
将输入的一个单向链表,逆序后输出链表中的值。链表定义如下:typedef struct tagListNode { int value; struct
tagListNode *next; }ListNode; 要求实现函数: void converse...
分类:
其他好文 时间:
2014-06-13 18:35:48
阅读次数:
203