
024算法
算法
安果移不动
精通Android,Swift,Flutter,Python,Php,按键精灵,易语言。曾为华为录制精品课程,拥有资质:按键精灵顶级证书;
产品秀:https://www.anguomob.com
B站:https://space.bilibili.com/482453235
展开
-
斐波那契递归算法
<?php//1 1 2 3 5 8 13 21....斐波那契数列function fbnq($n){ if($n<=2){ return 1; } return fbnq($n-1)+fbnq($n-2);}echo fbnq(6);//调用流程//fbnq(6)=>fbnq(5)+fbnq(4)//fbnq(5)=>fbnq(4)...原创 2018-11-07 10:43:46 · 497 阅读 · 0 评论 -
递归 从n加到m
<?php //n +(n+1)+...+(m-1)+m(n>0,m>n) function sum($n,$m){ if($m<=$n){ return $n; } return sum($n,$m-1)+$m; } echo sum(1,100); //执行流程如下 #sum(1,100)=>sum(1,99)+100=&g...原创 2018-11-07 10:37:09 · 619 阅读 · 0 评论 -
算法面试题 百鸡百钱
<?php/*我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?1.公鸡0只,母鸡25只,小鸡75只2.公鸡4只,母鸡18只,小鸡78只3.公鸡8只,母鸡11只,小鸡81只4.公鸡12只,母鸡4只,小鸡84只*///钱加起来是100 设 公鸡 i 母鸡j 小鸡k只 故而可以得知 $z=...原创 2018-10-25 01:50:18 · 565 阅读 · 0 评论 -
异或
异或,英文为exclusive OR,缩写成xor异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b)如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算...原创 2018-10-19 18:23:56 · 266 阅读 · 0 评论 -
漫画:如何实现抢红包算法?
发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则?1.所有人抢到金额之和等于红包金额,不能超过,也不能少于。2.每个人至少抢到一分钱。3.要保证所有人抢到金额的几率相等。小灰的思路是什么样呢?每次抢到的金额 = 随机区间 ( 0, 剩余金额 )为什么这么说呢?让我们看一个栗子:假设有10个人,红包总额100元。第一个人的随机范围是(0,100元),平均可以抢到50元。假设第一个人随机到5...转载 2018-06-02 02:26:41 · 346 阅读 · 0 评论 -
排序算法总结
排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(n+r))一. 冒泡排序(BubbleSort)原创 2018-04-26 07:28:50 · 244 阅读 · 0 评论