qq_36334897的博客

一、排序算法 概念 排序算法（英语：Sorting algorithm）是⼀种能将⼀串数据依照特定顺序进⾏ 排列的⼀种算法。 稳定性 稳定排序算法会让原本有相等键值的纪录维持相对次序 (4, 1) (3, 1) (3, 7)（5, 6） (3, 1) (3, 7) (4, 1) (5, 6) （维持次序） (3, 7) (3, 1) (4, 1) (5, 6) （次序被改变） 二、冒泡排序...

一、单链表 概念 单向链表也叫单链表，是链表中最简单的⼀种形式，它的每个节点包含两个 域，⼀个信息域（元素域）和⼀个链接域。这个链接指向链表中的下⼀个节 点，⽽最后⼀个节点的链接域则指向⼀个空值。 -说明 表元素域elem⽤来存放具体的数据。 链接域next⽤来存放下⼀个节点的位置（python中的标识） 变量p指向链表的头节点（⾸节点）的位置，从p出发能找到表中的任意节点。 pyth...

一、算法的五⼤特性 输⼊: 算法具有0个或多个输⼊ 输出: 算法⾄少有1个或多个输出 有穷性: 算法在有限的步骤之后会⾃动结束⽽不会⽆限循环，并且每⼀个 步骤可以在可接受的时间内完成 确定性：算法中的每⼀步都有确定的含义，不会出现⼆义性 可⾏性：算法的每⼀步都是可⾏的，也就是说每⼀步都能够执⾏有限的 次数完成 二、算法效率衡量 时间复杂度 最优时间复杂度:算法完成⼯作最少需要多少基本操作...