- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode 686.重复叠加字符串 KMP方法（C语言实现）
注意字符串"abc"重复叠加0次是""，重复叠加1次是"abc"，重复叠加2次是"abcabc"。链接https//leetcode.cn/problems/repeated-string-match。解释a重复叠加三遍后为"abcdabcdabcd",此时b是其子串。输入a="abcd",b="cdabcdab"输入a="abc",b="wxyz"输入a="a",b="aa"输入a="a",b="a"...
2022-07-26 11:05:48
412
原创 一套模板实现二叉树的前中后序非递归遍历（C语言实现）简单易记
本篇文章适合已经了解非递归前中后序遍历逻辑，且想寻找一个适用于三种遍历代码模板的小猿。 本文着重介绍一个模板对三种遍历的套用，对于遍历逻辑讲解粗略。 对于二叉树的非递归遍历要比递归遍历复杂许多，但在企业和考研中却深受喜爱。那有没有一套模板可以同时掌握三种非递归遍历呢？其实非递归的前序和中序遍历比较相似，也比较简单，但后序遍历却大相径庭，尤其是在C语言实现后序遍历时，需要对指针进行反复操作，非常复杂。那么今天介绍一种方法，在掌握前序和中序遍历模板的同时，也掌握复杂的后序遍历。二叉树非递归遍历...
2022-07-07 16:04:44
485
原创 模拟浏览器操作程序（C语言实现）
问题描述标准Web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是:使用两个栈,追踪可以后退和前进而能够到达的网页。在本题中,要求模拟实现这一功能。需要支持以下指令:BACK:将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面,使它成为当前页。若“后退栈”是空的,忽略该命令。FORWARD:将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面,使它成为当前页。如果“前进栈”是空的,忽略该命令。VSIT :将当前页推到“后退栈”的顶部。使URL特指当前页。清空“前进栈.....
2022-06-22 13:06:39
2124
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人