9 morgan_xww

尚未进行身份认证

暂无相关描述

等级
TA的排名 1w+

【onTouchEvent()方法】和【OnTouchListener中onTouch()方法】

(1)View类中有onTouchEvent()方法,我们可以重写该方法来处理Touch事件(2)还可以View对象调用setOnTouchListener(mOnTouchListener)来设置监听器,监听器中onTouch()方法会在发生Touch事件时被调用当发生Touch事件时,到底调用哪个方法?还是都调用?先调用哪个?/*查看View的dispatchTou

2013-07-19 11:14:40

Android TouchEvent事件传递机制

跟touch事件相关的3个方法:public boolean dispatchTouchEvent(MotionEvent ev);   //用来分派eventpublic boolean onInterceptTouchEvent(MotionEvent ev);//用来拦截eventpublic boolean onTouchEvent(MotionEvent ev);

2013-07-18 19:41:37

C语言不确定参数

C语言中有一种长度不确定的参数,形如:"...",它主要用在参数个数不确定的函数中,我们最容易想到的例子是printf函数。C语言用va_start等宏来处理这些可变参数。其实原理挺简单,就是根据参数入栈的特点从最靠近第一个可变参数的固定参数开始,依次获取每个可变参数的地址。标准C语言中头文件专门用来对付可变参数列表,它包含了一组宏和一个va_list的typedef声明。不同平台有不同的

2012-10-07 08:56:33

Hdu 4057 Rescue the Rabbit (AC自动机+状态压缩dp) - 2011 ACM-ICPC Dalian Regional Contest Problem G

大连的现场赛啊,快过去一年了。赛后知道这题是“AC自动机”的题目后就决定要研究研究这个神秘的AC自动机,最近把它给研究了一下,就把这个题翻出来再做做。发现还不是简单的AC自动机,还结合了“状态压缩dp”。好题,好题……这次比赛居然有3道dp,悲剧的我们一道都木有想出来...还有两个dp是:TheLastPuzzle(C题),NumberString(E题)题意:输

2012-08-08 16:00:12

Poj 2778 [AC自动机,矩阵乘法]

-----我的AC自动机-----•题意:有m种DNA序列是有疾病的,问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。(仅含A,T,C,G四个字符)•样例m=4,n=3,{“AA”,”AT”,”AC”,”AG”}•答案为36,表示有36种长度为3的序列可以不包含疾病这个和矩阵有什么关系呢???•上图是例子{“ACG”,”C”},构建t

2012-08-06 11:54:48

Hdu 2222 [AC自动机]

公认的学习AC自动机的第一道练手题。还不懂AC自动机的可以看这里AC自动机题意:输入n(n几组测试数据:2heteateaheteahehe2//多次出现不重复计数2heshesshes2//可能出现单词相互包含的情况//注意,数据中有单词相同的情况,相同的单词要当做是不同的来看。3hehehehehehehehehehe33h

2012-08-06 10:42:04

AC自动机——Aho-Corasick Automaton

这是一个英文版的讲的比较好的AC自动机资料。http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf如果不爱看英文,可以看我整理的大致的翻译,再加上点解释说明啥的,建议中英两个版本结合着看,毕竟我翻译的里面可能有些错误。http://download.csdn.net/download/morgan_xww/4476863

2012-08-04 22:30:35

[状态压缩DP] Poj 3254, Poj 1185

状态压缩DP一般适合的题型的特征为:一个矩阵,行数较大,列数较小,每个点的状态只有两种。正好用一个整型数int来表示每行的一种状态(其实是其二进制形式,每bit的0和1表示每点的状态)。不同的是各题的状态dp的定义,状态间的限制,状态的转换方程。第一道(Poj3254):/**题意:在一片M行N列的草地上(用0和1矩阵表示),1表示能放牛,0表示不能放。在草地

2012-07-23 11:45:09

欧拉回路

欧拉图(欧拉通路,欧拉回路)给你一副无向图。寻找一条包含所有边的路径,其中每一条边只经过一次。这被叫做欧拉通路。若这条路径的起点与终点为同一点,则为欧拉回路。判定定理:定理1:一个图有欧拉回路当且仅当它是连通的(即不包括0度的结点)且每个结点都有偶数度。定理2:一个图有欧拉通路当且仅当它是连通的且除两个结点为基数度,其他结点都有偶数度。    其中的两个基数

2011-11-26 12:43:45

c语言头文件time.h

#include#includevoidmain(){ time_tsec;//typedeflongtime_t structtm*curTime; sec=time(NULL);//获取时间,从1970.1.1到现在的秒数,也可以写成time(&sec); curTime=localtime(&sec);//

2011-11-26 12:39:37

凸包问题(Graham扫描法)

/**凸包问题——Graham扫描法:找出点集p[]中最下面的点(有多个时取最左边的),以该点为极点,求出其他所有点的极角,显然,极角范围为[0,180)度,对这些点按极角的升序排序,也就是按极角的余切值降序排列,先把极点和排序后的第一个点和第二个点入栈,再一次循环(i=3->n-1),若栈顶的两个点和当前的点p[i]这三点连线的方向向顺时针方向偏转,则栈顶元素出

2011-11-26 12:37:54

最优二叉查找树(optimal BST)

/**最优二叉查找树:一棵有n个结点的二叉查找树,已知每个结点的查找概率Pi(且∑Pi=1),要使查找操作的平均比较次数最小。(这里讨论的是成功查找,不讨论不成功的查找)动态规划:c[i][j]表示由结点i~j组成的BST成功查找的最小平均查找次数。r[i][j]表示由结点i~j构成最优二叉查找树时的树根结点。转换公式:c[i][j]=Min[i<=

2011-11-26 12:36:08

归并排序(合并排序)

/**题目:要求冒泡排序的交换次数,也就是求逆序数的个数。在一个排列中如果有两个数的排序和所规定的排序规则相反,则这两个数是一个逆序。一个排列中的逆序的总数就是这个排列的逆序数。用归并排序,求逆序数的个数。##Poj2299这道题充分印证了,即使merge本身可能用的不多,但分冶的思想却是无所不在**/#includeintleft[250003],right[25

