数据结构：哈希表：拉链法
摘要：//初始化
int h[N],e[N],ne[N],idx;
//插入元素
void insert(int x)
{
int k=(x%N+N)%N //保证k为正数
……
文章列表
STL（acwing）(简易）
摘要：pair<int, int>
first, 第一个元素
second, 第二个元素
支持比较运算，以first为第一关键字，以second为第二关键字（字典序）
s……
全排列（dfs）（acwing）
摘要：#include<iostream>
using namespace std;
const int N=10010;
int path[N],n;
bool st[N]; //用来判断有……
x皇后（dfs）（acwing）
摘要：#include<iostream>
using namespace std;
const int N=10010;
int n;
char path[N][N];
bool ……
大连交通大学五年制C语言试卷一 考试笔记
摘要：2、若以下变量均是整型，且num=sum=7；则计算表达式sum=num++，sum++，++num后sum的值为（ ）。正确答案：A A.7 B.8 C.9 ……
迷宫（bfs）（queue）（acwing）
摘要：#include<iostream>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
t……
大连交通大学五年制C语言试卷五 考试笔记
摘要：2、字符串"\"ABC"\"所占内存字节的长度是（ ）。正确答案：B A. 11 B. 8 B. 5 B. 7【解析】：\，"，A，B，C，"，\，\0共8个字节长度。3、用scan……
树的重心（最小的 子树的最大节点）（bfs，邻接表）（acwing）
摘要：#include<bits/stdc++.h>
using namespace std;
const int N=10050;
int n;
int he[N],e[N],ne[N],idx=……
图中点的层次（从1到n的最短路）（bfs）（acwing）
摘要：/* 4 5
1 2
2 3
3 4
1 3
1 4
*/ &n
拓扑排序（acwing）
摘要：//输入一个图 判断是否为拓扑排序（没有环）
/* 3 3
1 2
2 3
1 3
*/ //样例输出为1 2 3
#in