- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 学习笔记：栈和队列
特点1、栈：先进后出。特性类似于弹夹。2、队列：先进先出。特性类似于一根水管。先流进的水会从另一头先出来。例题：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。分析...
2020-07-21 11:32:30
160
原创 学习笔记：树：二叉树
知识点：题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：本题主要采用递归的思想。首先介绍一下根据前序遍历和中序遍历来构建二叉树的思路：前序遍历的第一个则是二叉树的根，找到根在中序遍历中的位置，则根将中序遍历分为了两部分，根的左边为二叉树的左子树，根的右边为二叉树的右子树，对应左右子树在可前序遍历中是连
2020-07-21 09:49:55
122
原创 学习笔记：单链表的头插、尾插
【头插法】：1、头结点指向赋值为空2、将新节点插入到原头节点之后，首节点之前3头节点重新指向插入的节点应用例题：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路：首先创建一个辅助链表，然后取原链表中的元素，使用头插法将其插入到新的辅助链表中去，最后就能得到一个从尾到头的Arraylist.【尾插法】1、将插入的节点放在尾指针后面2、向右移动尾指针3、数据插完之后，让尾指针指向为空思路：链表并不等同于列表，元祖等，它们的区别在于链表中的每个元素都是由两部分组成，一部
2020-07-20 21:29:06
508
原创 window10下的VS2019环境变量配置教程
经过四天的吐血安装，终于环境配置成功了。这么艰难的历程我一定要好好记录下来，帮助后面的小可爱们。为什么标题要说是vs2019环境配置，因为我刚开始前前后后安装了四五次都没有找到：c:windows kits 下没有10的文件夹，以及8.1里面没有lib文件。后来经过查阅。终于找到了原因：1、8.1bin的文件夹原因：因为VS2019版本不支持8.1的SDK。那么你就可以安装VS2017版本...
2020-03-06 18:25:28
32781
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人