摘要： 异或运算 1）基本性质： n ^ 0 = n; n ^ n = 0; //交换律 a ^ b = b ^ a; //结合律 (a ^ b) ^ c = (a ^ c) ^ b; //在对两个二进制数进行异或运算时，可以将异或看作不进位相加 //例如：101101 ^ 010111 = 111010 阅读全文

摘要： 基数排序 1）基本思想： 不通过直接比较数值大小，而是将整数按位分开（个，十，百），从低位到高位，依次排序 2）实现方法： 基数排序通常采用 LSD (Least Significant Digit first) 策略，即从最低有效位（个位）开始排序。我们以数组 [170, 45, 75, 90, 阅读全文

摘要： 堆结构和堆排序 1）基本思想： 1.堆结构：利用数组来模拟堆（以完全二叉树形式构造），用数组下标充当堆的节点位置，并用一个变量size表示堆的大小 2.堆排序：利用大根堆，通过将根节点的数和最后一个节点的数交换位置，可以将最大数排到最后面，然后再对堆进行调整，使其重新变成大根堆，通过不断操作，完成排 阅读全文

摘要： 随机快速排序 1）基本思想：在一个数组中，随机挑选一个数x并以x为基准，将比x小的数排到x左侧，大于x的数排到右侧并且令左半部分(比x小的部分)的最后一个数为x，这时x在数组中的位置就排好了，然后再分别对两侧的部分进行相同的操作，最后就可以使数组有序 2）基本代码： #include<iostrea 阅读全文

摘要： 今天跟着左神学了一下归并分治，一个很基础也很重要的算法。视频最后左神聊了一下 “精巧又美丽的思想传统” ，大概就是说很多人在没有看到一些很精巧的算法或是思想之前就放弃了，一定要坚持什么的。看完后心里确实激起一股斗志，想着我一定会坚持下去什么的，但回宿舍后又在想我真的可以坚持下去吗？我真的可以在竞赛这 阅读全文