MFC消息函数中:
SendMessage/OnWndMsg: 同步消息函数
PostMessage/GetMessage/PeekMessage: In Message Queue 异步消息函数...
分类：
编程语言 时间：
2015-03-04 13:01:30
阅读次数：
200
题目链接：点击打开链接
题意：
给定n个点的树。
下面n-1行给出树
Q个询问。
每次询问 （u,v）问树上有多少个点到u点距离=到v点距离
思路：
首先这两个点的距离必须是偶数，若为奇数答案就是0
然后用lca找到中间节点即可。
trick : u==v ans = n
#include"cstdio"
#include"iostream"
#include"queue"
#...
分类：
其他好文 时间：
2015-03-03 23:42:20
阅读次数：
153
“蛇和梯子”是一个在NXN的（0
方格从1到N的平方编号。除了第1号和最后编号的方格，其它的格子都有可能有蛇或梯子存在（蛇和梯子的数量及具体位置由输入确定，它们的数量都在100之内并且蛇和梯子不能临近放置，也就是在任何了放置两者首尾的方格之间至少还有一个未放置任何东西的格子）。开始的时候玩家把他们的标志物放在1号格子中。玩家轮流以扔骰子的方式移动他们的指示物。如果一个指示物到达了一条蛇的...
分类：
其他好文 时间：
2015-03-03 16:40:57
阅读次数：
141
Queue队列,特性先进先出. 在一些项目中我们会遇到对一些数据的Check，如果数据不符合条件将会把不通过的信息返回到界面。但是对于有的数据可能会Check很多条件，如果一个数据一旦很多条件不通过，那么全部错误返回到界面，可能会让用户束手无策。我们有时候往往在一个流程中。只将Check流程中第.....
题意：给定一个长度为n的序列，依次求出(i,i+k-1) (i∈(0,n-1),i
本题有多种解法。首先，暴力的时间复杂度是O((n-k)*klogk),所以pass。
解法1：维护一个单调递增的队列(手写)，队头即为最小值。同理求出最大值。
解法2：维护一个优先队列(priority_queue即可)
解法3：线段树
这里给出单调队列解法：
#include
#inc...
一段清理缓存的代码如下：dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT,0), ^{ NSString*cachPath = [NSSearchPathForDirectoriesInD...
分类：
移动开发 时间：
2015-03-02 18:27:51
阅读次数：
135
dispatch_async(dispatch_get_main_queue, ^(void) {});dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^(void) {});static d...
分类：
其他好文 时间：
2015-03-02 18:10:02
阅读次数：
197
[c实现的队列](http://www.1024cores.net/home/lock-free-algorithms/queues/non-intrusive-mpsc-node-based-queue) 下面是akka实现的一个MPSC队列。 PS： 代码中注释对链头链尾判定的标准是添加的元素所在的位置...
分类：
其他好文 时间：
2015-03-02 11:28:32
阅读次数：
338
在前面大致讲解了Collection这个根接口的知识，让我们知道Collection接口是List、Set和Queue接口的父接口，该接
口里定义的方法既可用于操作Set集合，也可用于操作List和Queue集合。关于Collection下的子接口和实现类在后面
会讲解到，今天我们来看下Iterator接口，如下程序：
public interface Collection...
分类：
编程语言 时间：
2015-03-01 13:14:40
阅读次数：
232
1，dispatch_set_target_queue dispatch_queue_t serialQueue = dispatch_queue_create("com.example", NULL);
dispatch_queue_t concurrentQueue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_BACKGROUND...
分类：
其他好文 时间：
2015-02-28 14:44:27
阅读次数：
153
