- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 剑指Offer-63-序列化二叉树
项目地址:https://github.com/SpecialYy/Sword-Means-Offer问题请实现两个函数,分别用来序列化和反序列化二叉树。解析首先要了解什么是序列化。序列化指的是将对象转换成字节码形式或其他文本格式以方便我们进行持久化或网络传输。反序列化就是根据转换后的格式恢复成原始对象模型。理解了以上的定义,再来看题目的意思,目的就是希望能够对一个二叉树生成某种...
2018-10-31 00:05:00 331
原创 Mac下unzip解压文件名乱码问题
前言zip为windows平台常用压缩文件格式,在团队协作中,经常会碰到同事发过来的zip格式压缩文件。我们在mac一般利用unzip来解压,在文件名全是英文的情况可以很好的解决问题,但是如果文件名包含中文,则会出现乱码问题,本文旨在提供一个最简单的方式解决该问题。方案为什么unzip不能handle这种情况?unzip有很多的版本,而适合用在MAC OS上的版本很多不支持指定编码格式。这...
2018-10-29 13:25:13 9717 2
原创 剑指Offer-62-把二叉树打印成多行
项目地址:https://github.com/SpecialYy/Sword-Means-Offer问题从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解析这道题看似考察是层次遍历,其实不然,该题添加了按行打印的需求。其实这道题与这一题非常类似,我也在那一题中给出本题的解题思路。换句话说,上一题应该算是这一题的变形和拓展。这里,首先阐明一下层次遍历的思路:层级遍历:...
2018-10-27 00:43:22 256
原创 剑指Offer-61-按之字形顺序打印二叉树
项目地址:https://github.com/SpecialYy/Sword-Means-Offer问题请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。解析首先我们要知道如何层级遍历且按行输出,知道这个原理后,再处理之字形就简单多了。层级遍历:依次打印二叉树每一层的节点。先打印根节点,然后...
2018-10-26 00:33:00 372
原创 剑指Offer-60-对称的二叉树
项目地址:https://github.com/SpecialYy/Sword-Means-Offer问题请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。解析首先要理解对称二叉树是个什么样子的,如下图就是一个简单的对称的二叉树。通过上图,我们很容易可以发现对称二叉树的特性:对原二叉树进行翻转,得到新的二叉树在值表现形式是...
2018-10-25 00:45:29 267
原创 剑指Offer-59-二叉树的下一个节点
项目地址:https://github.com/SpecialYy/Sword-Means-Offer问题给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。解析这道题考察对二叉树和其遍历方式的理解。中序遍历为“左-根-右”的形式进行访问,所以这道题最笨的方法就是获得中序遍历序列,从而轻松即可获得给定节点的下...
2018-10-20 16:12:52 475
原创 剑指Offer-58-删除链表中重复的节点
项目地址:https://github.com/SpecialYy/Sword-Means-Offer题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5对应为书本的p122解析预备知识链表删除问
2018-10-15 16:13:26 330
原创 mac环境变量
查看环境变量envenv为environment的缩写,列出所有的环境变量。setset查看所有的变量(包含环境变量和自定义变量),其中自定义变量主要为一些与bash接口有空的变量以及用户自定义的变量。其中重要的几个如下:PS1='\h:\W \u\$ ' # 命令提示符号\h: 主机名在第一个小数点之前的名字\W: 利用basename函数获取的工作目录名称\u: 目前用户的账...
2018-10-13 23:50:47 1496
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人