摘要:
素數篩 暴力篩 bool prime(int n){ if(n<2) return 0; for(int i=2;i<=sqrt(n);i++){ if(!(n%i)) return 0;//遇到不是1的約數則不是素數,注意運算符優先級問題 } return 1; } 埃式篩 歐拉篩 閱讀全文
posted @ 2024-06-24 00:42
椰蘿Yerosius
閱讀(10)
評論(0)
推薦(0)
摘要:
GCD(最大公約數) 歐幾里得算法(輾轉相除法) 原理 if(a%b==0) GCD=b else GCD=b%(a%b) 設 a ≥ b a\ge b a≥b: 若 a m o d b = = 0 a\mod b==0 amodb==0,則 g c d ( a , b ) = = b gcd(a, 閱讀全文
posted @ 2024-06-24 00:41
椰蘿Yerosius
閱讀(16)
評論(0)
推薦(0)
摘要:
STL容器的基礎應用 注:本文中所有可選參數(包括可選模板參數、可選構造函數參數)均在其之后標注* STL容器做形參時,默認情況下仍為按值傳遞。若需按址傳遞,可在形參中傳遞STL容器的引用,或使用指向STL容器的指針,或使用模板參數推導結合傳引用。 序列容器 序列容器可接受的數據類型有基類型、序列容 閱讀全文
posted @ 2024-06-24 00:27
椰蘿Yerosius
閱讀(21)
評論(0)
推薦(0)

浙公網安備 33010602011771號