![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法注释
WibleL
这个作者很懒,什么都没留下…
展开
-
快速幂实现
快速幂的几种实现@TOC 欢迎使用Markdown编辑器 ```cpp long 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 · 145 阅读 · 0 评论 -
qsort,sort比较函数总结
qsort比较函数需要传入void类型指针在比较时强制类型转换,返回类型为int, 同时默认升序,return a-b升序排序 sort return a>b降序排序原创 2020-02-20 14:27:50 · 519 阅读 · 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 · 203 阅读 · 0 评论