摘要: #二分答案 ##一、整数二分答案 #include <bits/stdc++.h> using namespace std; typedef long long ll; bool check(int mid) { //这个部分根据题意自己写, 主要的思维量都在这个函数里 } int main() { 阅读全文
posted @ 2020-11-07 11:21 Xiezeju 阅读(104) 评论(0) 推荐(0) 编辑
摘要: #高精度算法 有时候题目里的数据长度会超过 long long 能表示的最大范围(出题人故意搞事情),这个时候就需要用到高精度算法,顾名思义精度不够高所以需要高精度,高精度算法其实是一类手动模拟四则运算以表示更大范围数据的一类算法。 当题目数据超过 19位数 / $10^{19}$ 时就要特别小心了 阅读全文
posted @ 2020-11-07 11:16 Xiezeju 阅读(288) 评论(0) 推荐(0) 编辑
摘要: #排序 我们设计程序时免不了有排序的需求,因此诞生了各种各样的排序算法。(博主比较忙,所以更得会比较慢) ##一、快速排序 ##二、归并排序 ##三、冒泡排序(起泡排序) ##四、选择排序 ##五、希尔排序 ##六、插入排序 ##七、堆排序 ##八、桶排序 ##九、基数排序 ##十、计数排序 阅读全文
posted @ 2020-11-07 11:05 Xiezeju 阅读(190) 评论(0) 推荐(0) 编辑