像算法,数据结构在实际开发中使用得多吗?有哪些使用例子?

内容来自【黑夜路人技术讨论群】

【今日话题】

像算法,数据结构在实际开发中使用得多吗?有哪些使用例子? - young-chen

1. 貌似用得不多。基本的排序二分查找倒是用过。 我觉得用得多不多和技术方向有关系 - xiayf

2. 处理数据的算法用得多~处理逻辑的算法相对少~数据结构几乎所有的地方都用的到~ - xingxing

3. 用过LRU和MRU - darkmi

4. lockless的方法不少 - Ragnarok

5. 好高级,这些也只能在了解原理的时候去看看。。实际业务中也就是拿来主义 - tywei

6. 二分法在排序中用的很多,然后还有Tire树,另外TOP K的应用场景也比较多 - 青衫隐_刘

7. Redis里都是数据结构 - 菜包子

8. 实际工作里的算法应用挺多的

我们天天生活在各种数据结构算法构建好的世界里

我们每天用的linux,我们在上面执行各种命令,比如找文件建目录,我们启动各种服务,我们写各种程序来跑。

比如创建文件,调用的各种文件系统调用(open/write/read),系统调用下面是VFS(虚拟文件系统),下面是各种具体的文件系统,比如ext3/xfs/zfs之类,而这些文件系统会通过硬盘驱动访问硬盘,硬盘机械把数据固化在盘片上。

文件系统如何管理这些文件在磁盘上,方便建立文件删除文件回收空间等,就需要很多文件系统管理算法。 - 黑夜路人

9. 求助:php无限分类,如何查询某个大分类下的所有子分类,

场景:a,b,c,d 为一级分类;a1,a2,a3,a4为a下的子分类;a11,a12,a13,a14为a1下的子分类

问题:当查询a下所有文章时候,需要对a分类下,所有子分类的id集合,然后sql 用 where in();求高效的算法 - 竹子

回: php就是递归 - 淘小淘

回: 竹子,就是无限递归呗,而且你不是无限的(说是无限),还是能够搞定。 - 黑夜路人

10. 我们用的linux还帮我们管理cpu资源,核心就是让哪个进程访问cpu其他的进程等着,这就涉及到进程调度算法,写的坏的算法就杯具了。现在是多核时代,这个管理算法要求又更高。

我们自己用linux写一个自己的程序,我们malloc/free自己申请释放内存,涉及到操作系统针对内存管理算法。大块内容管理,内存释放,空闲内存回收等等,很多策略,又诞生了很多内存管理算法。比如著名的glbc自带的ptmalloc,还有流行的 tcmalloc ,jemalloc 等内存管理算法库。

在内存管理方向,我们诞生了很多不止是操作系统的管理算法,应用层也出了很多应用,比如我们知道的memcached/redis/aerospike等。memcached内存管理算法就是slab-class机制,redis的内存处理就更丰富一些。 - 黑夜路人

11. 除了高大上的操作系统,我们日常程序或者使用的各种工具里很多算法实现。

我们用strings查找符号表,用sed/awk使用正则来查找过滤文件字符串等等,都需要常规的字符串算法,比如查找子串,比如状态机,比如词法分析等。 - 黑夜路人

12. 除了工具,我们每天接触的常用软件,比如php/nginx/mysql等,哪个都是基本数据结构算法环绕。

php引擎内置各种算法,比如zend vm的词法语法分析;数组的内部实现,用的是hashtable+linklist;内存管理垃圾回收机制等。

nginx的连接处理分配算法;定时器实现算法;内存管理算法;自己的锁算法等。

mysql的查询sql解析;查询优化算法;文件索引存储算法;内存缓存管理算法……

凡此种种,我们不是生活在一个基本算法环绕的技术世界。支撑我们每时每刻的技术工作和生活所需:你家的电视跑着安卓,你家的无线路由器跑着openwrt,你的手机跑着安卓/ios,你的洗衣机跑着51单片机,你的冰箱跑着vmworks……

算法环绕的世界! - 黑夜路人

13. memcached做集群时候,一致性hash算法,flexihash 这个应该用的比较多 说到memcached,那就要说它的内存分配算法,slab 哈,php,里面也有个hashtable啊 - 星星bigxing

14. 我用过的,bloom filter,线段树,后缀数组,树状数组,倒排索引,伸展树 - 廖强

15. 布隆过滤器,上面说的数组用过 - BE GEEK

16. hyperloglog. map. twin cache 這算設計模式了 - timedcy

17. 抽奖算法 用过一次 不过是代码的搬运工 人家写的. php几个常用的概率算法(抽奖、广告首选) http://old.idler365.com/blog/PHP/111.html - 周渊

回: 抽奖算法 是随机过程+排序算法 看随机数落在哪个区间 - 苹果

回: 我手游的抽卡系统,我都是算法二 - JoJo

【分享链接】

1. 大话同步/异步、阻塞/非阻塞 http://mp.weixin.qq.com/s?__biz=MzA4MDgxNTM3NA==&mid=205342017&idx=2&sn=c4a035caecd1711df6ff8b0b374401b2 - @理鱼

2. dot 加graphviz 画流程图 http://zh.wikipedia.org/zh-cn/DOT%E8%AF%AD%E8%A8%80 - 弹痕

3. 恐怖!全球首款6TB固态硬盘来袭 http://mp.weixin.qq.com/s?__biz=MTE3MzE4MTAyMQ==&mid=206391798&idx=3&sn=a94d018ee78a35af55de8000f207367c - 黑夜路人

4. 搭建 ngrok 服务实现内网穿透 http://www.tuicool.com/wx/vmERjeI - 黑夜路人

5. 《我要上头条》第三期:Beego 作者 Asta http://mp.weixin.qq.com/s?__biz=MjM5MzA0ODkyMA==&mid=208770698&idx=1&sn=b08ede5d3f58960e3ac4e2d420c3da28 - Asta Xie

6. PHP Hash比较存在缺陷,影响大量Web网站登录认证、忘记密码等关键业务 http://mp.weixin.qq.com/s?__biz=MjM5MTA5NjUxMQ==&mid=207079091&idx=1&sn=fbd70cfc628c48ae415b0552d12cba88 - 黑夜路人

坚持原创技术分享,您的支持将鼓励我继续创作!