原创 昨天參加了一個EMC產品網絡發佈會
本來我對這種活動是沒什麼興趣的。不過有一個賽後抽獎活動，大獎是iphone5s，讓我這種窮屌絲着實興奮了一把。等到抽獎，發現規則是這樣的：一共有5個關卡，每個關卡對應一個獎品。第一關是100塊購書卡，一共5份；第二關是健身手環，4份，估計價
2020-05-31 10:42:13
原创 郵件報警轉換器
我們公司買了一個短信平臺，用來給各個信息系統發短信。用法是把短信內容和號碼寫到一個數據庫裏面。因爲我們這邊不少系統只支持郵件報警。今天閒着沒事，就順手寫了一個轉換器。python 下面有現成的smtpd框架，網上還能找到示例說明，實現一個s
2019-07-19 12:49:28
原创 終於輪到我了
都說，沒出過事故的管理員人生不完整。終於，今天在做數據處理的時候sql名字拼錯，刪錯表了。。幸好有快照，不過還是折騰了一天。又是處理問題，又是寫問題報告。多做多錯，少做少錯，不做不錯。多幹活真是遭報應啊
2019-02-22 12:51:30
原创 今天裝了個GPS時鐘
今天裝了個GPS時鐘。用來給服務器同步時間。這個事本來沒什麼好說的，沒什麼難度。但是有一個地方挺好玩的，就是傳說GPS中用到了相對論來調整衛星和地面時間的誤差。估計大部分工程師是一輩子也遇不到這種上帝級別的bug。物理我瞭解的不多，基本都是
2019-02-22 12:51:28
原创 數學中最神奇的常數-無理數e
最近沒什麼好玩的東西可以寫，就寫寫基本的數學原理吧。數學中有兩個最爲常用的超越數，一個是圓周率π,一個就是e。π只要上過學的都知道，是圓的周長和直徑的比值。因爲自然界充滿了圓形圖案，所以π的發現是自然的。而e的發現就不那麼簡單，因爲這個極具
2018-09-12 01:58:59
原创 最近工作上的兩個問題的調查報告
上週收到分公司同事反映tribon和sem速度很慢，影響工作效率。領導派遣xx，xx還有我前去調查情況。我們在二號線並沒有找到sem速度慢的實例，只找到了兩個tribon的問題。經過我們採集數據並進行分析，初步給出的結論如下。一：tribo
2018-09-12 01:58:59
原创 這些年追過的技術-編程篇（一）
回憶一下從業這些年花時間學過的技術，做一個階段性的總結。首先寫一些編程方面的東西。雖然我並非一個程序員，但是我覺得既然是在這個圈子混飯吃，一些編程技巧總是少不了的。這也是因爲以下兩點：1.能夠獲得與計算機對話的一種手段，在找不到任何可用工具
2018-09-12 01:58:59
原创 heap中的heapify與依次壓入隊列的差異
標準的堆插入元素的算法很好理解，而且也很容易知道向堆中插入一個元素的代價是lgn。按照最常規的想法，把一個數組中所有元素添加到一個堆中，依次壓入即可。壓入n個元素的代價就是Sum[Log2[i],{1,i,n}]。結果等於Log2[n!].
2018-09-12 01:58:59
7
原创 x86-64彙編學習小節
這兩天搞了本x86-64彙編的白皮書，還沒看完總結一下。最主要的區別，除了大家都知道的位數擴展尋址空間增大外，就是通用寄存器從8個增加到16個。多了r8~r15，不再用字母做名稱，改用數字了。說真的，能想出ax,bx,cx,dx，而且每個都
2018-09-12 01:58:59
原创 一個詭異的網絡問題追蹤
最近設計部報告說經常發生終端鏈接忽然紅屏的現象。一天會發生幾起。範圍還挺大這是RGS協議丟包的表現。本來以爲是服務器端帶寬原因，因爲以前發生過類似的情況。經過排查，發現並不是這樣的。服務器端並不存在帶寬瓶頸。而且出現問題的服務器分佈也比較均
2018-09-12 01:58:58
原创 一些奇偶守恆的特性
奇偶性在很多時候可以幫助迅速判斷一些問題。想到2個例子：1.國際象棋中馬從一點走到另一點的步數問題：馬跳到同色格需要偶數步，而跳到異色格需要奇數步。在短途跳躍的時候我們沿着直線跳躍，算出最近的大致路線，再根據奇偶性判斷邊界，可以非常快速的計
2018-09-12 01:58:58
原创 一個匹配優化的問題
前幾天bbs上看到這樣一個問題：現在有一系列的字符串S=S1, S2, ..., Sn，另外還有一系列的正則表達式或者模式P=P1, P2, ..., Pm。有什麼比較好的算法來讓每一個字串對應到一個模式上去嗎？（如果有多個對應的則要求對應
2018-09-12 01:58:58
原创 最近幫人解決一個循環優化的問題
這兩天接個任務，幫人解決一個循環優化的問題。和開發聯繫了一下，搞明白原來是這樣一個事。因爲數據庫比較緩慢，這些人決定把數據取到內存裏處理。兩張10w條左右的表寫了個嵌套循環...本來聽到數據庫數據加載內存這一個說法，立刻想到是不是可以加個m
2018-09-12 01:58:58
原创 爲什麼hash table的大小最好取一個不接近2^p的素數
我們拿除法hash做說明，按照hash的原理很容易知道其他類別的hash都是和除法hash同構的。假設hash函數爲h(k)=k mod m，即m個slot。m的取值有幾個需要注意的地方：1.m不能取一個2^p的數。算法導論是這樣解釋的：這
2018-09-12 01:58:58