通電技能樹

此篇文章要探討的問題Best Time to Buy and Sell Stock,意指如何在股市波段中找出最大的利潤.題目原文如下: Say you have an array for which the  i th  element is the price of a given stock on day  i . If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit. Example 1: Input: [7, 1, 5, 3, 6, 4] Output: 5 max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price) Example 2: Input: [7, 6, 4, 3, 1] Output: 0 In this case, no transaction is done, i.e. max profit = 0. 在這題中假設只能買賣一次,你必須在這一次買賣中就獲得最大的利潤.對我們來說這是很簡單從肉眼即可判斷出解答為何(意即:投資者常在看的"K線圖"),那麼對電腦來說,這應該要如何解決? 首先要思考的是:我們自己是 如何判別怎樣算賺錢呢? 對投資者來說,股票賺錢的本質就只是低買高賣,所以重要的往往不是單一的價格本身,而是兩個價格之間的差為多少? 因此,以題目的範例來說,我們感興趣的不是陣列中[7,1,5,3,6,4]的每個值,而是前後兩兩之間的 差 : [ (1-7) , (5-1) , (3-5) , (6-3) , (4-6) ] = [  -6 , 4 , -2 , 3 , -2 ] 接者就可以再進一步判斷, 要從哪一個數開始作連續相加,並要停在哪一個數值上呢? 例如假設是要從-6開始加到4,-2,3的值,還是要從4開始連續加到-2,3的值? 處理序列的連續相加問題,我們

每年的九月底到十月初這段期間是大學生準備推甄研究所的繁忙時刻,去年的我在這個時間點也是忙得焦頭爛額. 這次想利用此篇文章來跟讀者分享版主我個人在準備碩班推甄的經驗,希望可以幫到同樣也是有意願來讀通訊相關科系的學弟妹們. 本篇文主要包括了在大學畢業前於系上舉辦的考研分享會的內容,並再多補充些當時時間有限,未能在分享會上提及的小技巧. 若覺得這篇文章對你們有幫助&有任何問題的話,請不吝在此篇文章下支持&留言,並分享給其他有需要的同學們. 正文開始就用這張心智圖來概括講解推甄需要準備些甚麼吧~~! 研究所推甄主要可分為三個階段: 1.初試繳交備審資料2.複試參加面試3.錄取找指導教授 我就先從第一點開始講起 1.備審資料 備審資料是個很需要花費心思的東西,這是張你是否能有機會進入研所殿堂的入門票.會有同學認為說"推甄不過就是在看成績好不好而已,不需要花時間準備"但我個人是保持著好的心態: 不管你的成績是好是壞,都應該要準備出完美的資料 .假如你的成績沒特別好,卻又不想考試只要靠推甄錄取研究所,更得在備審資料上花費心思. 在進一步解說如何做備審之前,有些資料是必須提早準備的,甚至於是應該在9月前就該做好, 我是在升大四的暑假在公司實習之餘的空暇時間完成這三大工作: *選好目標科系 ,並事先查好去年度的研究所簡章,心裡大致上曉得該準備甚麼資料 *預先準備以下資料: 大學時期拿過的獎狀 幹部/服務證明 英文證照 整理好重要的研究/計畫成果 參加活動的照片 事先查好這些資料,在做備審時會省力許多 *著手撰寫自傳草稿 自傳這種東西在備審資料中的地位其實是蠻尷尬的,審閱資料的教授不一定會對你的生平起興趣, 但同時這也是 整份資料中原創性最高,最難寫的部分 . 畢竟和讀書計畫不同,基本上你碩一碩二該做的事情其實每個人都寫得差不多,有些同學可能還會有學校學長姊經驗可以參考, 可是自傳每個人都應該是完全不同的,講白一點就是沒得抄襲. 所以我會建議這個部分,能早點想清楚如何寫是越好 假如你這三個步驟都有提早做好,那麼就可以來詳細講述備審資料的成分有哪些: *在校成績!!!!! 這可以算是蠻重要的考量之一,畢竟這個社會就如此寫實,成績越好則越有高機率能夠通過審查 以趴數

