摘要:
用数值模拟非数值,比如ASCII码表 string:由零个或多个字符组成的有限序列 字符串的存储结构和线性表一样,也分顺序存储和链式存储,习惯上还是用顺序表。 子串匹配: Brute Force 算法 朴素的模式匹配方法,按字符依次匹配,一个文本串s和一个模式串p,查找p在s中的位置,最坏时间复杂度 阅读全文
摘要:
递归 Recursion 通过函数体来进行的循环,一种编程技巧。倒着思考,看到问题的尽头。思路简单但效率低(建立函数的副本,消耗大量时间和内存)。递归是分治和动态规划的基础,而贪心是动态规划中的一种特殊情况(局部最优也是全局最优)。 终止条件(最简子问题的答案) + 自身调用(解决子问题),不要试图 阅读全文