摘要: 推荐学习资料: 百度百科 dm_vincent的专栏 某推酷 总结: 最近花了一点点时间学了拓扑排序,感觉到图论真是神奇。 总的来说,拓扑排序的题还是有一定的灵活度的,除去一些比较水的题,很容易跟其他算法或者数据结构混在一起,一下子难度就上去了,也从单一的模板的题变为了多重模板题或者智力题。 拓扑排 阅读全文
posted @ 2016-11-02 11:46 tak_fate 阅读(352) 评论(0) 推荐(0)
摘要: 题意:有一排数字,大的数字向左或者向右吃相邻的比它小的数字,问能不能吃成另一个数列。 分析: 稍微想一下,可以感觉得到,新数列的每个数字都是由一段连续的原数列子数列相互吃成的,并且这些子数列也是从头连续的相连的,进而组成的原数列。比如 a[0] [1] [2] [3] [4] b[0] [1] 如果 阅读全文
posted @ 2016-11-02 01:34 tak_fate 阅读(346) 评论(0) 推荐(0)