含有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 技術是不對稱加密演算法的典型應用。保證資訊傳輸的完整性 傳送者的身份認證 防止交易中的抵賴發生。通常來講,非對稱演算法安全性更高,其破解難度更大,現在的數字證書就是基於非對稱金...