競賽中用到的一些STL

2022-09-10 03:36:09 字數 714 閱讀 3363

memset(a,0,sizeof(a));        //陣列初始化為0

memset(b,-1,sizeof(b)); //陣列初始化為-1

不使用cmp:在上公升序列中找第乙個比k大的

使用cmp:在下降序列中找第乙個比k小的

兩者預設都是從前向後找,lower更靠前,找到的可以等於k

bool cmp(int a,int b)

lower_bound(a+1,a+n+1,k,cmp);

upper_bound(a+1,a+n+1,k,cmp);

#include stacks;

s.push(1);

s.top();

s.pop();

佇列

#include queueq;

q.push(1);

q.front(); //取隊尾(最前面的)

q.pop(); //取隊尾進行刪除

優先佇列(預設最大堆,以dj裡的最小堆為例)

struct node

};priority_queueq;

q.push((node));

u=q.top().id;

q.pop();

q.empty();

程式設計中用到的一些演算法

1.取任意位 define bit a,b a b 0x01 a is the variable while b is the bit number 從第0位數起,而不是從第1位數起 2.取十進位制i各位上的數給a n a 0 i 10 a 1 i 100 10 a 2 i 1000 100 3.取...

php data 函式中用到的一些常量

今天在網上找到了一些,記錄下來留著下次參考 date atom string 原子鐘格式 如 2005 08 15t15 52 01 00 00 date cookie string http cookies 格式 如 mon,15 aug 2005 15 52 01 utc date iso860...

mysql中用到的一些sql語句

檢視資料庫預設配置資訊 show variables 檢視mysql資料庫編碼方式 show variables like character set database 檢視資料庫裡表的編碼方式,同時還能看到該錶使用的儲存引擎資訊 show create table char test 修改資料庫編...