原始出处： ? ? ? ? ? ? ? ? ? ?In the Milky way ? ? ? ? ? ? ? ? 我不想用很多时间去描述Gevent是什么，我想它官网上的一句总结足矣： “Gevent是一种基于协程的Python网络库，...
分类：
其他好文 时间：
2014-07-22 09:03:03
阅读次数：
288
题意：
n个人站成一排 一开始是从1到n有序的 现在有三个操作 Top操作是将一个人排到队首 Query操作是询问某个人现在排第几 Rank操作是询问排某个位置的人是谁
思路：
将队伍扭来扭去… 很像splay的旋转吧（哪像了！！）
这是个不错的splay题…
首先 n很大 但是操作不多 想到离散化
离散化还有个技巧 我们发现只有top和query操作对单人进行 rank和人没什么关系
所以要把top和query操作的人单独拿出来 那么其他的人就可以用区间的形式来表示了
我们只需要开...
分类：
其他好文 时间：
2014-07-19 23:24:09
阅读次数：
344
暴力搜索 用字符匹配，直至符合或者超出范围 1 #include 2 #include 3 #include 4 #include 5 using namespace std; //不加的话queue的声明无法通过 6 int n,c; 7 int visit[5001];//标记余...
分类：
其他好文 时间：
2014-07-19 11:20:17
阅读次数：
205
12 #include 3 4 #include "bsp-fifisdr.h"5 6 #include "lpclib.h"7 #include "task-gui.h"8 9 10 #define GUI_QUEUE_LENGTH ...
分类：
其他好文 时间：
2014-07-19 08:33:01
阅读次数：
283
优先队列（priority queue）对于一般的队列是在队列的尾部添加数据，在头部删除，以便先进先出。而优先队列中的每个元素都有一个优先级，每次将一个元素放入队列中，而每次出队时都是将优先级最大的那个元素出队，称为高进先出（largest-in，first-out）。优先队列必须实现以下几个操作1...
分类：
其他好文 时间：
2014-07-18 18:35:23
阅读次数：
287
DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year ...
分类：
其他好文 时间：
2014-07-18 18:17:12
阅读次数：
280
1 package pinx.thread; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 6 public class ProducerConsumer { 7 8 Storage stor...
分类：
其他好文 时间：
2014-07-18 15:19:28
阅读次数：
192
在搜索联系人时，因为存储进数据库的字段中含有空格，造成在按拼音搜索联系人的时候也必须加入空格，很不方便，所以今天请教大神，在从解析数据的时候就将名字转为拼音，去掉空格，所以在解析时候使用如下代码红色标记的那段：- (void)syncContact{ dispatch_queue_t queue ....
分类：
其他好文 时间：
2014-07-18 12:10:57
阅读次数：
180
堆有两种: max-heap 和 min-heap. Max-heap 一般用来排序，Min-heap 用来实现 priority queue.max-heap的定义是：for each i: A[parent(i)] >= A[i]min-heap: for each i: A[parent(i)...
分类：
其他好文 时间：
2014-07-18 10:23:12
阅读次数：
180
firefly-gevent 是firefly的gevent版本。相比现在的firefly版本使用的twisted，gevent更加的精简。gevent就是一个基于coroutine的python网络开发框架。协程是一种并发模型，但不同于thread和callback，它的所有task都是可以在一个...
分类：
其他好文 时间：
2014-07-17 23:35:56
阅读次数：
358
