寫在馬爾地夫之後…
2015年8月7日 星期五
2015年8月6日 星期四
2015年8月2日 星期日
2015年7月31日 星期五
2015年7月28日 星期二
2015年7月25日 星期六
2015年7月24日 星期五
2015年7月20日 星期一
2015年7月17日 星期五
2015年7月11日 星期六
2015年7月7日 星期二
2015年7月6日 星期一
2015年7月3日 星期五
2015年7月2日 星期四
[2015] 轉機之新加坡之旅 day 1 (1) 印度廟
這是一個借用公司員工旅遊補助機票的故事…
公司員工旅遊，決定要去馬爾地夫的卡尼島，搭程新航，於是我們就決定提前周末前往新加坡，這樣子我們只需要多請一天假，即可以在新加坡多玩三天半…
其實也不知道新加坡可以玩什麼…想說三天半應該夠吧？
公司員工旅遊，決定要去馬爾地夫的卡尼島，搭程新航，於是我們就決定提前周末前往新加坡，這樣子我們只需要多請一天假，即可以在新加坡多玩三天半…
其實也不知道新加坡可以玩什麼…想說三天半應該夠吧？
2015年3月4日 星期三
從IE的興盛到退出，來看壟斷的缺點，以及回憶一下以往前端工程師的恐怖工作
IE 11之後，Project Spartan推出，正式宣告了IE即將退出瀏覽器的世界。
雖然它八成會像Flash一樣，還需要數年甚至超過十年的時間才會正式的退出。
但這已經代表著IE這個前端工程師的大惡夢終於有個終結點。
在這裡：我想談談，光是IE他害死了多少人，以及IE6尾大不掉造成的後果
雖然它八成會像Flash一樣，還需要數年甚至超過十年的時間才會正式的退出。
但這已經代表著IE這個前端工程師的大惡夢終於有個終結點。
在這裡：我想談談，光是IE他害死了多少人，以及IE6尾大不掉造成的後果
2015年2月21日 星期六
kth-biggest algorithm
如何在不排序的情況下，找出第k大的值(kth-largest algorithm)
這是前幾天在看八卦板的時候看到有人提到，其中提到了這題目是有O(n)的解法。一時好奇就查了一下，結果發現了以往的認知都是錯的… 所以寫來記錄
先寫一下結論：
1:是有o(n)的解法，但是演算法過於複雜，且常數k 很大，因此除非n很大，而且真的有絕對的必要，還是少使用。
2: 一般用半quicksort, selectsort的方法解此題，雖然複雜度是O(nlogn)，但其實計算過後，worst case是O(n^2)，但average case是O(n)
(後面會寫數學公式)
這是前幾天在看八卦板的時候看到有人提到，其中提到了這題目是有O(n)的解法。一時好奇就查了一下，結果發現了以往的認知都是錯的… 所以寫來記錄
先寫一下結論：
1:是有o(n)的解法，但是演算法過於複雜，且常數k 很大，因此除非n很大，而且真的有絕對的必要，還是少使用。
2: 一般用半quicksort, selectsort的方法解此題，雖然複雜度是O(nlogn)，但其實計算過後，worst case是O(n^2)，但average case是O(n)
(後面會寫數學公式)
2015年2月1日 星期日
2015年1月26日 星期一
2015年1月15日 星期四
訂閱：
文章 (Atom)