数据结构与算法思考

数据结构和算法的理论来源是优化和组合数学,是代数学。包括分治、动态规划的思想都是和第一、第二数学归纳法以及(高阶)马尔可夫模型相关的。所以计算问题深入地去理解的话还是免不了需要数学方面的角度,数学方面的背景。但也有一些是计算机方面的思想,比如双指针的解法。还有就是信息的思想,有些如回文串计算等,都是要怎么借助回文等带来的信息。大的方面来说,有那么几种思想(待完善):

分治、动规、贪心、近似、启发式搜索...

双指针、快慢指针、滑动窗口...

回文等自身结构带来信息...

有些算法是比较独特的,但是可以给其它算法带来很多思考,如KMP算法,对于字符串匹配的相关问题都可以引导到对模式串的自身结构分析上,也需要注意记忆。

猜你喜欢

转载自www.cnblogs.com/limancx/p/11803706.html