sayuan 積分 3 編輯於

我個人很喜歡的其中一個技巧是 x&(x-1),以及類似的 x&(-x)

最簡單的應用即連結中的 "Counting bits set, Brian Kernighan's way", 另外也可以用來解 n-queen1, 不久前新加坡總理李顯龍在 facebook 上分享自己寫的 sudoku solver2,也用了這種技巧。

sayuan 積分 2

對了,大學階段的主要比賽,都是使用場地提供的電腦,事先不能做任何安裝軟體與設定,比賽時也沒有網路可用,能攜帶的東西只有紙本資料,甚至只能一本筆記本之類的。

電腦 OS 是 Linux, IDE 是 Eclipse (含 C/C++),不過很多選手會選擇使用沒有任何設定的 vi。

sayuan 積分 4

一點我自己的心得。

  1. 內建大數
  2. 內建 tuple (比賽中自己建類別很浪費時間,回傳多個值也很方便)
  3. list comprehension
  4. functional & lambda

綜合起來,是在比賽中非常節省按鍵數的語言。

sayuan 積分 1

topcoder 去年已經支援 python 囉,Java 8 好像也是差不多時間。

sayuan 積分 5 編輯於

雖然 Code Jam 是在自己的電腦上跑,且有較充裕的執行時間。但如果參加不只一種競賽、解題網站,選手很可能只會選擇一個能全部通用的語言,所以其實可用的選擇並不多。

執行效率也是一個問題,早期的解題網站還能找到一堆,只要使用 Java 就很難寫過的題目。計時方式是 process 從開始到結束的時間,對於 Java 更加不利。導致 Java 需要用 O(n^2) 才能寫過的題目,C/C++ 可能用 O(n^3) 仍然能通過。

C++ 佔多數的原因,我想除了效率以外,學校教育應該也是主因,可以看到有許多歐洲國家使用 Python, Java 的比例明顯高上許多。

sayuan 積分 1

Facebook 上有個 group 叫做 "Backend 台灣 (Backend Tw)",管理者之一就是 Triton Ho,發文還蠻頻繁的。

sayuan 積分 0

雖然其實只是比 debug,不過能弄成競賽也挺厲害的。

sayuan 積分 2

也用 linux 玩了一下反轉

xrandr --output HDMI0 --reflect x

不過事先忘了查清楚怎麼復原....

sayuan 積分 3

好奇這種跨 datacenter 的 cluster (不管是暫時或永久的),網路是如何配置的? 直接 export port? 然後用 iptables 限制 IP? 遇到沒有加密的 protocol 時怎麼辦?

我可能會用 sshuttle 將兩個 datacenter 中各選一台互連,其餘的電腦則設 static routing 送往這兩台,由這兩台透過 ssh tunnel 轉發。

如果只是短期的 migration,我覺得這樣就 ok 了,但若是需要長期的維持跨 datacenter 的 cluster,用這種作法我總覺得相當不踏實。(ssh 斷線、single point failure)

sayuan 積分 0

看好 postgresql 好一陣子了,但一直沒實際用。

不知道這個 plugin 做的怎樣: pg_shard1

sayuan 積分 0 編輯於

有看到,但第二部份還沒寫完整。

sayuan 積分 0 編輯於

呃,目前我還看不出來哪裡被打臉 (繼續等第二部份寫完)

update 回文中的第二部份已經寫完整了, 不過我覺得還是一樣沒有打臉到 nodejs。

sayuan 積分 0

那就是從 #b3b3b3 調成 #777777,這樣對比確實就足夠了。

sayuan 積分 1

從家裡搬了一台到辦公室... 老實說也覺得不好喝,但還蠻方便的。

喝完現有的膠囊後我也要停止採買新的膠囊了。

sayuan 積分 2

我現在也用這個方案,兩個螢幕一高一低,隨時可以切換站著、坐著。

sayuan 積分 1

只用 ssh + 1

是透過設定檔指定:

[url "git@github.com:"]
        insteadOf = https://github.com/
sayuan 積分 0

我擔心久遠的熱門的文章永遠沉不下去

sayuan 積分 1

在想怎麼樣單純的表示 "贊成" / "反對", 不過想想已經有 upvote/downvote 了,沒必要用留言來作這件事。

但只顯示一個數字看不出來 upvote / downvote 的數量&比例

sayuan 積分 0

debate 的分數目前有設計重力機制嗎?

sayuan 積分 3

簽到

reddit/hackernews 也有最低字元數限制嗎?