日知錄

Git 錯誤： Couldn't reserve space for Cygwin heap

2011-07-29T21:36:00.000-07:00

今天在用msysgit 想要pull 程式時，莫名奇妙地遇到一個錯誤： 0 [main] us 0 init_cheap: VirtualAlloc pointer is null, Win32 error 487 AllocationBase 0x0, BaseAddress 0x68550000, RegionSize 0x2C0000, State 0x10000 C:\Program Files (x86)\Git\bin\sh.exe: *** Couldn't reserve space for cygwin's h eap, Win32 error 0 msysgit 上倒是有此問題的討論：issue 133 這問題倒滿容易解決的: 到 http://www.madwizard.org/electronics/articles/winavrvista

Is a Bug of convex_hull of Boost.Geometry?

2011-07-04T17:03:00.000-07:00

Input data: a set of 19 points: (3, 3), (3, 5), (0, 1), (2, 5),(-2, 2),(-3, 2), (6, 5), (-3, 4), (-5, 2), (-5, -1), (1, -2), (-3, -2), (4, 2), (5, 1), (-5, 1),(3, -2), (0, 5), (0, 0), (7, 4) Given the input data, the follow picture shows the generated convex hull of calling convex_hull() in Boost.Geometry 1.47.0 : In contrast, the follow picture shows the correct convex hull:

使用Application.AddMessageFilter實作Form的熱鍵 [C++版]

2011-05-24T02:14:00.000-07:00

在使用Application.AddMessageFilter實作Form的熱鍵一文中，提到一個IMessageFilter 來實作hotkey的方式，但是該文提供的程式碼是 C# 版。以下是我針對文中 HotKey class 的一份 C++ 實作。 __delegate void HotkeyEventHandler(System::Object __gc*, System::EventArgs __gc*); __gc class HotKey : public IMessageFilter { public: HotkeyEventHandler __gc* OnHotkey; HotKey(Keys hotKey, Keys comboKey) { _hotKey = hotKey; _comboKey =

Related papers of Intersection Detectors

2011-05-19T19:08:00.001-07:00

Related papers of Intersection DetectorsAutomated correction and updating of roads from aerial ortho-images Utilizing road network data for automatic identification of road intersections from high resolution color orthoimagery Junction-aware extraction and regularization of urban road networks in high-resolution SAR images Detection of line junctions and line terminations using curvilinear

[SHARE] 博士工廠

2011-05-02T22:26:00.000-07:00

Education: The PhD factory (可以下載到原文pdf檔) The world is producing more PhDs than ever before. Is it time to stop?

幾本講怎樣作文章的好書

2011-03-22T08:43:00.000-07:00

文心：寫給青年的三十二堂中文課文話：寫給中學生的作文與閱讀指導給中學生的十二堂作文課：傳承半世紀的經典作文入門梁著作文入門名家談怎樣寫文章怎樣寫文章

GF2 入手

2011-03-22T08:10:00.000-07:00

GF2 的誘惑力實在太大了，肖想了好幾個星期，終於去買一台回來了。黑色GF2雙鏡組：27500 兩個護目鏡：800*2 副廠電池：800 8G class 10 記憶體：500 相機包：300 清潔筆：100 試拍幾張，新手上路也是很有fu的...XD

約4700本的mobi格式電子書

2011-02-04T00:45:00.000-08:00

BT 分享 4700本電子書，約 3.7 GB： http://dl.dropbox.com/u/10480997/4700mobi.torrent 這些電子書都是mobi格式，剛好可以用 kindle 來閱讀，真的可以省下不少買書錢 XD

中文詞性標注代碼表

2010-12-07T05:43:00.001-08:00

代碼名稱備註 Ag 形語素形容詞性語素。形容詞代碼為a，語素代碼ｇ前面置以A。 a 形容詞取英語形容詞adjective的第1個字母。 ad 副形詞直接作狀語的形容詞。形容詞代碼a和副詞代碼d並在一起。 an 名形詞具有名詞功能的形容詞。形容詞代碼a和名詞代碼n並在一起。 b 區別詞取漢字「別」的聲母。 c 連詞

