开源世界中的算法与数据结构 - 0

appleleaf's picture

先列一个题目在这里,占着茅坑不拉屎,以后慢慢写。数据结构课程作为计算机系统的核心课程不是浪得虚名。在工程实践中确实会遇到相当数量的在教科书中记载的数据结构或算法,但是工程中注重的东西有略有不同:

1.真实世界的算法往往效率要求更高和系统运行环境有所结合。

2.真实世界的数据结构重点不是如何构造一个hash表,如何构造一棵树,我们经常遇到的问题是如何将多个有内在联系的对象组织在一起,组织的很美是一种艺术。

工程中涉及的东西不能写,其实开源世界的很多实现比实际的工程实现水平更高也更精彩,是很好的学习素材。

有人如果愿意参与可以发文我review,一起写着玩。

0
Your rating: None

Comments

支持,看过一点零散的对glibc的分析,其中各种工程性优化

支持,看过一点零散的对glibc的分析,其中各种工程性优化。

glib不错

尤其是,ghash很多开源工程在用。

这个要支持

学以致用