刚才看见群里的一个朋友在问队列的使用,确实在现实的写代码中非常少使用队列的,反正我是从来没使用过。仅仅是学数据结构的时候学过。以下是我写的一个小样例,希望有不足之处请提出改正。O(∩_∩)O~看代码:import java.util.LinkedList;import java.util.Queue...
分类:
编程语言 时间:
2014-07-16 19:25:24
阅读次数:
177
RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14966Accepted Submission(s): 5425Problem Des...
分类:
其他好文 时间:
2014-07-14 22:42:13
阅读次数:
242
概要本章介绍二项堆,它和之前所讲的堆(二叉堆、左倾堆、斜堆)一样,也是用于实现优先队列的。和以往一样,本文会先对二项堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理一样,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出...
分类:
编程语言 时间:
2014-07-14 15:11:15
阅读次数:
353
内存泄露就是new出来的东西没有delete,我们可以这样:创建动态对象的人尽管使用new来创建对象;使用此对象的人负责释放此内存块。
例如:我和他人共享一个消息队列,他人将消息(new出来的对象)放到消息队列中,他不负责释放;我从消息队列里取消息,我一旦从消息队列里取出一个消息,消息队列里就不再有这个消息,消息的控制权和所有权都在我手上,我在用完之后就应该delete。这样就保证了代码...
分类:
编程语言 时间:
2014-07-14 11:07:27
阅读次数:
217
定义头文件
实现栈方法的定义,注意这里用到了全局的静态数组,可以通过这种方式保护数据。
main.c,实现存储
队列
创建头文件queue.h
创建queue.c
实现main函数...
分类:
其他好文 时间:
2014-07-14 11:04:49
阅读次数:
156
题意:给你一个矩阵,每次选某一行或者某一列,得到的价值为那一行或列的和,然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法:如果p=0,即永远不减数,那么最优肯定是取每行或每列那个最大的取k次,所以最优解由此推出。如果不管p,先拿,最后再减去那些行列交叉点,因为每个点的值只能取一次,...
分类:
其他好文 时间:
2014-07-14 10:26:55
阅读次数:
226
Top 10 Uses For A Message QueueGeese love queues.(Image by D.Hilgart)We’ve been working with, building, and evangelising message queues for the last y...
分类:
其他好文 时间:
2014-07-13 20:12:21
阅读次数:
200
1. vs第二次单步调试崩溃。。一开始不知道为什么,重装无数次。。后来发现是VAssistX 插件的问题。。。将下载下来的插件包中的VA_X.dll 拷贝到VAssistX 的安装路径下即可。2. 发现了一个很棒的vs配色方案的网站 http://studiostyl.es/3. sendmessage和postmessage的区别PostMessage只负责将消息放到消息队列中,不确定何时...
分类:
其他好文 时间:
2014-07-13 18:44:16
阅读次数:
244