stl
Strokess
懂的越少,想的越多。
展开
-
HDU 1242 Rescue (广搜 + 优先队列)
HDU 1242学会了优先队列的使用,就是要把用时最少的方案放在队列最前面。关于对 b 就是把小的放在队前,即最小堆,感觉好像和sort相反。。参考博客:http://blog.csdn.net/cambridgeacm/article/details/7725146#include #include #include #include #include原创 2016-03-30 21:28:43 · 511 阅读 · 0 评论 -
数据结构课设 家谱处理 (map)
5-12 家谱处理 (30分)人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例:John Robert Frank Andrew Nancy David家谱文本文件中,每一行包含一个人的名字。第一行中的名字是这个原创 2016-03-22 22:03:23 · 5724 阅读 · 3 评论 -
数据结构课设 词频统计
5-20 词频统计 (30分)请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本,最后以符号#结尾。输入保证存原创 2016-03-24 19:04:56 · 6375 阅读 · 1 评论 -
数据结构课设 银行排队问题之单队列多窗口服务
5-7 银行排队问题之单队列多窗口服务 (25分)假设银行有KK个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的NN位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。输入格式:原创 2016-03-24 21:03:20 · 10635 阅读 · 3 评论