摘要: 优秀博文集合 优秀博文集合 零、初赛相关 基础知识题库 一、语言基础 指针和结构体 关于指针的那些事 二、算法基础 快速排序 图解快速排序 三、数据结构 树 树的简介及二叉排序树C++模板实现. 关于二叉查找树的一些事儿(bst详解,平衡树入门) 树的简介及二叉排序树C++模板实现. 史上最强图解Treap总结, 阅读全文
posted @ 2022-03-28 17:40 王茨 阅读(78) 评论(0) 推荐(0)
摘要: 文件输入输出 文件输入输出 #include<bits/stdc++.h> using namespace std; int main(){ freopen("xxx.in","r",stdin); freopen("xxx.out","w",stdout) return 0; } 阅读全文
posted @ 2022-03-26 18:33 王茨 阅读(53) 评论(0) 推荐(0)
摘要: 快速排序 #include<bits/stdc++.h> using namespace std; int a[100010],n; void qsort(int l,int r) { int mid=a[(l+r)/2]; int i=l,j=r; do{ while(a[i]<mid) i++; whil 阅读全文
posted @ 2022-03-25 18:02 王茨 阅读(25) 评论(0) 推荐(0)
摘要: 模板一 豪华模板阵容 普及-难度(橙题) 背包模板 堆模板 快速排序模板 并查集模板 快速幂模板 筛素数模板 最小生成树模板 哈希模板 提高-难度(黄题) SPFA模板 裴蜀定理模板 树状数组模板 三分模板 树状数组模板(拓展) ST表模板 矩阵快速幂模板 KMP模板 提高难度(绿题) 乘法逆元模板 线段树 阅读全文
posted @ 2022-03-25 17:59 王茨 阅读(50) 评论(0) 推荐(0)
摘要: 排序算法 排序算法 排序算法 平均时间复杂度 最好时间复杂度 最坏时间复杂度 空间复杂度 排序方式 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) In-place 稳定 选择排序 O(n^2) O(n^2) O(n^2) O(1) In-place 不稳定 插入排序 O(n^2) O(n) 阅读全文
posted @ 2022-03-25 17:58 王茨 阅读(27) 评论(0) 推荐(0)
摘要: P1765 手机 题解 题目链接 此题是字符串题目,这一入门题花了我一小时 #include<bits/stdc++.h>//万能头文件 using namespace std; int a[27]={1,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4},sum=0; 阅读全文
posted @ 2022-03-25 17:57 王茨 阅读(192) 评论(0) 推荐(0)
摘要: 快捷键 F9 resume programe 恢复程序 Alt+F10 show execution point 显示执行断点 F8 Step Over 相当于eclipse的f6 跳到下一步 F7 Step Into 相当于eclipse的f5就是 进入到代码 Alt+shift+F7 Force Ste 阅读全文
posted @ 2022-03-25 17:48 王茨 阅读(24) 评论(0) 推荐(0)