logo头像
ICQL

算法_概述

基本定义算法:是解决问题求解步骤的描述 算法的复杂度分析1)大O复杂度表示法渐进表示法:随入参增大的趋势分析 分析原则: 只关注循环执行次数最多的一段代码加法法则:总复杂度等于量级最大的那段代码的复杂度乘法法则:嵌套代码的复杂...

算法_思想

递归 条件 枚举分治分解:将原问题分解成一系列子问题解决:递归地求解各个子问题,若子问题足够小,则直接求解合并:将子问题的结果合并成原问题 海量数据的应用:(1)10G订单数据根据金额排序订单根据金额进行分组,0-1000、10...

算法_排序

非线性排序平均时间复杂度:不是O(n) 1)冒泡排序 2)插入排序 3)选择排序 4)归并排序 5)快速排序 6)堆排序TODO 线性排序平均时间复杂度:O(n) 1)桶排序 2)计数排序 3)基数排序

算法_查找

线性表查找1)二分搜索 树结构查找散列表查找

算法_搜索

深度优先搜索广度优先搜索A*启发式搜索