算法

今天,或者说昨天,中秋,在外面看了图灵社区出的算法一期,感触良多。

特别是一个处理积分排名的算法,以前,没写过访问大数据量的程序,遇到这个就直接查数据库了。但是到了千万级别的用户,直接暴力查会死人的。

书中介绍了分区查询,感觉像二分或者归并排序;二叉树查询,堆排序;直接开千万的数组查询,桶排序。满满的回忆,熟悉的算法。

看到当年熟悉的算法,感觉世界开阔了,高效算法依然存在于生活中,高效和大用户量的应用服务离不开高效算法。

突然又想起之前写的抢楼中奖算法,用到动态规划思想,太亲切了。

看了需要把算法仔细研究一下,会有意想不到的结果。

感觉大体要了解一下算法

  • 排序算法,整点是思想,实际项目都是使用变形的算法,不是调用一个排序得出结果就行。
  • 搜索算法,深度优先、广度优先,当时同学擅长的得分利器,所有问题都能搜出几分来。
  • 动态规划,高效算法的重点,当然要符合无后效性。
  • 图,这个现阶段应用很广。
  • 字符串处理KMP算法,这个好像不能算单独一个吧。

暂时只想到这么多。

除非注明, 风波竹林 文章均为原创,转载请以链接形式标明本文地址
本文地址: https://blog.fbzl.org/算法/

发表回复