歐幾里德算法 歐幾里德算法又稱輾轉相除法，用於計算兩個整數a,b的最大公約數。 基本算法：設a=qb+r，其中a，b，q，r都是整數，則gcd(a,b)=gcd(b,r)，即gcd(a,b)=gc ...

<algorithm> 　 std::sort(first,last,cmp); 　　使用的范圍是[first,last) 省略 cmp，使用 sort(first,las ...

Fibonacci數列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2) 我們以前快速求Fibonacci數列第n項的方法是 構造常系數矩陣 （一） Fibonacci ...

首先定義mex(minimal excludant)運算，這是施加於一個集合的運算，表示最小的不屬於這個集合的非負整數。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 ...

普通的dijkstra算法模板： 為了能在“取出最小的dist”這一步實現優化，我們使用priority_queue進行優化。下面用cmp結構體重載括號運算符對priority_ ...

前言： 本人自接觸算法近2年以來，在不斷學習中越多地發覺各種算法中的美妙。之所以在這方面過多的投入，主要還是基於自身對高級程序設計的熱愛，對數學的沉迷。回想一下，先后也曾參加過ACM大大小小 ...

數據類型： char：char為一個字節，所以char的unsigned的范圍是0到255，signed類型的話就是-128到127127(-28->27-1)； 輸入輸出：%c int： ...

C++ -> 字符串庫 -> std::basic_string 定義於頭文件 std::string to_string(int value); (1) (C++11 ...

半數集問題描述： 給定一個自然數n，由n 開始可以依次產生半數集set(n)中的數如下。 (1) n∈set(n)； (2) 在n 的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； (3) ...

設R={r1,r2,r3,.....rn}要進行全排列的n個元素，集合X中元素的全排列記為perm(X)，則(ri)perm(X)表示在全排列perm(X)的每一個排列前加上前綴ri得到的排列。R的全 ...