原创 數學建模 | 用“雙射”的思想解決排列組合問題
⚠警告：本期極度無聊，非專業人士迅速離開。“雙射”（bijective）其實是個比較土味的數學名詞，因爲在關係代數中我們更喜歡稱它爲“一一映射”。關係代數是研究集合之間“映射關係”的數學分支，然後集合的概念抽象到別的學科上就產生了各種細
2020-06-16 02:31:49
原创 深扒Git底層格式：VLQ偏移自然數
上一篇從信息論的角度揭露了IEEE浮點數的設計缺陷，目的是提出一套可以替代IEEE浮點數的編碼方案：精度反轉算法。但首先要了解該算法的基礎：VLQ編碼。Base127 VLQ：可變長的物理量VLQ指variable length qua
2020-06-03 23:52:40
原创 IEEE浮點數的設計缺陷
在生物化學中，“信息”是研究物質的2個基本視角之一，另外一個是“能量”。因爲信息和能量都是抽象出來的東西，以它們爲視角研究現實世界的成本非常低，比如計算機專業的學生做實驗只需要一臺電腦就可以了（搞深度學習的除外），不像其他理工科類，他們
2020-06-03 23:52:40
原创 工作記錄 | 基於DocSearch黑一套搜索引擎
記錄一下最近工作中利用DocSearch，基於ServiceWorker和CacheAPI“惡搞”的一套Wiki搜索引擎，挺有意思的。首先要考慮前端的基礎設施。。開發者開發一款app前首先考慮的是：自己能調度的硬件資源。硬件資源包括算力
2020-04-03 09:47:23
1
原创 傳說中線性時間複雜度的排序算法
本文用我自己的理解來介紹3個”超快“的排序算法：計數排序，基數排序，桶排序。談到排序該怎麼算，直覺上應該都要元素之間進行比較才能排出順序，比較是不可或缺的，但偏偏有的排序算法可以不用比較，比如傳說中的“睡眠排序”（n個線程同時睡覺，按照
2019-10-25 21:43:54
原创 進步的奧祕：自下而上的演變 //轉載
原文鏈接：http://www.cs.com.cn/xwzx/201708/t20170826_5442637.html 原文：http://www.cs.com.cn/xwzx/201708
2019-10-25 21:43:53
1
原创 能否讓JS作爲打開網頁的入口？
最近逛GitHub論壇的時候發現一個很有意思的話題：Make JavaScript Files a Valid Entry Point to a Web Page意思是，讓JavaScript文件作爲一個合法的網頁入口（而不是html文
2019-09-26 20:27:34
原创 你所不知道的ndJSON：序列化與管道流
一直以爲對JSON所有的語法都瞭如指掌，畢竟json的標準用一隻手都數的過來，直到我發現了一個叫ndJSON的標準，簡單說，以下2種語法都是合法的：圖一：json格式圖二：ndjson格式其中圖一是常見的json格式，而且整個json對
2019-09-19 21:47:46
51
原创 30分鐘搭一個wordpress網站
這裏是Z哥的個人公衆號每週五11：45 按時送達當然了，也會時不時加個餐～我的第「88」篇原創敬上因爲最近工作比較忙，沒太多時間思考和寫東西。所以今天偷個懶，發一篇實操類文章。這篇文章非常“幹”，“幹”到你只要照着做就行了，幾乎不用動腦
2019-09-04 20:51:21
原创 打造一套安全的UI組件庫！
文章較長，耐心觀看。 現在再開發一套UI框架似乎已經錯過了最佳創業時期，畢竟網上優秀的框架一大堆，輕量級的，重量級的，有依賴的，無依賴的，拿來即用的，需要配置的，應有盡有。但是老衲我找遍整個外網發現唯獨沒有利用Web
2019-09-02 20:41:08
原创 降維打擊（序列化）的流行手段
上一堂課介紹了message pack，一種非常有潛力的數據格式，市面上還有其他的格式比如json，xml，bson，甚至一些標記語言（html，markdown，yaml）和他們的字符編碼utf-8。這些看似毫無關聯的標記語言，文件格式
2019-08-22 22:17:34
原创 MessagePack：最可能取代JSON的存在。
科普一個冷門的，但是很強的技術：MessagePack，簡稱msgpack。msgpack不是軟件，是一個標準，可以先把它看成二進制的json，“二進制json”容易讓人聯想到一個更流行一點的標準：BSON。如果你不知道bson是啥可以
2019-08-22 22:17:34
原创 這難道是UTF-8字符編碼的設計缺陷？
信息論進階：聊聊UTF-8的信息熵UTF-8都知道是啥，所有人都在用它來存儲和傳輸文本。鄙人閒來無事研究了一下utf8的規格，發現它並沒有想象中的那樣完美。問題起源於StackOverflow上的一位網友提問：地址：https://st
2019-08-05 20:02:13
1
原创 前端社區的惡趣味之Vanilla JS
剛剛下載了一個使用原生web組件的codepen代碼的時候發現了一個“似曾相識”的名詞：vanilla JS。當時就很氣，說好原生實現，爲啥又說要引入vanilla.js？？這是什麼高端框架？震驚之餘打開了谷鴿搜索，似乎發現了不得了的技
2019-08-05 20:02:13
4
原创 HTTPS與P=NP問題卍解（演講）
最近做了個技術分享公開課，把演講的ppt和現場說過的內容原封不動的copy下來。。。這篇文章將從HTTPS的基本原理講起，不同的是，“這裏不講技術，只談思想”。我不會去講https以及RSA是怎麼計算的，而是談談https背後的一些“自
2019-07-30 21:50:33
1