[問題] 演算法使用語言

看板Programming作者 (WASP)時間11年前 (2013/10/01 22:50), 編輯推噓3(3025)
留言28則, 8人參與, 最新討論串1/1
各位前輩好,第一次發文如果有任何錯誤麻煩請糾正我 最近開始學演算法,請問大家覺得用什麼語言練習比較好呢? 或哪種語言比較實用? 我是大三學生,學過 python, C, Java 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 130.15.15.231

10/01 23:26, , 1F
不拘
10/01 23:26, 1F

10/01 23:26, , 2F
三種都寫 (゚∀゚)
10/01 23:26, 2F

10/01 23:28, , 3F
如果要考慮直接用資料畫圖, c不算好用
10/01 23:28, 3F

10/01 23:28, , 4F
不過也不是不可以啦 (挖鼻孔
10/01 23:28, 4F

10/01 23:32, , 5F
python可能相對不容易估算時間複雜度?
10/01 23:32, 5F

10/01 23:32, , 6F
像 C++ 很赤裸裸, 查得到某個元件的某實作
10/01 23:32, 6F

10/01 23:32, , 7F
的某操作時間複雜度是多少XD
10/01 23:32, 7F

10/01 23:38, , 8F
vm做虛功的問題比寫錯演算問題來的小
10/01 23:38, 8F

10/01 23:39, , 9F
我不是指VM, 而是 python 提供的資料結構
10/01 23:39, 9F

10/01 23:40, , 10F
的操作時間複雜度較難查文件
10/01 23:40, 10F

10/01 23:41, , 11F
例如 cppreference 有寫 vector 的
10/01 23:41, 11F

10/01 23:41, , 12F
push_back 是 amortized constant
10/01 23:41, 12F

10/01 23:53, , 13F
python對一般演算法課程大概太先進了
10/01 23:53, 13F

10/02 00:02, , 14F
(不過C++那也只是其中一種計算模型)
10/02 00:02, 14F

10/02 00:10, , 15F
所以是 C 或 java 嗎? 那如果要 implement
10/02 00:10, 15F

10/02 00:10, , 16F
Dijkstra's algorithm 用哪種比較好?
10/02 00:10, 16F

10/02 00:19, , 17F
每種語言用的寫法會不一樣
10/02 00:19, 17F

10/02 00:19, , 18F
如果是Java我大概會先寫個vertex的物件
10/02 00:19, 18F

10/02 00:20, , 19F
C的話我大概會用陣列硬幹
10/02 00:20, 19F

10/02 00:21, , 20F
我了解,只是好奇哪種會比較好上手。有時
10/02 00:21, 20F

10/02 00:21, , 21F
間當然全部都寫寫看
10/02 00:21, 21F

10/02 00:33, , 22F
用你最上手的那個
10/02 00:33, 22F

10/02 00:41, , 23F
寫演算法基本上碰不太到資料結構的問題
10/02 00:41, 23F

10/02 03:00, , 24F
謝謝大家回覆啊 :) !
10/02 03:00, 24F

10/09 03:23, , 25F
沒差,演算法都虛擬碼 o_O
10/09 03:23, 25F

10/09 03:24, , 26F
寫圖形演算法少說也會用到 stack/queue/...
10/09 03:24, 26F

10/09 03:24, , 27F
priority queue/...
10/09 03:24, 27F

10/09 03:26, , 28F
資料結構自己重寫就不用查complexity XD
10/09 03:26, 28F
文章代碼(AID): #1IIk4u1f (Programming)
文章代碼(AID): #1IIk4u1f (Programming)