演算法筆記模板2

排序

#include

#include
using
namespace std;
void
netherlandsort
(int arr,
int l,
int r,
int p)
else
if(arr[l]
> p)
else
}printf
("[ %d , %d ]"
,less+
1,more-1)
;}

//查詢x

intbinarysearch
(int a,
int l,
int r,
int x)
return-1
;}//尋找第乙個滿足條件的位置,初值必須能覆蓋所有的可能
//當查詢第乙個大於等於x的數時，傳入[0,n]
intsolve
(int l,
int r)
return l;
}

/*

特性:1.若a為質數,phi[a]=a-1;
2.若a為質數,b mod a=0,phi[a*b]=phi[b]*a
3.若a,b互質,phi[a*b]=phi[a]*phi[b](當a為質數時,if b mod a!=0 ,phi[a*b]=phi[a]*phi[b])
*/int m[n]
,phi[n]
,p[n]
,nump;
//m[i]標記i是否為素數,0為素數,1不為素數;p是存放素數的陣列;nump是當前素數個數;phi[i]為尤拉函式
intmain()
//if    
for(
int j=
1;j<=nump&&p[j]
*i<=n;j++
)//if
else phi[p[j]
*i]=phi[i]
*(p[j]-1
);//互質,特性3其,p[j]-1就是phi[p[j]]   
}//for j
}//for i
}

vector

set（集合,去掉重複元素，自動遞增）

string

stack

map（以鍵的從小到大排序）

queue

priority_queue(堆實現，隊首元素優先順序最高)

pair

#include

using
namespace std;
//宣告：
pairint>p(
"haha",5
);//賦值
p.first=
"haha"
;  p.second=5;
p =make_pair
("xixi",55
);p = pairint>
("huohuo"
,555);
//作為map的鍵值插入
mp.insert
( pairint>
("haha",10
));

演算法筆記 2

習題1 1.輸入三個整數,輸出他們的平均數,保留3位小數 includeint main 習題1 2 溫度 輸入華氏溫度f,輸出對應的攝氏溫度c,保留3位小數 include int main 習題1 3 連續和 輸入正整數n,輸出1 2 3 n的值.include int main 習題1 4 正...

讀書筆記 模板 2

模板的編譯模型 應該將類定義和函式宣告放在標頭檔案中，而普通函式和類成員函式的定義放在原始檔中。要進行模板的例項化，便一起必須能訪問定義模板的源 1 包含編譯模型 utlities.h ifndef utlities h define utlities h templateint compare c...

Django學習筆記2（模板）

這一輪的學習主要是為了掌握django中關於模板的使用，為了開發與維護的高效，必然將要採取模組分離的方法，因此，html檔案最好不要直接硬編碼python，而是html頁面和python 單獨各位一塊，由一些鏈結的橋梁來將html載入到 之中.所以這段時間所學習的模板，其實就是為了達到這個目的，通常...