单链表(acwing) 摘要:#include<iostream> using namespace std; const int N=10010; int e[N],ne[N],idx,head; void add_to_…… 文章列表 2023年07月27日 0 点赞 0 评论 105 浏览 评分:9.9
数据结构:栈 基本操作 摘要://tt表示栈顶 int stk[N],tt; //插入元素 stk[++tt]=x; //从栈顶弹出一个元素 tt--; //栈顶的值 stk[tt]; //判断栈是否为空 if(…… 文章列表 2023年07月28日 0 点赞 0 评论 126 浏览 评分:9.9
数据结构:队列基本操作 摘要://hh为队头,tt为队尾 int q[N],hh,tt; //插入一个数 q[++tt]=x; //删除一个 hh++; //队头元素 q[hh]; //队尾 q[tt]; //…… 文章列表 2023年07月28日 0 点赞 0 评论 123 浏览 评分:9.9
单调栈(找出一个数左边离它最近的且比它小的元素) 摘要:#include<iostream> using namespace std; const int N=100010; int stk[N]; int tt=0; int main(void…… 文章列表 2023年07月28日 0 点赞 0 评论 131 浏览 评分:9.9
计算分数加减法表达式的值 学到的好方法 摘要:#include<stdio.h>int main(){ int i,j; int sign = 1; double sum = 0; scanf("%d",&j); for(i = 1;…… 文章列表 2023年07月28日 0 点赞 0 评论 129 浏览 评分:9.9
数据结构:堆的基本操作 摘要:int heap[N],n,sizea; //向下 void down(int k) { int t=k; // 注意最后比较要用heap[t] if(2*k<=…… 文章列表 2023年07月31日 0 点赞 0 评论 82 浏览 评分:9.9
数据结构:哈希表:拉链法 摘要://初始化 int h[N],e[N],ne[N],idx; //插入元素 void insert(int x) { int k=(x%N+N)%N //保证k为正数 …… 文章列表 2023年07月31日 0 点赞 0 评论 131 浏览 评分:9.9
STL(acwing)(简易) 摘要:pair<int, int> first, 第一个元素 second, 第二个元素 支持比较运算,以first为第一关键字,以second为第二关键字(字典序) s…… 文章列表 2023年08月01日 0 点赞 0 评论 144 浏览 评分:9.9
全排列(dfs)(acwing) 摘要:#include<iostream> using namespace std; const int N=10010; int path[N],n; bool st[N]; //用来判断有…… 文章列表 2023年08月01日 0 点赞 0 评论 92 浏览 评分:9.9