摘要：最近开始了考研专业课数据结构的复习，严蔚敏的教材在第一章绪论中肤浅地介绍了算法分析的概念和方法，包括时间复杂度的分析，鉴于前段时间在看《算法导论》这本书，也有看MIT的算法导论的开放课程，所以结合书和课程的听课笔记来深入算法的时间复杂度分析。为何算法分析很重要，度量算法好坏的标准是什么，为何引入时间复杂度分析，如何计算一个算法的时间复杂度？本人刚开始学习数据结构和算法时，觉得一个算法写出来就可以了，为啥要分析上半天它的时间复杂度或空间复杂度。当时是因为接触到的算法比较浅显，一看大概就能看出来哪个算法执行更快一点，更节省空间一点。但学习和研究一定要有凭有据。一、如何进行算法分析算法分析指对一个算 阅读全文

摘要：最近开始了考研专业课的复习，由于一直以来对数据结构和算法的喜爱，所以在考研复习中希望结合考研复习和之前学习《算法导论》和MIT开放课程学到的知识和自己的一些编程经验写写博客，以达到巩固知识和学习交流的目的。这篇文章就当是绪论吧！本人也还在象牙塔下学习，实际项目参与的很不多，所以侃侃而谈这个问题脱离现实也有些不切实际，没有说服力。算法为什么重要？李开复有一篇文章——《算法的力量》（点击打开链接）。《算法导论》的第一张中列举了算法能够解决的问题（本人翻译自英文版，水平有限，^_^）：（1）人类基因组计划的目的之一是识别人类DNA中所有的10万种基因， 确定构成人类DNA的30亿种化学碱基对的顺序， 阅读全文

摘要：引子问题：中国象棋将帅问题：在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。用A、B代表将和帅，请写出一个程序，输出A、B所有合法的位置。要求在代码中只能用一个变量。分析与解法：这个问题的解法并不复杂。遍历A的所有位置 遍历B的所有位置 如果A的位置和B的位置在同一列 输出结果 否则 继续寻找地图可以用0-8表示A或B可能的9个位置 0------1------2 3------4------5 6------7------8关键问题在于只使用一 阅读全文