sml_2

简述 算法导论中，在第二章提及了归并排序，归并排序是分治思想的一个重要实现，只要提及分治算法，就不得不提及归并排序。 原理 归并排序有 2 个步骤： 将数据平均分成 2 个序...

sml_2

递归的时间复杂度计算较为麻烦。以下我们使用归并排序的例子，对递归复杂度进行推演。 假设现在有一个归并排序。他的运行总时间是 T（n），我们通过将其分解成 2 个计算式，即 ：...

sml_2

题目描述： 具体如下图： 即，将 L1 和 L2 链表进行合并。 思路1：递归 每次比较 l1 和 val 和 l2 的 val，谁小，就继续循环他的 next 节递归进行比...

sml_2

题目描述： 这题考察的也是快慢指针。 我们对偶数和奇数分别进行分析： 当链表是偶数时，我们需要判断他自身是否为 null，如果为 null，说明到了末尾。 当链表是奇数时，我...

sml_2

引言 题目描述： 简单说，这道题的的公式就是：(length - n + 1).next = (length - n).next;即，将 n 的 pre 节点的 next 节...

sml_2

前述 栈，戏称“边吃边拉”。 栈是一种“操作受限” 的数据结构，只有 push 和 pop 两种操作。先进先出，后劲后出。 可以由数组实现，也可以是链表实现，前者称之为 顺序...

sml_2

简述 在数据结构与算法中，“时间复杂度”表示“随着数据规模的增长，他的增长趋势”，而时间复杂度，通过细化，可以分为：最好时间复杂度，最坏时间复杂度，平均时间复杂度，均摊时间复...