凪风sama - 博客园

2023年4月25日

摘要： vector<int> Div(vector<int>& A, int& B) { vector<int>C; int T = 0;//除数 for (int i = A.size() - 1; i >= 0; i--)//注意，除法模拟是从最高位开始的 { T = T * 10 + A[i];// 阅读全文

posted @ 2023-04-25 20:47 凪风sama 阅读(54) 评论(0) 推荐(0)

高精度模板大数减大数可变数组vector实现

摘要： vector<int> Sub(vector<int>& A, vector<int>& B)//这里默认长数减去短数 { vector<int> C;//结果向量 int T = 0;//上一位借位标志位 for (int i = 0; i < A.size(); i++) { T = A[i] 阅读全文

posted @ 2023-04-25 20:45 凪风sama 阅读(64) 评论(0) 推荐(0)

高精度模板大数乘以小数 vector实现

摘要： vector<int> Mul(vector<int>& A, int &B) { vector<int>C; int T = 0; for (int i = 0;i < A.size()||T/*考虑进位位未处理完*/;i++) { if(i<A.size()) T += A[i] * B; C. 阅读全文

posted @ 2023-04-25 20:39 凪风sama 阅读(40) 评论(0) 推荐(0)

高精度模板大数加大数，可变数组vector实现

摘要： vector<int> Add(vector<int>& A, vector<int>& B)//采用引用传入vector，避免将其全部复制传值，使用引用会更快 { if (A.size() < B.size())return Add(B , A);//由于有大小位数的处理，我们默认位数较大的那个去阅读全文

posted @ 2023-04-25 20:38 凪风sama 阅读(49) 评论(0) 推荐(0)

2023年4月24日

洛谷P2241 统计方形，棋盘问题升级板，给出格子坐标中矩形以及正方形的计算方法

摘要：在做这道题之前我们先了解一下棋盘问题棋盘问题 (qq.com) 对于棋盘问题，我们可以得出对于一个n*n的正方形方格阵如何求其包含的正方形个数也就是数每个正方形的中间点，然后将其点排列成矩阵，对于其中m*m规格的正方形，其个数为(n-m-1)*(n-m-1)- 现在回到我们这道题，他的要求就更普阅读全文

posted @ 2023-04-24 16:26 凪风sama 阅读(280) 评论(0) 推荐(0)

2023年4月23日

二分模板不会乱的

摘要： (29条消息) 不需要考虑mid+1、mid-1的二分查找模板，希望大家都能学会_二分查找如果light mid 不加1_一支彩色铅笔的博客-CSDN博客非常好的博客，爱来自中国二分查找为什么总是写错？_哔哩哔哩_bilibili 非常好的视频，爱来自中国下面给出代码模板，这种二分比y总给出的阅读全文

posted @ 2023-04-23 23:25 凪风sama 阅读(142) 评论(0) 推荐(0)

AcWing 788 逆序对的数量

摘要： 788. 逆序对的数量 - AcWing题库逆序对，即位置顺序与大小顺序不符的数对，也就是对于一个期望升序的序列Num[]，当i<j时，Num[i]>Num[j] 这道题要求求出逆序对的个数，显然在归并排序的过程中我们就是在逐步的消除逆序对，所以我们可以在递归的排序过程中求出逆序对的个数已知归并阅读全文

posted @ 2023-04-23 22:11 凪风sama 阅读(66) 评论(0) 推荐(0)

归并排序模板

摘要： void merge_sort(int q[], int L, int R) { if (L >= R)return;//递归中止条件 int mid =(L + R) >> 1; merge_sort(q, L, mid); merge_sort(q, mid + 1,R);//先递归处理左右 i 阅读全文

posted @ 2023-04-23 20:48 凪风sama 阅读(48) 评论(0) 推荐(0)

2023年4月22日

快排模板

摘要： void quick_sort(int* Num, int L, int R) { if (L >= R)return; swap(Num[L], Num[L + R >> 1]); int i = L; int j = R; int Temp = Num[L]; while (i < j) { f 阅读全文

posted @ 2023-04-22 23:20 凪风sama 阅读(61) 评论(0) 推荐(0)

2023年4月19日

洛谷P1923 求第K小的数研讨关于输入输出效率的问题(scanf and cin ,printf and cout)

摘要：最简单的思想就是将这n个数从小到大排序，然后直接输出下标为K的数，不用想肯定会超时，三个测试点过了，另外两个超时。那么我想的就是，既然全排序会超时，有没有什么方法可以不用全排序也可以拿出第K小的数呢，我想到了堆这种数据结构，我们不用使用堆排序，而是将数组建堆，不断从堆中拿出当时最小的数，当取出第K 阅读全文

posted @ 2023-04-19 22:16 凪风sama 阅读(114) 评论(0) 推荐(0)

凪风的博客

公告