在计组中，半加器、全加器中：两个二进制的相加结果是用一个异或门实现的；两个二进制的进位结果是用一个与门来实现的。 public class Solution { public int Add(int num1, int num2) { int result, ans; do { result = num1 ^ num2; // 每一位相加 ans = (num1 & num2) << 1; // 进位 num1 = result; ...

全排列算法-递归&字典序实现 全排列：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。例如：1 、2 、3三个元素的全排列为：{1，2，3}，{1，3，2}，{2，1，3}，{2，3，1}，{3，1，2}，{3，2，1}。解法1（递归） 如下图：要对1、2、3、4进行排序，第一个位置上的元素有四种可能：1或2或3或4，假如已经确定了第一个元素为4，剩下的第二个位置上可以是1、2、3，很显然这具有递归结构，如果原始要排列的数组顺序为1、2、3、4，现在只要分别交换1、2，1、3，1、4然后对剩下...

合并重叠的区间： public int[][] merge(int[][] intervals) { // 先按照区间起始位置排序 Arrays.sort(intervals, (v1, v2) -> v1[0] - v2[0]); // 遍历区间 int[][] res = new int[intervals.length][2]; int idx = -1; for (int[] interval: intervals) { // 如果结果数组是空的，或者当前区间的...

广度优先搜索 思路：对于 「Tree 的 BFS」 （典型的「单源 BFS」） 大家都已经轻车熟路了：首先把 root 节点入队，再一层一层无脑遍历就行了。对于 「图 的 BFS」 （「多源 BFS」） 做法其实也是一样滴～，与 「Tree 的 BFS」的区别注意以下两条就 ok 辣～Tree 只有 1 个 root，而图可以有多个源点，所以首先需要把多个源点都入队；Tree 是有向的因此不需要标识是否访问过，而对于无向图来说，必须得标志是否访问过哦！并且为了防止某个节点多次入队，需要在其入队之前就将其设置成已访问！【 看见很多人说自己的 BFS 超时了，坑就在这里哈哈哈 做法：根据上述思路，...

归并排序（复杂度O(n log n））该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。算法描述1、把长度为n的输入序列分成两个长度为n/2的子序列；2、对这两个子序列分别采用归并排序；3、将两个排序好的子序列合并成一个最终的排序序列。代码实现// 归并排序 public static int[] MergeSort(int[] array) { if (array.length ...