0%

Morris Traversal 方法实现前序、中序以及后序遍历二叉树。相比使用栈或者递归(也是通过栈空间)方法,Morris 方法可以在空间复杂度为 O(1),时间复杂度为 O(n) 的条件下实现对二叉树的遍历。

阅读全文 »

遍历是对树的一种最基本的操作。本文使用非递归方式实现对二叉树的前序遍历、中序遍历、后序遍历和层级遍历。其实能用递归方法做的,都可以通过自己的数据结构来代替函数栈。

阅读全文 »

泊松分布是一类较为简单的时间连续状态离散的随机过程。下面总结一下和泊松分布相关的知识点。

阅读全文 »

Shadowsocks 可谓是上网必备工具。考虑到安全性和性价比,买国外的 VPS 搭建私有的 Shadowsocks 服务是很有必要的。而且国外 VPS 还有 ipv6 地址,对于校园网用户来说,还可以减少 ipv4 流量的消耗。

阅读全文 »

Docker 是一个非常有趣的项目,可以减轻环境配置和部署的步骤。也可以十分方便的搭建起机器学习的环境。下面记录了 Linux 平台安装 Docker,以及免 sudo 运行 Docker 命令。

阅读全文 »

Anaconda 包含 Python 解释器以及数据处理常用的第三方库,可以非常方便地搭建 Python 环境。同时还自带了 Conda 用来管理第三方库,类似 Pip,但是比 Pip 方便。建议使用 Anaconda 替换自带的 Python,并且全部用户都可以使用 Anaconda。

阅读全文 »

Githug 是一个关于 Git 的游戏,共有 55 关,每一关对应 Git 的一项操作。整个游戏可以让你通过实际操作来掌握 Git。记录下自己的通关命令,以后也可以作为 Git 的 cheatsheet。

阅读全文 »

北邮的校园网是需要登录网关的,有图形化界面的话,直接用浏览器打开 10.3.8.211 即可。但是当 Linux 机器还没有图形界面时,需要用命令行来登录网关。因为登录和登出网关分别对应 POST 和 GET 请求。所以用 curl 命令即可解决。

阅读全文 »

平时需要管理多台 Linux 机器,所以免密码登陆 SSH 可以减少很多输密码的时间。SSH 免密码登陆只需要让两台机器添加信任关系即可,本地的话还可以给不同的远程主机设置登陆别名。

阅读全文 »