随笔分类 - 算法和数据结构
摘要：贪心算法 贪⼼算法（⼜称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪⼼算法并不保证会得到最优解，但是在某些问题上贪⼼算法的解就是最优解。要会判断⼀个问题能否⽤贪⼼算法来计算。 贪心算法没有固定的框架，算法
阅读全文
摘要：数据结构介绍 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。 比如：列表、集合与字典等都是一种数据结构。 N.Wirth：“程序=数据结构+算法” 数据结构的分类 数据结构按照其逻辑结构可分为
阅读全文
摘要：算法介绍 算法（Algorithm）：⼀个计算过程，解决问题的⽅法 Niklaus Wirth: “程序=数据结构+算法” 时间复杂度 简单总结 时间复杂度是⽤来估计算法运⾏时间的⼀个式⼦（单位）。 ⼀般来说，时间复杂度⾼的算法⽐复杂度低的算法慢。 常⻅的时间复杂度（按效率排序）：O(1)<O(lo
阅读全文
