03 2022 档案
摘要：子串：原序列中必须连续的一段子序列：原序列中可以不连续的一段注意：无论是子串和子序列，元素的顺序都是原序列中的顺序 一个显而易见的事实就是当X[i] = Y[j] 的时候的所有取值中，选择最大到最长公共子序列长度的 1，2，3 。。。。N的递增子序列便是一个最长的公共子序列。 如上例所示，按顺序选取
阅读全文
摘要：
棋盘覆盖--老生常谈的问题，不在追叙。 重点是找到了解决控制台闪屏的方法。 1 HANDLE hOutput; //设备句柄 2 COORD coord = { 0,0 }; 3 hOutput = GetStdHandle(STD_OUTPUT_HANDLE); 4 5 //把system("cl
阅读全文
棋盘覆盖--老生常谈的问题，不在追叙。 重点是找到了解决控制台闪屏的方法。 1 HANDLE hOutput; //设备句柄 2 COORD coord = { 0,0 }; 3 hOutput = GetStdHandle(STD_OUTPUT_HANDLE); 4 5 //把system("cl
阅读全文
摘要：字典序的定义不再赘述。本篇暂不考虑递归实现。经典生成算法步骤如下。 函数结构如下。 1 //交换 a[u] 和 a[o] 2 template <typename T> 3 void swap(T *a,int u,int o); 4 5 //找到满足Pj-1 < Pj 的i 6 template
阅读全文
