题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true，否则返回false。
例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果.
8
/ \
6 10
/ \ / \
5 7 9 11
因此返回true。
如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。
5、7、6、9、11、10、8
分析：按照二元查找树后续遍历的性质：最后一个节点是根（8），从一个元素开始与根比较，找到第一个大于根的值，记录下该位置i,位置i之前的是根的左子树......
阅读全文
Problem Description
Lele now is thinking about a simple function f(x).
If x < 10 f(x) = x.
If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);
And ai(0<=i<=9) can only be 0 or 1 .
Now, I will give a0 ~ a9 and two positive integers k and m ,and could you help Lele to caculate f(k)%m.
Input
The problem contains mutiple test cases.Please process to the end of file.
In each case, there will be two lines.
In the first line , there are two positive integer......
阅读全文
Android中跟Touch事件有关的事件有三个：
public boolean dispatchTouchEvent(MotionEvent ev)：传递Touch事件至target view（可以是自己）。
public boolean onInterceptTouchEvent(MotionEvent ev)：在ViewGroup中定义，用于拦截Touch事件的传递。
public boolean onTouchEvent(MotionEvent event)： Touch事件处理函数。
先说下事件传递的两种方式：
隧道方式：从根元素依次往下传递直到最内层子元素或在中间某一元素中由于某一条件停止传递。
冒泡方式：从最内层子元素依次往......
阅读全文
（1）new 运算符 用于创建对象和调用构造函数。
（2）new 修饰符 用于隐藏基类成员的继承成员。
（3）new 约束用于在泛型声明中约束可能用作类型参数的参数的类型。
new 运算符
1.用于创建对象和调用构造函数
例：Class_Test MyClass = new Class_Test（）；
2.也用于为值类型调用默认的构造函数
例：int myInt = new int（）；
myInt 初始化为 0，它是 int 类型的默认值。该语句的效果等同于：int myInt = 0；
3.不能重载 new 运算符。
4.如果 new 运算符分配内存失败，则它将引发 Ou......
阅读全文
简单对象访问协议[编辑]
维基百科，自由的百科全书
（重定向自SOAP）
跳转至：
导航、 搜索
网络传输协议
应用层
DHCP
DHCPv6
DNS
FTP
Gopher
HTTP
IMAP4
IRC
NNTP
XMPP
POP3
SIP
SMTP
SNMP
SSH
TELNET
RPC
RTCP
RTP
RTSP
SDP
SOAP
GTP（英语：GPRS
Tunnelling Protocol）
STUN
NTP
SSDP
TLS/SSL
更多
传输层
TCP
UDP
DCCP
SCTP
RSVP
PPTP
更多
网络层
IP（IPv4
IPv6）
ICMP
ICMPv6
IGMP
IS-IS
IPsec
BGP
RIP
OSPF
ARP
RARP
更多
数据链路层
......
阅读全文
以在（10,10）处显示图标和图像为例，说明一下具体的实现。
图标的实现比较简单，代码如下：
HICON hIcon1 = LoadIcon(hInst, MAKEINTRESOURCE(IDI_ICON_MID));
DrawIcon(m_hdc, 10, 10, hIcon1);
图像的实现稍微复杂些，代码如下：
HDC hdcCompatible = CreateCompatibleDC(m_hdc);
HBITMAP hBitmap;
BITMAP bm;
hBitmap = (HBITMAP)LoadImage(hInst, MAKEINTRESOURCE(IDB_BITMAP_MID), IMAGE_BITMAP, 0, 0, LR_DEFAULTCOLOR);
GetObject(hBitmap, sizeof(BITMAP), &bm);
SelectObject(hdcCompatible, hBitmap);
BitBlt(m_h......
阅读全文
Java技术qq交流群：JavaDream：251572072
2013/5/14
58_拖拉功能与多点触摸
-------------------------------------
android零碎要点：
理论上 Android可以处理 多达256 个手指的触摸，大概只有章鱼哥能享受这种技术带来的便利。就编程人员来说，编写多点触摸和单点触摸的方式几乎一模一样。其奥秘在于MotionEvent不仅可以封装单点触摸的消息，也可以封装多点触摸的消息。
在处理单点触摸中，我们用到MotionEvent.ACTION_DOWN、ACTION_UP、ACTION_MOVE，然后用一个Switch来分别进行处理。翻开Android文档，我们就可以清楚的知道......
阅读全文
转自：http://hi.baidu.com/aekdycoin/item/c325ab8554f113dad1f8cda2
题目：http://acm.fzu.edu.cn/problem.php?pid=1617
给定矩阵A,B,C,验证A*B == C如果土算，那么乘法的复杂度是o(n^3) 比较是o(n^2)总的来说是o(n^3)n (1 ≤ n ≤ 500)土算->TLE于是考虑,如果A*B=C成立,那么L*(A*B)=L*C,我们知道左边和右边的计算的复杂度是o(n^2)的,可是L的选取也很重要,首先1.L肯定是一个n维行向量.
2.L中的元素不能全为0.
3.要多选几个L，由于L*(A*B)=L*C成立，A*B=C不一定成立
阅读全文
原理介绍：
Linux把中断处理例程分两部分：
上半部分：实际响应中断的例程。
下半部分：被顶部分调用，通过开中断的方式进行。
两种机制实现：
上半部的功能是"登记中断"，当一个中断发生时，它进行相应地硬件读写后就把中断例程的下半部挂到该设备的下半部执行队列中去。因此，上半部执行的速度就会很快，可以服务更多的中断请求。但是，仅有"登记中断"是远远不够的，因为中断的事件可能很复杂。因此，Linux引入了一个下半部，来完成中断事件的绝大多数使命。
下半部和上半部最大的不同是下半部是可中断的，而上半部是......
阅读全文
Wolf and Rabbit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5386 Accepted Submission(s): 2697
Problem Description
There is a hill with n holes around. The holes are signed from 0 to n-1.
A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he will get into the hole every m holes. For example, m=2 and n=6, the wolf will get into......
阅读全文
在做tableView的时候，我们有时候需要根据cell的高度动态来调整，最近在网上看到一段代码不错，跟大家Share一下。
在
-(UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath
*)indexPath{
类中获取cell的高度：
CGSize boundSize = CGSizeMake(216, CGFLOAT_MAX);
cell.textLabel.text = @"12345678900123456789";
cell.userInteractionEnabled = NO;
cell.textLabel.numberOfLines = 0;
CGSize requiredSize = [cell.textLabel.text sizeWithFont:[UIFont systemFon......
阅读全文
1、将文件checkout到本地目录 svn checkout path（path是服务器上的目录） 例如：svn checkout svn://192.168.1.1/pro/domain 简写：svn co 2、往版本库中添加新的文件 svn add file 例如：svn add test.php(添加test.php) svn add *.php(添加当前目录下所有的php文件) 3、将改动的文件提交到版本库 svn commit -m “LogMessage“ [-N] [--no-unlock] PATH(如果选择了保持锁，就使用–no-unlock开关) 例如：svn commit -m “add test file for my test“ test.php 简写：svn ci 4、加锁/解锁 svn lock -m “LockMessage“ [--force] PATH ......
阅读全文