数据结构
摘要：二、数据结构 1.单链表 头插法建立链表，删除一个数，在指定位置插入一个数 #include <iostream> using namespace std; const int N=100010; int head,e[N],ne[N],idx; //idx，存储当前已经用到了哪个点。ne【i】表示
阅读全文
posted @
2023-01-26 19:10
cathyd
阅读(24)
推荐(0) 编辑
高精度差分
摘要：四、高精度： 1.大整数的存储 2.模拟加法的存储 123+89=212（Ai+Bi+t) #include <vector>将数组的长度变长 例题 1.高精度减法 #include <iostream> #include <vector> using namespace std; bool cmp
阅读全文
posted @
2023-01-26 19:10
cathyd
阅读(4)
推荐(0) 编辑
二分法
摘要：三、二分法 1.整数二分的本质： 将整个区间一分为二。在这两个区间，选择一个一定能保证里面有答案的区间，区间代码模板如下。 并且解决左右端点更新的问题 程序中不要同时出现l = mid, r = mdi这两条语句。 如过程序中出现了l = mid，mid的值用 (l + r + 1) / 2计算。
阅读全文
posted @
2022-11-10 23:30
cathyd
阅读(1148)
推荐(0) 编辑
快速排序，归并排序
摘要：算法基础 第一节 基础算法（一） 1.1排序 一、快速排序 分治法：分治法原则是把原问题分解成几个子问题，分解成相同问题，各个子问题相互独立。 将一个问题划分为同一类型的若干子问题，子问题最好规模相同。 对这些子问题求解（一般使用递归方法，但在问题规模足够小时，有时也会利用另一个算法）。有必要的话，
阅读全文
posted @
2022-11-09 16:53
cathyd
阅读(39)
推荐(0) 编辑
管理
