- 博客(5)
- 收藏
- 关注
原创 树(超详细)
度不为0的结点被称为分支结点,根以外的分支节点称为内部结点,树中各节点的度的最大值称为这棵树的度。* 在用图形表示的树形结构中,对两个用线段(我们称为树枝)连接的相关联的结点,称上端结点为下端节点的父节点,反之为子节点。一棵树中所有节点的层次的最大值称为这棵树的深度。* **双亲节点或父节点**:若一个节点含有子节点,则这个节点称为其子节点的父节点;* **节点的层次**:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;* **孩子节点或子节点**:一个节点含有的子树的根节点称为该节点的子节点;
2024-04-18 12:37:28 524 1
原创 Where Am I?(字符串)
每个邮箱的颜色用 A..Z 之间的一个字母来指定,所以沿着道路的 N 个邮箱的序列可以用一个长为 N 的由字母 A..Z 组成的字符串来表示。Farmer John 想要知道最小的 K 的值,使得他查看任意连续 K 个邮箱序列,他都可以唯一确定这一序列在道路上的位置。然而,每个农场都沿路设有一个彩色的邮箱,所以 Farmer John 希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。最小可行的 K 的值为 K=4,因为如果他查看任意连续 4 个邮箱,这一颜色序列可以唯一确定他在道路上的位置。
2024-01-24 19:32:45 1470
原创 字符串变换
有一个由英文小写字母组成的字符串S,小明想要按照如下规则,替换掉一些单词和字母。如果遇到字母i,就替换成数字1。如果遇到连续的2个字母"to",就替换成数字2。如果遇到连续的3个字母"for",就替换成数字4。如果遇到不属于to或for的字母o,就替换成数字0。输出替换后的字符串。
2024-01-24 19:19:27 702
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人