PAT甲级：A1027 Colors in Mars (20分)

PAT甲级：A1045 Favorite Color Stripe (30分)

最长不下降子序列（Longest Increasing Sequence）：在一个数字序列中，找到一个最长的子序列（可以不连续），使得这样的子序列是不下降（即非递减）的。

例如序列 a = {1, 2, 3, -1, -2, 7, 9}，它的最长不下降子序列是 {1, 2, 3, 7, 9} 长度为5，{1, 2, 3} 和 {-2, 7, 9} 也是非递减序列但不是最长的。

• 在线Markdown数学公式生成

行内与独行

二分查找算法的两种实现：

• 第一种：各类教材、百科的常见写法

1
2
3
4
5
6
7
8
9
10

int binarySearch(vector<int> &a, int x) {
    int left = 0, right = a.size() - 1, mid;
    while (left <= right) {
        mid = (left + right) / 2;
        if (a[mid] < x) left = mid + 1;
        else if (a[mid] > x) right = mid - 1;
        else return mid;
    }
    return -1;	// 查找失败
}

自动推送是百度搜索资源平台为提高站点新增网页发现速度推出的工具，安装自动推送JS代码的网页，在页面被访问时，页面URL将立即被推送给百度。

进入百度搜索资源平台的 链接提交 处，将百度给出的自动推送JS代码拷贝下来：

分析（递归）：

1. 空树，则查找失败，返回 false
2. 当前结点为所要查找的值，输出结果，返回 true
3. 以上条件不满足，则向左找或向右找，找着了说明当前结点是根到x路径上的点，输出并返回 true

团体程序设计天梯赛-练习集： L2-012 关于堆的判断

std::move is used to indicate that an object t may be “moved from”, i.e. allowing the efficient transfer of resources from t to another object.

在 PTA 上问题碰到特殊输入问题，做个小的笔记。

在 L2-012 关于堆的判断 (25分) 这道题中，题目要求对给出的命题做判断，因为所给的命题是不确定的，无法在程序中直接使用scanf的格式化输入。最初通过cin >> string的方式读入数据，通过字符串解析、求子串取出数据，提交的代码出现运行时错误，之后是发现题目中说给的数据是包括负数的，包含负数对扣数字的操作又要麻烦不少。