摘要：
树的基本概念： 可以把“树”理解成一种特别的图（graph），树是图的特例。 也可以把树理解成一种“半线性结构”（参考不平衡的二叉查找树，可能会有一边演变成线性结构） 以下的概念都以二叉树（每个节点只有两个分支）为例 0. 二叉树（binary tree） 二叉树的每个元素恰好有两个子树（其中一个可 阅读全文
摘要：
BF(Brute Force)算法 又称暴力匹配算法，是一种朴素的模式匹配算法 给定主串 S : Bilibili 和子串 T ：Bilididi 步骤： 1. 主串 S 第一位开始与子串 T 第一位匹配，B 与 l 不匹配， 匹配失败 2. 主串 S 第二位开始与子串 T 第一位匹配， i 与 l 阅读全文
摘要：
1003 我要通过！ (20 分) 题目来源 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 现在就请你为 PAT 写一个自动裁判程序，判定哪些字 阅读全文