11 2021 档案

【数据结构梳理01】数据结构概论
摘要：本文介绍一些在数据结构课程乃至以后的算法课程内能用到的一些基本概念 阅读全文
posted @ 2021-11-29 23:44 天涯海角寻天涯 阅读(223) 评论(1) 推荐(0) 编辑
【计算机组成原理】寻址方式
摘要：本文介绍计算机指令系统中的常用寻址方式 阅读全文
posted @ 2021-11-21 17:37 天涯海角寻天涯 阅读(2633) 评论(0) 推荐(1) 编辑
【数据结构实验】链表储存的二叉树的模板类
摘要：本文是给出一种二叉树模板的实现以及四种forward迭代器 阅读全文
posted @ 2021-11-21 10:56 天涯海角寻天涯 阅读(107) 评论(0) 推荐(1) 编辑
【数据结构随笔】最小生成树
摘要：本文介绍最小生成树以及生成最小生成树的两种算法 阅读全文
posted @ 2021-11-13 21:29 天涯海角寻天涯 阅读(553) 评论(3) 推荐(1) 编辑
【数据结构随笔】图的深度优先搜索（DFS）与广度优先搜索（BFS）
摘要：本文介绍图的两种重要遍历算法：深度优先搜索与广度优先搜索 一.深度优先搜索（DFS） 深度优先搜索是一个不断探查与回溯的过程，其思想是递归。树的先序遍历可以看成是深度优先搜索的一种情况。在探查的每一步中，算法都记录有一个当前顶点。最初的当前顶点，也即函数指定的开始顶点。在每一步的探查过程中，首先访问 阅读全文
posted @ 2021-11-07 22:06 天涯海角寻天涯 阅读(1112) 评论(0) 推荐(1) 编辑
【LeetCode学习心得】运用递归解决二叉树有关问题
摘要：二叉树作为一种十分重要的数据结构，其天然的递归性质使得在解决有关二叉树的问题时可以使用递归的方法。递归是解决树的有关问题的最有效和最重要的方法之一。 在开始前，我们先来回顾一下有关递归（recurve）的概念： 数学以及程序设计方法中为递归下的定义是：若一个对象部分地包含它自己，或用它自己给自己定义 阅读全文
posted @ 2021-11-07 18:07 天涯海角寻天涯 阅读(123) 评论(0) 推荐(1) 编辑
【数据结构随笔】二叉树的前序，中序，后序非递归遍历
摘要：三种不同次序的二叉树遍历的递归算法结构相似，只是访问根节点以及遍历左子树、遍历右子树的先后次序不同而已。如果把访问根节点这个不涉及递归的语句抛开，则三个算法走过的路线是一样的。在递归执行的过程中，前序遍历情形是每进入一层 递归调用时先访问根节点，再依次访问它的左，右子树递归调用。中序遍历的情形是从左 阅读全文
posted @ 2021-11-01 09:25 天涯海角寻天涯 阅读(206) 评论(0) 推荐(1) 编辑