首页 > 代码库 > ACM做题随做随思

ACM做题随做随思

  1. 程序停止运行:数组开太大;
  2. 输入一串单词,可以“string s; while(cin>>s){//代码块}”,因为cin>>s遇到空格会停止;
  3. map<key,value> cnt;cnt.count(key) 表示 返回容器中具有key的元素的数目;
  4. set_union( ) 取并集;set_intersection() 取交集;
  5. 判断是否已生成某数,可使用set,因为它有count()函数;
  6. 检查元素i是否存在数组中,可选用一标志变量;
  7. 常见的集合运算都可以用位运算简单实现,最常见的二元位运算时:与&、或|、非! ;
  8. 异或运算符“^”具有开关性质,例如A^B^B=A;
  9. A&B、A|B、A^B分别对应集合的交、并和对称差;
  10. 空集为0,全集{0,1,2,…,n-1}的二进制为n个1,即十进制的2n-1;
  11. 程序中常将全集定义为ALL_BITS = (1<<n) - 1 ;
  12. 设置一个无穷大常量:①const int INF = INT_MAX;②#define INF 0x7fffffff;③#define INF 0x3f3f3f3f;

 

ACM做题随做随思