随笔分类 - 算法
摘要:冒泡排序 1、冒泡排序简介 冒泡排序的英文Bubble Sort,是一种最基础的交换排序。之所以叫做冒泡排序,因为每一个元素都可以像小气泡一样,根据自身大小一点一点向数组的一侧移动 冒泡排序的原理: 冒泡轮数:每一轮只能将该轮中最大的数排至最后面。即第一轮只能确定将末位上的数归位,第二轮只能将倒数第
阅读全文
摘要:时间复杂度的计算 时间复杂度简单计算(一层、两层、多层循环) 相当于轨迹追踪法:设执行次数为k,按照循环条件 阿布算法课 学习链接 01 区别算法(Algorithm)和程序(Program) 算法程序 设计阶段 实施阶段 相关领域知识 程序员 任何语言、伪代码 编程语言 独立于硬件/操作系统 与硬
阅读全文
摘要:匈牙利算法 一、历史 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,广泛应用在运筹学领域, 美国数学家哈罗德·库恩于1955年提出该算法,之所以被称作匈牙利算法是因为算法很大一部分是基于以前匈牙利数学家Dénes Kőnig(1884-1944)和Jenő Egerváry(1891
阅读全文

浙公网安备 33010602011771号