Darlight的博客

一 递归,回溯 1.递归定义 程序调用自身的编程技巧称为递归. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 2.递归的使用条件 子问题须与原始问题为同样的事，且更为简单； 递归要有边界条件、递归前进段和递归返回段。 当边界条件不满足时，递归前进； 当边界条件满足时，递归返回。 3.经典案例 斐波那契数列 从第三个数开

第二章 基础数据结构 一.数组 1.定义 数组:有序的元素序列。 数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。 这些无序排列的同类数据元素的集合称为数组。 int 的数组你就不能存float 也不能存double 数组是用于储存多个相同类型数据的集合,也称之为线性表， 2.特点 数组是相同数据类型的元素的集合。 数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。 数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。 数

第一章 数据结构与算法基础 一. 什么是数据结构 数据结构:一个能组在一起的集合对象。比如数组 链表 队列等 算法:用简单思路解决复杂问题的方法 二:算法的特性 特性:有穷性、确定性、可行性、有输入、有输出 设计原则:正确性、可读性、健壮性 bug(写出代码很少有bug，而且系统比较稳定) 高效率与低存储:内存占用最小，CPU占用最小，运算速度最快。 评估标准: 时间复杂度 空间复杂度 三.时间复杂度 常见的时间复杂度: 常数：O(1) 1表示是常数，所有能确定的数字我们都用O（1），O(1