美文网首页
2018-09-27 算法

2018-09-27 算法

作者: 江江江123 | 来源:发表于2018-09-29 17:06 被阅读0次

本来想,可以更快更好的解决很多问题
细细看来,算法并不是能让你更好的解决通用的问题,它是对特定问题更好解决;
每当有新的条件约束加入,是不是就会出现比通用解决更好的方法

举例子,给你一列数,找出某个数所在位置;
通用的解决方法,一个个遍历过去,找到那个数,返回数所在位置
现在增加一个条件,如果这列数是有序的;
通用的方法肯定还是可以解决的,但是,更好的解决是二分查找,为什么呢。就因为这列数有序,所以每次折半查要比一个一个查效率要高;

算法其实离我们并不遥远,当我们经常做一件事,然后渐渐发现事务中的规律,这些规律(即算法)可以让我们更快更好的完成任务。
注:算法对特定问题的优化,不是对通用问题的优化;

一些常用的小技巧
1<<n = 2^n
n >> 1 = n/2

有些算法让人惊为天人,实在不知道作者当时是怎么想到的
比如 通过补码运算消去减法;
cpu计算二进制码时,如何计算负数或者所谓减法 ,将2数的补码相加即正确结果
那什么又是补码呢?将一个负数的负号取反,再将二进制码依次取反,再+1就是该数的补码

编程中算法应用:
1.排序
2.查找
3.图
4.正则
5.压缩

相关文章

网友评论

      本文标题:2018-09-27 算法

      本文链接:https://www.haomeiwen.com/subject/ukaeoftx.html