今天,或者说昨天,中秋,在外面看了图灵社区出的算法一期,感触良多。
特别是一个处理积分排名的算法,以前,没写过访问大数据量的程序,遇到这个就直接查数据库了。但是到了千万级别的用户,直接暴力查会死人的。
书中介绍了分区查询,感觉像二分或者归并排序;二叉树查询,堆排序;直接开千万的数组查询,桶排序。满满的回忆,熟悉的算法。
看到当年熟悉的算法,感觉世界开阔了,高效算法依然存在于生活中,高效和大用户量的应用服务离不开高效算法。
突然又想起之前写的抢楼中奖算法,用到动态规划思想,太亲切了。
看了需要把算法仔细研究一下,会有意想不到的结果。
感觉大体要了解一下算法
- 排序算法,整点是思想,实际项目都是使用变形的算法,不是调用一个排序得出结果就行。
- 搜索算法,深度优先、广度优先,当时同学擅长的得分利器,所有问题都能搜出几分来。
- 动态规划,高效算法的重点,当然要符合无后效性。
- 图,这个现阶段应用很广。
- 字符串处理KMP算法,这个好像不能算单独一个吧。
暂时只想到这么多。