摘要：以上以二叉树的非递归先序遍历为例。 其他dfs递归也可以类似这么写，以<int NodeID, bool visit>的形式压入栈中。 注意将子节点压栈的时候顺序会改变，要保持与dfs同序，应当将子节点从右往左压栈。 Morris Traversal算法 O(1)空间复杂度, O(n)时间复杂度，允 阅读全文

摘要：补了一番游记。 找了一个本科学弟一起去上海游玩。本来老板还要我周一过去讨论寒假阅读的论文，总算是把讨论时间挪到周六了。 兴冲冲地买好车票后就开始期待上海Google office的神秘之旅。 update：妈呀有一个活动是发朋友圈求赞，赞最多的前两位发Google书包！wori，基本上没几个人去发朋 阅读全文

摘要：时间：2017.11.25 - 11.26 地点：安徽安庆 来回路费报销，住宿报销。 day1: 大哥哥问了我一个实际中他们遇到的问题。有n个点，将点进行分块输出，输出各个块的均值点。具体就是100*100的矩形区域内，以0.01*0.01为一小格进行分块，输出块内的均值。n的大小大概是1e9 ~ 阅读全文

摘要：一个有趣的东西：实现一个函数print, 输入一个数组, 输出数组的各个维度长度。 template<typename T> void print(const T &A) { printf("\n"); } template<typename T, int N> void print(const T 阅读全文