随笔分类 - c\c++
摘要：stl中：MAP的节点是一对数据. SET的节点是一个数据.Map使用关键值Key来唯一标识每一个成员 map可以重复。set是集合 都属于关联容器 只不过， map的形式 map<type1, type2> mymap; set的形式 set<type> myset; set（集合）——包含了经过排序了的数据，这些数据的值(valu...
阅读全文
摘要：由于STL是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起；map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL Algorithm也可以完成该功能，建议用map自带函数，效率高一些…… Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出...
阅读全文
摘要：vector为存储的对象分配一块连续的地址空间，因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素，需要将现有元素进行复制，移动。如果vector中存储的对象很大，或者构造函数复杂，则在对现有元素进行拷贝时开销较大，因为拷贝对象要调用拷贝构造函数。对于简单的小对象，vector的效率优于list。vector在每次扩张容量的时候，将容量扩展2倍，这样对于小对象来说，...
阅读全文
摘要：sizeofCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2#include<stdio.h>3#include<string.h>4usingnamespacestd;5st...
阅读全文
摘要：1标识#define在宏中应用的基本知识。这事很重要的，因为直到嵌入(inline)操作符变为标准c的一部分，宏都是方便地产生嵌入代码的唯一方法。对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。2三重条件操作符的知识。这个操作符存在c语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。3懂得在宏中小心地把参数用括号括起来#define...
阅读全文
摘要：http://www.linuxdiyf.com/bbs/?fromuid=283241 红联社区
阅读全文
摘要：#include <iomanip>cout << setiosflags(ios::fixed) << setprecision(2) << m << "%" << endl;
阅读全文
摘要：#define pi 2*acos(0) 而我用的定义是#define pi 3.1415926 這句話是我從一個人參加ACM校內賽后寫的博客上看到的，我才知道pi也可以這樣定義呀，還沒試過，以後試試。還聽說acos挺慢的。
阅读全文
摘要：有很多acm题都要用到64位整数，真够大的了，使用如下： __int64，%I64d是vc独有的标识64位数字的方法， 在gcc，g++中64位数字用long long 来标识， 输出和输入用 %lld scanf("%I64d",&f); 以后再用就看这里啦！ 例如：hdoj 2057 Code Code highlighting produced by Actipro CodeHighlig...
阅读全文
摘要：做hdoj2030时的问题 汉字内码是为计算机内部对汉字进行存储.处理的汉字代码,它应能满足存储.处理和传输的要求.当一个汉字输入计算机后就会转换为内码,然后才能在机器内传输.处理.汉字内码的形式也有多种多样.目前,对应于国标码一个汉字也用2个字节存储,并把每个字节的最高二进制位置"1"作为汉字内码的表识,以免与单字节的ASCII码产生歧义性.
阅读全文
摘要：我晕死了，hdoj 2027 cin>>str时它遇到空格时就会自认为字符串结束了,你用cin.getline()或gets() 没想到呀，以后还是好好研究一下内部机制吧！
阅读全文
摘要：动态分配二维数组的若干方法 动态分配二维数组，方法很多，在这里我说一下我想到的。针对二维数组两 个维的不同，可用不同的方法处理。 一、两维都固定： 这种是最简单，如下： // 有点困惑的方法： int (*a...
阅读全文
