随笔分类 -  算法

摘要：参考： 1. STL系列之十 全排列(百度迅雷笔试题) 2. 全排列算法非递归实现和递归实现 (C++) 3. [算法]列车算法 题目要求： 写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, ca 阅读全文

摘要：来自： 寒江独钓 链接：http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html 最近晚上在家里看Algorithems，4th Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算 阅读全文

摘要：参考： http://www.cnblogs.com/liyukuneed/archive/2013/05/26/3090402.html https://www.felix021.com/blog/read.php?1587 http://www.cppblog.com/mysileng/arch 阅读全文

摘要：参考： http://www.cnblogs.com/liyukuneed/archive/2013/05/22/3090597.html 最长公共子序列是一个很经典的动态规划问题。 动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A和B ，A = "a 阅读全文

摘要：参考：http://www.cnblogs.com/jbelial/articles/2116074.html 一、01背包问题 题目 有 物品和一个容量为V的背包。第i件物品的费用是c "i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大.（[hiho 阅读全文