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 修改資料庫編...