我觉得这道题比较难,主要是因为对于我来说: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
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
补充:做下面的例子前,需要先安装 rabbitmq-server-3.3.0.exe 服务器。资源我已经上传
安装以后启动服务器就可以了
下面文章出自:http://blog.csdn.net/mydreamongo/article/details/8272025
请保护正版:
abbitMQ是一个在AMQP基础上完整的,可服用的企业消息系统。他...
分类:
编程语言 时间:
2014-04-29 13:38:21
阅读次数:
531
在STL的queue 或者
vector、list等容器适配器或者容器中,会经常用到的函数就是push()或者push_back()函数,但是有一点需要明确的是:在使用这些函数对容器/适配器对象增加新元素的时候,实际上是对原有的元素对象复制重新新建了一个元素对象作为元素压入到容器/适配器对象中。例如...
分类:
其他好文 时间:
2014-04-29 09:43:46
阅读次数:
1521
在server 20008 r2 安装完之后打开 localhost:15672
显示无法找到网页 因为默认web管理没有启用 需要启用下,启用过程1:打开rabbbitrq命令
(开始菜单rabbitmq文件夹下)2:依次输入(1)rabbitmq-plugins enable rabbitmq....
分类:
Web程序 时间:
2014-04-28 17:57:30
阅读次数:
723
5KB的代码。。。250+行。。。就错在一个离散化上,郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首,对中间区间没有影响
QUERY是某个人的位置
则:
TOP:将目标点旋转至根部,然后删除,最后插入到队首
RANK:通过size查找即可,注意每个点的size是区间长度
QUERY:把该点旋转至根部,左子树的大小+1便是结果
...
分类:
其他好文 时间:
2014-04-27 21:23:00
阅读次数:
330