ACM集訓第四天

2021-09-24 23:48:04 字數 585 閱讀 5235

尤拉篩法:

定義乙個n+1長度的陣列,全部定義為1即認為其全是素數,0和1首先排除其不是素數賦值為0,從2開頭,只要是a[i]==0就跳過不然就就往後判斷迴圈,2是素數裡面寫for(int j=2;ji<=n;j++)a[ji]=0 將素數的全部倍數全部賦值為0,目前已知的最快的判斷的判斷素數的方法

動態規劃揹包法:乙個承重m的揹包有n個物體每個有各自的價值,問最多能裝多少價值的東西,怎麼裝,假設最大能裝k個物體此時價值最大,那麼吧第k個摘除,還剩下k-1個物體在總價值出去第k個剩下的價值下k-1個的時候是最佳的情況以此類推

埃式法求素數:和尤拉篩法不同的是裡面的迴圈是for(int j=i;ji<=n;j++)a[ji]=0;其餘不變

時間複雜度:看主函式裡有無迴圈,並列的迴圈相加,巢狀的迴圈相乘,巢狀的迴圈實質為看迴圈條件多少次能吧迴圈執行完,比如for(int i=;i1=n即x=n所以時間複雜度為n

在比如for(int i=1;i<=n;)i=i2;2^x=n即x=logn所以時間複雜度為logn

字串輸入的時候遇到換行輸入也不會跳過的方法:用乙個字元去接受每次輸入的東西,遇到換行符就continue或者不管他直接把他加到strng類物件的後面

開課第四天

今天是開課的第四天,老師又講了很多知識 1 位運算 位運算的效能高,但是理解比較困難。1 按位與,兩個都是一才為一,兩個不一樣就為零。2 按位或,只要有乙個是一就是一。3 異或,不同為一,乙個數和另乙個數異或倆次還是它自己,乙個數和自身異或結果是零,乙個數和零異或結果還是它本身。對稱加密,解密。4 ...

華為第四天

在第三天晚上下班的時候,終於搞定了第乙個專案內容,即使再簡單,我也勝利的喜悅,很欣慰,自己完成了乙個小小的任務,雖然比較簡單的乙個需求。在這種興奮的心情下,我結束了我第三天實習,我想生活始終要抱有一定的態度,是付出又收穫的喜悅,讓我們每個人都保持這種喜悅,來開始每一天的工作。第四天開始的時候,我先去...

黑馬第四天

1.文字類的塊級元素比如p和h1 h6標籤裡面不要放塊級 只有文字才能組成段落,因此p裡面不能放塊級元素,同理還有這些標籤h1,h2,h3,h4,h5,h6,dt,他們都是文字類塊級標籤,裡面不能放其他塊級元素。2.鏈結裡面不要在放鏈結 3.行內元素裡面只能容納文字或其他行內元素 a特殊,a裡面可以...