25Q32怎么跟二分法查找結(jié)合起來用？

ID:844772 · 發(fā)表于 2024-8-19 15:12

1、我覺得二分法就不錯(cuò)的；
2、但更建議使用插值法，因?yàn)殡m然時(shí)間間隔可調(diào)但估計(jì)不會(huì)頻繁調(diào)整所以時(shí)間隨機(jī)性不那么大適合插值法；
3、前邊提的黃金分割法是不是需要構(gòu)建斐波那契數(shù)列啊，這在單片機(jī)上需要消耗不少內(nèi)存啊；
4、如果插值法不能滿足要求，還可以試試先用分塊法粗篩，再用插值法。

ID:844772 · 發(fā)表于 2024-8-21 08:56

li1069136863 發(fā)表于 2024-8-19 20:36
目前遇到個(gè)難題，就是在FLASH空間內(nèi)，如果存儲(chǔ)到盡頭，會(huì)從起始地址開始覆蓋回滾覆蓋存，這樣就會(huì)出現(xiàn)整 ...

運(yùn)行一段時(shí)間，必然一直按你說的這種情況存儲(chǔ)，可以理解順序是 CDAB ，A<B<C<D,而且C=B+1；如果沒有做數(shù)據(jù)索引，那就先看在AB段還是在CD段即（X>C還是X<B）,然后再二分法去找，當(dāng)然分后的新中點(diǎn)要先對分段，比如X在AB段，二分后的新點(diǎn)E如果大于B，那就丟棄再找。這里有很多可以優(yōu)化的地方，比如利用一次是刪除多少等條件，迅速發(fā)現(xiàn)DA點(diǎn)，及其X是否在記錄中；或者刪除舊數(shù)據(jù)時(shí)直接記錄一下，可以省不少時(shí)間。

ID:844772 · 發(fā)表于 2024-8-21 15:51

li1069136863 發(fā)表于 2024-8-21 14:19
是做了索引，索引保存的是記錄的總次數(shù)，還有最新的一條記錄跟基地址的偏移量，主要是這兩個(gè)變量。我先按 ...

那就相當(dāng)于分兩個(gè)塊，分別搜索啊，但有個(gè)問題，查找A的偏移要注意，因?yàn)閯h除是按頁面刪的，所以會(huì)有空白區(qū)，可以理解DA之間有空白區(qū)，

帳號(hào)		自動(dòng)登錄	找回密碼
密碼			立即注冊


30 黑幣	回復(fù)本帖可獲得 3 黑幣獎(jiǎng)勵(lì)! 每人限 1 次

久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

25Q32怎么跟二分法查找結(jié)合起來用？