childIDs 数组cid 要插入的对象int index = Collections.binarySearch(childIDs, cid);if (index < 0) {childIDs.insertElementAt(cid, (index + 1) * -1);stack.push(ci...
分类：
其他好文 时间：
2014-06-18 10:28:08
阅读次数：
206
本来接下来应该分析MessageQueue了，可是我这几天正好在实际开发中又再次用到了SparseArray（之前有用到过一次，那次只是
大概浏览了下源码，没做深入研究），于是在兴趣的推动下，花了些时间深入研究了下，趁着记忆还是新鲜的，就先在这里分析了。
MessageQueue的分析应该会在本周末给出。
和以往一样，首先我们来看看关键字段和ctor：
private st...
分类：
移动开发 时间：
2014-06-17 16:30:47
阅读次数：
373
Collections是JDK针对集合提供的一个工具类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。1、搜索如可以使用Collections提供的二分查找方法binarySearch()2、排序如可以使用Collections.sort()对List进行了排序3、线程安全化使用...
分类：
其他好文 时间：
2014-06-09 21:34:32
阅读次数：
175
二分查找也是分治策略和递归一个重要的实例。对于一个有序的数组，二分查找的时间复杂度是O(logn)int binarysearch(int a[],int
s,int e,int k){ int mid =(s+e)/2; if(k==a[mid]) return mid;...
分类：
其他好文 时间：
2014-05-26 02:23:44
阅读次数：
170
有一个字符串，其中包含了多个数字子串，要求求出最长的递增数字子串，比如s=‘df1112wg222235hhh25678902344a666666666666666666666666666666666666sd‘中最长递增数字子串是666666666666666666666666666666666666。packagecom.mzsx.binarySearch;
//梦朝思夕实现
importjava...
分类：
编程语言 时间：
2014-05-24 16:54:58
阅读次数：
229
#includeint BinarySearch(const int a[],const int
t,int lengh) ///暂时没错的版本，注意middle最好不要直接赋值，因为那样如果找不到，会引起死循环{
printf("%d",sizeof(a));///放到这里输出为4 int s.....
分类：
其他好文 时间：
2014-05-18 02:45:12
阅读次数：
233
适配器模式
现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法，类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 （要求实现快速排序和...
分类：
编程语言 时间：
2014-05-15 23:07:47
阅读次数：
423
#include
#include
using namespace std;
//下面一个移位是一样的，>>相当于除去2，主要是要用right-left，否则对于大数据来说会产生溢出问题。切记
int binarySearch(int arr[],int len,int number)
{
int left=0;
int right=len-1;
in...
分类：
其他好文 时间：
2014-05-15 07:14:38
阅读次数：
272
