跳到主要內容

發表文章

目前顯示的是 8月, 2019的文章

[Concept] Edoc 的由來

"Edoc" 是我小時候研究學問時,創造的名詞。這個詞的意義,我將它定義為「懂得反向思考的學者」,或是「技術遊俠」。它的起源,是 "Code" 這個詞的反序,到後期,我將這個詞衍深為一種思考的態度。 這個名詞的精神,簡述如下: 尊敬知識 不論從事什麼職業,無論性別、年齡、貧富,皆需尊敬自己領域的知識,並有學習的熱誠。必須熟練自己領域的知識,發展方法,去解決任何問題。 重視實作 發明方法時,必須捲起袖子實作。在方法尚未實作出來時,一切推理皆需視為假說。 自學 自己具備收集資料、觀察現象以及主動學習的能力。不需要被動等待別人來教我們。 持續往前 遇到困境跟不完美,必須相信會有解決的方法。遇到困難無法解決,即使帶著挫折跟憂慮,也必須持續往前,做該做的事。 徽章 為自己設計一個簡單的 Logo 徽章,時刻提醒自己,自己是有價值的,不要辜負自己。 愛好自然 文明源自於良好的自然資源。新鮮的空氣,和乾淨的水源,都能讓思考清澈。 尊重想像力 異想天開的態度,應該被肯定。不論想法多麼不成熟,只要肯運用想像力,就有可能成功。 寫作 每天撰寫個人部落格,個人網站,或透過親筆寫作,累積自己的著作,分享成果。即使你或妳不識字,或沒有寫作的資源,也可以透過吟唱歌謠,編織藝術品,透過俯拾即是的一草一木,傳遞並記錄自己的想法。 每天都有成果 每天完成一件有價值的事,往目標邁進一點點,不可整天頹廢。不論你或妳完成的事情多麼微小,都需肯定自己。 充足睡眠 不熬夜是耕夢者基本的習慣,盡量維持充足睡眠。犧牲睡眠來工作,表面上贏在前面,但會輸在後面。 不怕承認錯誤 發現自己的錯誤,是一件可喜的事,不要害怕承認錯誤,不要怕接受不同的觀念。 不怕孤獨 不要害怕孤獨。不要害怕站在人群之外。不要害怕別人跟你或妳的興趣不同,要學習在孤獨中勤勉。而最終,只要肯往前,會找到很多一起努力的摯友。 聽電音 (what? 這個不一定要做到啦) 不論你或妳的年齡,學歷,職業,貧富,如果認同並實踐以上的理念,那麼你或妳,就是一名技術遊俠 (Edoc) 。

[程式競賽] UVa 572, Oil Deposits,Flood Fill 演算法

原題目簡述如下: 以 m x n 大小的 grid 代表一張地圖,現今要在此地圖內探勘,找出油田。某一區塊如果標示 "@" 代表有油,"*" 代表沒有油。 "@" 相鄰的區域的聯集,可視為一個油田。(所謂相鄰,除了上下左右,斜向的相鄰也算進去) 求任意地圖中,油田的個數。 例如輸入的測資為: *    *   *    *  @ *   @  @  *  @ *   @   *   *  @ @ @  @   * @ @ @   *   *  @ 則油田個數為 2。 想法 採用典型的倒水演算法(Flood Fill),走訪 "@" 出現的區域,從此往下倒水,倒過水的區域標上 id,因此透過 id 的編號,可以得知油田的個數。 實作 先實作倒水演算法的子函式: void floodfill(vector<vector<char> >& map,                vector<vector<int>  >& id_table,                int row, int col, int id) {    if(row < 0 || (row >= map.size()) )   return;    if(col < 0 || (col >= map[0].size())) return;    if(map[row][col] != '@' || id_table[row][col] > 0) return;    id_table[row][col] = id;    floodfill(map, id_table, row-1, col-1, id);    floodfill(map, id_table, row-1, col,   id);    floodfill(map, id_table, row-1, col+1, id);    floodfill(map, id_table, row,   col-1, id);    floodfill(map, id_table, row,   col+1,

[開箱] Google Pixel 3 XL

購買 Google Pixel 3 XL 手機,也是第一次嘗試使用 Google 出產的手機。 加購無線充電和保護套配件,價格約落在三萬元左右。 手機的背面有指紋辨識感應: 手機後預設是英文語系,可以先設定成中文介面。設定成中文語言後,中文輸入法一開始仍無法使用,因此先安裝系統更新: 更新後重開機,就可以使用中文輸入法了: 效能測試方面,以下是 Pixel 3 XL 的安兔兔數據 (搭載Qu Snapdragon 845@2.8 GHz CPU,GPU 為 Qualcomm Adreno(TM) 630,RAM 為 4 GB): 跟之前買的三星 Note 9 比較,Note 9 安兔兔數據如下: (此為台灣上市版本的 Note 9,使用超過半年,CPU 為 4x Samsung Exynos M3@2.70 GHz,搭配 4x ARM Cortex-A55 @17.9 GHz,GPU 為 ARM Mali-G72,RAM 6GB ):