我觉得这道题比较难,主要是因为对于我来说:1.
我没有把这个问题联想到树的宽度遍历(即便没有考虑树的宽度遍历,也是可以做的,但是我一开始实现的代码却是深度遍历,后来发现树的BFS一般使用queue实现的,貌似没有递归的方法??)2.
即使在意识到用BFS,却还有一个陷阱:我是对字典进行了BFS,这个...
分类:
其他好文 时间:
2014-07-22 23:08:55
阅读次数:
305
什么是报文
报文(message)是网络中交换与传输的数据单元,即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息,其长短很不一致,长度不限且可变。(可分为自由报文和数字报文)
报文也是网络传输的单位,传输过程中会不断的封装成分组、包、帧来传输,封装的方式就是添加一些信息段,那些就是.....
分类:
其他好文 时间:
2014-05-01 13:43:08
阅读次数:
431
[cpp]view
plaincopyBEGIN_MESSAGE_MAP(CTipListCtrl,CListCtrl)//{{AFX_MSG_MAP(CTipListCtrl)ON_WM_MOUSEMOVE()ON_WM_DESTROY()//}}AFX_MSG_MAPEND_MESSAGE_MA...
分类:
移动开发 时间:
2014-05-01 07:34:41
阅读次数:
588
Windows没有message
queue累世的IPC内核对象,使得在在处理IPC时少了一种传递消息的手段。利用Windows的Naming
Object可以实现一套简单的Inter-Thread消息队列。这里并不使用socket,因为一旦使用socket,就得负责port管理,很麻烦,另外在对外...
分类:
编程语言 时间:
2014-05-01 02:30:44
阅读次数:
555
题目地址: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
函数:lr_output_message(lr_eval_string(""));
sockets里面的参数是
http里面是{}关于Winsocket协议手动关联,用socketTool录制脚本,发送TCP请求A,请求B,请求A的返回值在请求B中将会用到。最终脚本如下:data.wsdata.ws...
分类:
其他好文 时间:
2014-04-29 16:44:46
阅读次数:
380
链接:http://soj.me/show_problem.php?pid=1007
Description
Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letter...
分类:
其他好文 时间:
2014-04-29 13:23:21
阅读次数:
293
在STL的queue 或者
vector、list等容器适配器或者容器中,会经常用到的函数就是push()或者push_back()函数,但是有一点需要明确的是:在使用这些函数对容器/适配器对象增加新元素的时候,实际上是对原有的元素对象复制重新新建了一个元素对象作为元素压入到容器/适配器对象中。例如...
分类:
其他好文 时间:
2014-04-29 09:43:46
阅读次数:
1521
5KB的代码。。。250+行。。。就错在一个离散化上,郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首,对中间区间没有影响
QUERY是某个人的位置
则:
TOP:将目标点旋转至根部,然后删除,最后插入到队首
RANK:通过size查找即可,注意每个点的size是区间长度
QUERY:把该点旋转至根部,左子树的大小+1便是结果
...
分类:
其他好文 时间:
2014-04-27 21:23:00
阅读次数:
330