ACM算法自学大全
gznu_sprint
做笔记
总结
展开
-
归并排序(模板)
#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1000010;int a[N];int n;int read(){ int f = 1 , s = 0; char c = getchar(); while(c > '9' || c < '0') {if(c == '-') f = -1.原创 2022-02-03 14:25:24 · 651 阅读 · 0 评论 -
快速排序(模板)
快速排序原创 2022-02-03 14:24:21 · 404 阅读 · 0 评论 -
快速幂总结
一、数学中幂的解释是:乘方的结果,把n的m次方的结果叫做n的m次方幂。 在C语言中:求n的m次方,常见的写法:#define ll long long#define modnum 10000ll powerOne(ll n,ll m){ ll tol = 1; for(int i=0;i<m;i++){ tol *=n; } return tol%modnum;}但是这样是很浪费时间和内存的,并且指数是增长很快的,所以很...原创 2021-12-20 23:19:20 · 159 阅读 · 0 评论 -
ACM算法-栈
经过深思熟虑,小周我想去打ACM,大学生国际程序设计比赛,可是奈何个人实力实在不行,算法这一块实在薄弱,我就想从零开始学习算法,如果有同学想一起学习的可以点下关注,让我们一起去学习。今天我学到的内容是数据结构--->栈原理: 栈:又名堆栈,是一种运算受限制的线性表,限制是:仅仅允许从表的一段插入和删除运算。这一段称为栈顶,把另一端称为栈底。向一个栈插入新元素又称...原创 2019-03-27 22:17:12 · 408 阅读 · 0 评论