louie_lu's blog

Year: 2016

LaTex Big O notation 速記

這邊整理一下在 LaTex 裏面如果要使用到 Big-O notation 的話要怎麼使用。 $\mathcal{O}(1)$ [latex]$\mathcal{O}(1)$[/latex] $\mathcal{O}(\log{} n)$ [latex]$\mathcal{O}(\log{} n)$[/latex] $\mathcal{O}(n)$ [latex]$\mathcal{O}(n)$[/latex] $\mathcal{O}(n \log{} n)$ [latex]$\mathcal{O}(n\log{}n)$[/latex] $\mathcal{O}(n ^ 2)$ [latex]$\mathcal{O}(n^2)$[/latex] $\mathcal{O}(2 ^ n)$ [latex]$\mathcal{O}(2^n)$[/latex] $\mathcal{O}(n!)$ [latex]$\mathcal{O}(n!)$[/latex]

2016-10-17
Improving IPC by Kernel Design 閱讀摘要

Improving IPC by Kernel Design HackMD: https://hackmd.io/s/SklN6PRC Thesis Information Links: http://sci-hub.cc/10.1145/173668.168633 Author: Jochen Liedtke German National Research Center for Computer Science (GMD) citation: Jochen Liedtke. 1993. Improving IPC by kernel design. ACM SIGOPS Operating Systems Review SIGOPS Oper. Syst. Rev. 27, 5 (January 1993), 175–188. DOI:http://dx.doi.org/10.1145/173668.168633 Outline Abstract The IPC Dilemma Related Work L3 – The…

2016-10-15
黑白人生

Debug f9-kernel make config 的 ncurses 按鈕顏色問題

今天要講的是修改 f9-kernel menu config 下排按鈕顏色跑掉的問題。會發現這個問題是因為把 f9-kernel clone 下來想要編譯，在要做 config 的時候發現這個問題。可以從上圖左邊看到 Linux kernel 的 make menuconfig 下排的 button 是有對比顏色的 (<Select> tag active 是黃色的、<Exit> tag 是紅色的)，上圖右邊 f9-kernel make config 的部份則是灰色的而已。這個 bug 花了 3 小時解完，實在是因為我是新手才會遇到這樣的問題。下面會紀錄我這次的 debug 步驟，以及遇到這種情況可以怎麼解的步驟，寄望後人不要為了這種鳥問題而被困住 3 小時。 0. Linux kernel 好像也有這個東西… Linux kernel 也有相對應於 f9-kernel make config 的 make menuconfig，了解這件事情之後，我先strace make menuconfig看發生什麼事情，之後轉用ltrace make menuconfig觀察。不過沒有觀察到什麼有用的東西。 1. 找尋 make config實際發生的事情…

2016-10-01
台北市政府勞動局 @ bola.gov.taipei

[檢舉] 台北楊記大餛飩違反勞動基準法 – 市府回應

