摘要：bitset是什么 bitset是一个神奇的库，经常可以在你觉得过不了的时候帮你优化掉一个64或者32的常数，帮你成功卡过去 定义： bitset < 10 > s 但是要注意，bitset中下标和我们理解的数字顺序是相反的，例如当你把s用一个字符串赋值的时候: string st = "10010 阅读全文

摘要：新做了两道题居然和之前套路是一样的，就不重复了 有趣的是 while (!s.empty() && a[s.top()] < a[i]) 这个循环里，< 和 <=这两个都可以，模拟了一下发现，当你想把一个数字入栈的时候,如果前面一个数字和当前这个一样，虽然当前这个数字不能向前搜到最深，但是前一个数字 阅读全文

摘要：具体参看 浅谈用极大化思想解决最大子矩形问题 这篇论文 其实本来是想做单调栈的，但是碰巧看到了最大子矩阵问题，当然可以用单调栈做，但是我先学习了悬线法，单调栈就先留个坑之后补一下 稍微说一下我对悬线法的理解，悬线的定义是上端点覆盖了一个障碍点或达到整个矩形上端的除两端外都不包含障碍点的竖线，通俗来说 阅读全文

摘要：今天被一个同学丢了代码求debug 然后发现bug挺有意思的，稍微记录一下 首先我们读入的东西都会被丢进缓冲区等待接收，比如abc\n，如果你使用scanf读入的话，它在读入到\n的时候就会提取它需要的东西了，但是它会给你留一个\n 那么如果现在你突然想用gets读一行字符串，问题就来了 你的\n会 阅读全文

摘要：1.声明和定义 声明将一个名称引入程序，不分配任何内存，定义提供一个实体的唯一描述，会分配内存。 （1）对于变量来说,定义就是声明. 例如: int a; 我们可是说它是定义也可以说它是声明。 (2) 对函数而言 void sum（int a，int b）；这是函数的声明（仅仅提供函数原型) voi 阅读全文