星航夜空的帆舟

思想：对含答案的区间进行二分处理，每次保留含答案的区间，当区间长度是1时，这个区间里的数就是答案。二分和单调性的关系：有单调性的一定可以二分，但可以二分的不一定有单调性，即没有单调性也可以二分。何时用二分：最优化问题（如求最长的长度）求解很困难时，可将问题转化为判定问题：判定一个数合不合法，合法看右边有没有更大值；不合法再看左边找最优解二分模板总结二分查找算法模板浮点数二分(无需考虑边界问题)浮点数二分解题步骤：1.取含答案的区间[l, r]。2.根据题意找到一个具有二段性的判断条件

原题链接题目描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：红色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该

首先要明确一个概念：最优子结构的性质是什么？       即当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质.贪心算法的定义                    百度词条的定义：    贪心算法是指在对问

绪论1. 数据结构的定义：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。2. 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称 。例如：数字、字符、声音、图形、图像等信息 。3. 数据对象：性质相同的数据元素的集合，是数据的一个子集4. 数据元素（结点或记录）是数据的基本单位，数据项（域）是数据的最小单位5. 逻辑结构：描述数据元素之间的逻辑关系与数据的存储无关，独立于计算机是从具体问题.