前陣子看到一個有趣的資料結構叫 pairing heap,單純看複雜度來說比 fibonacci heap 高
不過 pairing heap 的操作很簡單,所以複雜度的 constant 不大
是個頗吸引我的資料結構,所以這陣子有想要自己實做,然後試著做成像 STL 那樣的架構
一研究下去發現,STL 果真是集工程師智慧之大成,一大堆看不懂的技巧在裡面Orz
這篇是記錄之前看不懂得其中一樣設計:type function
這幾天翻書翻到才搞懂這設計的意義為何
2014年1月20日
2014年1月7日
[C++] Functor (仿函式) - A Function-Like Object PART I - Start From qsort
Functor 簡單來說就是具有 function 功能的 object
因此 functor 讓我們可以像是呼叫 function 般的去使用一個 object
這個技巧賦予我們在寫程式時更方便與安全的方法
因此 functor 讓我們可以像是呼叫 function 般的去使用一個 object
這個技巧賦予我們在寫程式時更方便與安全的方法
2013年11月2日
[程式] 遞迴只應天上有,凡人應當用迴圈
這句話的原文是這樣:
To iterate is human, to recursive, divine!
recursive 確實可以讓一些演算法變得更加簡潔
但要如何理解一個遞迴的做法確實有點違背普通人的思考方法
(不知道這有沒有心理學相關的實驗可供證明?)
只是對於一個資訊人來說,這確實是個必備的技能
因此如何理解一個遞迴式,甚至教導別人理解確實是個難題
To iterate is human, to recursive, divine!
recursive 確實可以讓一些演算法變得更加簡潔
但要如何理解一個遞迴的做法確實有點違背普通人的思考方法
(不知道這有沒有心理學相關的實驗可供證明?)
只是對於一個資訊人來說,這確實是個必備的技能
因此如何理解一個遞迴式,甚至教導別人理解確實是個難題
2013年11月1日
[隨筆] 是否要念博士班? It is a good question!
雖然現在別去念博士班似乎是個共識,但依然會有有志之士(或是傻子)去念
不然教授們就沒有苦工可以分擔工作了
會去念的人其實依舊不算少,只是相比以往確實是少了很多
但不能否認的是:念博士班的機會成本很高
所以現在沒什麼人要念是很正常的
但就算如此,因為不知道自己要什麼,所以繼續往上念的人我相信也是有的
在這漫漫長途,不一定可以馬上看到結局的路途上
究竟是否要踏上旅途,我想這確實是個要好好思考的問題
會去念的人其實依舊不算少,只是相比以往確實是少了很多
但不能否認的是:念博士班的機會成本很高
所以現在沒什麼人要念是很正常的
但就算如此,因為不知道自己要什麼,所以繼續往上念的人我相信也是有的
在這漫漫長途,不一定可以馬上看到結局的路途上
究竟是否要踏上旅途,我想這確實是個要好好思考的問題
2013年9月16日
2013年9月12日
[隨筆] 旁觀者
從以前就有種感覺,我好像不易於被周遭環境的氛圍所感染
或者明確一點的來說:只有我感興趣时周遭環境才對我有影響
這造成的結果是,對於周遭的環境
大多時候我是抱持著旁觀者的角度的
換個說法,也就是所謂的 "看戲"
或者明確一點的來說:只有我感興趣时周遭環境才對我有影響
這造成的結果是,對於周遭的環境
大多時候我是抱持著旁觀者的角度的
換個說法,也就是所謂的 "看戲"
2013年7月3日
[隨筆] 多為對方想一點,可以少一點紛爭
這篇是 "抱怨,是現在人類的本能" 的後續
很久之前就說要寫這篇,結果現在才動手(汗)
這篇主要是要來說一下我對當時一些事情處理上的想法。有些事情的問題點並非正確或不正確,而是在於這樣的處理方式給當事人或者是旁人的觀感如何。當然你可以不管這些,依你認為正確的方式處理就好,遺憾的是,只要會牽扯到其他人,這就會是要考慮的問題。問題本身也許並不複雜,但是只要牽涉到人與人之間,所有問題都可以變的非常複雜。
很久之前就說要寫這篇,結果現在才動手(汗)
這篇主要是要來說一下我對當時一些事情處理上的想法。有些事情的問題點並非正確或不正確,而是在於這樣的處理方式給當事人或者是旁人的觀感如何。當然你可以不管這些,依你認為正確的方式處理就好,遺憾的是,只要會牽扯到其他人,這就會是要考慮的問題。問題本身也許並不複雜,但是只要牽涉到人與人之間,所有問題都可以變的非常複雜。
2013年6月23日
[C++] rvalue reference 初入門
rvalue reference 是 C++11 裡的一項新功能,這項新功能允許程式設計師可以 reference rvalue,借此避免不必要的複製,因此可提高程式的效能。藉由 rvalue reference 也可比先前更加容易的撰寫 move semantic,是個相當不錯的特色。然而要好好利用這東西其實有點難度,其中一個很大的問題是:哪些東西是 rvalue 阿?
2013年6月18日
[隨筆] 抱怨,是現在人類的本能
昨天晚上,一個 FB 的動態引起了小小的討論:究竟一門課程該如何設計才好? 以老師的立場是應該讓修完這門課的學生俱有這門課該有的基礎;以一個學生的角度來說是有學到這門課要他學到的東西 (當然如果還很好修那更好XD) 只是當兩者衝突時,就會聽到許許多多的抱怨了,抱怨本身是還好,問題在於這抱怨是否合理? 是否有認真的去解決問題? 還是只是純粹的心情抒發? 我想,如果只是心情抒發,還是沒道理的抱怨,那這種抱怨聽了只會讓人心煩。但有時候不是抱怨的沒道理,而是沒有抓到問題的癥結點。
訂閱:
意見 (Atom)