摘要: http://www.acmerblog.com/distance-between-given-keys-5995.htmllca在后序遍历中找,tralian算法还不会,懂了再补充有了lca就好求路径了,做差而已了。//=======================================... 阅读全文
posted @ 2014-12-15 01:50 juandx 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 对当前排列从后向前扫描,找到一对为升序的相邻元素,记为i和j(i < j)。如果不存在这样一对为升序的相邻元素,则所有排列均已找到,算法结束;否则,重新对当前排列从后向前扫描,找到第一个大于i的元素k,交换i和k,然后对从j开始到结束的子序列反转,则此时得到的新排列就为下一个字典序排列。这种方式实现... 阅读全文
posted @ 2014-12-15 01:31 juandx 阅读(556) 评论(0) 推荐(0) 编辑