三分模板題:坑人的是循狰,精度設(shè)置為1e-4是不行的噪馏,只是要求輸出小數(shù)點后四位而已刊懈,精度得繼續(xù)調(diào)才行:
![240](https://cdn2.jianshu.io/assets/default_avatar/13-394c31a9cb492fcb39c27422ca7d2815.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
三分模板題:坑人的是循狰,精度設(shè)置為1e-4是不行的噪馏,只是要求輸出小數(shù)點后四位而已刊懈,精度得繼續(xù)調(diào)才行:
Fork是C/C++中創(chuàng)建線程的API,剛開始我也覺得不就是創(chuàng)建個進(jìn)程嘛捷凄,有什么特別的忱详,直到我看到這篇博客[https://www.geeksforgeeks.org/for...
第二次參加華為機(jī)試:前兩題沒有難度,第一題應(yīng)該是用STL的map跺涤,但我時間不夠匈睁,只寫了一部分监透,最后得分只有300(總分400,第一題的100分沒拿到)航唆。第三題比較有趣:題目給...
經(jīng)典動態(tài)規(guī)劃:最大子矩陣在解決這個二維問題前應(yīng)該首先解決一維問題:最大連續(xù)子段和[https://blog.csdn.net/qq_38538733/article/deta...
DP:有段時間沒寫題了胀蛮,這道DP居然想了半小時題目:最大上升子序列思路:另開一個數(shù)組r保存:以當(dāng)前值為結(jié)尾的最大上升子序列,則遞推關(guān)系為:r[i+1] = a[i+1] + ...
華為的筆試是ACM賽制佛点,3個編程題醇滥,不得不說黎比,我其實喜歡這個筆試形式超营。第一題:輸入數(shù)據(jù)量較大,106左右個字符串阅虫,所以我使用了AC樹演闭,題目本質(zhì)是并查集。第二題:模擬颓帝,不提米碰。第...
今天無意中看到一篇博客,證明了哈希時對素數(shù)取余可以降低沖突率购城,非常有意思:文章:哈希對素數(shù)取余[https://blog.csdn.net/lpf463061655/arti...
我周圍有人面騰訊吕座,不得不說騰訊的面試官還是不一樣,有的公司面試就是走個流程瘪板,騰訊的面試問的問題確實不一樣吴趴。1.看了你一個web小管理系統(tǒng),會問你為什么要用mysql侮攀,換別的數(shù)...
總體來說锣枝,競技世界的筆試給了我不少好感,許多公司的筆試題目都是語法題兰英,但競技世界不是撇叁,競技世界總體來說筆試題目更多偏向數(shù)學(xué)題。1.比如x = x & (x -1)讓你理解這個...
今天寫畢設(shè)畦贸,用java的socket傳輸數(shù)據(jù)陨闹,人為分組,同時使用了nio中的select模型薄坏。碰到的神奇的事情:客戶端: 服務(wù)器: 服務(wù)器居然出錯趋厉,顯示溢出,可是我試了在so...
打開中國科學(xué)院開源軟件協(xié)會主頁: http://www.opencas.org/mirrors/ 在鏡像列表中找到Eclipse: 依次點擊進(jìn)入目錄/eclipse/tech...
今天求一個閉包颤殴,走了不少彎路觅廓,謹(jǐn)此記錄。一開始涵但,我是這樣的: 空格代表空杈绸,求a1+a2不大于2的閉包帖蔓。這個程序的問題在于'a '等價于' a'。然后改為 然后這個程序的問題在...
題目:HDOJ1215已經(jīng)寫過瞳脓,又采用了一種新的解法塑娇。舊的:打表 新的:依據(jù)算術(shù)基本定理,n的約數(shù)之和= PS:在這種數(shù)量級下劫侧,效率不如打表埋酬。
題目:POJ-3104是的,這道題又刷新了我對于二分的認(rèn)識烧栋。最初接觸到二分的時候是在數(shù)據(jù)結(jié)構(gòu)的課堂上写妥,學(xué)習(xí)二分查找的時候。當(dāng)時覺得這應(yīng)該就是二分了审姓。但是這道題改變了我的看法珍特。...
這是對于上一篇CF博客的補(bǔ)充,上一篇是題解魔吐,這一篇是自省扎筒。題目:CodeForce-Round525-C我覺得當(dāng)時我離正解應(yīng)該已經(jīng)很近了。當(dāng)時我是一次加法一次取模酬姆,但是在模k...
(來自西北工業(yè)大學(xué)教學(xué)ppt)這個電路采用加法來代替取模運算嗜桌,令人耳目一新。不過也是具有一定的局限性的:對于一個模k系統(tǒng)辞色,對于n取模(n>=k時不需要考慮骨宠,只看n<k時),對...
雖說每場CodeForce都會有題解淫僻,但我還是多余的來記錄了诱篷。A:AB:BC:CD:D雖說有六道題,但是我當(dāng)時只看了4道題雳灵,而且我覺得如果我能寫出4題的話棕所,對于現(xiàn)在的我應(yīng)該已...
題目:POJ-3485 其實題目不是很難,很快就過了悯辙,只是在過了之后看到別人的時間明顯比我的要短琳省,就忍不住優(yōu)化了一下。 第一次: 第二次: 兩次的不同點在于:第一次: 第二次...
上次不小心掛在了大數(shù)題上躲撰,遂決意學(xué)習(xí)python應(yīng)對之(java學(xué)不會针贬,而且python更簡單):python輸入: python輸出: PS:真心不喜歡python,做什么...
傳送門:CodeForce或者:VOJ以下python代碼是AC的: 以下C++代碼是WA on test 9: 不科學(xué)啊拢蛋,python代碼是我根據(jù)C++代碼改寫而來桦他,結(jié)果p...