中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，先左后根再右。巧记：左根右。 现在有一个问题，已知二叉树的前序遍历和中序遍历：PreOrder: GDAFEMHZInOrder: ADEFGHMZ我们如何还原这颗二叉树，并求出他的后序遍历？ 我们基于一个事实：中序遍历一定 ...
分类：
其他好文 时间：
2018-03-30 18:33:44
阅读次数：
139
从明天起，做一个幸福的人 喂马、劈柴，周游世界 从明天起，关心粮食和蔬菜 我有一所房子，面朝大海，春暖花开 从明天起，和每一个亲人通信 告诉他们我的幸福 那幸福的闪电告诉我的 我将告诉每一个人 给每一条河每一座山取一个温暖的名字 陌生人，我也为你祝福 愿你有一个灿烂的前程 愿你有情人终成眷属 愿你在 ...
分类：
其他好文 时间：
2018-01-25 15:38:52
阅读次数：
132
小白起步，就是想要挣钱。 没有喂马劈柴的淡然心态 但是周游世界的决心却依旧不改 人生已过二十载 又何妨 踏进IT，我还怕重来？ 只此一生，被钱挡住流浪的脚步，未免太过忧桑 别人讲我金钱观太重 我笑他人没有梦想，何来笑我赚钱的冲动 。 ...
分类：
其他好文 时间：
2018-01-21 14:55:04
阅读次数：
140
【网络流24题】航空线路问题（费用流） 题面 "Cogs数据有误，提供洛谷题面" 题解 这题和原来做过的一道题 "周游加拿大" 是一模一样的 所以，这题DP+记录方案应该也是可行的 来考虑网络流的做法 现在的来回，被看成是去两次 所以流量被限定死了，为2 因此要考虑费用流来求解。 每个点只能经过一次 ...
分类：
其他好文 时间：
2018-01-04 00:25:32
阅读次数：
149
题目链接 题意 : 中文题请点链接，挺复杂的... 分析 : 乍一看是个最短路，实际就真的是个最短路。如果没有 “ 在有多条最短路径的时候输出换乘次数最少的” 这一条件的约束，那么这题就是直接建图然后跑个 Dij 就行了，那有了这个约束条件还是要大胆的向最短路思路靠，题目既然需要换乘次数少的，那么我 ...
分类：
其他好文 时间：
2017-12-20 14:10:20
阅读次数：
205
以往新课发布的开场白，都是小编姐姐逗比的闲扯，×××姐准备转变一下画风，以后的新课发布开场白就谈谈每周我对于职场或者生活的一点小理解吧。上周看到一篇文章，关于人和人的身价的差距：职场10年，为什么有人已经当上了董事总经理，而有的人还是资深销售经理？为什么有人已经当上了架构师，而有的人还是资深技术人员？为什么有人已经身价数十亿美金，而有的人还在为竞争总监头衔而周游于人情场？人和人的身价几倍甚至几十倍的
分类：
其他好文 时间：
2017-12-06 11:32:32
阅读次数：
154
P2747 [USACO5.4]周游加拿大Canada Tour P2747 [USACO5.4]周游加拿大Canada Tour P2747 [USACO5.4]周游加拿大Canada Tour 题目描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城 ...
分类：
其他好文 时间：
2017-09-24 19:21:09
阅读次数：
198
这篇文章将会将一个数据结构与算法中一个很经典很重要的概念——深度优先搜索（Depth-First-Search：DFS）。。。。。。。。。（你他喵不是在标题里说了吗？） 好吧，DFS的精髓我其实也还没有弄的特别懂，估计得多用用才能理解更深吧。 ！！！敲黑板！！！DFS的关键是递归，递归是真好用！！！ ...
分类：
编程语言 时间：
2017-09-04 21:21:19
阅读次数：
1813
问题：在一个 8*8 的棋盘上，马按照“日”字走，给定一个起点，打印出马不重复的走完棋盘64个格子的路径。 解答：递归 + 回溯 （对于任一步，马能走的下一步有8个方向，但是需要满足两个条件：1. 格子在棋盘内， 2. 格子没有被访问过），回溯的原因是，每次选择一个方向，有可能会走到死胡同。这时候就 ...
分类：
其他好文 时间：
2017-09-04 00:02:54
阅读次数：
404
