#include<bits/stdc++.h> #include <iterator> #include <set> using namespace std; set<int> s; void insertValue(int x){ //TODO 实现插入逻辑 s.insert(x); } void eraseValue(int x){ //TODO 实现删除逻辑 s.erase(x); } int xInSet(int x){ //TODO 实现存在性检查 return s.count(x); } int sizeOfSet(){ //TODO...

#include <iostream> #include <queue> #include <unordered_set> #include <algorithm> using namespace std; int main() { int m = 0;//缓存容量 int n = 0;//文章单词数 int count = 0;//记录出现多少次miss的情况 int num = 0;//输入的单词 unordered_set<int> cache;//哈希集合 queue<int> q; cin >> m ...

#include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型vector * @param k int整型 * @return int整型 */ int timeRequiredToBuy(vector<int>& tickets, int k) { // write code here queue<int> q; int time = 0; //初始化队列 for(int i = 0; i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型vector * @param k int整型 * @return int整型 */ int timeRequiredToBuy(vector<int>& tickets, int k) { // write code here int time = 0; while(true) { for(int i = 0; i < tickets.size(); i++) { if(ticke...

#include <stdio.h> #include <stdbool.h> #define MAX_SIZE 100001 //循环队列 typedef struct { int data[MAX_SIZE]; int front; //队首指针 int rear; //队尾指针 } Queue; //typedef struct //{ // Node* front; // Node* rear; //} Queue; //初始化队列 void initQueue(Queue* q) { q->front = q->rear = 0; } //判断队列...

#include <cstdio> #include <iostream> #include <stack> #include <vector> using namespace std; bool isValidPopSequence(std::vector<int>& pushed, std::vector<int>& popped) { std::stack<int> st; int i = 0;//指向popped当前位置 for(int num : pushed) { st.push(n...

class Solution { stack<int> stack_data; public: void push(int value) { stack_data.push(value); } void pop() { stack_data.pop(); } int top() { return stack_data.top(); } int min() { int min = 1e9 + 1; vector<int> temp; stack<int> stack_temp = stack_data; while(!stack_temp.empty()) {...

#include <iostream> #include <climits> using namespace std; const int N = 1e6 + 10; int main() { int n = 0; int top = 0; int a[N]; int maxe[N]; int s[N]; cin >> n; getchar(); for (int i = 0; i < n; i++) { cin >> a[i]; } getchar(); //maxe在i = n-1 时会访问maxe[n],产生越界问题，故初始化maxe...

#include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ long long legalExp(string str) { // write code here int n = str.length(); long long temp = 0; stack<long long> stack; for(int i = 0; i &lt...

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MAX_SIZE 100000 //将ab两个符号看成是括号的左边和右边，a为左，b为右，原理与括号匹配一致 //链式栈 typedef struct Node { char data; struct Node* next; }Node; typedef struct { Node* top; } LinkedStack; //初始化链式栈 void initLinkedStack(LinkedStack* stack) {...

#include <stdio.h> #include <stdbool.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100000 typedef struct { char data[MAX_SIZE]; int top; } ArrayStack; //初始化 void initArrayStack(ArrayStack* stack) { stack->top = -1; } //判断栈是否为空 bool isEmpty(ArrayStack* stack) ...

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> //顺序栈 #define MAX_SIZE 100000 //构造栈的结构体 typedef struct { int data[MAX_SIZE]; int top; } ArrayStack; //初始化栈 void initStack(ArrayStack* stack) { stack->top = -1; } //判断栈是否为空 bool isEmptyStack(Arr...

#include <stdio.h> void printMultiTable(); int main() { printMultiTable(); return 0; } void printMultiTable() { int i = 0; int j = 0; for(i = 1;i < 10;i++) { for(j = 1;j <= i;j++) { printf("%d*%d=%2d ",j,i,j * i); } printf("\n"); } }

#include <stdio.h> int PrimeNum(); int main() { printf("%d",PrimeNum()); return 0; } int PrimeNum() { int num = 0; int i = 0; int count = 0; for(num = 100;num < 1000;num ++) { for(i = 2; i <= num / 2 ; i++) { if(num % i == 0) { break; } } if(num /2 < i) { count++; } } return...