- 博客(4)
- 收藏
- 关注
RSS订阅原创 打字游戏--随机 练习打字的小游戏
产生0到25的数加上‘a’,就可以表示字母了。rand()%26既可以产生0到25的随机数。函数来初始化随机种子，这个种子会对应一个随机数，如果直接使用。产生的是伪随机数字，所以每次执行时的结果是相同的。产生的是伪随机数字，每次执行时是相同的。作为头文件，直到有输入时才返回。用count记录打字成功的数量。从键盘得到输入，使用。函数，阻塞函数，需要。
2024-06-09 09:47:45
466
原创 模式匹配---kmp算法
暴力匹配，既普通模式匹配，主串一个一个地与子串进行比对，一旦匹配失败就跳回主串原指针的下一个重新回溯，子串跳回第一个，重新开始匹配。BB主串原指针指向下标为0的字符‘B’，开始与子串第一个相等匹配，匹配发现相等，然后主串、子串都跳到下一个进行匹配。BABC通过匹配发现不相等，就跳回主串原指针（下标为0的字符）的下一个（既下标为1的字符’A’重新回溯,注意这时主串原指针指向了下标为1的字符，子串又从第一个开始，重新开始匹配。BABC。
2024-06-03 15:55:15
2275
原创 树的性质小总结
括号表示法，将树的根节点写在括号的左边，除根结点之外的其余结点写在括号中，并用。）双亲结点或父结点：若一个结点含有子结点，则这个结点称为其子结点的父结点；子孙结点：以某结点为根的子树中除自身结点外任一结点都称为该结点的子孙结点。）孩子结点或子结点：一个结点含有的子树的结点称为该结点的子结点；树中的结点数=除去树根的结点数+1=所有结点的度之和+1。中每个结点有且仅有一个前驱结点，但可以有多个后继结点。）结点的度：一个结点含有的子树的个数称为该结点的度；）兄弟结点：具有相同双亲结点的结点互称为兄弟结点；
2024-05-29 21:57:35
1790
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人