m0_62890348的博客

二叉树的重构

现在把机器人放在坐标轴原点，起始朝向x轴正方向。经过一系列指令以后，求出机器人的坐标位置，坐标轴一个单位长度表示1米。接下来n行，每行输入形如上面的指令，其中-1000

背包问题：给定一组物品，每种物品都有自己的重量和价值，现有一个背包，能承受的重量有限，在受限制的重量下，取若干物品，使得总价值最大。这一类问题，被称为背包问题。

N皇后问题是一个经典问题，在一个N*N的棋盘上放置N个皇后，每行刚好放置一个并使其不能互相攻击（同一行，同一列，同一斜线上的皇后都会自动攻击）行列可以很好地判断是不是符合题干，主要是对角线上不能重复，由左下至右上的对角线行列下标相加相同，由左上至右下的对角线（行 - 列）相等。计算一共有多少种合法的方法放置N个皇后。

的每个格子要么是道路，要么是障碍物（道路用 1表示，障碍物用 0 表示）。最后一行输入四个整数 x1,y1,x2,y2，表示入口的位置和出口的位置。输入第 1 行包含两个正整数 N,M分别表示迷宫的大小。已知迷宫的入口位置为 (x1,y1)，出口位置为 (问从入口走到出口，最少要走多少个格子。=1 表示其为道路，否则表示其为障碍物。输出仅一行，包含一个整数表示答案。若无法从入口到出口，则输出 −1。

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。这道题需解决找到出现最多次的字母和字母个数，如果的出现个数相同，按照字典序输出最大的字母，也就是ASCII码最小的那个。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。

解题笔记1：按照规律，复杂三角形，建房子，C语言中有关字符串的函数的使用

C语言字符串的相关解题：字符串反转、求最后一个单词长度、大数奇偶性判断、求最长的单词

最大字段和、最长上升子序列。最长公共子序列是经典的dp问题。

STL是C++的标准模板库，包含容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）六个部分。