摘要：什么是递归 递归是一种解决问题的方法，他能够将问题分解为规模更小的相同问题，持续分解,直到问题规模可以用非常简单直接的方式解决。 【例】：使用递归求数列 1+2+3+...+99+100 的和 def f(x): if x > 0: return x + f(x - 1) else: return 阅读全文

摘要：基本数据结构 基本的数据结构参考第一章导论，下面是四种基本的线性数据结构。 线性数据结构是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继（第一个无前驱，最后一个无后继），新的数据只能加入到某个数据项之前或之后，满足这种性质的数据结构称为线性结构。 1. 栈 1.1 栈的概念及应用 排序原则 阅读全文

摘要：算法分析 时间空间复杂度 程序和算法不同，其执行的时间和占用的空间也不同，如何比较两种算法的优劣呢？引入大 \(O\) 记法进行算法复杂度的评价。 \(f(n)\) 名称 \(1\) 常数 \(logn\) 对数 \(n\) 线性 \(nlogn\) 对数线性 \(n^2\) 平方 \(n^3\) 阅读全文

摘要：导论 数据类型、数据结构、算法 **数据类型：**数据类型是一个值的集合和定义在这个值上的一组操作的总称。 计算机中的所有数据实例均为二进制表达，为了赋予这些数据实际意义，必须要有数据类型，它能够帮助我们理解二进制数据的含义，从而能够从问题本身角度出发看待数据。不同的编程语言数据类型或组织形式有些许 阅读全文