随笔分类 - C++
摘要：在转换熟练以后，可以省略加括号的步骤 前缀、中缀和后缀表达式 （1）中缀表达式 中缀表达式就是常见的运算表达式，如(1 + 13) + 9 / 3。中缀表达式在书写和阅读上更直观和熟悉，因为我们通常习惯了使用中缀表达式来表示数学运算。需要注意的是，虽然中缀表达式在人类交流和理解方面有优势，但在计算机
阅读全文
摘要：目前三章节： 1.深搜入门(一维方向 数字选数类) 2.深搜入门(二维方向 迷宫类) 3.深搜进阶（迷宫类问题--最少步数和输出路径）（待开放） 第一章：深搜入门(一维方向 数字选数类) 前置知识：函数、递归 为了保证学习效果，请保证已经掌握前置知识之后，再来学习本章节！ 深度优先搜索 基础入门：了
阅读全文
摘要：线性动态规划 引入： 1.爬楼梯 爬楼梯类型的问题可谓是线性DP的入门题目以及经典中的经典。我们先来看一下题目。 爬楼梯 题目描述 有一天，三萩实在太无聊了，竟然无聊到去数台阶了。有一个楼梯一共有m级，刚开始三萩在第一级，他就想，若每次只能跨上一级或者二级，要走上m级，共有多少种走法？ 输入格式 输
阅读全文
摘要：问题引入 对于每一个问题，都会有相应的解，在之前的学习中求解的过程，都是以一条条线的形式产生可能解进行筛选验证是否正确。本章节我们来考虑另外一种思路，类似于洪水爆发，从一个源头开始逐渐蔓延开来，直到所有可达的区域都被洪水淹没，所以我们也把这种算法称之为洪泛法。洪泛法会以面的形式同步扩展更多的可行
阅读全文
摘要：二分查找 二分查找也称折半查找，它是一种效率极高的查找方法。但是折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列，就是：数据要是有序排列的。备注：二分查找的一个非常重要的前提条件就是查找的内容具备单调性 举个例子 假如我们需要在10亿个不同的数字当中找到目标数字那么通过以往学习的
阅读全文
摘要：字符串进阶-字符串函数应用 c++提供了大量的字符串函数，供我们在解题时使用。 一、常用函数介绍 1-长度 (有返回值) a.size() 或 a.length() 2-查找（有返回值） a.find("hello") //返回子串hello在a中第一次出现时开头字母h的下标 a.find('h')
阅读全文
摘要：作为一个合格的编程爱好者，刷题是必不可少的。那么，我们应该如何去完成每一道题呢？下面我就告诉你做一道题的基本步骤。 这里我们以去年小学组省赛第三题（Topscoding）为例。 第一步：读题 读题无疑是很重要的一步。认真、仔细的读题可以帮助我们更深刻的理解题意，使我们能更快、更高效的完成代码。 我们
阅读全文
摘要：这次小学组市赛还是比较简单的，接下来就带大家简单看看这几题。 T1 连续字符(char) 题目描述 为了吸引参观者，负责园博会信息化展厅建设的小明设计了一个互动节目，参观者找到屏幕上按字典顺序连续的字符串会有礼品，礼品价值和字符长度成正比。例如，ABC 是按字典顺序连续的字符串，而 AAB 和 AB
阅读全文
