摘要：
递归基础练习题 代码实现及测试用例 递归基础总结见博客：https://www.cnblogs.com/zsh-blogs/p/10385856.html 阅读全文
摘要：
插入排序是简单排序中最快的排序算法，虽然时间复杂度仍然为O(n*n)，但是却比冒泡排序和选择排序快很多。 一、原理 1、将指针指向某个元素，假设该元素左侧的元素全部有序，将该元素抽取出来，然后按照从右往左的顺序分别与其左边的元素比较，遇到比其大的元素便将元素右移，直到找到比该元素小的元素或者找到最左 阅读全文
摘要：
找重复 1、找到一种划分方法。 2、找到递推公式或者等价转换。 都是父问题转化为求解子问题。 找变化的量 变换的量通常作为参数 找出口 终止的条件 阅读全文
摘要：
一、加法 a+b 举例实现：13+9=22 13+9不考虑进位结果为12 只考虑进位结果为10 和刚好是22。 13二进制为1101，9二进制为1001。 不考虑进位结果为0100。算式为a^b 只考虑进位结果为10010。算式为（a&b）<< 1 然后它俩继续进行运算，直到进位为0。 算法实现： 阅读全文
摘要：
解题思路： 2个相同的2进制数做不进位加法，结果为0 10相同的10进制数做不进位加法，结果为0 K个相同的K进制数做不进位加法，结果为0 任意进制互换方法： 1、手工取余法 2、Integer.toString(i,radix) 阅读全文