今年 8 月 31 還在台北實習的時候，晚餐吃的是台北楊記大餛飩，一碗 70 元還 80 元忘了，餛飩滿大顆的，不過沒有特別好吃 (就是沒有很討厭，可以接受)。我以為這就是一個平淡的，比較新潮體驗的晚餐；如果是這樣的話，說不定這餐就這樣躺在我的腦海中，再也回想不起來了。直到我要結帳的時候，發現了這張「員工守則」─ 員工守則 (客人永遠都是對的)，本店員工嚴禁與客人發生爭執，並請儘量滿足客人的要求。每月月休四天。每星期輪休一天，如要連休，需獲得同事配合，並得老闆娘同意，(但每個月最多只能連休二天，過年除外)。過年除夕，初一定為店休，不含於當月之四天公休之中。如遇有超大之颱風，且經老闆娘通知不需上班，則須從當月月休天公休中扣除。如果要請事假…… 第一點看了還覺得沒什麼，滿足就滿足吧，看到第二點有點不妙，每個月只有休四天，感覺違反勞基法了啊。再往下看，頭冒三條線，「如遇有超大之颱風，且經老闆娘通知不需上班，則須從當月月休天公休中扣除。」。看完當下只有一個感想：台灣最美的風景，是人。順手發了一篇 FB 碎嘴，下面有人說打去 1999 或是勞工局比較快。打了 1999 之後說先透過勞動局信箱或是電話會比較快，因為案子還是會轉過去給勞工局。於是回到家之後，發了信給市長信箱 (打自己臉啊，跟剛剛說的完全無關，案件主旨：檢舉「楊記大餛飩」違反勞動基準。這一過，就過了 26 天。今天收到市府記過來的信，說明了勞動檢查後的狀況，給這件事情一個交代。以下是市府信件處理的全部信件。主旨 (Subject) 檢舉「楊記大餛飩」違反勞動基準法內容 (Content) 地點：106台北市大安區忠孝東路四段205巷3號之1 店家名稱：楊記大餛飩店家之「店員守則」第二條指出，每月月休4天，每星期輪休一天，如要連休….以違反勞動基準法第30條第一項。受理日期 (Accepted Date) 105/8/31 23:27 附件 (Attachments) 14199401_1311822832169637_1596924965199185061_n.jpg 案件流程資訊(Process) 編號 (No.) 處理機關 (Reply Office) 處理情形 (Status) 預計完成日…

2016-09-26
2016q3 phonebook-1

開始做作業啦，中午弄一下 apriori，下午弄 phonebook。今天弄 phonebook 認識幾個東西： __builtin_clear_cache python dict implementation

2016-09-24
模擬選課

高應大模擬選課

要畢業了，該整理4年來對學校做了些什麼資訊破壞貢獻了這個東西是 registerAutumn、JohnSounder 先做，然後我才加入的，然後跟學校要了 api 來串接。最主要的功能就是可以模擬選課，然後跟校務系統接在一起，可以同步你的課表來排課程。或是用他來看課程大綱 (很方便，在課程上面點一下就會打開課程大綱)。或是拿來查詢課程。以下幫大家整理他可以幹嘛：模擬選課與校務系統串接課表查詢課程與課程大綱這個網頁唯一不能的事情就是：排完課之後自動幫你選課搜尋我自己是覺得很方便啦 (人懶，當然要把東西弄到自己方便用)，可以搜尋：課程名稱教師姓名教室名稱 (剛剛新增的) 禮拜幾校區比較可惜的是，這個系統要從後端自己重整學期，所以 search 的範圍只有一個學期，排課表的範圍也只有一個學期就是了。網址：http://course.kuas.cc

2016-09-21
Library Genesis

學術用搜尋引擎大全

整理一下學術用途的搜尋引擎，朋友剛傳個網址說上面可以找到很多 textbook，加上 sci-hub 應該就能找到很多資源了。 textbook：http://gen.lib.rus.ec/, https://b-ok.org/ paper：https://sci-hub.se/ paper：http://arxiv.org/ journal：http://www.jstor.org/ arXiv 可以參考 gslin 的文章，介紹了 Arxiv Sanity 跟 GitXiv，是建立在 arXiv 之上的好用工具。從 arXiv 上挖寶的網站

2016-09-17
Kurt Busiek of Astro City at the Stumptown Comics Festival. from wiki.

9/16 雜記

現實的風向已經改變，川普狂甩希拉蕊6.4個百分點 CUT MY LIFE INTO PIECES! TRUMP EXTENDS LEAD TO +6.4 | LA TIMES DAYBREAK POLL from The_Donald 長輩問話要反問：在中秋節烤肉時，問不熟的親朋好友是否加薪沒、找到工作沒、考上沒、交女友沒、何時結婚、何時生小孩，根本王八蛋好嗎？他們問這些都是出自關心，基於禮貌，我們也要關心地問長輩：「退休金可以領多少？」或「幫自己預備塔位了嗎？」及「姨丈跟小三分手了嗎？」 Interview with Elon Musk 「How to build the future」 Link: http://www.ycombinator.com/future/elon/ 約會時身體到底透露了哪些秘密？德國讀心大師解釋給你聽 Link: https://www.thenewslens.com/article/47360 [分享] CS MS 申請全都錄 (CMU SV MS in Software Eng.) Link: https://www.ptt.cc/bbs/studyabroad/M.1237643760.A.51E.html 是神人啊，TOEFL 30/30/26/30…… 裏面的對於 Ph.D 跟 M.S. 的選擇方式，怎麼選學校，還有對於書面資料的準備可以參考。

2016-09-16
@kraff

攝影的光線技巧運用

常常可以看到一些廣告或是模特兒所拍出來的照片非常的厲害，背後很大的原因是因為光線的運用產生出來的效果。「1px.vn Photography and Photoshop」在 facebook 上公佈了一個相簿叫作「STROBIST – loading…」，裏面放了網路上以及他們所拍攝的照片所使用的光線運用的方式，讓人看的瞠目結舌，原來一張照片的背後，使用了這麼多的光源來打光。

2016-09-16
CS:APP Chapter 7 Linking 筆記

為啥要學 linking? 了解 linker 可以幫助你建立更大的程式。了解 linker 可以幫助你避免危險的程式錯誤。了解 linker 可以幫助你了解程式如何實現 scoping 規則。了解 linker 可以幫助你了解其他的系統概念。了解 linker 可以讓你使用 shared libraries。 7.1 Compiler Drivers gcc 不是個編譯器，是一個 compiler driver，提供整個編譯系統 (compilation system) 會用的東西。當呼叫 gcc，他會調用 language preprocessor, compiler, assembler 與 linker。可以加上 -v 來看 gcc 實際上如何調用上面提到的東西。假設執行 gcc -o main main.c，gcc 基本上會調用下列工具： cpp – preprocessor – 產生 ASCII intermediate file,…

2016-09-15