搜尋結果
2019年5月24日 · 2019-05-24. 分享本文. 【為什麼我們要挑選這篇文章】韓國瑜是近期網路聲量高的政治人物，然而媒體的大幅報導，親友的訊息瘋傳已經讓一些網友「不勝其擾」，於是有工程師發揮他的專業，寫了一個「 韓國瑜 Filter 」，過濾掉 FB 上所有關於韓國瑜的訊息。 如果你也被韓國瑜洗版到煩的話，這位工程師將手把手教你怎麼在一小時內寫出一個 Filter；不太會 coding 也沒關係，這位工程師很佛心的附上 程式 給各位啦！ （責任編輯：郭家宏） 作者： Max Yi-Hsun Chou. 先來說說為什麼會想做這個 Filter。 我相信大家應該從去年年底就一直被韓國瑜洗版。 瀏覽 Facebook 的時候也會時常的被韓國瑜訪問。
- 布隆過濾器（Bloom filter）
- 前綴樹（Prefix Trie）
- 環形緩衝區（Ring Buffer）
布隆過濾器是集合的機率版本。檢測集合是否包含某元素的時間複雜度為 O(1)、空間複雜度為 O(N)。Bloom 過濾器也可以檢測出集合是否可能包含該元素，它的時間複雜度為 O(1)，而空間複雜度只需要 O(1)！ 誰會真正使用布隆過濾器？ Chrome 需要在不犧牲速度或空間的情況下保護你免受訪問垃圾郵件網站。 想像一下，如果每次你點擊一個連結，Chrome 都必須進行網絡通話來檢查它龐大的垃圾郵件 URL 資料庫，然後才允許你訪問這個頁面，這會不會讓你等瘋掉。此外，設想一下，如果 Chrome 改善延遲的解決方案是在本地儲存整個垃圾郵件 URL 列表，這根本就是不可行的！ 所以，chrome 在本地儲存了一個潛在垃圾郵件 URL 的布隆過濾器，這既節省時間又節省空間，可以快速檢查給定的 U...
前綴樹是一種資料結構，允許你透過其首碼快速查找字元串，還可以查找有公共首碼的字元串。 我對介紹這一資料結構的第一條建議是，將它稱為「前綴樹」，而不僅僅是「樹」。這樣，你就讓面試官知道你是那種了解與首碼和尾碼相關演算法的人，並且你也希望對你的 fancy 資料結構進行準確描述。後綴樹也是一個非常有趣的話題，但實現細節十分殘暴。這就是為什麼我只是談論前綴樹，並且假裝瞭解後綴樹。 誰會真的用前綴樹？ 基因組學研究人員！ 事實證明，現代基因組研究在很大程度上依賴於字元串算法和資料結構，因為你試圖從組成基因組序列的數百萬個核苷酸中探索奧秘。對於基因組數據，你經常需要對齊序列，找到差異或找到重複的模式。如果你想瞭解更多相關信息，可以先閲讀生物訊息學讀物，然後參與「DNA 測序演算法」或「生物訊息學演算法...
環形緩衝區是使用普通數組的一種非常好的方式，它主要被用於處理數據流。 誰會使用環形緩衝區？ 說不定 Netflix 會用？ 我用 Google 搜尋「Netflix ring buffer」，發現了他們發佈了一些開源環緩衝區代碼。但問題是，公司真的會用他們已經開源的代碼嗎？ 環形緩衝區的原理 好啦好啦。真的還有人在讀這篇文章嘛。 如果你讀到了這兒，說明你基礎一定還不錯，那就直接去維基百科看一下這個資料結構吧，比前兩個簡單多了！ 總結一下，今天文摘菌介紹了三個重要的資料結構：布隆過濾器（bloom filter），前綴樹（prefix trie），環形緩衝區（ring buffer）。 想當一個聰明工程師，這些結構知識值得你熟記！ 原文傳送門 （本文經 大數據文摘 授權轉載，並同意 TechO...
2019年9月9日 · 一、將 Excel 文件導入 Panda DataFrame. 初始步驟是將 Excel 文件導入 DataFrame，以便我們執行所有任務。 我將演示支持 xls 和 xlsx 文件擴展名的 Pandas 的 read_excel 方法。 read_csv 與 read_excel 相同，就不做深入討論了，但我會分享一個例子。 儘管 read_excel 方法包含數百萬個參數，但我們只討論那些在日常操作中最常見的那些。 我們使用 Iris 樣本數據集，出於教育目的，該數據集可在線免費使用。 請按照 以下連結 下載數據，並將其放在與儲存 Python 文件的同一文件夾中。 1、第一步是在Python中導入庫. 可以使用以下程式碼將電子表格數據導入 Python：
2020年12月30日 · 身為美國半導體巨擘的英特爾，為何選在沙漠氣候的地點設晶圓廠，又如何解決每天用水量龐大的問題？ 晶圓廠不僅是吃電怪獸，更是用水怪獸. 半導體製程需要大量用水 ，特別是使用乾淨程度為自來水 1000 倍的超純水（ultrapure water）。 以往晶圓廠需要用上 1400 至 1600 加侖自來水，才可能轉化為 1000 加侖的超純水。 （美制 1 加侖液體相當於 3.7854 公升） 其次，若要在一片 12 吋晶圓上製造積體電路，需要用上 2200 加侖（8327 公升）的水，包括 1500 加侖的超純水，所以晶圓廠不僅是吃電怪獸，也是用水怪獸。 根據 2015 年英特爾企業責任報告書 ，該公司一年用水量高達 90 億加侖，相當於 75000 個美國家庭的正常用水量。
2022年1月18日 · 一文解密什麼是 PoW 和 PoS 以及以太坊為何要轉型. TO 編輯推薦觀點. 2022-01-18. 分享本文. 【為什麼我們要挑選這篇文章】從 2020 年開始，就有消息指出以太坊將要走向 2.0，礦工們再也無法開挖以太幣，也大大的影響了當時的幣價，也有專家認為真正的以太坊殺手就是 ETH 2.0 本身。 不過對於一般用戶來說，不用太擔心未來 ETH1 和 ETH2 兌換的問題。 然而為何以太坊要升級 2.0，而大家常說的 PoS 和 PoW 又是什麼呢？ （責任編輯：邵元婷） 作者： 雷司紀的小道投資.
2016年4月14日 · 分享本文. 乾淨的飲用水對於台灣人來說並不難取得，但是全球仍有 7 億 8,300 萬人沒有乾淨水可飲用。 為了解決這個問題，瑞士公司 Vestergaard Frandsen 推出一款產品「LifeStraw 生命吸管」，號稱 直接把吸管插入未煮沸、未過濾的髒水中，就可以口直接喝水而不用擔心衛生問題。 這款神奇吸管保證你喝到的水 99.999% 乾淨. 一般的飲用水都需要經過煮沸、過濾，但是對於身處在連尋找電力、燃料都有問題的第三世界居民來說，乾淨飲用水是生活奢持品。 許多孩童會因為喝到不乾淨的水，導致腹瀉、寄生蟲等疾病。
2020年8月14日 · 據悉， 最近一個由澳洲蒙納許大學所領導的國際研究團隊研發出最新的太陽能海水化淡技術，能夠透過一種 金屬有機框架材料 （MOF）過濾海水中的污染物，從而生產大量淡水。 而今次研究團隊開發出名為 PSP-MIL-53 的新型 MOF，可以捕捉海水和鹹水裡面的鹽與雜質。 研究團隊表示，這種新型 MOF 的效率更高，所需能源也比較少。 研究團隊將 MOF 放入水中、曝曬陽光後，只要 30 分鐘左右就可將水中總溶解固體從 2,233 ppm 降至 500 ppm 以下， 比 WHO 建議的安全飲用水標準 600 ppm 還低。 研究人員又指出， 1 公斤 MOF 每天能生產 139.5 公升的淡水，而且清洗容易，只要放在陽光下 4 分鐘就能重複再利用。
