随笔分类 - 算法与数据结构
摘要:前言 三种最基本的排序方法:选择排序、冒泡排序、插入排序。这些排序并不是学习数据结构时才碰到的,早在学习C++时教材上就有介绍。现在正在学习数据结构,复习并且自己动手实现一下。 本文的代码都是基于数组实现的,以排成升序为例。 选择排序 选择排序的思想: 不断选择最大的数依次排到数组最右端,使得数组从
阅读全文
摘要:题目描述 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 暴力解法 从s的根节点开始遍历,查看该节点下的子树是否与t相同。方法是同步对s和t进行遍历,一旦出现s和t有不同
阅读全文