小小酥的博客

位运算相关基础在处理整形数值时，可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位&（与）、|（或）、^（异或）、~（非）与：都为1结果与1，或：有一个为1结果为1，异或：二者不同时结果为1>>和<<运算符将二进制位进行右移或者左移操作>>&

递归递归设计经验找重复（子问题）找重复中的变化量->参数找参数变化趋势->设计出口练习策略循环改递归经典递归大量练习，总结规律，掌握套路找到感觉，挑战高难度...

分治法将原问题划分成若干个规模较小而结构与原问题一致的子问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。容易确定运行时间，是分治算法的优点之一。分治模式在每一层递归上都有三个步骤：分解（Divide）:将原问题分解成一系列子问题；解决（Conquer）:递归地解各子问题。若子问题足够小，则直接有解；合并（Combine）:将子问题的结果合并成原问题的解。分治...

树、二叉树简介如果知道父节点，则子节点的下标为2i+1,2i+2如果知道子节点，则父节点的下标为（i-1）/2二叉树遍历方法：先序（根 左右）、中序（左 根 右）、后序（左右 根）先序：78 56 43 2 23 4 34 1 15中序：2 43 23 56 4 78 1 34 15后序：2 23 43 4 56 1 15 34 78#include<bits/stdc++...