2019雛鷹訓練營第三次作業

2022-01-10 02:09:08 字數 1460 閱讀 3140

因為較多,新建乙個隨筆

在vmware15安裝ubuntu 16.04:

在ubuntu編寫helloworld:

一開始看到題目sketch,不是做ui設計用的軟體嗎,還要mac os。

後來再往下看count-min sketch。

count-min sketch 是乙個概率資料結構,用作資料流中事件的頻率表。

實際的草圖資料結構是 w 列和 d 行的二維陣列。

引數 w 和 d 在建立草圖時是固定的,並確定時間和空間需求以及在查詢頻率或內部產品草圖時的錯誤概率。

與每個 d 行相關聯的是乙個單獨的雜湊函式。

1.新增元素

當乙個新的型別 i 事件到達時,我們更新如下:對於表中的每一行 j,應用相應的雜湊函式來獲得列索引 k = hj(i)。然後將第 j 行第 k 列中的值加 1。

2.查詢(統計元素個數)

草圖大小和精度之間的相關性

參考文獻

[1]probabilistic data structures for web analytics and data mining:

[2]bloom filter 和 count-min sketch 介紹: filter and count-min sketch.html

4.這個數小的不對勁。。。。

5.忘記分割字串了。。。。

7.8.word替換好像有2w+ the,不知道這個是否正確。

2019寒假訓練營第三次作業

以上兩門課程二選一即可。黑客風波過後,一切又恢復了正常。但你總覺得有些不安,按照之前的方法 把所有請求都記錄下來,的確能很準確地顯示所有使用者的請求情況。但是請求實在太多,把它們都記下來,需要花費巨大的空間來儲存,導致許多預算用在了購買記錄請求的空間上,而且伺服器的速度也下降不少。有沒有更好的辦法?...

2019雛鷹訓練營第二次作業

作業題目 我是乙個不喜歡寫注釋的人,這是乙個很不好的習慣。發布完404,返回舊版後台修改後發布終於可以了。太難了。最開始看到題目以為是網路的題。網路學的其實不是很紮實,內心就有點換張。尤其是那個ddos,一周好像學不到特別深的東西。頁面往下劃,看到熟悉的輸入輸出。嗯這是一道程式設計題。本著程式設計題...

2019秋第三次作業

這個作業屬於哪個課程 c語言程式設計ii 這個作業要求在 我在這個課程的目標是 熟練掌握markdown語法,學習掌握好c語言 這個作業在哪個具體方面幫助我實現目標 製作 完成pta作業 參考文獻 1.1.1實驗 截圖 1.1.2資料處理 首先定義變數x,使用浮點型定義 然後進行輸入。而這個明顯是個...