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