问题
查找某个值在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
使用UITableView实现图片视差效果视差效果如下:原理:根据偏移量计算不同的移动速度,so easy!//// RootTableViewController.h// TableView//// Copyright (c) 2014年 Y.X. All rights reserved./...
分类：
其他好文 时间：
2014-06-15 23:36:05
阅读次数：
348
首先从Linux下开始讲起，因为Linux编程对程序的理解要清楚一些，相比之下VC就比较容易糊涂。
当动态编译时，你发布的程序体积较小，在运行的时候需要同时提供你用到的dll / so文件。
当静态编译时，你发布的程序体积较大，包含所有符号，运行时不需要其他的 dll/so的技术，可以独立运行。
静态编译的目的是使发布的程序可以独立运行，不依赖于其他*.so，在技术上是把所有依赖的符号...
分类：
系统相关 时间：
2014-06-15 18:41:18
阅读次数：
291
一个秒表程序也是我的一个心病，因为一直想写这样的一个东西，但是总往GUI那边想，所以就比较怵，可能是上学的时候学MFC搞出的后遗症吧，不过当我今天想好用Win Form（话说还是第一次写win form）写这么一个东西的时候，居然so easy。所以说，做不了不可怕，怕的是你不去做，因为你不去做，你...
旋转数组中的查找。[1, 2, 3, 4, 5, 6]的一个旋转数组为[4, 5, 6, 1, 2, 3]。在旋转数组中寻找一个数。
最直接的方法，一次遍历，时间复杂度O(n)。但是既然是一个部分有序的数组，那么对于有序的部分我们可以想方法用二分查找。这个效率可以提高。
代码：
.......
分类：
其他好文 时间：
2014-06-15 17:33:21
阅读次数：
195
题目
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
描述：在编辑短信界面按电源键锁屏后，重新按电源键点亮屏幕，并没有进入到锁屏界面而是在编辑短信界面，此时短信界面悬浮与锁屏界面之上，这时按返回键关闭编辑短信界面，回到锁屏界面，是如何实现的呢，只需要在需要实现该功能的界面（Activity）中的onCreate（）方法中setContentView（）方法之前添加以下代码：
// set this flag so this activit...
分类：
其他好文 时间：
2014-06-15 15:57:56
阅读次数：
176
1、
??
Unique Binary Search Trees II
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 uni...
分类：
其他好文 时间：
2014-06-15 09:09:00
阅读次数：
256
