2011年07月_skyline0623

09月 07月 06月 05月 04月 03月 01月

深入浅出算法分析(上)——如何进行算法分析&渐近符号介绍

最近开始了考研专业课数据结构的复习，严蔚敏的教材在第一章绪论中肤浅地介绍了算法分析的概念和方法，包括时间复杂度的分析，鉴于前段时间在看《算法导论》这本书，也有看MIT的算法导论的开放课程，所以结合书和课程的听课笔记来深入算法的时间复杂度分析。为何算法分析很重要，度量算法好坏的标准是什么，为何引入时间复杂度分析，如何计算一个算法的时间复杂度？本人刚开始学习数据结构和算法时，觉得一个算法写出来就可以...

2011-07-28 20:52:00 172

原创【绪论】算法为什么重要？

最近开始了考研专业课的复习，由于一直以来对数据结构和算法的喜爱，所以在考研复习中希望结合考研复习和之前学习《算法导论》和MIT开放课程学到的知识和自己的一些编程经验写写博客，以达到巩固知识和学习交流的目的。这篇文章就当是绪论吧！本人也还在象牙塔下学习，实际项目参与的很不多，所以侃

2011-07-20 17:14:08 2160

【绪论】算法为什么重要？

最近开始了考研专业课的复习，由于一直以来对数据结构和算法的喜爱，所以在考研复习中希望结合考研复习和之前学习《算法导论》和MIT开放课程学到的知识和自己的一些编程经验写写博客，以达到巩固知识和学习交流的目的。这篇文章就当是绪论吧！本人也还在象牙塔下学习，实际项目参与的很不多，所以侃侃而谈这个问题脱离现实也有些不切实际，没有说服力。算法为什么重要？李开复有一篇文章——《算法的力量》（点击打开链接）。《...

2011-07-20 17:14:00 133

原创 C语言中的位运算&结构体浅析 — <编程之美>1.2学习笔记

引子问题：中国象棋将帅问题：在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。用A、B代表将和帅，请写出一个程序，输出A、B所有合

2011-07-15 15:28:59 4137

C语言中的位运算&结构体浅析 — <编程之美>1.2学习笔记

引子问题：中国象棋将帅问题：在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。用A、B代表将和帅，请写出一个程序，输出A、B所有合法的位置。要求在代码中只能用一个变量。分析与解法：这个问题的解法并不复杂。遍历A的所有位置遍历B的所有...

2011-07-15 15:28:00 125

自底向上语法分析-算符优先分析器（C语言实现）

1）任意输入一个文法G； 2）判断该文法是否为算符文法； 3）对文法中的每个非终结符自动生成并打印输出： ① FIRSTVT集； ② LASTVT集； 4）判断该文法是否为算符优先文法，如果是自动生成并打印输出其算符优先矩阵； 5）模拟分析过程。如输入一个句子，如果该句子合法则输出与句子对应的语法树；能够输出分析过程中每一步符号栈的变化情况以及根据当前最左素短语进行归约的过程。如果该句子非法则进行相应的报错处理。

2011-06-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人