摘要：
问题引入 对于每一个问题，都会有相应的解，在之前的学习中求解的过程，都是以一条条线的形式产生可能解进行筛选验证是否正确。本章节我们来考虑另外一种思路，类似于洪水爆发，从一个源头开始逐渐蔓延开来，直到所有可达的区域都被洪水淹没，所以我们也把这种算法称之为洪泛法。洪泛法会以面的形式同步扩展更多的可行 阅读全文
摘要：
二分查找 二分查找也称折半查找，它是一种效率极高的查找方法。但是折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列，就是：数据要是有序排列的。备注：二分查找的一个非常重要的前提条件就是查找的内容具备单调性 举个例子 假如我们需要在10亿个不同的数字当中找到目标数字那么通过以往学习的 阅读全文
摘要：
字符串进阶-字符串函数应用 c++提供了大量的字符串函数，供我们在解题时使用。 一、常用函数介绍 1-长度 (有返回值) a.size() 或 a.length() 2-查找（有返回值） a.find("hello") //返回子串hello在a中第一次出现时开头字母h的下标 a.find('h') 阅读全文