算法

由题意可知，我们要输出所有可能的选择方案，且按字典序的排列方式输出，因此我们可以先画一棵递归搜索树来方便我们理解选择方案的具体步骤

这是一道非常经典的递归问题的题目，我们要输出所有的选择方案（包括空集），且每个方案必须是递增排列，因此我们可以先画一棵递归搜索树来方便我们理解选择方案的具体步骤

在C++中，没有基本类型可以表示一个十进制位数为38位的数，所以要求a*b%p，我们可以用一种类似于*快速幂*的方法，*将乘法转换为加法*，来解决溢出问题。

使用快速幂的思想来解决这道题，即利用快速计算[底数]的n次幂的思想简化计算过程。避免因数据过大而导致运算时间过久的情况。

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

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

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

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

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

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

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

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

这道题看起来跟找出出现奇数次的一个数这道题大同小异，其实还是要动点脑子，但主要还是要运用异或的思想来解题。

对数器简单来讲就是一个用一堆的随机数据对你的算法进行测试的工具，相当于一个验算器，在编程比赛或者笔试中，可以更迅速的排错，其用处十分之大。

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

很简单的一个C++版的通讯录程序，编译器为VS2022，共包括：添加、显示、删除、查找、修改、清空、退出七个功能