在编写自定义滑动控件时常常会用到Android触摸机制和Scroller及VelocityTracker。Android
Touch系统简介（二）:实例详解onInterceptTouchEvent与onTouchEvent的调用过程对Android触摸机制需要用到的函数进行了详细的解释，本文主要介绍两个重要的类：Scroller及VelocityTracker。利用上述知识，最后给出了一个自...
分类：
移动开发 时间：
2014-05-24 22:18:15
阅读次数：
313
Schemaless and StructurelessGraph Querying摘要
1. 摘要
由于图数据库的复杂模式和不同的信息描述方式，对于非专业用户来说查询复杂的图数据库是异常困难的。一个好的图查询引擎应该支持多种转化——同义词、缩略词、简写以及本体等等，并且应该能够对搜索结果进行一个很好地排序。
基于此问题本文提出了一种新型的查询框架来方便用户查询，解放了为构造查询图而抓耳挠腮...
分类：
数据库 时间：
2014-05-26 03:45:34
阅读次数：
335
声明：①友元关系不能被继承和传递，基类的友元对派生类没有特殊的访问权限，派生类中的友元更不能访问基类中的成员。
②友元不是成员函数，所以不能使用作用域解析符来指出要使用哪个函数。这个问题的解决方法是使用强制类型转换，以便匹配原型时能够选择正确地函数。
③基类的友元能够访问派生类中的基类成分，这是由于自动将派生类转化成了基类，不是因为继承，但是不能访问...
分类：
其他好文 时间：
2014-05-24 15:12:03
阅读次数：
287
作为新入职的菜鸟，过去的这半个月忙的是焦头烂额的，碰到了许多问题，但都没时间好好记下来。趁着今天这点时间，记录一下有关repo使用过程中碰到的一些问题及解决办法吧！
一、repo sync时出现 error: .repo/manifests/: contains uncommitted changes 这样的错误提示。从字面意思上看是代码有改动但是没有commit。但好几次我查看了代码，把改动通...
分类：
其他好文 时间：
2014-05-24 17:56:58
阅读次数：
451
抽象类
C#允许把类和方法声明为abstract，即抽象类和抽象方法。抽象类通常代表一个抽象概念，它提供一个继承的出发点，当设计一个新的对象类时，一定是用来继承的，所以，在一个以继承关系形成的等级结构里面，树叶节点应当是具体类，而树枝节点均应当是抽象类。抽象类拥有尽可能多的共同代码，拥有尽可能少的数据。
注意：1.抽象类不能实例化；2.抽象方法是必须被子类重写的方法；3.如果类中包...
分类：
其他好文 时间：
2014-05-26 04:43:43
阅读次数：
154
大意：几个小镇要通过公路互通，已经建成了一些公路，问还需要建哪几条，并满足公路总长最小。
有多组输入，每组输入的格式是：n个城镇的坐标（x，y） m条已经修好的路（公路一端城镇编号，另一端编号）。
输出格式为：（待建公路一端城镇编号，另一端编号）特殊判题，不用在意输出顺序。
注意：相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR，竟然还不是PE！zoj不够友好。...
分类：
其他好文 时间：
2014-05-25 01:48:49
阅读次数：
338
思路：1、反转后头结点变化；2、注意链表可能断裂的情形...
分类：
其他好文 时间：
2014-05-26 03:13:18
阅读次数：
163
http://poj.org/problem?id=3013
题意：
Because of a technical difficulty, price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge).这句话一直没看懂。后面还以为是最小生成树。
正确...
分类：
其他好文 时间：
2014-05-24 20:27:13
阅读次数：
266
本文原创于 2014-02-12 09:26。 今复习之用，有新体会，故重新编辑。
2014-02-12 09:26：
2-sat之第二斩！昨天看了半天论文（赵爽的和俉昱的），终于看明白了！好激动有木有！终于理解了赵爽的每一句话！并且用了200+行代码实现，A了！具体过程我是敲了帮天的代码啊！！！不容易啊！步骤如下：
把相关问题编号为01 23 45....，（每个编号为一个命题）...
分类：
其他好文 时间：
2014-05-26 03:58:05
阅读次数：
198
条款1数据抽象
抽象数据类型的用途在于将变成语言扩展到一个特定的问题领域。一般对抽象数据类型的定义需要准训以下步骤：
1. 为类型取一个描述性的名字
2. 列出类型所能执行的操作
3. 为类型设计接口
4. 实现类型
条款2多态
多态类型，从基类继承的最重要的多系就是它们的接口，而不是它们的实现。
条款3设计模式
条款4 STL
STL优秀思想体...
分类：
编程语言 时间：
2014-05-26 05:47:41
阅读次数：
315
【题目】
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].
【题意】
螺旋输出MxN...
分类：
其他好文 时间：
2014-05-24 23:11:02
阅读次数：
279
1. 两栈共享空间结构
typedef struct
{
SElemType data[MAXSIZE];
int top1; /* 栈1栈顶指针 */
int top2; /* 栈2栈顶指针 */
}SqDoubleStack;...
分类：
编程语言 时间：
2014-05-26 03:52:28
阅读次数：
391
题目如下：
Problem D: Hartals
A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the ...
分类：
其他好文 时间：
2014-05-24 23:10:01
阅读次数：
317
UVA 12034 - Race
题目链接
题意：给定n匹马，要求出可能的排名情况（可能并列）
思路：递推，dp[i][j]表示i匹马的时候有j种不同名次，那么dp[i][j]可以由dp[i - 1][j - 1]插入j个不同位置得来，或者由dp[i - 1][j]放入已有j的名次得来，得到递推式dp[i][j] = j * (dp[i - 1][j - 1] + dp[i - 1]...
分类：
其他好文 时间：
2014-05-26 05:07:44
阅读次数：
220
下面是反转一个链表的两种方法：
一、循环算法
// //反转一个链表，循环算法
// LinkList Reverse(LinkList& head)
// {
// // if(!head)
// // return head;
// //此时不用判断head是否为空，如是空的话返回的也是空
// LinkList cur = head;
// LinkList hou;
//...
分类：
其他好文 时间：
2014-05-26 03:20:47
阅读次数：
211
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:...
分类：
其他好文 时间：
2014-05-24 20:44:39
阅读次数：
221
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
