※ 引述《alfadick (悟道修行者)》之铭言： : ※ 引述《changyuheng (张昱珩)》之铭言： : 另外我想请问一下 非资工本科系学生 没学过资料结构/演算法 : 在处理 1. 一般写程式的情况之下 会需要用到资结/演算法吗 : 一般就是指譬如写游戏, 或者php写购物车之类的XD : 不是写driver/写compiler那麽硬的东西 : 2. 在解 ACM 等题目时 资结/演算法会用到吗? : (我好像该列出资结/演算法其中的内容一项项来讨论比较客观@@ : 另外我没解 ACM/zero judge 但把PE(projecteuler)干了五十题 : 感觉好像没有用到什麽资结的tree, graph之类的东西?(也可能我没学过 故看不出来) : 想请问只做PE那个练写程式的功力够不够? 会不会太狭窄? 如果程式复杂度够低、要处理的资料量够少的话，可以无视资料结构 +演算法+best practice, 通通用暴力法就好 问题是，要如何判断「复杂度」是高还是低？那大概要懂些演算法方 面的知识；要如何判断「资料量」是大还是小？那大概要懂些资料结 构方面的知识，看看怎麽样操作(manipulate)这些资料是在空间与时 间上最符合需求的 还有许多「眉角」，如 http://en.wikipedia.org/wiki/Fast_inverse_square_root (在这件事被大家传颂前)，这是课本上不会教的 ============================================================ 我现在来出一题 *看起来* 很简单的 http://en.wikipedia.org/wiki/Word_square 资料量 *看起来* 不多， 8326 笔而已 http://www.litscape.com/words/length/8_letters/8_letter_words.html 上吧，把所有的 8-letter "word square" 找出来 :D ============================================================ 前两周 soft_job 也多少在讨论「framework vs. 基础知识」的话题 ，其实，在科技业待久了应该都能体会到，「过分偏食最後会营养失 调，对环境变化的适应力会变弱」 想活久一点的话，就别偏食 :D --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 68.4.112.174 ※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Programming/M.1411303888.A.5C3.html