三本現代漢語頻率詞典

2010-12-02T09:36:00.001-08:00

現代漢語常用詞詞頻詞典, 音序部分 [專著] / 劉源等編, 北京 : 宇航出版社, 1990.6. -- 1320頁現代漢語頻率詞典 [專著] / 北京語言學院語言教學研究所編, 北京 : 北京語言學院出版社, 1986. -- 1491頁漢語詞彙的統計與分析 [專著] / 北京語言學院語言教學研究所編, 北京 : 外語教學與研究出版社, 1985.4. -- 1079頁 Other resources: 現代漢字頻率表 - 北大CCL 現代漢語語料庫漢字漢語詞頻表--根據《現代漢語頻率詞典》

Martin Fowler 的新書 DSL

2010-09-23T19:55:00.000-07:00

Martin Fowler 的新書DSL 終於要在2010/10/04出版了，不過我這二天上天瓏還查不到。照Folwer自已的說法，他是在2006起意要寫這本書，想不到四年後的今天才終於要出版了，除了他是個大忙人之外，我想主要的原因，當然是因為他很用心在撰寫這本書。我已經等著在買這本書，來好好研讀研讀，也希望能應用DSL來解決一些複雜domain的問題 Look the DSL book on Amazon

好用的C++ XML parser - CMarkup

2010-08-29T22:13:00.000-07:00

最近在寫C++程式處理SVG檔案，由於SVG是XML格式，所以當然就需要找個好用的 XML parser。隨便google一下，就發現有個叫CMarkup 的library，稍微試用一下，感覺相當容易上手。 CMarkup是直接提供一份 markup.cpp 跟 markup.h 原始檔，只要放進專案一起編譯就可以了，而不用再另外連結library。

營養學分

2010-06-16T03:36:00.001-07:00

第一次聽到”營養學分”時，腦中所浮現的解讀，以為是指「這是門很有用的課，可以學到東西，所以才營養」。結果意義恰恰剛好相反，是指「隨便打混都可以pass拿到的學分」。所以要是有人說xx門課是營養學分，就是指去修這門課就是躺著賺學分。我不知道營養學分的典故由來，我直到現在還是認為，被稱作營養學分的課，到底是那裡會有營養…XD 我從來不用這四個字，實在是用不順。

摘記：Cohesion/Coupling 的層次

2010-05-19T19:37:00.001-07:00

