算法和数据结构

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

给定一个链表的头节点 head 和一个特定值 x ，对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

判断一个链表是否为回文链表，两种方法：可以用栈，简单粗暴；也可以不用其他API，直接上手。题目链接见开头。

主要包括：冒泡排序、直接插入排序、选择排序、归并排序、堆排序、快速排序、计数排序、基数排序的排序代码和对数器测试(除了计数和基数排序)。

这是力扣题库中一道比较经典的题目，虽然其难度标的困难，但只要了解了其思路，解决起来也是非常快，所说的思路就是用归并排序的方法来解决。

为了避免用暴力循环的方式来解决这道题，也为了能在面试场上有更好的思路及表现，我们可以使用归并排序来解决本题。

其实二分查找在运用时不一定要求数组有序，而是要根据题目的条件来判断是否能用二分查找来实现，这道题就很好的证明了这一点。

二分查找的一种应用，用于查找在有序数组中>=k的最左边的位置，有助于更好的理解二分查找的使用以及其优势所在。

希尔排序是直接插入排序的优化，能比直接插入排序应对更多的情况，但两者还是有些区别，这篇文章将会详细的讲解希尔排序的实现过程

本篇文章介绍了异或的一些常见用法，学会以后可以通过异或的思想来迅速的解决这道笔试题，欢迎各位大佬批评指正！

斗地主是一个几乎我们每个人都玩过的纸牌游戏，当我们摸牌的时候，要边摸牌边理牌，也就是按顺序整理好自己摸上来的牌，借此现象可以引出直接插入排序这一排序方式。

Java--希尔排序与直接插入排序的执行时间比较，通过具体的数据来测试，可以更加直观的看出两者在执行时间上的差距。

本篇文章将会非常全面地介绍时间和空间复杂度，以及几道经典的关于时间复杂度和空间复杂度的面试题，欢迎各位大佬在评论区批评指正。