Android界面中有时候需要显示稍微复杂的界面时，就需要我们自定义一个adapter，而此adapter就要继承BaseAdapter，重新其中的方法.
Android中Adapter类其实就是把数据源绑定到指定的View上，然后再返回该View，而返回来的这个View就是ListView中的某一行item。
这里返回来的View正是由我们的Adapter中的getView方法返回的。这样就...
分类：
其他好文 时间：
2014-06-08 18:27:09
阅读次数：
203
算法复杂度用来表示在解决某个问题时，算法的性能表现。
复杂度上限，就是某个具体的已经实现的算法能够保证在一定时间内解决问题
复杂度下限，就是通过数学方法证明，所有的算法都必须花费一定的时间才能解决问题
最优化算法，就是可能达到的最小复杂度的算法，通常介于复杂度上限和下限之间
比如排序问题中：
计算模型为决策树
使用比较次数作为开销...
分类：
其他好文 时间：
2014-06-08 18:20:02
阅读次数：
190
想像一下我们的电脑，有目录，有文件，文件有大小，有位置，有格式，这个是有文件系统开始就有这个概念的，肯定在有一个地方，存储了这些文件的参数或者元数据，而在我们的日常生活中，每一个物体和人，都有其各自不同的特征，当一批量的这些可描述的人的特征，想要数据化存储起来的时候，也就需要有一种格式来保存。除了保存数据之外，我们还得对数据进行管理。这就是数据库出现的背景，并且随着使用场景的越加复杂，数据库本身也有了更多的衍生版本。所以数据库起源于对数据的存储以及管理。...
分类：
数据库 时间：
2014-06-08 16:31:57
阅读次数：
283
密码管理一直是运维中安全管理的一部分，CacheGroup管理用户密码的修改虽然不复杂，但是对于生产来说，修改不完善比较容易引发故障。这里介绍一下CacheGroup管理用户密码的修改，便于入门的兄弟学习。
1、在主备节点修改sys.odbc.ini配置文件
$ cd $TT_HOME/info
$ vi sys.odbc.ini
[$DSN]
OracleNetServiceName=...
分类：
数据库 时间：
2014-06-08 15:53:41
阅读次数：
373
很多时候排序是为了对数据进行归类，比如对城市进行排序，对员工的职业进行排序。这种排序的特点就是重复的值特别多。
如果使用普通的快排对这些数据进行排序，会造成N^2复杂度，但是归并排序和三路快排就没有这样的问题。
三路快排
三路快排的基本思想就是，在对数据进行分区的时候分成左中右三个部分，中间都是相同的值，左侧小于中间，右侧大于中间。
...
分类：
其他好文 时间：
2014-06-08 15:29:45
阅读次数：
197
对于随机数，大家都知道，计算机不可能产生完全随机的数字，所谓的随机数发生器都是通过一定的算法对事先选定的随机种子做复杂的运算，用产生的结果来近似的模拟完全随机数，这种随机数被称 作伪随机数。伪随机数是以相同的概率从一组有限的数字中选取的。所选数字并不具有完全的随机性，但是从实用的角度而言，其随机程度已足够了。伪随机数的选 择是从随机种子开始的，所以为了保证每次得到的伪随机数都足够地“随机”，随机种...
分类：
其他好文 时间：
2014-06-08 15:29:23
阅读次数：
215
1. 递归解法
2. 非递归解法（空间复杂度O(n)和O(1))...
分类：
其他好文 时间：
2014-06-08 10:47:37
阅读次数：
139
问题
给定N个元素的数组，求第k大的数。
特例
当k=0时，就是求最大值，当k=N-1时，就是求最小值。
应用
顺序统计
求top N排行榜
基本思想
使用快速排序方法中的分区思想，使得a[k]左侧没有更小的数，右侧没有更大的数
性能
快速选择算法的复杂度...
分类：
其他好文 时间：
2014-06-08 09:58:08
阅读次数：
211
想像一下我们的电脑，有目录，有文件，文件有大小，有位置，有格式，这个是有文件系统开始就有这个概念的，肯定在有一个地方，存储了这些文件的参数或者元数据，而在我们的日常生活中，每一个物体和人，都有其各自不同的特征，当一批量的这些可描述的人的特征，想要数据化存储起来的时候，也就需要有一种格式来保存。除了保存数据之外，我们还得对数据进行管理。这就是数据库出现的背景，并且随着使用场景的越加复杂，数据库本身也有了更多的衍生版本。所以数据库起源于对数据的存储以及管理。...
分类：
数据库 时间：
2014-06-08 09:48:23
阅读次数：
482
/** * 最大子数组的暴力求解算法，复杂度为o(n2) * @param n * @return
*/ static MaxSubarray findMaxSubarraySlower(int[] n) { long tempSum = 0; int
left = 0; int right = 0...
分类：
其他好文 时间：
2014-06-07 21:07:50
阅读次数：
250
