精華區beta Tech_Job 關於我們 聯絡資訊
用C刷題沒問題 linked list相關問題原本題目就有給struct ,主要是pointer跟STL無關可以直接寫 DP,BFS,DFS的問題也用不到STL,用C寫完全沒問題 tree的問題是linked list的延伸所以沒問題 字串問題也不大,知道處理\n就好 唯一比較麻煩的是map C++有STL 但C也有glibc Linux header也有struct rb_tree可用 不用重造輪子 只要知道怎麼include header,怎麼包庫進來就好 不知道怎麼用查一下API文件就好 結論就是用C寫leetcode完全沒問題 ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.202.247 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1672640584.A.CCA.html ※ 編輯: yamakazi (61.230.202.247 臺灣), 01/02/2023 14:23:42 ※ 編輯: yamakazi (61.230.202.247 臺灣), 01/02/2023 14:27:20
ejnfu : 放著C++ STL不用,要用C寫我也是醉了... 01/02 15:06
loadingN : 對啦 有glibc 但如果後面遇到直接開個gdoc給你寫 01/02 15:06
loadingN : 還是要自己刻... 01/02 15:07
yamakazi : 以經典題two sum為例,用hash map建table根本不用重 01/02 15:27
yamakazi : 新造輪子,他就是個table只是比較佔空間 01/02 15:27
yamakazi : 連刻都不用刻 01/02 15:28
yamakazi : 叫hash也不太對,因為根本用不到hash值,該叫lookup 01/02 15:31
yamakazi : table,用key當index,作為array中第幾個元素值, 01/02 15:31
yamakazi : 查找時間一樣是O(1) 01/02 15:31
dildoe : 那是讓你測驗用的吧。像FW好像還是用c比較多,C++ 01/02 16:27
dildoe : 光版本要統一就很累人XD 01/02 16:27
labbat : glibc也是linux os才有,跨平台windows和os/2怎麼辦 01/02 17:58
j0958322080 : fw 不用 c++ 是因為 tool chain 少又貴吧 01/02 18:21
j0958322080 : 然後我也用 C 刷題,很容易贏過其他人,爽 01/02 18:22
yamakazi : 沒有glibc 用陣列就好了 01/02 18:24
jfcherng : map 的話,leetcode 有 uthash 可以用 01/02 18:57
peter98 : 老實說 完全不知道你在堅持甚麼 glibc根本不是能 01/02 20:42
peter98 : 用的 這問題比C++版本問題還大 priority queue勒 01/02 20:43
peter98 : 考LRU cache那題時你等著哭死 另外 真的用c去寫 01/02 20:45
peter98 : 出來 也沒有人會appreciate... 01/02 20:45
peter98 : p.s. PQ跟LRU cache是兩個例子 兩者之間無關 01/02 20:46