摘要：异或运算的特性： 异或自己得0，任何数异或0得自己本身； 具有交换律、结合律，例如 1^2^3^4^2^3^1 = (1^1)^(2^2)^(3^3)^4 = 0^0^0^4 = 0^4 = 4; 总结：异或运算擅长找不同。 例题（leetcode389找不同）： 1 class Solution 阅读全文

摘要：动态规划类问题主要分为两大类： 1.求最优解（典型的背包问题） 2.计数（统计方案） 以上两类都存在递推性质。 第一类的递推称为最优子结构 -- 当前问题的最优解取决于子问题的最优解。 当前问题的方案数取决于子问题的方案数时，也可以用动态规划解决。 第二类例子： 机器人走方格（leetcode63. 阅读全文

摘要：常见排序主要有以下四种： 1.交换排序 2.选择排序 3.插入排序 4.归并排序 （以下代码基本都有输出每步排序结果） 一.交换排序 交换排序主要是冒泡排序和快排 1.冒泡排序 基本方法： 设待排序对象序列中的对象 个数为 n。 最多作 n-1 趟排序。在第 i 趟中顺次两两 比较r[j-1].Ke 阅读全文