04 2019 档案

6.3 基于二分搜索树、链表的实现的集合Set复杂度分析
摘要：两种集合类的复杂度分析 在【6.1】节与【6.2】节中分别以二分搜索树和链表作为底层实现了集合Set，在本节就两种集合类的复杂度分析进行分析：测试内容：6.1节与6.2节中使用的书籍。测试方法：测试两种集合类查找单词所用的时间 结果：BSTSet的速度比LinkedListed的速度快 集合的时间复 阅读全文
posted @ 2019-04-18 15:38 WFaceBoss 阅读(739) 评论(0) 推荐(0)
解决uni-app props 传递数组修改后不能使用问题
摘要：1.子组件页面结构 2.父组件中使用 在父组件中引用子组件并传递值。 3.问题描述 3.1 问题概述: 现象为：在setTimeout()中修改值，但是对 items这个数组并不起作用,即修改后的数组与原来一致，并没有达到修改数组的效果，代码如下: 3.1 解决办法： 使用中间临时数组(tempLi 阅读全文
posted @ 2019-04-17 11:33 WFaceBoss 阅读(8028) 评论(0) 推荐(1)
6.2 集合和映射--集合Set->底层基于链表实现
摘要：在6.1中我们实现了底层基于二叉搜索树的集合，本节就底层如何基于链表实现进行学习,注意：此处的链表是之前自己封装的. 1、集合set相关功能 1.1 add()的不同 用于链表本身没有去重的效果，因此我们在做基于链表的集合时，需要对add()方法做一下特殊处理，如下增加一个判断即可。 2.集合实现 阅读全文
posted @ 2019-04-16 13:25 WFaceBoss 阅读(615) 评论(0) 推荐(0)
6.1 集合和映射--集合Set->底层基于二叉搜索树实现
摘要：前言：在第5章的系列学习中，已经实现了关于二叉搜索树的相关操作，详情查看第5章即可。在本节中着重学习使用底层是我们已经封装好的二叉搜索树相关操作来实现一个基本的集合（set）这种数据结构。集合set的特性:集合Set存储的元素是无序的、不可重复的。为了能达到这种特性就需要寻找可以作为支撑的底层数据结 阅读全文
posted @ 2019-04-14 20:39 WFaceBoss 阅读(517) 评论(0) 推荐(0)
5.4删除二叉搜索树的任意元素
摘要：一.删除思路分析 在删除二叉搜索树的任意元素时，会有三种情况： 1.1 删除只有左孩子的节点 节点删除之后，将左孩子所在的二叉树取代其位置；连在原来节点父亲元素右节点的位置，比如在图中需要删除58这个节点。 删除58这个节点后，如下图所示： 1.2 删除只有右孩子的节点： 节点删除之后，将右孩子所在 阅读全文
posted @ 2019-04-12 11:00 WFaceBoss 阅读(1316) 评论(1) 推荐(0)
5.3 删除二叉搜索树的最大元素和最小元素
摘要：在5.2中完成了树的遍历，这一节中将对如何从二叉搜索树中删除最大元素和最小元素做介绍：我们要想删除二分搜索树的最小值和最大值，就需要先找到二分搜索树的最小值和最大值，其实也还是很容易的，因为根据二叉搜索树的特点，它的左子树一定比当前节点要小，所以二叉搜索树的最小值一定是左子树一直往下走，一直走到底。 阅读全文
posted @ 2019-04-11 09:04 WFaceBoss 阅读(1727) 评论(1) 推荐(2)
uni-app开发小程序准备阶段
摘要：1.软件安装 开始之前，开发者需先下载安装如下工具： HBuilderX：官方IDE下载地址 下面开发工具根据需求进行安装： 微信小程序开发工具安装 https://developers.weixin.qq.com/miniprogram/dev/devtools/download.html 支付宝 阅读全文
posted @ 2019-04-10 17:00 WFaceBoss 阅读(1999) 评论(0) 推荐(0)
5.2二叉搜索树遍历（前序、中序、后序、层次、广度优先遍历）
摘要：前言：在上一节中，我们对树及其相关知识做了了解，对二叉搜索树做了基本的实现，下面我们继续完善我们的二叉搜索树。 对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍历，如图： 因为树的定义本身就是递归定义，所以对于前序、中序以及后序这三种遍历我们 阅读全文
posted @ 2019-04-09 19:00 WFaceBoss 阅读(6396) 评论(0) 推荐(2)
5.1二叉搜索树基础
摘要：前言：本文通过先通过了解一些二叉树基础知识，然后在转向学习二分搜索树。 1 树 1.1 树的定义 树（Tree）是n（n>=0)个节点的有限集。n=0时称为空树。在任意一颗非空树中： （1）有且仅有一个特定的称为根（Root）的节点；（2）当n>1时，其余节点可分为m(m>0)个互不相交的有限集T1 阅读全文
posted @ 2019-04-08 18:16 WFaceBoss 阅读(344) 评论(0) 推荐(0)
4.3递归运行的机制：递归的微观解读
摘要：前言：在4.1节和4.2节中我们分别通过数组以及链表对递归进行了应用，那时我们只是对递归进行了宏观理解--递归是将问题化为更小问题的子过程。这一节我们对在4.1节中递归在数组中的应用和4.2节中递归在链表中的应用进行微观解读： 一.关于4.1节中递归在数组中的应用 1） 我们先来看看4.1节中的代码 阅读全文
posted @ 2019-04-07 23:16 WFaceBoss 阅读(478) 评论(0) 推荐(0)
4.2链表的天然递归结构性质
摘要：有关链表，参考之前的文章学习。 要求：使用递归删除链表中指定的所有元素值。 一、图文分析 假设有这么一个链表，如下图： 分析：基于链表的宏观语意（递归是问题更小的子过程）进行分析 我们可以把上述链表看成是一个头结点后面挂接了一个更小的链表组成，如下图： 此时我们可以把链表概括成如下的链表结构： 1、 阅读全文
posted @ 2019-04-05 18:40 WFaceBoss 阅读(335) 评论(0) 推荐(0)
4.1递归基础与递归的宏观语意
摘要：1.什么是递归 本质上，将原来的问题，转化为更小的同一问题 2.例子分析 假设我们需要对数组进行求和操作（只是为了更好理解递归程序） 要求如下：求解从索引为0到n-1的数组元素和。 分析： 为了能求解从索引为0到n-1的数组元素和，可以分解为第0个数加上索引从1到n-1的数组元素和，如下： 此时求解 阅读全文
posted @ 2019-04-04 18:35 WFaceBoss 阅读(311) 评论(0) 推荐(0)
3.7链表应用--基于链表实现队列--尾指针
摘要：在开始栈的实现之前，我们再来看看关于链表的只在头部进行的增加、删除、查找操作，时间复杂度均为O(1)。 一、链表改进分析 对于队列这种数据结构，需要在线性结构的一端插入元素，另外一端删除元素。因此此时基于链表来实现队列，则有一端的时间复杂度为O(n)。因此我们不能使用之前已经实现的链表结构，我们需要 阅读全文
posted @ 2019-04-03 17:57 WFaceBoss 阅读(836) 评论(0) 推荐(1)
3.6链表应用--基于链表实现栈
摘要：在上几小节中我们实现了基本的链表结构，并在上一节的底部给出了有关链表的源码，此处在贴一次吧，猛戳 在开始栈的实现之前，我们再来看看关于链表的只在头部进行的增加、删除、查找操作，时间复杂度均为O(1)，基于链表的这几个优势，我们在此基础上实现栈。 前言，在写本小节之前，我们已经实现了一个基于静态数组的 阅读全文
posted @ 2019-04-02 17:39 WFaceBoss 阅读(439) 评论(0) 推荐(0)
3.5链表----链表中元素的删除(只删除一个元素情况)
摘要：该部分与上一节是息息相关的，关于如何在链表中删除元素，我们一步一步来分析： 一、图示删除逻辑 假设我们需要在链表中删除索引为2位置的元素，此时链表结构为： 若要删除索引为2位置的元素，需要获取索引为2位置的元素之前的前置节点（此时为索引为1的位置的元素），因此我们需要设计一个变量prev来记录前置节 阅读全文
posted @ 2019-04-02 15:52 WFaceBoss 阅读(9425) 评论(0) 推荐(0)
3.4链表----链表中元素的获取、查询和修改
摘要：本节是在上一小节的基础上继续完善我们的链表相关方法的编写，在本节中我们着重对如何获取链表中元素、查询元素以及修改元素进行学习。 一、获取元素 1.关于获取链表中元素的方法的分析 由于我们使用了虚拟头结点，而我们每次都需要从第一个真实节点开始，因此需要首先得到虚拟头结点的下一个节点是谁，然后在此基础上 阅读全文
posted @ 2019-04-02 12:18 WFaceBoss 阅读(3434) 评论(0) 推荐(0)
3.3链表----在链表中添加元素详解--使用链表的虚拟头结点
摘要：在上一小节中关于在链表中头部添加元素与在其他位置添加元素在逻辑上有所差别，这是由于我们在给链表添加元素时需要找到待添加元素位置的前一个元素所在的位置，但对于链表头来说，没有前置节点，因此在逻辑上就特殊一些，操作方式也就有所差别，需单独处理。为了针对头结点的操作方式与其他方式一致：接下来我们就一步一步 阅读全文
posted @ 2019-04-02 10:17 WFaceBoss 阅读(1479) 评论(0) 推荐(2)
3.2链表----在链表中添加元素详解
摘要：1.链表中头节点的引入 1.1基本的链表结构： 1.2对于链表来说，若想访问链表中每个节点则需要把链表的头存起来，假如链表的头节点为head，指向链表中第一个节点，如图： 1.3使用代码表示此时的链表 2.在链表头添加元素 2.1初始时，假设链表如下： 2.2 如在链表头添加一个666元素则需要先将 阅读全文
posted @ 2019-04-01 11:29 WFaceBoss 阅读(10178) 评论(0) 推荐(0)