二叉树的遍历和线索二叉树 递归遍历 先序遍历 中序遍历 后序遍历 非递归遍历 先序遍历非递归算法 中序遍历非递归算法 后序遍历非递归算法 后序非递归遍历二叉树的顺序是先访问左子树,再访问右子树,最后访问根结点。 当用堆栈来存储结点时,必须分清楚返回根结点时是从左子树返回还是从右子树返回的。 所以,使 ...
分类:
其他好文 时间:
2019-09-12 00:02:17
阅读次数:
100
1. 手写一个单例模式 2. 手写一个生产者消费者模式 3. 手写一个LRU算法的实现; 4. 手写快排 5. 手写堆排 6. 手写树的遍历(先序、中序、后序、层序) 7. 手写一个二分查找 #. 剑指OFFER #. LeetCode ...
分类:
其他好文 时间:
2019-09-11 12:06:41
阅读次数:
104
首先注明,参考了这篇博客https://www.jianshu.com/p/4905bf8e06e5 方法1、 先序列化,格式可以是mdl,pt等 然后反序列化,再加载 方法2、 保存整个模型,格式可以是pth.tar 然后加载 还有一些在GPU和CPU之间的传输方法,具体见博客或者官方文档 ...
分类:
其他好文 时间:
2019-09-10 14:45:21
阅读次数:
112
1.调取对方的接口,对象自动转型成LinkedHashMap,直接用类型强会抛cast.Exception,解决方案 先序列化对象,再反序列化接受对象。 2.调取对方接口返回Long类型的值,我放直接使用Long接报Integer cast to Long异常,解决方案:使用Integer接并.lo ...
分类:
其他好文 时间:
2019-08-29 11:21:40
阅读次数:
252
让前端觉得如获神器的不是NodeJS能做网络编程,而是NodeJS能够操作文件。小至文件查找,大至代码编译,几乎没有一个前端工具不操作文件。换个角度讲,几乎也只需要一些数据处理逻辑,再加上一些文件操作,就能够编写出大多数前端工具。本章将介绍与之相关的NodeJS内置模块。 NodeJS提供了基本的文 ...
分类:
Web程序 时间:
2019-08-28 01:18:11
阅读次数:
125
二叉树的实现(补充) 本次实现的二叉树包括二叉树的先序遍历,中序遍历和后序遍历以及二叉树的层序遍历,还包括二叉树的高度,叶子节点以及反转二叉树 二叉树的层序遍历依然是使用Python内置的deque实现一个队列,根据队列先进先出(FIFO)的性质,先把二叉树的根节点放入队列中,判断队列是否为空,如果 ...
分类:
其他好文 时间:
2019-08-25 14:05:08
阅读次数:
87
二叉树的遍历我想大家都知道了,主要有先序、中序、后序,递归的遍历我就不说了,今天小编给大家主要介绍下二叉树的非递归遍历。 节点结构体: #include enum tag { L, R }; template//可以变成类 struct BintNode { BintNode():left(null... ...
分类:
其他好文 时间:
2019-08-22 17:16:40
阅读次数:
104
1 #include 2 #include 3 4 struct BTNode{ 5 char data;//数据域 6 struct BTNode * pLchild;//p是指针,L是左,child是孩子;即为左子树指针 7 struct BTNode * pRchild//右子树指针 8 } ... ...
分类:
其他好文 时间:
2019-08-20 23:52:04
阅读次数:
85
题目描述思路分析测试用例Java代码代码链接题目描述请实现两个函数,分别用来序列化和反序列化二叉树。二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是... ...
分类:
其他好文 时间:
2019-08-19 10:05:43
阅读次数:
92