我觉得这道题比较难，主要是因为对于我来说：1.
我没有把这个问题联想到树的宽度遍历（即便没有考虑树的宽度遍历，也是可以做的，但是我一开始实现的代码却是深度遍历，后来发现树的BFS一般使用queue实现的，貌似没有递归的方法？？）2.
即使在意识到用BFS，却还有一个陷阱：我是对字典进行了BFS，这个...
分类：
其他好文 时间：
2014-07-22 23:08:55
阅读次数：
305
heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
好了，到这里，总结一下：
1）创建一个Request的时候，会同时设置一个Response.Listener作为请求的一个参数变量，之后调用RequestQueue的add方法将其添加到Queue。
2）在Queue中的请求会由NetworkDispatcher去跟网络进行通信（如果有缓存的时候，就是CacheDispatcher）。
3）当请求结果回来的时候，Request会首先调用parseNetworkResponse方法根据不同的请求类型，如Json，Image等进行不同的处理。
4）当Reques...
分类：
移动开发 时间：
2014-05-01 17:35:08
阅读次数：
493
Windows没有message
queue累世的IPC内核对象，使得在在处理IPC时少了一种传递消息的手段。利用Windows的Naming
Object可以实现一套简单的Inter-Thread消息队列。这里并不使用socket，因为一旦使用socket，就得负责port管理，很麻烦，另外在对外...
分类：
编程语言 时间：
2014-05-01 02:30:44
阅读次数：
555
题目链接：click here~
中文题意思非常明了就不解释了。。思路就是用栈，要是没有括号此题灰常简单，有括号了就要好好理清思路了
1.是数字就直接进队列或者输出，此题因为是有浮点数，所以不推荐进队列，因为要是一个数字还好，可以用queue来写然后用%C来输出，但是小数怎么办？我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存，这样的...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
282
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=82AC代码：讲解，先统计在可搜索范围内对应的钥匙数，把搜到的门存到另外的一个队列中，第一个搜索结束后，开始看搜到的钥匙能否打看门，
如果能打看门，存到第一个队列中，在进行搜寻，知道找到宝藏，...
分类：
其他好文 时间：
2014-04-29 22:12:16
阅读次数：
550
思路来源：http://blog.csdn.net/sf____/article/details/24626739题目给出数据上限为200，
所以可以暴利所有区间。解题思路：for i in range(n): for j in range(n): create priority_queue...
分类：
其他好文 时间：
2014-04-29 19:11:37
阅读次数：
526
在STL的queue 或者
vector、list等容器适配器或者容器中，会经常用到的函数就是push()或者push_back()函数，但是有一点需要明确的是：在使用这些函数对容器/适配器对象增加新元素的时候，实际上是对原有的元素对象复制重新新建了一个元素对象作为元素压入到容器/适配器对象中。例如...
分类：
其他好文 时间：
2014-04-29 09:43:46
阅读次数：
1521
NSOperationQueue是一套基于Objective-c语言的API。GCD与NSOperationQueue的优缺点：NSOperationQueue:比较安全GCD:没有NSOperationQueue安全，但使用起来简单，快速，还提供了一些操控底层的方法。实际开发中还是以GCD为主。N...
分类：
移动开发 时间：
2014-04-28 12:06:08
阅读次数：
611
5KB的代码。。。250+行。。。就错在一个离散化上，郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首，对中间区间没有影响
QUERY是某个人的位置
则：
TOP：将目标点旋转至根部，然后删除，最后插入到队首
RANK：通过size查找即可，注意每个点的size是区间长度
QUERY：把该点旋转至根部，左子树的大小+1便是结果
...
分类：
其他好文 时间：
2014-04-27 21:23:00
阅读次数：
330
