算法注释
WibleL
这个作者很懒,什么都没留下…
展开
-
快速幂实现
快速幂的几种实现@TOC欢迎使用Markdown编辑器```cpplong long ksm(int a,int b){ if(a == 0) return 0; else if(a == 1 || b == 0) return 1; else if(b == 1) return a; else if(b % 2 == 0) return ksm(a,b/2) * ksm(a,b...原创 2020-03-02 12:13:22 · 143 阅读 · 0 评论 -
qsort,sort比较函数总结
qsort比较函数需要传入void类型指针在比较时强制类型转换,返回类型为int,同时默认升序,return a-b升序排序sort return a>b降序排序原创 2020-02-20 14:27:50 · 518 阅读 · 0 评论 -
埃氏筛欧拉筛区间筛笔记
//埃氏筛#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std; const int maxn =1e7+10;vector<int> primes;//存放素数的不定长数组bool judge[max...原创 2020-02-12 18:30:26 · 129 阅读 · 0 评论 -
kmp算法next求解傻瓜式注释
在学习字符串匹配的过程中接触到了kmp算法,在看过许多文章之后,发现许多文章对傻瓜作者不太友好,担心遗忘,在此做出傻瓜式讲解(不讲解算法原理,只记录作者求学之路上的坎坷难点)bf与kmp算法区别只简单用盗来的动图简单回忆一下.BF算法图示KMP算法图示kmp算法的核心在于求next数组的值,首先话不多说先贴代码void Getnext(int next[],String t){ ...原创 2020-02-10 07:45:25 · 200 阅读 · 0 评论