本章学习了树和二叉树,不同于前几章的一对一的线性结构,树是一种一对多的数据结构,树是已分支关系定义的层次结构 树的遍历是绝大多数操作的核心,可分为前序、中序、后序和层次遍历。遍历函数一般需要运用递归。 以下是实验课上跟随老师实践的一道题目: 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 ...
分类:
其他好文 时间:
2019-05-05 01:01:30
阅读次数:
179
第五章是大名鼎鼎的树,学的怎么说呢。。。 原理不难,操作啊,遍历啊,查找删除啥的也都基本掌握了。就感觉现在思维很难拓展发散开,像哈夫曼树感觉真是太神奇了。 还是先捋一下学了啥吧 首先存储还是借助线性工具来存储这种非线性的东西,主要通过数组下标啊,链表啊某种逻辑来实现树结点之间的链接。一般有1.双亲表 ...
分类:
其他好文 时间:
2019-05-04 23:50:02
阅读次数:
217
经过了三周的学习,树的内容终于告一段落了,三周的时长也说明了树与二叉树的重要性。 树是一种简单的非线性结构。在树这种数据结构中,所有数据元素之间的关系具有明显的层次特性。 在树结构中,每一个结点只有一个前件,称为父结点。没有前件的结点只有一个,称为树的根结点,简称树的根。每一个结点可以有多个后件,称 ...
分类:
其他好文 时间:
2019-05-04 23:40:16
阅读次数:
162
这一章我先来讲一下我实践第二题的思路 先是基本结构体 再是主要函数 然后处理输入的数字 然后再查找出最末尾的叶子结点 在解决这道题的时候,我有一个地方老是错误一开始我并没有觉得我的代码哪里有错,但是再请教了班里的其他同学之后,发现是一个很小很小的错误,主要是自己过于粗心,j的范围是小于x,而不是小于 ...
分类:
其他好文 时间:
2019-05-04 22:29:58
阅读次数:
143
树的基本概念: 树的度—— 树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起,根为第一层,它的孩子为 ...
分类:
其他好文 时间:
2019-05-04 18:41:51
阅读次数:
139
第一节 独角兽成功秘诀成功秘诀·Speed of innovation-天下武功,唯快不破·Always-available services-随时、随地可用·Web scale-从0到1,快速扩展·Mobile-centric user experiences-移动为王又快又好!第二节 云原生和现... ...
分类:
其他好文 时间:
2019-05-04 14:52:02
阅读次数:
161
本章学习心得: 本章我们学习了树与二叉树,里面涉及到的新概念,新知识很多,所以我对它们并不是特别熟悉,有时老师上课提到一些基本术语,我会突然想不起来它的定义,需要翻书看一下才知道。然后就是学到树的很多操作都是建立在对树的遍历上。所以我会多看几遍书,牢记基本术语。 做拼题a的时候发现很多概念感觉老师课 ...
分类:
其他好文 时间:
2019-05-04 11:48:53
阅读次数:
139
恢复内容开始 第五章主要学习的是树与二叉树,有利用数组进行存储的顺序二叉树,也有利用链表进行存储的链式二叉树,在这个基础上又展开了二叉树的遍历。 二叉树的遍历分为前序遍历,中序遍历以及后序遍历,主要区别在于遍历的顺序不同。 前序遍历: (1)访问根结点。 (2)前序遍历左子树。 (3)前序遍历右子树 ...
分类:
其他好文 时间:
2019-05-03 18:28:14
阅读次数:
131
在涉及到密码存储问题上,应该加密/生成密码摘要存储,而不是存储明文密码。比如之前的600w csdn账号泄露对用户可能造成很大损失,因此应加密/生成不可逆的摘要方式存储。 5.1 编码/解码 Shiro提供了base64和16进制字符串编码/解码的API支持,方便一些编码解码操作。Shiro内部的一 ...
分类:
其他好文 时间:
2019-04-27 21:11:16
阅读次数:
207
AOF持久化 AOF全称append only file持久化:以独立日志的方式记录每次写命令,重启时再重新执行AOF文件中的命令达到恢复数据的目的: AOF主要作用是解决了数据实时持久化的问题; 使用AOF 开始AOF需要设置appendonly yes,默认不开启。 AOF文件名通过append ...
分类:
其他好文 时间:
2019-04-25 09:13:53
阅读次数:
114