随笔分类 - C/C++
摘要：动态规划( D ynamic P rogramming ，所以我们简称动态规划为 DP )是 运筹学 的一个分支，是求解决策过程(decision process) 最优化的数学方法。 20 世纪 50 年代初 美国 数学家R.E.Bellman 等人在研究多阶段决策过程 (multistep de
阅读全文
摘要：当派生类中不含对象成员时 在创建派生类对象时,构造函数的执行顺序是：基类的构造函数→派生类的构造函数； 在撤消派生类对象时,析构函数的执行顺序是：派生类的析构函数→基类的析构函数。 当派生类中含有对象成员时 在定义派生类对象时，构造函数的执行顺序：基类的构造函数→对象成员的构造函数→派生类的构造函数
阅读全文
摘要：第一种算法：转化为LCS问题求解 设序列X=<b1,b2,…,bn>是对序列L=<a1,a2,…,an>按递增排好序的序列。那么显然X与L的最长公共子序列即为L的最长递增子序列。这样就把求最长递增子序列的问题转化为求最长公共子序列问题LCS了。 最长公共子序列问题用动态规划的算法可解。设Li=< a
阅读全文
摘要：什么样的结构决定其什么样的性质，因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能， 而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀mu
阅读全文
摘要：当空类Empty_one定义一个对象时Empty_one pt;sizeof(pt)仍是为1，但编译器会生成6个成员函数：一个缺省的构造函数、一个拷贝构造函数、一个析构函数、一个赋值运算符、两个取址运算符。 class Empty { public: Empty(); //缺省构造函数 Empty(
阅读全文
摘要：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r
阅读全文
