美文网首页
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