原创 求最大連續子集
問題 前兩天看到一道算法題, 想了幾天, 然後到網上搜了搜, 基本和我想到的相契合. 來, 題目如下: 給出一個數組, 求出和最大的連續子集. 舉個例子: 數組 [1, 2, 3, 4, 5] 那和最大的就是數組本身了. 但是, 如果中間出
2020-05-30 15:35:35
原创 天天看底層有什麼用
疑問 其實之前我一直有個疑問, 每天工作在應用層, 就算知道 TCP 的傳包, 包的校驗等等, 在工作中其實是用不到的, 每天看這些東西用什麼用呢? 其一, 對工作的內容其實是起不到任何作用的, 其二, 浪費的時間如果將其用在工作上是可以產
2020-05-24 13:03:35
原创 計算機全加器簡單實現
概述 用了這麼久計算機, 都知道計算機有一個核心部件叫 CPU, 而 CPU中有一個小部件叫做全加器. 它是用來做什麼的呢? 看名字就知道了, 做加法運算用的. 那麼如何實現一個全加器呢? 你以爲這又是一篇計算機內部原理的文章? 不, 放開
2020-05-20 13:06:25
原创 密鑰交換算法: 迪菲-赫爾曼算法
概述 迪菲-赫爾曼算法用於通信雙方交換密鑰. 還記得之前介紹HTTPS協議的時候, 提到需要先通過對方公鑰來進行密鑰的交換, 然後再通過密鑰對通信內容進行加密. 迪菲-赫爾曼算法就是用於交換密鑰的. . 此算法與非對稱加密算法不同哦. OK
2020-05-04 13:05:36
原创 mac docker搭建開發環境
前言 剛買了一個mac本, 決定搭建一個純docker的開發環境, 說到做到, 開始踩坑. 搭建 在搭建環境的過程中, 經歷了很多錯誤, 例如爲了令兩個docker環境可以互通(如: nginx和php-fpm), 嘗試了 link, ne
2020-05-03 13:03:54
原创 IO多路複用小故事
背景故事 小王住在某城市, 生活並長大. 最近, 小城引進了一個企業, 郵局. 這個郵局可了不得, 只要你花上幾角錢, 就可以將一封信送到千里之外的朋友手中. 小王也趁機體驗了一把, 得勁. 這天, 小王躺在牀上想, 既然這個郵局這麼好,
2020-04-25 13:09:25
原创 不知道寫的是啥
剛纔起夜, 被黑暗的環境嚇到了. 當時有一種四面八方無數雙眼睛在看着你, 又好像有什麼會突然出現, 然後我趕緊打開燈, 這種感覺立刻煙消雲散了, 好像根本沒有來過一樣. 很顯然, 消除這種恐懼感的, 是光. 有沒有光對我來說有什麼區別呢?
2020-04-20 13:03:11
原创 GC算法-增量式垃圾回收
概述 增量式垃圾回收也並不是一個新的回收算法, 而是結合之前算法的一種新的思路. 之前說的各種垃圾回收, 都需要暫停程序, 執行GC, 這就導致在GC執行期間, 程序得不到執行. 因此出現了增量式垃圾回收, 它並不會等GC執行完, 纔將控制
2020-04-15 13:05:13
原创 GC算法-分代垃圾回收
概述 分代垃圾回收並不是一個新的算法, 而是將之前的回收算法結合利用, 分場景使用. 簡單來說, 分代垃圾回收的思路, 就是給每個對象都分配一個年齡, 年齡越大的, 活的越久, 被回收的概率就越小. 經驗表明, 大部分對象在生成後馬上就成了
2020-04-12 13:08:01
原创 GC算法-引用計數法
概述 引用計數法又是什麼鬼呢? 顧名思義, 對對象的引用進行計數. 通過記錄每個對象被引用的次數, 來確定這個對象是否可以被回收. 實現 首先, 對對象的引用數量進行管理, 什麼時候會更新呢? 創建對象: 新建一個對象(對這個新的對象引用
2020-04-06 13:31:45
原创 GC算法-標記清除算法
概述 標記清除算法, 描述起來很簡單, 從名字上就能看出, 分爲兩個階段: 標記階段: 遍歷所有對象, 將活動對象都打上標記 清除階段: 遍歷堆, 將沒有標記的對象釋放掉. 介紹完畢, 本文結束. 開玩笑, 確實看上去很簡單啦. 那就具
2020-04-05 13:30:29
原创 GC算法的評價標準
GC是什麼 GC就是垃圾回收, 哎, 現在Java如日中天, JVM都有些瞭解吧. 其中的垃圾回收還經常在面試中問道(雖然我忘完了). 當然, 垃圾回收不只是JVM, Python等高級語言都用到了. 簡單說, GC完成的任務就兩件事:
2020-03-30 13:34:59
原创 如何生成全局唯一標識
引出 大家都用過QQ或者微信吧, 當我們註冊的時候, 會被自動分配一個QQ號, 這個號碼是全局唯一且固定的, 那麼, 如果是你來寫的話, 如何爲新註冊的用戶分配一個號碼呢? 亦或是一個電商網站, 要爲每個訂單生成一個訂單號? 再或是一個即時
2020-03-30 13:34:59
原创 關於意志的思考
今天在看書後，突然有些感覺，恩？不對啊 先提出疑問，人類是否在做出選擇、產生慾望時，是出於自己自由的選擇？ 如果是，那可以試着１分鐘讓大腦什麼都不去想，我試過了，很難，基本１秒都沒有撐過。 再比如，我今天中午想吃蛋炒飯了，那就吃蛋炒飯。我早
2020-02-20 13:59:03
原创 mac Read-only file system
描述 再安裝PHP擴展時出現問題，擴展文件夾不能複製文件，故而報錯 在執行mack install時報錯截圖： 解決 sudo mount -uw /
2020-02-20 13:59:03