演算法筆記tips

2021-10-14 15:56:39 字數 642 閱讀 8958

無窮大使用 0x3f3f3f3f

無窮小使用 0xcfcfcfcf

0x3f3f3f3f的精妙之處的解釋:鏈結

陣列多開一點(多開10,20 之類的)!!!

gets(char x[ ])函式用cin.getline(char x[ ],int max)來代替

所有的浮點型別都使用double

除了%c之外,scanf隊其他格式符號(%d)的輸入是以空白符(空格,換行)為結束判斷標誌。

強調!!!scanf 的 %c 格式會把空格和換行按照字元讀入

特別注意字元陣列使用%s讀入的時候以空格和換行符為讀入結束的標誌。

stl除開vector和string之外的stl容器都不支援*(it+i)的訪問方式。

set只能通過迭代器訪問(iterator)

set內部是紅黑樹

string

如果要讀入和輸出整個字串,只能用cin和cout

確實要用printf輸出的話,可以printf( 「%s\n」,string.c_str() )

int整數占用32bit,取值範圍 -2 ^31 ~ +( 2 ^31-1)

unsigned int 取值範圍: 0 ~ ( 2 ^32-1)

絕對值在10^9內的整數都可以使用int來表達

演算法Tips雜亂整理

1.埃氏篩 給定乙個正整數n n 10 6 問n以內有多少個素數?做法 做法其實很簡單,首先將2到n範圍內的整數寫下來,其中2是最小的素數。將表中所有的2的倍數劃去,表中剩下的最小的數字就是3,他不能被更小的數整除,所以3是素數。再將表中所有的3的倍數劃去 以此類推,如果表中剩餘的最小的數是m,那麼...

canny邊緣檢測演算法 Tips

步驟 去雜訊任何邊緣檢測演算法都不可能在未經處理的原始資料上很好地處理,所以第一步是對原始資料與高斯平滑模板作卷積,得到的影象與原始影象相比有些輕微的模糊 blurred 這樣,單獨的乙個畫素雜訊在經過高斯平滑的影象上變得幾乎沒有影響。尋找影象中的亮度梯度 影象中的邊緣可能會指向不同的方向,所以 c...

js小tips和小筆記

a 會自動把字串 如果 變為number型別 如 var a 1 b 1 a 1 a 2a b 1 b 2b arr.slice startindex,endindex 的結果是得到乙個 startindex,endindex 區間內的陣列,arr本身不變,slice是個純函式 arr.splice...