y丫t

摘要： 二叉排序树的遍历的转换成 .可以建树。但是没必要。上课的时候无聊想了下。 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 给定一个前序遍历(后序也可以)可以知道最左边的肯定是根。因为左子树<根<右子树，所以从左到右扫描，如果遇到比根大的，就是右子树的元素了。于是可以分成三部分：... 阅读全文

摘要： 因为是图论专题，所以最初想到的是最短路，但是图怎么存？图的最短路需要保存可以经过的点(n*m个点10^6)，肯定爆了，不可能只保存交叉点。果断放弃。考虑用DP 设当前在(i+1,j+1)表示到达这个点的最短距离。可以到达这里的点有三个。则(i+1,j+1)=min( (i+1,j)+1，(i,j+1... 阅读全文

摘要： 林瀚老师的算法课(小学期讲图论)讲得很棒 ：）WEEK 11、 G(V,E) 表示方法临接矩阵 在Warshall算法里喜欢用这个临界表 vector (可变长,我最熟悉这种,方便),链表(学数据结构我喜欢把G和T(tree)的连接点放在这儿，边集合 刚刚想到以前做过这种题，用边集合吧是DP... 阅读全文