|概念回顾|计算机可以做的很快,但还不能是无限快。存储器可以做到很便宜,但不会是免费的。因此,计算时间是一种有限的资源,存储空间也是一种有限的资源。这些有限的资源必须被有效地使用,那些时间和空间上有效的算法就有助于做到这一点。|习题解答|1.2-1 给出一个实际的应用例子,它在应用这一层次上要求有算法性的内容。讨论其中所涉及算法的功能。数字证书:涉及RSA等公开密钥加密算法。算法功能:加密、解密或... Read More
第一部分 基础知识第1章 算法在计算中的作用1.1 算法1.2 作为一种技术的算法第2章 算法入门2.1 插入排序2.2 算法分析2.3 算法设计第3章 函数的增长3.1 渐进记号 Read More
|概念回顾|算法(algorithm)就是定义良好的计算过程,它取一个或一组值作为输入,并产生出一个或一组值作为输出。数据结构(data structure)是存储和组织数据的一种方式,以便于对数据进行访问和修改。|习题解答|1.1-1 给出一个真实世界的例子,其中包括着下列的某种计算问题:排序,确定多矩阵相乘的最佳顺序,或者找出凸壳。排序:某班级期末成绩的排名情况 学校奖学金的合理评定 学校... Read More
人不能没有梦想,哪怕你现在一无所有。“我要用心写好每一篇博客,我要坚持锻炼身体,我要看很多书,我要去深圳,我要成为一名优秀的程序员,我要做一个有责任心的男人,我要赚足够多的钱,让我的家人生活得好一点,我要赚更多的钱,希望能够帮助到那些有困难的人,让他们也能够有梦想的机会。” Read More