- 博客(4)
- 资源 (6)
- 收藏
- 关注
原创 Uva 1596 - Bug Hunt
一.题目题目链接:Uva1596二.思路因为涉及到多个数组的嵌套,两个最近的[]是一对,先进先出,因此很明显是要用到栈的。我是用双栈来完成嵌套数组的处理的,核心思想就是从最里层的数组开始,计算出它的下标和数组名,判断是否有错误,有错误直接返回,没错误就继续让当前数组名该下标下的值成为下一个下标,然后获取新的数组名,直到栈空。数组的存储我是用map>,来实现的,其中里层的map实
2017-12-03 14:36:01 880
原创 C++ string find方法与substr
一.find()find(const std::basic_string &__str, optional size_type __pos);第二个参数是可选参数,如果有,就是从pos位置开始,往后寻找指定的字符或是字符串.需要注意的是:find如果没找到,会返回一个该字符串所特有的标识string.nops,而不是null。find_first_of,find_last_of
2017-12-03 13:58:52 10777 5
原创 Uva 230 - Borrowers
一.题目题目链接:Uva230二.思路在阅读本篇源代码之前,建议大家先了解如何给map和set添加自定义排序,还有string的substr和find函数的用法。给出两篇博客给大家参考。string类成员函数find/find_first_of用法详解C++ STL中Map的按Key排序和按Value排序然后讲讲我的思路吧:因为题目要求在进行相关操作之前就要
2017-12-02 18:42:00 402
原创 Uva 12100 - Printer Queue
一.题目题目链接:Uva12100二.思路很明显使用队列来当作容器存储。用一个结构体来做数据结构存储每一个job的id和优先级。用一个数组来保存每种优先级工作的数量。在判断是否要添加到队尾的时候,只要在该数组中,比它优先级高的任意一个元素值不为0,就说明该任务的优先级不是最高,添加到队尾。详情请看代码注释。三.源代码#include #include #in
2017-12-01 08:02:56 322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人