本篇文章要闡述的是筆者在LeetCode上碰到的一種題型:冪次(Power),大概有三個題目與其相關.題目的原文為: Given an integer, write a function to determine if it is a power of two/three/four. 給定一個整數,則你能否撰寫一個布林函數來判斷這是不是為2/3/4的冪次項呢? 根據這種類型的題目,於演算法的角度來看我們可以用多種不同的方法來解.以下在此一一分析: (一)暴力破解 對於不熟悉撰寫程式或是投機取巧的人常會用的方法,單純就是為了解題而迫不得已才使的笨方法. 暴力破解還可分成兩種: (1)把所有的2/3/4的冪次項列出來 由於變數型態Int的數值範圍在-2147483648 ~ 2147483647之間, 我們把因此在此範圍的 所~~有~~次方項 的值都列出來, 看給定的整數符不符合來判斷. 但這畢竟是個曠日廢時且效率極差的寫法 (2)只找出2/3/4的最大次方值 由於變數型態Int的數值範圍在-2147483648 ~ 2147483647之間 所以我們找出在此範圍所能容納的最大次方數為多少 (例如3的19次方為1162261467) 那麼我們只要看給定的整數能否被這數字整除即可,即寫成: bool isPowerOfThree(int n) {         return (n > 0 && 1162261467 % n = = 0);     } 這比第一種暴力解法還要省事的多,但終究是取巧的辦法 (二)迴圈解題 這算是大部分人會想嘗試下手的寫法,利用while迴圈或是函數本身遞迴解題. 通常我們在做數學題碰到這題的時候 很直覺地會用直向因數分解的辦法來找這個數是否因數皆為2/3/4, 因此在程式中最直接的方法就是不斷地對數值除以2/3/4, 看最後的餘數是否為1,若是1則傳回true,不是的話即傳回false. 並加上考慮是否為大於0的情況, 最後程式的寫法即為如下(舉3為例): if (n==0)      return false else {   while (n % 3 = = 0){     n=n/3;    }   if (n==1)

Leetcode於每周末都會舉辦線上的程式解題比賽,在比賽結束後便會釋出最新的題目供大家練習.這次要介紹的便是上週出現的新題目.題目原文如下: Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to  the original place . The move sequence is represented by a string. And each move is represent by a character. The valid robot moves are  R  (Right),  L (Left),  U  (Up) and  D  (down). The output should be true or false representing whether the robot makes a circle. Example 1: Input: "UD" Output: true Example 2: Input: "LL" Output: false 題目假設有一機器人在原點位置,則給定字串UDLR來讓它上下左右在二維平面中移動,回傳最後位置是否還停留在原點上. 一開始看到時我的想法是先假設好一個二維的空間, 若程式偵測到有'U'的話,則在Y軸方向加1, 有'R'的話則在X軸方向加1....諸如此類. 但是其實就程式的結果來看,我們並不需要知道機器人最後會落在座標平面上的哪個位置,重點是只要知道"在不在原點上"就好了. 因此程式設計的邏輯還可以再簡單 精簡成為一目標就是"走向左邊的步數"等於"走向右邊的步數",並且"走向上的步數"等於"走向下的步數" 意指在要看字串中"U的個數=D的個數"並且"L的個數=R的個數" 達成這個條件就知道

本篇的問題與處理資料樹狀結構有關,題目原文如下: Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not. You need to merge them into a new binary tree. The merge rule is that if two nodes overlap, then sum node values up as the new value of the merged node. Otherwise, the NOT null node will be used as the node of new tree. Example 1: Input: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7 Output: Merged tree: 3 / \ 4 5 / \ \ 5 4 7 Note:  The merging process must start from the root nodes of both trees. 除此之外,原始程式碼還有附上二元樹的定義: /**  * Definition for

購書連結: http://www.books.com.tw/products/0010733317 (此文章僅為個人學習用途並針對書籍做重點心得摘要,若要更多細節,實例與圖示請購買本書支持作者) 小時候看卡通"名偵探柯南"一定對這名言不陌生:"真相永遠只有一個" 真相的確只有一個,但是根據此真相而得出的[合理推測]卻有非常多個. 當我們聽到一個 合理的 推測時,常常就會將其當作是 正確的 事實,這算是大部分人日常會犯的思考問題.學術上的名詞又稱作 訴諸可能（Appeal to Possibility/Probability） .是非形式謬誤的一種. 就以名偵探柯南這類的推理文本來說,常會有推理的劇情不夠嚴謹,就只把一個合理的推論當作是真相的情節發生.而在案件當中,其實 還有其他很多合理的解釋,只找到其中一個合理解釋,並不等於找到正確的真相. 好的推理劇情會考慮各種的可能性,而不只專注於單一證據.如同柯南道爾借福爾摩斯之口在小說中提到: "......拿現場做證據是很靠不住的.它好像可以直接了當地證實某一種情況,但是如果你稍微改變一個觀點,那你就可能會發現,他同樣可以明確無誤地證實另一種迴然不同的情況." 當然這情況在電影小說中無傷大雅,當作是娛樂消遣看看也好,但是在實際生活中則不能太隨便看待. 例如前幾天在報章雜誌看見的新聞為例 藍智庫質疑臉書搞「綠色恐怖」籲公開審查機制 國民黨智庫開記者會指控臉書會將批評蔡政府的貼文與帳號停權下架,質疑臉書被台灣的政府控制言論自由 因為臉書會刪批評政府的貼文與帳號,所以覺得臉書偏袒民進黨,是綠色恐怖.這樣的推論字面上看是合理的, 但對於熟悉社群網路機制的人而言,就曉得這樣的解釋並不正確. 根據臉書的社群守則,如果用戶針對特定族群發表仇恨言論,或是涉嫌濫用帳號,反覆發送垃圾訊息,就會導致用戶帳號遭停權、貼文被刪除. 所以反過來看,也許是因為批評的貼文素質不佳,所以才會被臉書刪文. 這個謬誤另一種常見變形是 "把合理的謠言當正確的事情" . 若沒有針對這些謠言與誤傳做查證,我們自然而然地 思考容易會被謠言或是誤傳所影響尤其當這些傳言很合理時,其作用力就越大 在前幾年台灣有一波反韓的熱潮,