cad基本命令
粗实线 0.7mm细实线 0.35mm 一、图框 绘制A3幅面（细实线层） 启用矩形命令 120,0420,297 //A4: 297,210 绘制边框线（粗实线） 启用矩形命令 1210,10400,277 //A4： 277,190 对中符号（粗实线） 12启用对中点5mm 二、标题栏高： 4x7=28 与 10 9 9 竖是粗实线宽： 15 30 20 15 40 60 横是细实线 三、样式 文字样式新建国标样式 字体仿宋 宽度因子 0.67 新建尺寸 字体iso.shx 宽度因子 0.67 倾斜角度 15 标注样式新建国标尺寸 线 – 将尺寸界线超出尺寸线 修改为2 起点偏移修改为0 符号与箭头 – 箭头大小为2.5 调整 – 选择 文字与箭头 勾选 手动放置文字 主单位 – 精度 0.00 比例因子 0.5 //点亮 正交``对象捕捉``对象追踪 四、命令f 圆角l 直线cha 倒角dk 螺纹 // ...
数学知识
质数 约数 欧拉函数 快速幂 扩展欧几里得算法 中国剩余定理 高斯消元 组合计数 容斥原理 简单博弈论 试除法判定质数12345678bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true;} 试除法分解质因数123456789101112void divide(int x){ for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { int s = 0; while (x % i == 0) x /= i, s ++ ; cout << i << ' ' << s...
数据结构
链表与邻接表：树与图的存储 栈与队列：单调队列、单调栈 kmp Trie 并查集 堆 Hash表 单链表123456789101112131415161718192021// head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化void init(){ head = -1; idx = 0;}// 在链表头插入一个数avoid insert(int a){ e[idx] = a, ne[idx] = head, head = idx ++ ;}// 将头结点删除，需要保证头结点存在void remove(){ head = ne[head];} 双链表12345678910111213141516171819202122232425// e[]表示节点的值，l[]表示节点的左指针，r[]表示节点的右指针，idx表示当前用到了哪个节点int e[N], l[N], r[N],...
搜索与图论
DFS与BFS 树与图的遍历：拓扑排序 最短路 最小生成树 二分图：染色法、匈牙利算法 树与图的存储树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： 123456789101112// 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点int h[N], e[N], ne[N], idx;// 添加一条边a->bvoid add(int a, int b){ e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;}// 初始化idx = 0;memset(h, -1, sizeof h); 树与图的遍历时间复杂度 O(n+m), n 表示点数，m 表示边数(1) 深度优先遍历 12345678910int dfs(int u){ st[u] = true; // st[u] 表示点u已经被遍历过 ...
基础算法
排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 快速排序算法模板12345678910111213void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; // >>是右移了一位，二进制中是除以2 while (i < j) { do i ++ ; while (q[i] < x); do j -- ; while (q[j] > x); if (i < j) swap(q[i], q[j]); } quick_sort(q, l, j), quick_sort(q, j + 1, r);} 归并排序算法模板123456789101112131415161718void merge_sort(int q[], int l,...