不管是structure programming 還是 object-oriented 的設計中，都會提到模組(或類別)的兩個非常重要的 Quality Attribute: cohesion/copuling。內聚力 (cohesion)，由低而高的層次：偶然的內聚力 (coincidental cohesion) 邏輯的內聚力 (logical cohesion) 時間性的內聚力 (temporal cohesion) 程序的內聚力 (procedual cohesion) 聯絡的內聚力 (communication cohesion) 依序的內聚力 (sequential cohesion) 功能的內聚力 (functional

吉他譜 - 宮崎駿動畫作品木吉他演奏譜集

2010-04-22T05:10:00.001-07:00

最近閒逛網站書店，發現有本吉他譜超想要的，那就是「南澤大介-宮崎駿動畫作品木吉他演奏譜集」，這本目前在2010出了新版，主要是新加了2首歌，全部共有37首歌的吉他譜，全都是宮崎駿動畫裡的音樂。當初會想要學吉他，就是超想要彈奏魔女宅急便的風之丘這首歌，後來也發現到神隱少女裡也有好幾首音樂很好聽。可惜google來google去，都沒有找到完整的吉他譜，或是只能找到一些簡譜而已。所以說，這本書真是我夢想已久的一本好書XD 【収録曲(全37曲)】 ■風の谷のナウシカ ◎風の谷のナウシカ~オープニング ◎ナウシカ・レクイエム ◎鳥の人~エンディング ◎風の谷のナウシカ ■天空の城ラピュタ ◎スラッグ渓谷の朝 ◎シータの決意 ◎ 君をのせて ■となりのトトロ ◎さんぽ ◎おかあさん ◎風のとおり道

夠牛的程序員就是要TDD (Professionalism and Test-Driven Development)

2010-04-10T03:33:00.001-07:00

真正專業的軟體工程師，就是能夠及時交付整潔、擴充性佳、可維護、可運作的程式碼。然而大部份的人並不知道如何做到，或是不知道這是可以達到的境界。更多的情況是承諾了無法達成的期限(deadline)，最後就只能對程式碼的品質做出妥協，交付出不易維護、難以擴充、有太多bug的程式碼。使用TDD(Test-Driven Development, 測試驅動開發)，可以幫助程序員達到真正專業的境界。 TDD 基本三法則：在寫任何程式碼之前，必須要先寫出一個失敗的單元測試案例。(You may not write production code unless you’ve first written a failing unit test. ) 不用寫過多的測試案例，只要不能通過單元測試。(You may not write more of a unit test than

Q11121: Base –2 [Recursive solution]

2010-03-26T09:08:00.001-07:00

這一題其實是我在2007/04/17解的，不過當時沒有留下隻字片語，現在就已遺忘了當初的解題思路。Base –2 的方程式為： N = b0 + b1(-2) + b2(-2)2 + b3(-2)3 + ... 其中bi為從right-to-left的二進位數字，整條式子即是表達：1+(-2)+(-2)2+(-2)3+...由這方程式可以得知，當N是奇數時 b0 一定為1，否則為 0。所以當N為偶數時，我們可以知道得到一個0，並繼續求N/-2的解(也就是一個sub-problem)，除以2的原因是因為我們要求 b1(-2) + b2(-2)2 + b3(-2)3 + ... 往左位移的子解，並由於式子的位移會造成正負剛好相反，所以要再乘上一個負號。當N為奇數時，我們可以得到一個1，並接著求(N-1)/-2的解，(N-1)其實是可去掉已知造成奇數的1，並接著對剩下數目求解。

Q102: Ecological Bin Packing

2010-03-25T09:25:00.001-07:00

直接暴力法解決，全部只有考慮六種可能性：BCG, BGC, CBG, CGB, GBC, GCB，所以只要找出最佳的移動次數是那一種，就可以了。要注意的是題目有要求，遇到有多組最佳解時，必須依字母順序印出符合的第一組。 int select = BCG; // the inital selection long r = move(BCG); long am; am = move(BGC); if(r>am) { r = am; select = BGC; } am = move(CBG); if(r>am) { r = am; select = CBG; } am = move(CGB); if(r>am) { r = am; select = CGB; } am = move(GBC); if(r>am

Q11044: Searching for Nessy

2010-03-25T05:42:00.001-07:00

Q11044 就解答來看，似乎是一道”白爛題”，題目講的落落長，結果解答卻只是一條 (m/3)*(n/3) 。不過其背後的意義，還是想說在這裡拿出來探討一下，以做個備忘。首先是注意到題目有說「 the border cells do not need to be controlled」，也就是大湖的邊界是可以忽略不檢查，也就是可以不用被 sonar 覆蓋到。因此對於任意 M*N 的大湖來看，假設M 是3的倍數，則N 只會有三種情況： N = 3x：sonar 可以剛好涵蓋到N格 N = 3x+1：sonar 可以剛好涵蓋到N-1格，邊界剩下的那一格可以忽略。 N = 3x + 2：sonar 可以剛好涵蓋到N-2格，這裡有一點要注意，其實是指兩邊皆別留下1格，而不必是其中一邊留2格。這兩格照題目的描述，也是可以忽略。同理可以推論，M

Q10252: Common Permutation

2010-03-24T08:28:00.001-07:00

Q10252 乍看之下，會以為是一道動態規畫題，需要用到LCS (lonest common sequence)演算法。不過細想之下，此題其實可以用Greedy choice的方式來解，解法也就變的簡單了。此題的主要解法邏輯：先計算兩個字串的a~z字元的個數依照a到z字元的順序，找出比較少的字元個數，但不包含0個。如字元’x’在字串1用了5次、在字串2字了3次，那最小值就是3。依比較少的個數印出該字元，如前述’x’的例子就是需要輸出xxx。重複2、3步直到處理完z字元。輸出個換行字元，此case處理完畢。另外，此題目雖然沒有明說，但其實input data會輸入空白列，其對應的output也就會是一行空白列(空字串與某一字串求common sequence，其結果還是空字串)。為了讀空白列，建議是用 gets() 來讀取字串，

彭奕竣中醫師推薦的四本中醫基礎書籍

2010-03-22T09:25:00.001-07:00

03/21(日)去中央大學參加彭醫師的演講，這除了是彭醫師的第一次演講，也是我首次有幸見到彭醫師本人。在這場演講中，彭醫師推薦了四本書，作為學習中醫的基礎：四診心法瀕湖脈學湯頭歌訣醫方集解當然，彭醫師的醫鑰也是很好的啟蒙書，當天有去聽演講的人，可是都有送一本 XD

Q333: Recognizing Good ISBNs

2010-03-22T09:12:00.001-07:00

Q333 的演算法不難，但就是input/output比較有問題，我後來是參考 World of Seven 的提示，才終於AC。以下是333時要注意的幾點問題： output的ISBN要去掉input中的前、後空白字元，但不去掉字串內的空白。一個合法的ISBN中只有第10個字元才有可能是 ‘x’ 一個合法的ISBN中可以有任意個 ‘-' input中的一條ISBN可能會少於或多於10個數字 Sample input: 0abc-13dfasdfa-162959-X 0 -13-162959-X 0-89237-010-6 0-89237-010 -6 -------0-89237-010-6-------- 0-89237-010-6XXXX 0-89237-010-6-150 0-89237-

Q750: 8 Queens Chess Problem

2010-03-22T07:30:00.001-07:00

Q750 這題不難，資料結構裡的書都已經有八皇后的遞回式解法。八皇后總共也就不多不少92個解，因此我們可以針對Q750來個高效率解法。就是只要事先將92個解法求出來，並以表格的形式記錄在程式裡，在實際解體時，就能用讀到的input去查表，就能快速得到要輸出的解，也就可以輕鬆「秒殺」。要注意是題目要求輸出的solution要照字母順序，所以在建solution表時就要事先照順序建好，這樣在查表做輸出時才不會出錯。以下是我建在程式裡的解答表： char solutions[92][17] = { "1 5 8 6 3 7 2 4", "1 6 8 3 7 4 2 5", "1 7 4 6 8 2 5 3", "1 7 5 8 2 4 6 3", "2 4 6 8 3 1 7 5", "2 5 7 1 3 8 6 4", "2 5 7 4 1 8 6 3", "2

我的UVa OJ解題

2010-03-21T08:09:00.001-07:00

這兩天心血來潮，將以前解UVa Online Judge的程式，在Google Code上建立了個zwsoj的專案，將這143題程式碼解答全上傳了，算是做個備份。 zwsoj: http://code.google.com/p/zwsoj/ 我原本寫OJ的時候是在OVa的舊系統，後來OVa的網站系統改版了，除了要重新建立帳號，也需要重新submission題目(因為我的帳號進行migration不成功)。所以我也就趁著這次建立google code專案時，也就重新上傳我之前的解答，原本以為會全部accept，結果還是有幾題wrong answer，甚至還有compiler errror及presentation error的問題。以下是重新submission的統計結果。 AC (108) PE (6) WA (25) TL (3) RE (1

測試腳本的種類 (Types of Test Script)

2010-03-11T06:39:00.001-08:00

在軟體測試技術或工具，常會利用測試腳本(Test Script)的技術，來撰寫測試案例，寫好的測試腳本可以拿來執行，以代替人類進行測試，達到自動化測試的目地。常見的測試腳本的形式有五種：linear、structured、shared、data-driven、keyword-driven。這些形式各有不同的優缺點，也可以結合不同形式來形式更有威力的腳本，詳細的介紹可以參考 Software Test Automation一書中的第3章Scripting Techniques，本文在這只做粗略的介紹。線性腳本(linear script)：為最簡單、單純的測試腳本，通常沒有複雜的語法，腳本的內容就是一串可連續執行的指令。CR工具錄下來的通常就是linear script。結構化腳本(structured script)：此類腳本即是與結構化程式語言(