09 2019 档案
摘要:一、线索二叉树简介 二叉树本身是一种非线性结构,然而当你对二叉树进行遍历时,你会发现遍历结果是一个线性序列。这个序列中的节点存在前驱后继关系。因此,如何将这种前驱后继信息赋予给原本的二叉树呢?这就是二叉树的线索化过程。所以可以通过丰富原有的二叉树构建一棵可以知道结点的前驱后继的新的二叉树,我们叫它线
阅读全文
摘要:1. 字符串中提取数字 两个函数可以帮助我们从字符串中提取数字(整型、浮点型、字符型...)。 parseInt()、parseFloat()... valueOf() String str = "1230"; int d = Integer.parseInt(str); //静态函数直接通过类名调
阅读全文
摘要:Nonrecursive Traversal of Binary Tree First I wanna talk about why should we use <code>Stack</code> to implement this algorithm. I think it is due to
阅读全文
摘要:一、先序递归遍历(Preorder Recursive Traversal) 1.1 算法 首先需要明确的是这里的序是针对 root 节点而言的。故先序即先“访问”根节点,其次“访问”其左右节点。 1.2 图示 1.3 代码 Talk is cheap, show me the code! -- L
阅读全文
摘要:一、定义二叉树节点类 通过泛型(generics)定义了一个公有的节点类,包含一个数据域 data,以及两个引用域 lnode 和 rnode。构造函数提供有参和无参默认两种。当然,因为二叉树节点这个类的适用范围是在关于二叉树的操作中,所以更加完美的做法是将其作为私有内部类定义。 二、定义二叉树主类
阅读全文
摘要:For a full stack Java developer you should start with learning backend and front-end technologies From the backend perspective: From the Front-end per
阅读全文
摘要:一、基本概念: 物理层:TCP/IP 协议簇的最底层,物理层所需要考虑的是如何在连接计算机的传输媒体上传输数据的比特流,而不是连接计算机的具体物理设备。 信号:数据的电气或电磁表现,是数据在传输媒体上的表现形态。可以用“数字”、“模拟”修饰。 码元:指用一段固定时间间隔的信号波形表示一个信息量(k进
阅读全文

浙公网安备 33010602011771号