



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
一步一步寫算法(之尋找丟失的數(shù)【聲明:版權(quán)所有,歡迎轉(zhuǎn)載,請勿用于商業(yè)用途。聯(lián)系信箱:feixiaoxing】假設(shè)我們有一個1億個數(shù)據(jù),其中數(shù)據(jù)的范圍是01億,也就是100M的數(shù)據(jù)。但是這個數(shù)組中丟了一些數(shù)據(jù),比如說少了5啊,少了10啊,那么有什么辦法可以把這些丟失的數(shù)據(jù)找回來呢?這個題目不難,但是它可以幫助我們拓展思路,不斷提高算法的運(yùn)行效率。對于這個問題,我們一個最簡單的思路就是對各個數(shù)據(jù)進(jìn)行flag判斷,然后依次輸出數(shù)據(jù)。 可能朋友也看到了,上面的代碼需要分配和原來數(shù)據(jù)一樣length的空間。其實(shí)我們可以用bit進(jìn)行訪問標(biāo)志的設(shè)定,所以我們申請的空間還可以減少。 上面的代碼已經(jīng)在空間上面有所減小,那么有什么辦法并行運(yùn)算這些數(shù)據(jù)呢? 為了多核的并行計(jì)算,我們添加了子函數(shù)_get_lost,我們進(jìn)一步補(bǔ)充完整。 工作總結(jié):(1代碼的優(yōu)化是可以不斷進(jìn)行得,但是不見得適用于所有的場景(2目前的cpu已經(jīng)開始從2核->4核->8核轉(zhuǎn)變,朋友們在可能的情況下盡量多掌握一些多核編程的知識。
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國自動售貨機(jī)行業(yè)市場深度研究與戰(zhàn)略咨詢分析報(bào)告
- 2025至2030中國膝關(guān)節(jié)骨性關(guān)節(jié)炎的粘液補(bǔ)充劑行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國脫硫脫硝行業(yè)市場深度研究及發(fā)展前景投資可行性分析報(bào)告
- 2025至2030中國脊柱植入物和裝置行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國聚氯乙烯電線行業(yè)市場占有率及投資前景評估規(guī)劃報(bào)告
- 八年級數(shù)學(xué)重點(diǎn)復(fù)習(xí)計(jì)劃
- 2025至2030中國網(wǎng)絡(luò)廣告行業(yè)營銷推廣模式及發(fā)展走向研究報(bào)告
- 2025至2030中國經(jīng)顱磁刺激儀(TMS)行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢及投資規(guī)劃深度研究報(bào)告
- 從市場調(diào)研到定制化產(chǎn)品的成功案例分享
- 2025至2030中國組織提取袋行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢及投資規(guī)劃深度研究報(bào)告
- 天津市和平區(qū)二十一中2025年英語七年級第二學(xué)期期末考試試題含答案
- 2025-2030中國轉(zhuǎn)輪除濕機(jī)行業(yè)前景動態(tài)及投資規(guī)劃分析報(bào)告
- 八年級上冊語文必背課文資料合集
- 針灸醫(yī)學(xué)的歷史回顧之古代名醫(yī)的針灸先例
- 【艾瑞咨詢】2024年中國健康管理行業(yè)研究報(bào)告494mb
- 年產(chǎn)xxx千件自行車配件項(xiàng)目可行性研究報(bào)告
- DZ/T 0261-2014滑坡崩塌泥石流災(zāi)害調(diào)查規(guī)范(1∶50 000)
- T/CQAP 3014-2024研究者發(fā)起的抗腫瘤體細(xì)胞臨床研究細(xì)胞制劑制備和質(zhì)量控制規(guī)范
- 初中體育教學(xué)中德育教育的現(xiàn)狀、問題與突破路徑探究
- 基層供銷社管理制度
- 農(nóng)業(yè)供應(yīng)鏈管理考試試題及答案
評論
0/150
提交評論