PNG文件结构分析
---Png解析为了实现更高级的应用，我们必须充分挖掘PNG的潜力。PNG的文件结构根据PNG文件的定义来说，其文件头位置总是由位固定的字节来描述的：十进制数137
80 78 71 13 10 26 10十六进制数89 50 4E 47 0D 0A 1A 0A其中第一个字节0x...
分类：
其他好文 时间：
2014-04-30 23:56:42
阅读次数：
495
自定义Dialog位置和大小2012-12-06
11:562835人阅读评论(0)收藏举报dialogDialog目录(?)[+]package angel.devil;import
android.app.Activity;import android.app.Dialog;import and...
分类：
移动开发 时间：
2014-04-30 23:16:35
阅读次数：
853
对于逆向迭代器，很重要的一点是需要弄清楚逻辑位置和实际位置二者的区别。
下图显示了逆向迭代器的位置和所指的数值：
可以发现，逆向迭代器所指位置（实际位置）和所代表的的数值（逻辑位置或数值）是不同的。C++这么做是有其原因的。导致这个行为的原因是区间的半开性。为了能够制定容器内的所有元素，我们必须运用最后一个元素的下一个位置。但是对于reverse迭代器而言，这个位置位于第一个元素之...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
367
原题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/
这道题是比较常见的链表反转操作，不过不是反转整个链表，而是从m到n的一部分。分为两个步骤，第一步是找到m结点所在位置，第二步就是进行反转直到n结点。反转的方法就是每读到一个结点，把它插入到m结点前面位置，然后m结点接到读到结点的下一个。总共只需要一次扫描，所以时间是O(n...
分类：
其他好文 时间：
2014-04-28 10:38:42
阅读次数：
240
【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
本来弄个SSD是个开心事，结果比较头疼的是只要选了AHCI模式就装不上系统，废话少说，直接上解决方案：
1.先选者IDE模式装Win7。
2.正常进入系统后，在运行里输入regedit，然后敲回车，进入注册表。
3.找到并单击下面的注册表子项：
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\Msahci
4.将右窗格中的s...
在项目开发中，经常需要读取应用配置文件的初始化参数，在应用启前进行一些初始化设置。比如：Eclipse，参数项包含主题、字体大小、颜色、Jdk安装位置、自动提示等。Eclispe配置的文件格式是以键值对的方式存储的，即：key=value的形式...
分类：
其他好文 时间：
2014-04-27 21:36:05
阅读次数：
417
居然没有想出来，唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时，要得到其逆序最少要移动多少次。
在直线上移动很简单，类似于冒泡排序的方法，一个数不断向上冒，直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢？应该会不一样这是我们直观的感受。事实也是如此，移动的过程是将圆环分为两段，分别移动。那么又在何处分段呢？
答案是尽量...
分类：
其他好文 时间：
2014-04-27 21:26:07
阅读次数：
324
5KB的代码。。。250+行。。。就错在一个离散化上，郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首，对中间区间没有影响
QUERY是某个人的位置
则：
TOP：将目标点旋转至根部，然后删除，最后插入到队首
RANK：通过size查找即可，注意每个点的size是区间长度
QUERY：把该点旋转至根部，左子树的大小+1便是结果
...
分类：
其他好文 时间：
2014-04-27 21:23:00
阅读次数：
330
原思路： 像括号配对一样，如果遇见select 就入栈，如果遇见from就出栈，直到栈为空，取得此时的位置，进行字符串截取。
实现方法：遇见字符s并且连续后5个字符elect 就+1，遇见字符f并且连续3个字符为rom就-1，当计数器结果为0时，返回当前字符的位置，然后进行字符串截取即可：
/****
* 获取截取位置
* @param selectSQL
* @retur...
分类：
数据库 时间：
2014-04-27 21:18:07
阅读次数：
406
