摘要： 1 阅读全文

摘要： 单调栈个人理解总结： 1.单调栈是用来解决这一类问题：寻找数组中元素其左或者右第一个大于或小于该元素的值。 2.首先，如果要寻找其右侧，要从右向左遍历。反之，从左向右遍历。 3.如果是寻找第一个大于该元素的值，则要在栈顶保存较小的值。即从栈底到栈顶是递减的（栈顶到栈底就是递增的）。如果寻找第一个小于 阅读全文

摘要： #include<iostream> #include<string> using namespace std; struct Node { double weight; string ch; string code; int lchild, rchild, parent; }; void Sele 阅读全文

摘要： 在cg中应用单调栈后仍有两个解超时，后发现用cin之类的比scanf之类的占用时间长 用cin与cout实际上比printf与scanf要慢，在大量的输入输出时就会造成时间的浪费！！！ 故大量输入输出时应该为scanf和printf cg链接http://cg.sau.edu.cn/acm/subm 阅读全文

摘要： 要注意的是：在终端(黑框)中手动输入时，系统并不知道什么时候到达了所谓的“文件末尾”，因此需要用<Ctrl + z>组合键然后按 Enter 键的方式来告诉系统已经到了EOF，这样系统才会结束while. 打3次<Ctrl + z>组合键然后按 Enter。 阅读全文

摘要： #include <iostream>#include <string>#include <stdio.h>#include<algorithm>using namespace std;int main(){ int a[12] = { 31,28,31,30,31,30,31,31,30,31,3 阅读全文

摘要： 对3取余： #include "stdio.h" #include "string.h" int main() { int c; int mod = 0; /*如果没有按下Ctrl+C 就一直在while循环里面判断*/ while ((c = getchar()) != EOF){ if (c = 阅读全文

摘要： #include <bits/stdc++.h> //万能库using namespace std;typedef long long ll; //把long long 用 ll表示，节约书写时间int const maxn=1e5+5; //定义一个数值maxn为100005ll prime[ma 阅读全文

摘要： 题目描述在一个班级里面有 m mm 个学生，每个人的学号是 0 00 到 m − 1 m-1m−1 的 m mm 个数字。现在老师出了一道谜题，如果所有人都答出来，那么就只有谜底表示的人需要做作业，否则所有人都要做作业（显然大家都会积极的找出谜底，因为谁都不想写作业），谜题如下： 假设有一对兔子，长 阅读全文

摘要： 问题描述在一个函数调用中，使用二级指针作为函数参数，传递一个字符串指针数组，但是在访问的时候，却出现了运行时错误，具体表现为“0xCCCCCCCC 读取字符串的字符时出错”。 第一反应是字符串忘记初始化了，但是一检查不对，我初始化了啊。怎么会出现这种问题，然后通过单步调试发现是传值的二级指针指向的指 阅读全文