演算法小知識

2021-10-24 20:32:17 字數 1746 閱讀 2790

含有n個頂點的有向完全圖有n(n-1)條邊

n個頂點的無向圖中含有向邊的數目最多為n*(n-1)/2

n個頂點的無向圖中含有向邊的數目為最少為(n-1)

閏年的標準:能除以400,或者除以4但不能除以100(整除)

又稱因數。整數a除以整數b(b≠0) 除得的商正好是整數而沒有餘數,我們就說a能被b整除,或b能整除a。a稱為b的倍數,b稱為a的約數。

if

((n/i)

*i==n)

質數又稱素數。乙個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。

/**

* 測試num是否素數

* @param num

* @return

*/public

static

boolean

isprime

(long num)

return

true

;}

英語有26個字母。母音只包括a、e、i、o、u這五個字母,其餘的都為子音。y是半母音、半子音字母,但在英語中都把他當作子音。

public

static

boolean

checkdifferent

(string inistring)

int[

] flag =

newint

[128];

//掃瞄字串

for(

int i =

0; i < inistring.

length()

; i++

)else

}return

true

;}

// 該方法是判斷字串中是否有子字串。如果有則返回true,如果沒有則返回false。

string.

contains

()

public

static string reverse1

(string s)

return

newstring

(chararr);}

public

static string reverse2

(string s)

(num &1)

==1?'奇數'

:'偶數'

int num1 =10;

int num2 =20;

num1 = num1 ^ num2;

num2 = num1 ^ num2;

num1 = num1 ^ num2;

system.out.

println

("num1 ="

+ num1 +

"num2 ="

+ num2)

;// num1 =20 num2 =10

int num3 =-20

;system.out.

println

(num3 +

"的絕對值是"+(

(num3 ^

(num3 >>31)

)+(num3 >>>31)

));

演算法小知識

scanf 返回值 scanf 函式的返回值反映的是按照指定的格式符正確讀入的資料的個數。如果輸入資料與指定格式不符,則會產生輸入錯誤。遇到輸入錯誤,scanf函式會立即終止,返回已經成功讀取的資料的個數。所以,通過scanf函式的返回值和指定輸入資料的個數 由格式符決定 的比較,可以判斷資料輸入是...

加密演算法小知識

非對稱演算法 公鑰加密,私鑰解密。解密私鑰不會在網路傳輸,以保證金鑰的安全性。數字簽名 digital signature 技術是不對稱加密演算法的典型應用。保證資訊傳輸的完整性 傳送者的身份認證 防止交易中的抵賴發生。通常來講,非對稱演算法安全性更高,其破解難度更大,現在的數字證書就是基於非對稱金...

加密演算法小知識

非對稱演算法 公鑰加密,私鑰解密。解密私鑰不會在網路傳輸,以保證金鑰的安全性。數字簽名 digital signature 技術是不對稱加密演算法的典型應用。保證資訊傳輸的完整性 傳送者的身份認證 防止交易中的抵賴發生。通常來講,非對稱演算法安全性更高,其破解難度更大,現在的數字證書就是基於非對稱金...