2011-11-26 12:22:00

Hdu 4089 Activation (概率dp) - 2011 ACM-ICPC Beijing Regional Contest Problem I

题意:有n人都是仙剑5的fans,现在要在官网上激活游戏,n个人排成一个队列(其中主角Tomato最初排名为m),对于队列中的第一个人,在激活的时候有以下五种情况:  1.激活失败:留在队列中继续等待下一次激活(概率p1)  2.失去连接:激活失败,并且出队列然后排到队列的尾部(概率p2)  3.激活成功:出队列(概率p3)  4.服务器瘫:服务器停止服务了

2011-10-31 09:35:47

Zoj 3543 Number String (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem E

又是一道dp。比赛时以为是数学题,一直在找规律推公式。/**题意:由{1,2,3}组成的一个排列132,对应一个字符串"ID",'I'表示Increase,'D'表示Decrease,对于排列"132",因为12,所以对应的字符串为"ID"。现在反过来,输入

2011-10-06 16:56:42

Zoj 3541 The Last Puzzle (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem C

现场赛时没有想到是dp,还以为是贪心呢,比赛结束前试着暴力dfs了一下,TLE了。/**题意:一条直线上有n(1求一个按开关的顺序,使得某时刻所有的开关都被按下。可以从任意一个开关开始,而且手移动的速度是每秒钟一个单位长度,按开关所用的时间忽略不计。题解:

2011-10-04 20:21:33

Zoj 2599 (数位dp,数位统计)

这个题纠结死我了,最开始是在高逸涵的论文《数位计数问题解法研究》中看到的,论文中只说了这个题的思路,没有代码实现,所以我自己按照他得思路写了好久,又Debug了好久好久,最后终于出来了。纠结到死....题意:定义两个数的比较方法,各位数字之和大的数大,如果数字和相等则按字典序

2011-09-18 21:33:53

Hdu 4035 Maze (dp求期望) - 2011 ACM/ICPC 成都赛区网络预选赛 1005

比赛时看题了,但是没有思路。比赛结束后这题总共通过20+,赛后看这个解题报告,由于博主说得太简洁,而我又是从来没有见过这种dp求数学期望的题,所以研究了好久都木有明白。只有搜索一下【dp求期望】的题目,从简单的开始入手,费了老大功夫,终于搞懂了,于是写下详细解题报告。如果感觉

2011-09-15 09:30:56

Zoj 3329 (dp求期望)

第二个dp求数学期望的题,如果看不懂,请看我的第一个dp求期望的题(Poj2096)/**  dp求期望的题。  题意:  有三个均匀的骰子,分别有k1,k2,k3个面,初始分数是0,  当掷三个骰子的点数分别为a,b,c的时候,分数清零,否则分数加上三个骰子的点数和,  当分数>n的时候结束。求需要掷骰子的次数的期望。  题解:  设

2011-09-14 20:23:07

Poj 2096 (dp求期望)

这题虽然代码很简单,但这是我第一题用dp求数学期望的题目,也算是入个门吧.../**dp求期望的题。题意:一个软件有s个子系统,会产生n种bug。某人一天发现一个bug,这个bug属于某种bug,发生在某个子系统中。求找到所有的n种bug,且每个子系统都找到bug,这样所要的天数的期望。需要注意的是:bug的数量是无穷大的,所以发现一个bug,

2011-09-14 15:25:29

查看更多

勋章 我的勋章
    暂无奖章