在前两周在开发新接口时,遇到了今天要介绍的两种场景,我都通过map降低了整个算法的时间复杂度。我认为有必要记录一下思考过程,也顺便分享给各位读者。虽然简单,但确实很好用。 1....
Continue reading...DataStructure
高级树、AVL树和红黑树
覃超的《算法训练营》课程学习已接近尾声,通过这段时间的学习及训练,对数据结构和算法的认知进一步加深。从业务系统的CURD下沉到底层的数据结构和算法,回顾这些知识给我最大的感触是:这些数据结构和算法科学家/专家非常伟大。 今天用一些时间总结课程里关于“树”的知识。读者需要注意的是,对于下文中提到的几种“树”,这里只做简单的介绍、小结。详细的推理和证明建议有兴趣的读者可以查阅详细的资料,本文就不再花费大量篇幅去拷贝各位科学家的论文。提示:本文里有些超链接需要自备科学上网工具才可访问。
Continue reading...