原创 計蒜客 - 糟糕的Bug

蒜頭君作爲蒜廠的工程師,在開發網站時不小心寫出了一個 Bug:當用戶輸入密碼時,如果既和自己的密碼一致,也同時是另一個用戶密碼的 前綴 時,用戶會跳轉到 404 頁。 然而蒜頭君堅稱:我們的用戶那麼少,怎麼可能觸發這個 Bug……

原创 Linux環境下Nginx及負載均衡

Nginx 簡介 Nginx 是一個高性能的 HTTP 和反向代理 Web 服務器,同時也提供了 IMAP/POP3/SMTP 服務。 前向代理作爲客戶端的代理,服務端只知道代理的 IP 地址而不知道客戶端的 IP 地址。 Ng

原创 Vue+Electron下Vuex的Dispatch沒有效果的解決方案

這個問題是解決基於 vue 和 electron 的開發中使用 vuex 的 dispatch 無效的問題,即解決了 Please, don't use direct commit's, use dispatch instead

原创 計蒜客 - 重複的密文

計蒜客 - 重複的密文 蒜頭君收到了一串密文,但是由於接收器壞了,他不停的重複接收,終於,蒜頭君把插頭拔了,機器停止了,但是蒜頭君已經收到了一個很長字符串,它是由某個原始串不停的重複形成了,因爲斷電,最後一遍也不一定是完整的。蒜頭

原创 計蒜客 – 蒜頭君的銀行卡 | SPFA – 差分約束系統

計蒜客 – 蒜頭君的銀行卡 | 算盡天下系列第 10 期 | SPFA – 差分約束系統 上一期,長老向大家分享了一個跟 BFS 很像的、可以求解負環的單源最短路算法 SPFA,今天,讓我們來看一下 SPFA 在求解差分約束系統時

原创 計蒜客 - 棋子等級

計蒜客 棋子等級 假定棋子的等級是左下方的棋子個數,現在給出若干棋子的位置,求不同等級的棋子各有多少個。 輸入格式 第一行一個整數 N(1≤N≤100000)N (1\leq N\leq 100000)N(1≤N≤100000)

原创 計蒜客 - 蒜廠工作手冊

計蒜客 - 蒜廠工作手冊 蒜廠工作手冊,你聽說過麼?蒜頭君把蒜廠工作手冊全部摘抄了下來並把它變成了一個長度不超過 10510^5105 的字符串 SSS,蒜頭君還有一個包含 nnn 個單詞的列表,列表裏的 nnn 個單詞記爲 t1

原创 Princeton Algotithms Collinear Points

Princeton Algotithms Collinear Points 普林斯頓大學算法課第 3 次作業“共線點”。 雖然本次作業給出了暴力方法和快速方法,但是不要以爲就能拿到很高的分數。 同樣地,想要通過,非常簡單,只要答案

原创 計蒜客 - 猴子打字

計蒜客 - 猴子打字 有一個有趣的定理:無限猴子定理(infinite monkey theorem),它的表述如下:讓一隻猴子在打字機上隨機按鍵,當按鍵次數達到無窮時,幾乎必然能夠打出任何給定的文字。 給出一篇猴子打出的“文章”

原创 計蒜客 - 公告板

計蒜客 - 公告板 蒜廠有一個 h×wh\times wh×w 的矩形公告板,其中 hhh 是高度,www 是寬度。 現在有若干張 1×Wi1\times W_i1×Wi​ 的公告, WiW_iWi​ 是寬度,公告只能橫着放,即高

原创 Ori and the Will of the Wisps 遊戲體驗

第一天玩了 4 個小時,我對 Ori 2 還是很滿意的:新增了很多技能,比如鉤索,也增加了很多有趣的支線任務,場景也多了很多,結合了逃亡關卡和戰鬥關卡,可以花錢升級技能樹,可以買地圖…… 第二天又玩了 4 個小時,有點勸退,操作手

原创 計蒜客 - 蒜頭君的任務

計蒜客 蒜頭君的任務 題目描述 蒜頭君的上司給蒜頭君佈置了一個任務,蒜頭君維護一個數列,要求提供以下兩種操作: 查詢操作。 語法:Q L 功能:查詢當前數列中末尾 LLL 個數中的最大的數,並輸出這個數的值。 插入操作。

原创 計蒜客 - 木樁塗塗看

計蒜客 木樁塗塗看 nnn 個木樁排成一排,從左到右依次編號爲 1,2,3...n1, 2, 3...n1,2,3...n。每次給定 222 個整數 a,b(a≤b)a, b(a \leq b)a,b(a≤b),蒜頭君便騎上他的電

原创 計蒜客 - 情報加密

計蒜客 - 情報加密 蒜頭君是我軍的情報專家,現在我軍有一份重要情報要發送出去,這是一份特別重要的情報,一旦被敵軍截獲,裏面有一些重要的片段會暴露我們的身份,所以蒜頭君需要改變一些字符,這樣即使敵軍截獲了我們的情報,也無法獲得正確

原创 Princeton Algorithms, WordNet

Princeton Algorithms, Part II, WordNet 普林斯頓大學算法課 WordNet 題解與代碼 首先要理解什麼是 WordNet,這裏定義了同義詞集、下位詞、上位詞、邏輯門等計算語言學的複雜概念,確實