发简信
IP属地：浙江
-
快速排序
简述 快排是排序算法中绕不开的关键一环，其中涉及到分治算法，二分查找等关键知识。 本文内容： 快排原理 代码实现 分区过程图示 <啊哈算法> 中...
-
归并排序简述 算法导论中，在第二章提及了归并排序，归并排序是分治思想的一个重要实现，只要提及分治算法，就不得不提及归并排序。 原理 归并排序有 2 个步...
-
递归时间复杂度 推演计算递归的时间复杂度计算较为麻烦。以下我们使用归并排序的例子，对递归复杂度进行推演。 假设现在有一个归并排序。他的运行总时间是 T（n），我们通过将...
-
递归
1 什么是递归 递归是一种非常高效，简洁的编码技巧，一种应用非常广泛的算法。比如 DFS 深度优先搜索、前后中序二叉树遍历等都是使用递归。 方式...
-
两个有序的链表合并题目描述： 具体如下图： 即，将 L1 和 L2 链表进行合并。 思路1：递归 每次比较 l1 和 val 和 l2 的 val，谁小，就继续循...
-
链表中环的检测
题目描述： 这里考察的也是快慢指针。 当然，如果我们用 HashSet ，也可以实现。当时明显不是这道题的考察目的。 我们假设，使用 2 个指针...
-
求链表的中间节点题目描述： 这题考察的也是快慢指针。 我们对偶数和奇数分别进行分析： 当链表是偶数时，我们需要判断他自身是否为 null，如果为 null，说明...
-
删除链表中倒数第 n 个节点引言 题目描述： 简单说，这道题的的公式就是：(length - n + 1).next = (length - n).next;即，将 n 的...
-
单链表反转
链表题中，链表反转应该是出现频率最高的一道题。 如何实现？ 我们分析一下，一个链表，【1， 2，3，4，5】，反转成 【5，4，3，2，1】，我...