Invisible的博客

分治减治思想分治算法分：治：分解：适用场景例题：二分查找: 分治算法 分治算法就是分而治之。分治分治，分为两部分，分和治。 分： 划分子问题，讲一个问题划分成若干个独立的具有共性的子问题。 治： 求解每个子问题。 分解： 分解子问题的原则： 子问题与原问题性质相似。 子问题规模较小(有解) 合并：把每个子问题的解合并成原问题的解 适用场景 在一个较小规模上得到解 该问题上有最有子结构 每个子问题的解，可以合并为原问题的解 例题：二分查找: ###给定一个升序有序数组，要求找到到值为key的元素的位置

目录： 引用的定义 引用的应用 引用的提高 常引用 引用的本质 1.引用的定义 先来说说何为引用，及就是引用的定义。我看到的一些书上给出的定义是：变量名，本身是一段内存的引用， 即别名(alias)。此处引入的引用，是为己有变量起一个别名。下面是代码定义： int a; int &am...