算法与数据结构
文章平均质量分 79
MidoQ
这个作者很懒,什么都没留下…
展开
-
看起来简单实际上却很牛的KMP算法:LeetCode572-另一棵树的子树
题目描述 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 暴力解法 从s的根节点开始遍历,查看该节点下的子树是否与t相同。方法是同步对s和t进行遍历,一旦出现s和t有不同(包括只有其中一个为NULL,或都不为NULL时value不同),就返回为false。如果最终返回给调用比较函数的地方是false,那么就继续为s的下一个节点重新遍历。 class Solution { pub原创 2020-05-11 13:03:21 · 246 阅读 · 0 评论 -
三种基本排序方法之选择排序 冒泡排序 插入排序
前言 这是笔者的习惯性叨叨,只关心学习技术的读者可以跳过。 鲁迅曾经说过,不懂数据结构的程序员是不合格的(误)。笔者虽然是电子信息专业,但好像将来的职业也可以算半个程序员。然而由于专业课并未设置数据结构课程,笔者对数据结构的认知仅停留于对C++课程中的数组、链表、栈和队列的一知半解。现在开始认真学习数据结构,中途挑选重要的topic写一写心得。 我使用的参考书是Sartaj Sahni的《数据结构...原创 2020-03-01 22:54:31 · 3316 阅读 · 1 评论