随笔分类 - 算法
摘要：分治法：对于一个规模为n的问题，若该问题可以容易地解决则直接解决，否则将问题分解成k个规模较小的子问题， 这些子问题相互独立且与原问题形式相同，递归的地解决子问题，然后将子问题的解合并得到原问题的解。 凡涉及到分组解决的都是分治法（如二分查找、归并排序、快速排序等）。 回溯法：有“通用的解题法”之称
阅读全文
摘要：列表查找（线性表查找）：从列表中查找指定元素 算法描述 从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止。 输入：列表、待查找元素 输出：元素下标（未找到元素时一般返回None或一1） 内置列表查找函数：index() 代码实现 二分查找（折半查找）：从有序列表候选区开始
阅读全文
摘要：1. 算法概念 数据结构：变量的存储（列表、栈、队列等……） 算法：一个计算过程，解决问题的方法，是计算机的灵魂。 一个算法应该具有以下七个重要的特征： ①有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止； ②确切性(Definiteness)：算法的每一步骤必须有
阅读全文
