随笔分类 - 数据结构和算法
摘要:列表排序: 将无序的列表变为有序列表 应用场景: 各种榜单排序、各种表格排序、给二分排序用、给其他算法用等等 算法关键点:有序区、无序区 排序low B 三人组: 冒泡排序: # 面试常考 思路:首先,列表中两个相邻的数,如果前边的比后面的大,那么交换着两个数。。。 代码: 优化后的冒泡排序 选择排
阅读全文
摘要:递归的复习 两个特点: 1.调用自身 2.结束条件 两个重要单位: 时间复杂度: 算法的时间复杂度是一个函数,它定量描述了该算法的运行时间,时间复杂度常用“O”表述,使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况; 用来估算算法运行时间的一个式子(单位) 一般来说,时
阅读全文
摘要:分别输入两个数m,n,求m和n的最大公约数。
阅读全文

浙公网安备 33010602011771号