小方法(⊙o⊙)哦
iFLY-D
一只小菜鸡飞来 FLY
展开
-
strcmp函数如何比较 FLY
摘自百度https://zhidao.baidu.com/question/358288435.html*strcmp()函数是通过两个字符串一个一个字符比较来的(最多比较次数为第二个参数的自长度+1)例如strcmp(“hello”,“here”);首先比较第一个zhidao字符’h’= ‘h’相等接着比较第二个字符’e’= 'e’相等.接着比较第三个字符 ‘l’>‘e’...原创 2020-04-15 18:50:44 · 437 阅读 · 0 评论 -
friend bool operator的friend FLY
friend类的友元函数是定义在类外部,但有权访问类的所有私有(private)成员和保护(protected)成员。尽管友元函数的原型有在类的定义中出现过,但是友元函数并不是成员函数。友元可以是一个函数,该函数被称为友元函数;友元也可以是一个类,该类被称为友元类,在这种情况下,整个类及其所有成员都是友元。如果要声明函数为一个类的友元,需要在类定义中该函数原型前使用关键字 friend,我...原创 2020-04-10 17:42:17 · 771 阅读 · 0 评论 -
模板
a的b次幂对mod取余ll mod_pow(ll a, ll b, ll mod){ if(b==0) return 1; ll res=mod_pow(a*a%mod, b/2, mod); if(b%2==1) res=res*a%mod; return res; } 判断素数ll prime(lll n) { if(n==2) return 1; if(n<...原创 2020-01-28 12:22:52 · 119 阅读 · 0 评论 -
BFS和DFS直观区别 FLY
一、前言我们首次接触 BFS 和 DFS 时,应该是在数据结构课上讲的 “图的遍历”。还有就是刷题的时候,遍历二叉树我们会经常用到BFS和DFS。它们的实现都很简单,这里我就不哆嗦去贴代码了。想看代码的可以看《剑指Offer(三十八):二叉树的深度》这个题目就可以利用BFS和DFS进行求解。那么,这两者“遍历” 的序列到底有何差别?本篇文章就单纯来讲讲它们的区别和各自的应用,不会涉及任何代码...转载 2019-08-19 16:18:52 · 736 阅读 · 0 评论 -
BFS和DFS大佬理解 FLY
以下皆为一些我认为比较好一些的链接,仅供参考BFS和DFS直观区别 FLY以图形进行直观表现图的广度优先搜索(BFS)和深度优先搜索(DFS)算法解析也是比较直观【算法入门】广度/宽度优先搜索(BFS)DFS–基本入门模板 和 例题 (绝对入门) (最全)DFS/BFS很经典的例题模板POJ1383 两次搜索求最长 FLY#我写的这种博客也是为了我的...原创 2019-08-20 10:52:57 · 180 阅读 · 0 评论 -
a=b(mod c)解释如 4= 1(mod 3)FLY
网上查的资料但不是博文 转不了1(mod3)表示用3来除,得余数是 1。mod是取余的意思,后面的 mod3 表示:相对于 3 的模。即用 3 来除,得到相应的余数,前面的1就是余数。MOD,是一个数学运算符号。指求余运算符,例如a mod b=c,表明a除以b余数为c。a≡b(mod c) 的意思是:a和b除以c后余数相同,读作a与b同余,mod为c。MOD,同余符号,在数学上,两个整...原创 2019-08-15 12:04:58 · 8155 阅读 · 0 评论 -
扩展欧几里得算法与逆元(相关博客链接)FLY
看了一天的欧几里得算法和逆元,找到了一些大佬博客,在此记下方便下次回看,也分享一下。这也算原创吧,嘿嘿。[扩展欧几里得算法(求乘法逆元)】(https://blog.csdn.net/yxy602843889/article/details/83212087)[欧几里得算法/扩展欧几里得算法】(https://blog.csdn.net/leader_one/article/detail...原创 2019-08-15 17:05:49 · 117 阅读 · 0 评论 -
INF设置为0x3f3f3f3f FLY
在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个...转载 2019-08-18 09:45:17 · 202 阅读 · 0 评论 -
素数筛法及其优化 FLY
找素数筛选法,就这个看懂了,笑哭笑哭今天试了一下素数筛法要求1-100000范围内的素数,如果用自定义函数挨个求,对于大范围的求素数会非常耗时。复杂度为O(n * sqrt(n)),所以可以用素数筛法来求大范围内的素数说一下比较暴力的思路:开一个标记数组,全部初始化为true,0、1不是素数,直接从数组里划掉。从未遍历过的最小的标记为 true 的位置开始,所有是这个位置的下标的倍数的位...转载 2019-09-07 10:35:34 · 362 阅读 · 0 评论