模块化
Jaggar_F
这个作者很懒,什么都没留下…
展开
-
【刷题笔记】2022.7-2022.9
笔者的暑假刷题笔记原创 2022-07-05 09:20:32 · 168 阅读 · 1 评论 -
【并查集】【不同类】【POJ】1703 Find them, Catch them
DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which gang a criminal belongs to. The present quest原创 2022-03-24 20:47:13 · 128 阅读 · 0 评论 -
【板子】排列
用STL库下的next_permutation vector<vector<int>> permuteUnique(vector<int>& nums) { sort(nums.begin(),nums.end()); vector<vector<int>> res; do{ res.push_back(nums); }while(next_pe原创 2021-12-07 14:26:11 · 89 阅读 · 0 评论 -
【板子】埃式筛法求素数
板子自用 const int MAXN=1e7; //约10MB int prime[MAXN+1]; bool visit[MAXN+1]; int E_sieve(int n){ int k=0; for(int i=0;i<=n;i++) visit[i]=false; for(int i=2;i<=n;i++){ if(!visit[i]){原创 2021-12-07 13:49:40 · 264 阅读 · 0 评论 -
【板子】各位数之和
求各位数之和int num(int n){ int sum=0; while(n){ sum+=n%10; n/=10; } return sum;}原创 2021-12-06 20:22:27 · 129 阅读 · 0 评论 -
【板子】判断回文数
回文数bool hui(int n){ stringstream ss; string s; ss<<n; ss>>s; int len=s.size(); for(int i=0;i<len/2;i++){ if(s[i]!=s[len-i-1]) return false; } return true;}原创 2021-12-06 20:20:47 · 3705 阅读 · 0 评论 -
KMP算法(下标从0或1开始)
KMP算法板子考研必考原创 2021-08-15 16:18:01 · 174 阅读 · 0 评论 -
排序算法小结
冒泡排序template <typename T> void Bubble(T *a, int size) // 冒泡排序{ T temp; // 定义一个局部变量,数据类型与形式数据类型相同 int i, j; for(i=1; i<size; i++) // 共进行 size-1 轮比较和交换 { for(j=0; j<size-i; j++) { if(a[j] > a[j+1]) // 相邻元素之间比较原创 2021-07-28 11:34:27 · 114 阅读 · 0 评论 -
快速幂算法
搬运快速幂算法(全网最详细地带你从零开始一步一步优化)最后最优结果typedef unsigned long long LL;LL fastPower(LL base,LL power,int mod){ LL result=1; while(power>0){ if(power&1){ result=result*base%mod; } power>>=1; bas转载 2021-07-23 22:43:59 · 97 阅读 · 0 评论