摘要：'\n'表示换行。如果用键盘敲一下回车键的话，getchar会返回一个换行符。!='\n'意思是不等于换行符。ch应该是前边定义的一个char型变量， getchar()是一个从缓冲区获取字符的函数， \n是换行的转义字符， 相对完整的程序块应该是： char ch; while( ( ch=get 阅读全文

摘要：1.后序遍历，每次递归的时候最后一个节点一定是该层的根节点 2.中序遍历，根节点的左边是左子树，右边是右子树 二叉树的遍历 遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍 阅读全文

摘要：自定义类型也可以构造set，但同样必须定义“小于”运算符，set中的元素从小到大排列好了 #include<iostream>#include<string>#include <set>#include <algorithm>using namespace std;int main(){ set<i 阅读全文

摘要：算法竞赛入门经典 P79 段是指二进制文件内的区域，所有某种特定类型信息被保存在里面，可以用size程序得到可执行文件中各个段的大小， a.exe由正文段，数据段和bss段组成 在可执行文件中正文段用于储存指令，数据段用于储存已初始化的全局变量，BSS段用于储存未赋值的全局变量所需的空间 调用栈并不 阅读全文

摘要：std::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。例如std::pair<int,float> 或者 std：：pair<double,double>等。pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。初始 阅读全文