快速排序已经看过好几遍了，经常因为小的bug，写错程序，为了以后少犯类似的错误，在这记下来。快速排序的原理比较简单，运用递归的思想，每次用一个元素将原来的数组进行分割，关键是找对分割的位置。将前后两部分分割成小于分割元素和大于分割元素，然后递归对前后两部分继续快速排序两部分代码：第一部分是快速排序的...
分类：
其他好文 时间：
2014-08-14 13:18:48
阅读次数：
213
### 开源组件名称 目的地雷达 ### 开元组件说明及使用场景 使用高德地图查找目的地，获得经纬度后，计算自身与这些位置之间的距离，并显示在屏幕上。适用于需要得到自身与目的地之间距离的直观信息的场景。 ### ...
分类：
移动开发 时间：
2014-08-14 11:06:38
阅读次数：
290
我看后缀数组，思想很容易懂，但是基数排序那边我确实理解了很久才理解，现在我写一份自己可以看懂的具体分析。第一步，首先将所有的位置上的值装入数组中，并记录排名为i的数为sa[i],第i个数的排名为rank[i].下面就要进行logn次的倍增操作，我们定义k为当前倍增长度基数排序，痛苦ing首先将每一对...
分类：
其他好文 时间：
2014-08-14 10:39:18
阅读次数：
243
题目链接:http://poj.org/problem?id=1979思路：典型的搜索题，个人感觉广搜深搜皆可以，我用深搜做的。代码： #include using namespace std;int startx,starty;//开始的位置 int n,m;//行数和列数 char e[21]....
分类：
其他好文 时间：
2014-08-14 10:29:28
阅读次数：
245
http://blog.csdn.net/zyw_anquan/article/details/7664132Application的特性：存储的物理位置：服务器端内存。存储的类型限制：任意类型，Application对象可以存放其它对象。状态使用的范围：整个应用程序。存储的大小限制：任意大小。生命...
分类：
移动开发 时间：
2014-08-14 10:28:28
阅读次数：
216
题目链接题意：有一个n*m的田地，里边有k棵树，每棵树的位置为(xi,yi)，含有能量值ci。之后又q个询问，分三种;1）1 a b，将a行和b行交换2）2 a b，将a列和b列交换3）3 a b，询问(a,b)位置的果树的能量值。分析：
分类：
其他好文 时间：
2014-08-14 10:26:58
阅读次数：
174
写一个函数判断两个字符串是否是变位词。变位词(anagrams)指的是组成两个单词的字符相同，但位置不同的单词。比如说，
abbcd和abcdb就是一对变位词
这也是简单的题。 我们可以排序然后对比， 也可以直接统计字符出现的个数来判断。这里给出统计字符来判断的代码：
bool isAnagram1(const string& vLeft, const string& vRight)
{
...
分类：
其他好文 时间：
2014-08-14 03:50:27
阅读次数：
327
如何跳转到上一次编辑的位置,即如何跳到上一个光标所在的位置?intellij:Command+Alt+左方向键：上一光标的位置Command+Alt+右方向键：下一光标的位置定位到最后编辑位置 Ctrl?+?Shift?+?Backspaceeclipse中:ALT+左方向键：上一光标的位置ALT+...
分类：
系统相关 时间：
2014-08-14 03:44:17
阅读次数：
378
解题报告
题目传送门
题意：
判断直线的位置关系（平行，重合，相交）
思路：
两直线可以用叉积来判断位置关系。
AB直线和CD直线
平行的话端点C和端点D会在直线AB的同一侧。
重合的话在直线AB上。
剩下就是相交。
求两直线交点可以用面积比和边长比来求。
看下面的图就知道了，推导就比较容易了
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-14 01:38:37
阅读次数：
312
题目链接：
啊哈哈，点我点我
思路：
这道题就是一道简单的栈模拟。。。。我最开始觉得难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办，这时候想到用一个Copy数组保持入栈记录即可。。当满足所有的火车都出栈时或者已经没有火车可以进栈了，那么久跳出。。最后判断
是否出栈的火车是否达到n。。。
题目：
Rails
Time Limit: 1...
分类：
其他好文 时间：
2014-08-14 01:36:47
阅读次数：
266
