![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
marco__
这个作者很懒,什么都没留下…
展开
-
浮点精度(float、double)运算不精确的原因
为什么浮点精度运算会有问题我们平常使用的编程语言大多都有一个问题——浮点型精度运算会不准确。比如double num = 0.1 + 0.1 + 0.1;// 输出结果为 0.30000000000000004double num2 = 0.65 - 0.6;// 输出结果为 0.05000000000000004笔者在测试的时候发现 C/C++ 竟然不会出现这种问题,我最...转载 2019-10-12 10:27:48 · 14806 阅读 · 1 评论 -
冒泡、选择、插入、快速排序算法小解
假设待排序数组$arr=array(9,5,3,6,7,1);(从小到大排序)1、冒泡排序冒泡排序的思想是每一趟找出最大的那个(最大的泡泡),经过count($arr)-1趟,得出最后的顺序因为要得到最大的那个数,所以需要两层循环,外层表示进行的趟数,内层循环来进行比较、交换即第一趟5,3,6,7,1,9第二趟5,3,6,1,7,9第三趟5,3,1,6,7,9第四趟3,...原创 2018-03-02 11:03:11 · 222 阅读 · 0 评论 -
二分查找法、猴子选大王、洗牌算法小解
1、二分查找法 二分查找法实现了快速在一个已经排好序的数组中找出指定的元素的方法,思想是首先找到数组中间的元素,和指定的元素进行比较(一分为二),如果大于指定元素,说明这个指定的元素在选出中间元素的前面,否则在后面。依次循环,直到找到指定元素(递归思想)。 代码为function second_find($arr,$value,$start=0,$end=null){...原创 2018-03-05 14:43:49 · 440 阅读 · 0 评论