随笔分类 -  STL

cache（STL）
摘要：cache cache cache Description 栗酱在上操作系统原理这门课。 她遇到了一个内存管理的置换策略上的问题。 问题可以简化成，有一个单线程程序，有nn步执行，每步执行需要调用第a_iai​个数据。不同的数据的大小相同。根据数据的大小，你被分配了mm页内存，每页内存可以装取一个数 阅读全文
posted @ 2018-12-25 10:10 zangzang 阅读(161) 评论(0) 推荐(0)
火车进栈
摘要：题目描述 这里有n列火车将要进站再出站……但是，每列火车只有1节 那就是车头……描述有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：不就是个栈吗？每次可以让右侧头火车 阅读全文
posted @ 2018-12-20 20:39 zangzang 阅读(503) 评论(0) 推荐(0)
Team Queue
摘要：Team Queue Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is 阅读全文
posted @ 2018-08-26 09:50 zangzang 阅读(176) 评论(0) 推荐(0)
STL基础总结
摘要：STL 声明： vector<int> a vector<double>b vector<node> c a.size()读取它的大小 a.push_back(x) 向尾部添加x a.resize(x)改变大小,改为x a.pop_back() 删除最后一个元素 a.cllear() 清空 a.em 阅读全文
posted @ 2018-08-22 10:17 zangzang 阅读(116) 评论(0) 推荐(0)
统计分数
摘要：题目描述 这次桐桐要统计的是全市七年级学生的期末成绩，一共统计五个科目：语文、数学、英语、政治和历史。仍然是计算所有学生的五科总成绩，并按照由高到低的顺序将总成绩输出，但是全市七年级学生的总数可能达到20000。你能够编写程序帮助桐桐完成任务吗？ 这次桐桐要统计的是全市七年级学生的期末成绩，一共统计 阅读全文
posted @ 2018-08-09 20:17 zangzang 阅读(433) 评论(0) 推荐(0)
【优先队列】合并果子
摘要：题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2018-08-09 20:10 zangzang 阅读(155) 评论(0) 推荐(0)
Babelfish
摘要：题目描述 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a 阅读全文
posted @ 2018-08-07 20:29 zangzang 阅读(170) 评论(0) 推荐(0)
Babelfish
摘要：题目描述 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a 阅读全文
posted @ 2018-08-07 20:29 zangzang 阅读(127) 评论(0) 推荐(0)
打地鼠游戏
摘要：题目描述 伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的 阅读全文
posted @ 2018-07-24 21:47 zangzang 阅读(245) 评论(0) 推荐(0)
STL map
摘要：问题 B: 【枚举】众数 题目描述 给出N个l到30000之间的无序正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。 输入 第1行是正整数的个数N，第2行开始为N个正整数。 输出 若干行，每行两个数，第1个是众数，第2个是众数出现的 阅读全文
posted @ 2018-07-20 16:35 zangzang 阅读(158) 评论(0) 推荐(0)
STL set
摘要：问题 A: 【排序】明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用 计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序，按照排好的顺序 阅读全文
posted @ 2018-07-19 16:54 zangzang 阅读(116) 评论(0) 推荐(0)