算法基础
文章平均质量分 54
大五千
专业嵌入式开发,物联网项目。
展开
-
算法整体分类整理笔记
常见的算法分类1.排序问题 sorting插入排序 选择排序 冒泡排序 快速排序2.查找问题searching顺序查找 二分查找 分块查找 二叉排序树查找 哈希查找3.图的问题graph顶点集到边集构成的集合;最大流问题,多播路径问题遍历算法(深度优先,广度优先) 最短路径算法 Dijstra 有向图的拓扑排序4.组合问题Combinatorial Problem组合优化问题,旅行问题Travelling sales Problem5.几何问题 Geo原创 2021-01-22 10:51:16 · 219 阅读 · 0 评论 -
算法-递归
递归简介递归算法是一种通过自身调用自身或者间接调用自身来达到解决问题的算法;基本思想是把一个要求解的问题的划分成一个或者多个规模较小的子问题,这些子问题与原问题保持同一类型;特性:规模为n的问题可以转化为规模较小的问题,前一次的输出为后一次的输入 递归必须是次数有限的,且每一次递归调用后,越来越近似于限制条件 必须有结束递归的条件,n=1是得解递归优缺:进行重复计算时算法更直观便于理解,易验证缺:递归不断地进行函数调用,运行效率低,占用空间较多,此时使用循环效率会大大提高原创 2021-01-22 10:50:26 · 331 阅读 · 0 评论