作者jack1218 (赤城我老婆)
看板Soft_Job
标题[请益] 如何将演算法/资料结构融入程式能力
时间Sat Mar 3 18:43:44 2018
版上的大大你们好
我现在是大二资工学生
已经修过了资料结构和演算法
学得还行
算是最高分通过
但是在自己写程式的时候
演算法依然直观使用暴力法
资料结构阵列或容器无脑做
有时候觉得这里应该有更好的演算法或是资料结构
但是要多次思考之後才能使用
没办法快速的用出来
请问如何将演算法和资料结构融入写程式的能力呢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.140.47.161
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1520073827.A.A8F.html
1F：推 gn01838335: 应该去想什麽问题要用什麽资料结构和演算法吧03/03 18:48
2F：→ jcaosola: 习惯比个线上演算法竞赛就慢慢对什麽问题该用什麽算法03/03 19:36
3F：→ jcaosola: 有感觉了03/03 19:36
4F：推 lNishan: 推荐 Codeforces 题目比较有品质 而且都会有赛後解说03/03 19:52
5F：推 yamakazi: 课金刷leetcode 不然就从codilty的免费教学做起03/03 19:57
6F：→ lNishan: 非面试不推 leetcode ，上面题目 spec 都没写清楚03/03 20:15
7F：→ lNishan: 比如说如果数字范围不超过 10^6 排序就能考虑 counting03/03 20:18
8F：→ lNishan: sort ，但是 LeetCode 上都不会提供这些资讯03/03 20:18
9F：→ pttworld: 现在流行Codility，这个代考收费的。03/03 20:18
10F：→ lNishan: 真的在面试的时候也会建议 spec 问清楚再下去解03/03 20:19
12F：→ oopFoo: practice, practice. 还有mentor. 找个你喜欢的project03/03 21:10
13F：→ oopFoo: 还可赚钱。03/03 21:10
3/13才能开始吗
14F：推 obamina48: 推 GSoC ! 里面蛮多很棒的 project，可惜学生时还不知03/03 21:20
15F：→ obamina48: 道这种活动 QQ03/03 21:20
※ 编辑: jack1218 (223.140.47.161), 03/03/2018 21:30:20
16F：→ lNishan: GSoC 是暑期 project (美国的暑期 所以日期会冲到)03/03 21:48
17F：→ lNishan: 3/13 开始是 Project Proposal 要自己上去看有哪些开源03/03 21:51
18F：→ lNishan: 组织底下的 project 是你喜欢的，然後提出自己的计划03/03 21:51
19F：→ lNishan: 计画如果被开源组织审核过了 5 月中才真的开始写 code03/03 21:52
20F：→ lNishan: mentor 由开源组织提供，薪资 Google 赞助03/03 21:53
21F：→ lNishan: 五月中会切到一点学期末的时间，所以那时候会有点忙03/03 21:53
22F：→ lNishan: 这个 program 跟演算法 资结比较无关，但是建议考虑看看03/03 21:54
codeforce我用过 不过不想写leetcode
这个专案我研究看看
台湾学生也能申请吧
※ 编辑: jack1218 (223.140.47.161), 03/03/2018 22:04:05
23F：→ lNishan: 可以 03/03 22:32
24F：→ ThxThx: GSoC抢蛮凶的 03/03 22:55
25F：→ ThxThx: 听说都是已经对那个专案有贡献(发过PR那种)才会上 03/03 22:55
26F：→ ThxThx: 当然还是可以去试试看啦... 03/03 22:55
27F：推 jj0321: ACM程式解题阿 玩这个才知道什麽叫真正DS/ALOG03/04 15:12
28F：→ jj0321: 往这方面找资源来练, 练到毕业肯定有成长 03/04 15:13
29F：→ jj0321: 最有名的训练课程是USACO 可以注册学看看 03/04 15:15
这我有帐号
30F：→ jj0321: 如果想中文教材,可以找中国的刘汝佳出的书03/04 15:15
我有他的书
但是我听说leetcode没什麽用？
32F：→ jj0321: 这位高手也可参考,不是ACM出身,但透过专案的执行 03/04 15:18
33F：→ jj0321: 开发出有效率的程式,曾在GOOGLE工作,现在在FB 03/04 15:19
34F：→ jj0321: 台湾的VGOD的文章也参考看看~ 03/04 15:19
※ 编辑: jack1218 (223.140.47.161), 03/04/2018 15:51:54
※ 编辑: jack1218 (223.140.47.161), 03/04/2018 15:52:20
35F：推 jj0321: 每种解题系统有它的程度,普遍ACM解题系统由浅到深03/04 16:16
36F：→ jj0321: leetcode对於面试练习蛮有用的,加强DS/ALOG基本观念03/04 16:18
37F：→ jj0321: 如果有USACO或刘的书, 先选一个来K吧, 途中卡关了就可以03/04 16:20
38F：→ jj0321: 找其他书籍、网路解法做参考, 练到熟能生巧03/04 16:20
39F：→ jj0321: 再补充一个我之前的练法,先做uhunt等级分类的题目03/04 16:26
40F：→ jj0321: 从简单(lev0-1)且每个单元都做过,慢慢升级(lev2~5)做 03/04 16:27
41F：→ jj0321: uhunt团队也很厉害,其中一位曾是新加坡大学ACM国手, 03/04 16:28
42F：→ jj0321: 现在在GOOGLE 03/04 16:28
43F：→ jj0321: 总而言之,订定一个目标去实践它,成果自然会有 03/04 16:29
我考虑看看
我手边有这本
https://i.imgur.com/iWEYHDI.jpg
之前尝试挑战过整本写完
但是题目实在太多了 做一点点而已
请问您有什麽建议的读法吗
※ 编辑: jack1218 (223.140.47.161), 03/04/2018 16:58:48
44F：→ lNishan: 如果你认真想要参与程式竞赛 我这边整理的资源应该很够用 03/04 17:18
45F：→ lNishan: github.com/lnishan/awesome-competitive-programming 03/04 17:19
46F：→ lNishan: 但比赛能力的水平会远远高於学校课程的范畴 03/04 17:20
感谢 我参考看看
不过我不是程式比赛的料：(
有看过强者 和我差太多了XD
我主要是想内化ds/algorithm到程式能力当中
※ 编辑: jack1218 (223.140.47.161), 03/04/2018 17:26:11
47F：→ pttworld: 我先当你在写系统，你要做的是想好再动手 03/04 17:38
48F：→ pttworld: 如果程式够大一定能产出SA文件，把文件转化成SD文件 03/04 17:41
49F：→ pttworld: 过程中自然就思考了最佳的做法，工作不会逼你立马有答案 03/04 17:43
50F：推 jk21234: 演算法的课堂上的只是基本的 其他的後续就是各种分领域会 03/04 22:36
51F：→ jk21234: 学到 03/04 22:36
52F：推 lovdkkkk: 先直观的写完 然後一直想哪里可以更好去改进它 就酱 @@ 03/05 16:22
53F：→ lovdkkkk: Codility 很多题目可以免费练吧? 去年拿了几十题满分 :D 03/05 16:24
54F：→ lovdkkkk: 不对是前年初 03/05 16:38