Re: [討論] 大家都說資工很好，那萬一不適應呢?

看板SENIORHIGH作者 (我很有事)時間5年前 (2018/08/02 01:28), 編輯推噓11(11推 0噓 7→)
留言18則, 14人參與, 5年前最新討論串7/12 (看更多)
其實資工系的領域很廣，但程式能力是基本的， 不只是資工，其他二類組很多課程都要求要寫程式， 未來這種情形只會更多。 其實，寫程式最重要的就是邏輯跟思考能力， 如果本身喜歡高中數學，喜歡思考，喜歡解題， 應該也會對寫程式有興趣才對。 以資工系的基本科目演算法來說， 就很像在解一個數學題目，只是要用程式碼來表示計算過程， 並且要用最有效率的方法來解題。 以下隨便舉例一個問題。 Q:給定兩個整數陣列A與B，印出存在於A陣列但不存在於B陣列的元素， 也就是找出(A集合)交集(非B集合)的所有元素。 A:這題最直接的解法，複雜度是O(n*n)， 然而有個更快的解法，複雜度是O(n*logn)。 如果覺得上面這個問題有趣，或許就蠻適合讀資工系， 當然，不是高中數學好，程式就一定很厲害， 因為，程式的語法，程式的觀念，還是要花時間學的。 如果不喜歡高中數學，覺得一直思考很傷腦， 那這種人最好就不要讀資工系，不然會很痛苦。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.166.217.66 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1533144494.A.944.html
→
08/02 01:47, 5年前 , 1F
先排序再比大小?
08/02 01:47, 1F
推
08/02 01:58, 5年前 , 2F
可以O(n) 吧
08/02 01:58, 2F
推
08/02 02:49, 5年前 , 3F
其他領域寫code只是將公式和製程步驟翻譯給電腦計
08/02 02:49, 3F
→
08/02 02:49, 5年前 , 4F
算或機台自動化
08/02 02:49, 4F
推
08/02 03:03, 5年前 , 5F
C大 求O(n) 做法，我只想到O(nlogn)的
08/02 03:03, 5F
→
08/02 03:21, 5年前 , 6F
我這邊解法的確是先排序 O(nlogn)
08/02 03:21, 6F
推
08/02 03:31, 5年前 , 7F
可以O(n)吧 只是Space Complexity也就跟著O(n)
08/02 03:31, 7F
→
08/02 06:04, 5年前 , 8F
剛好是整數陣列才能 O(n)
08/02 06:04, 8F
推
08/02 07:47, 5年前 , 9F
Hash table
08/02 07:47, 9F
→
08/02 07:47, 5年前 , 10F
就可以O(n)
08/02 07:47, 10F
推
08/02 07:53, 5年前 , 11F
資工蠻多面向的 蠻多不喜歡數學的也喜歡讀資工系啊
08/02 07:53, 11F
推
08/02 08:24, 5年前 , 12F
我的想法也是hash table 也不是一定要整數陣列
08/02 08:24, 12F
推
08/02 08:39, 5年前 , 13F
推 Hash Table
08/02 08:39, 13F
推
08/02 09:03, 5年前 , 14F
Hash Table不好嗎ww
08/02 09:03, 14F
推
08/02 09:26, 5年前 , 15F
Hashhhhhhhhhhh
08/02 09:26, 15F
→
08/02 17:14, 5年前 , 16F
沒想到hash >_<
08/02 17:14, 16F
推
08/03 17:19, 5年前 , 17F
又不一定要搞演算法 走系統也行啊
08/03 17:19, 17F
→
08/07 12:28, 5年前 , 18F
笑了 真工作都在看大便 那哪來n
08/07 12:28, 18F
‣ 更多 ice80712 的文章
文章代碼(AID): #1ROUskb4 (SENIORHIGH)
討論串 (同標題文章)
完整討論串 (本文為第 7 之 12 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共12篇)
‣ 更多 ice80712 的文章
文章代碼(AID): #1ROUskb4 (SENIORHIGH)