issues
search
algorithm003
/
algorithm
17
stars
42
forks
source link
【006_week4】个人学习总结
#275
Open
xsplus
opened
5 years ago
xsplus
commented
5 years ago
算法思想:贪心、分治、回溯、动态规划 (这几个原理上理解起来不难,就是实际使用还是得多练找感觉)
编程技巧:递归
Trie树:尽管比较耗费内存,但是对内存不敏感或者内存消耗在接受范围内的情况下,在 Trie 树中做字符串匹配还是非常高效的,时间复杂度是 O(k),k 表示要匹配的字符串的长度。