摘要:
主要思路:因为题目要求内存满后要扔出最先进去的单词,于是就想到用queue。每查找一次要查找的单词是否已在内存内,不在则查找次数+1,把单词放入内存,同时内存大小+1。然后判断此时的内存大小是否超出给定大小,超出则pop,为超出则继续。 代码如下: #include<iostream>#includ 阅读全文
摘要:
主要思路:刚开始是想用数组,但提交后发现RE,于是用map进行了优化。首先定义map<int,map<int,int> >locker 这里要注意两个“>”之间要加个空格。输入数据为1时,第i个柜子的第j个格子放入k,即locker[i][j]=k;为2时就直接输出locker[i][j]。 代码如 阅读全文
摘要:
主要思路:构造一个judge函数,判断是否1-9都出现了。由于三位数范围为123-987,但因为要求三个数字比例为1:2:3,所以在遍历时的范围是123-987/3。遍历范围内的每一个整数x,并判断2x,3x是否满足judge函数,满足则输出这三个数,否则继续遍历。 代码如下: #include<i 阅读全文
摘要:
主要思路就是计算每一个长度为2的子串出现的次数,计数的同时用数组记录次数,打擂台找到出现次数最多的子串,首字符出现的位置就是数组的下标。最后输出出现最多的子串。 阅读全文
摘要:
#include<bits/stdc++.h>using namespace std;template<typename T>struct DblNode { T data; //链表结点数据 DblNode<T>* lLink, * rLink; //链表前驱、后继指针 DblNode(T val 阅读全文