[请益] 如何将算法/资料结构融入程式能力

楼主: jack1218 (赤城我老婆)   2018-03-03 18:43:44
版上的大大你们好
我现在是大二资工学生
已经修过了资料结构和算法
学得还行
算是最高分通过
但是在自己写程式的时候
算法依然直观使用暴力法
资料结构阵列或容器无脑做
有时候觉得这里应该有更好的算法或是资料结构
但是要多次思考之后才能使用
没办法快速的用出来
请问如何将算法和资料结构融入写程式的能力呢
作者: gn01838335 (寂静的生存者)   2018-03-03 18:48:00
应该去想什么问题要用什么资料结构和算法吧
作者: jcaosola (纸袋)   2018-03-03 19:36:00
习惯比个线上算法竞赛就慢慢对什么问题该用什么算法有感觉了
作者: lNishan (紫小霓)   2018-03-03 19:52:00
推荐 Codeforces 题目比较有品质 而且都会有赛后解说
作者: yamakazi (大安吴彦祖)   2018-03-03 19:57:00
课金刷leetcode 不然就从codilty的免费教学做起
作者: lNishan (紫小霓)   2018-03-03 20:15:00
非面试不推 leetcode ,上面题目 spec 都没写清楚比如说如果数字范围不超过 10^6 排序就能考虑 countingsort ,但是 LeetCode 上都不会提供这些资讯
作者: pttworld (批踢踢世界)   2018-03-03 20:18:00
现在流行Codility,这个代考收费的。
作者: lNishan (紫小霓)   2018-03-03 20:19:00
真的在面试的时候也会建议 spec 问清楚再下去解
作者: oopFoo (3d)   2018-03-03 21:09:00
https://summerofcode.withgoogle.com/practice, practice. 还有mentor. 找个你喜欢的project还可赚钱。
作者: obamina48   2018-03-03 21:20:00
推 GSoC ! 里面蛮多很棒的 project,可惜学生时还不知道这种活动 QQ
作者: lNishan (紫小霓)   2018-03-03 21:48:00
GSoC 是暑期 project (美国的暑期 所以日期会冲到)3/13 开始是 Project Proposal 要自己上去看有哪些开源组织底下的 project 是你喜欢的,然后提出自己的计划计画如果被开源组织审核过了 5 月中才真的开始写 codementor 由开源组织提供,薪资 Google 赞助五月中会切到一点学期末的时间,所以那时候会有点忙这个 program 跟算法 资结比较无关,但是建议考虑看看可以
作者: ThxThx (洗洗睡)   2018-03-03 22:55:00
GSoC抢蛮凶的听说都是已经对那个专案有贡献(发过PR那种)才会上当然还是可以去试试看啦...
作者: jj0321 (JJ与你倒数唷)   2018-03-04 15:12:00
ACM程式解题阿 玩这个才知道什么叫真正DS/ALOG往这方面找资源来练, 练到毕业肯定有成长最有名的训练课程是USACO 可以注册学看看如果想中文教材,可以找中国的刘汝佳出的书http://zh.lucida.me/blog/on-learning-algorithms/这位高手也可参考,不是ACM出身,但透过专案的执行开发出有效率的程式,曾在GOOGLE工作,现在在FB台湾的VGOD的文章也参考看看~每种解题系统有它的程度,普遍ACM解题系统由浅到深leetcode对于面试练习蛮有用的,加强DS/ALOG基本观念如果有USACO或刘的书, 先选一个来K吧, 途中卡关了就可以找其他书籍、网络解法做参考, 练到熟能生巧再补充一个我之前的练法,先做uhunt等级分类的题目从简单(lev0-1)且每个单元都做过,慢慢升级(lev2~5)做uhunt团队也很厉害,其中一位曾是新加坡大学ACM国手,现在在GOOGLE总而言之,订定一个目标去实践它,成果自然会有
作者: lNishan (紫小霓)   2018-03-04 17:18:00
如果你认真想要参与程式竞赛 我这边整理的资源应该很够用github.com/lnishan/awesome-competitive-programming但比赛能力的水平会远远高于学校课程的范畴
作者: pttworld (批踢踢世界)   2018-03-04 17:38:00
我先当你在写系统,你要做的是想好再动手如果程式够大一定能产出SA文件,把文件转化成SD文件过程中自然就思考了最佳的做法,工作不会逼你立马有答案
作者: jk21234 (BL2400PT真不错)   2018-03-04 22:36:00
算法的课堂上的只是基本的 其他的后续就是各种分领域会学到
作者: lovdkkkk (dk)   2018-03-05 16:22:00
先直观的写完 然后一直想哪里可以更好去改进它 就酱 @@Codility 很多题目可以免费练吧? 去年拿了几十题满分 :D不对是前年初

Links booklink

Contact Us: admin [ a t ] ucptt.com