演算法練習：有版本號的key-value store
要求 寫一個kv store，需要實現按版本查找的method，簡單的每次take新snapshot，就把map複製一次，放到list裡面，這樣按版本找可以實現O(1)。如果想省空間可以次snapshot只存diff。查的時候要把每個snapshot都查一次，就變成O(num_snapshots)。 Python 實現
Monthly Archive: June 2021
在Mac OS上安裝Apache2, PHP, MySQL
最近想在Mac上裝個wordpress，自然得先安裝Apache2, PHP, MySQL。 簡單科普一下這些軟體 Apache：Web server, 處理http請求PHP: 用來寫網站邏輯的語言MySQL: 資料庫 WordPress就是一個用PHP寫得程序，用PHP寫的邏輯決定怎樣處理http request，而數據就寫在MySQL裡面。 本來還想著用MAMP，這個是我很多年前用過的一個Mac軟體，做個個界面打包管理以上軟體。最近發現改成收費的了。於是Google一下直接在Mac OS上手動安裝，畢竟Mac OS就是UNIX，不會太難。結果發現Mac OS基本都自帶了。MAMP徹底沒什麼用了。 本文用的是Mac OS Catalina。 Apache2 啟動Apahce2 瀏覽器打開http://localhost/，確認工作。 讓Apache2可以使用PHP 編輯文件， 把下面這行的注釋取消（刪除開頭的「#「） 重啟Apache2 找到Document Root。Document Root就是硬碟上存放html或者PHP文件的地方。 可見Mac OS里document root在/Library/WebServer/Documents。 測試PHP正常工作 phpinfo.php內容如下 然後打開網頁http://localhost/phpinfo.php測試，能看到顯示PHP信息就表示成功了。 Mac OS下安裝MySQL 到MySQL官網下載。我下的是這個 打開dmg文件以後運行裡面的pkg文件安裝。中間需要給root設置密碼。 安裝目錄在 確定mysql…
Read more