文号t49826
8910
34
收藏(7)
想深入学习算法 求各位指教
绝对领域2012/08/20软件综合 IP:重庆
本人今年初三毕业，初中三年一直自学C
未来三年主要想专攻信息学竞赛，毕竟全国一等就保送了
已经看了一些算法和基础的数据结构，严的数据结构有必要全部看吗，
NOIP考得最多的也就是动态规划之类的，这种抽象的东西，怎么才能提高
能不能推荐一本比较好的书，因为中考惨败的原因高一就必须要下狠心苦学了，计算机只能抽时间，可能没办法看很多书
各位有没有一个比较好的前进路线，我要扎实地努力
请不要说以竞赛保送为目的完全是笨蛋啊目光真短浅这种话。。。。
初一的时候就瞄准了保送。。。自从中考，可能信息学这个东西是我唯一的期望了
要是这个都没戏了的话[s:273]
来自：计算机科学 / 软件综合
34
全部 只看作者
已屏蔽 原因：{{ notice.reason }}已屏蔽
屏蔽解除屏蔽编辑详情
{{notice.noticeContent}}
~~空空如也
acmilan
11年10个月前 IP:未同步
442171
1楼
首先要学习C或Pascal语言，NOIP这样的国内考试推荐谭浩强，而且对于细节问题要有深入理解，必须进行各种上机试验！！！
然后是算法，算法书必须有图解和源码！！！缺一样都不行！！！会导致学习效率大大下降！！！
还有数据结构，同样必须有图解和源码！！！

上机试验的最重要的要点不是敲代码，而是代码屏蔽测试、代码修改测试和中间值操作。
所谓代码屏蔽测试就是使用/* */等注释符号将某一行或几行代码屏蔽，测试代码行为的变化
代码修改测试就是将原来的代码仅做一处小改动，测试代码行为的变化
中间值操作就是讲printf("%d\\n",x);这样的输出语句或者scanf("%d",&x);插入代码中间，以显示代码的行为或改变代码的行为。

如果下定决心要保送，肯定不能“抽时间”，必须“心狠手辣”。学校的必修课要学好，但是要以计算机为主，毕竟不参加高考。
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
442242
2楼
回 1楼(acmilan) 的帖子
多谢~
有没有什么比较好的算法书推荐，因为现在的信息学书都是辅助讲解算法的
我看很多人都是突击背代码的，把那些要考的算法背到不加思考就能写出来，刷题刷很多道[s:275]
我不是很明白代码屏蔽的作用，因为以前没有接触过，请问这样有什么效果呢
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
442345
3楼
心无杂念时背下来慢慢消化，其实也是可以的，但是如果你心有杂念的话，效果会很差的，大脑也会迅速饱和。
消化的任务不要推到明天，今天就完成。

《数学3·必修》，仅限新课标地区，大纲地区完全可以忽略。
《C语言程序设计》（谭浩强）——要学会算法和数据结构，要先学程序设计语言
《C语言学习路线图•C语言必须知道的300个问题》——细节问题很重要
《C语言函数参考手册》 ——函数是C语言的基础，没有函数什么事也干不了
《C语言学习路线图·C语言常用算法分析》——有代码，必不可少
《算法艺术与信息学竞赛》——这个是无代码少图解的，要在一定基础上去看，不然流于形式。
《数据结构》——大学教材
《程序语言的奥妙：算法解读》——辅助书籍，图解很详细，彩色图解，但是有很多错误，要仔细查找哦！

*不推荐《算法导论》，那是计算机系的人学的，过厚，不是竞赛书。
+1
科创币
雾雨魔理沙
2012-08-22
真乃书库也，以后我求书就找阁下了^^
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
442479
4楼
回 3楼(acmilan) 的帖子
目前看数据结构，因为数学只预习了高一的课程所以有些地方看起来不容易马上就反应过来
准备用啃地慢慢来看
我另一本书上有讲数据结构不过要略一些，只讲了基本的东西，而且有些代码貌似是在严的数据结构上抄的。。。
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
442482
5楼
回 4楼(pl_014) 的帖子
我暑假接触了一点汇编
准备今后好好学一下，了解一下底层也有助于我写出更高效的程序，像内存对齐这样的东西C的书上很多都没有提到吧。。。
不过精通汇编也不是什么容易的事[s:275]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
442483
6楼
回 5楼(acmilan) 的帖子
现在要高级一点了，不用TC了[s:275]
推荐的编译器叫什么DEV C++，感觉不是很好用，至少在调试方面很不舒服
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
.........
11年10个月前 IP:未同步
442493
7楼
回 3楼(acmilan) 的帖子
先看数学好点吧,有强大的数学基础之后什么都好说.
所以,先看微积分.这是基础啊.
然后可以考虑看点离散的.比如图论啊.
然后继续看离散的吧,毕竟计算机和离散世界的关系很大啊.
然后就看组合数学或者数理逻辑吧.
如果还有兴趣的话就看看拓扑吧.
如果对加密解密啥的有兴趣的话还是看看数论吧.

个人觉得俄系书偏理论,而美系书偏应用,没事会讲讲和计算机的关系,习题也有编程练习.
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
442495
8楼
回 9楼(.........) 的帖子
这么多数学，NOIP能用到的又有几分[s:275]
看完这些去参加数学竞赛绰绰有余
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
442497
9楼
回 8楼(绝对领域) 的帖子
还好啦，我那个时候用的是TurboC2.0
以前的C语言书籍依然可以看，只不过int和指针是32位了而已
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
pl_014
11年10个月前 IP:未同步
442499
10楼
回 7楼(绝对领域) 的帖子
我记得那三本里至少有一本提到了结构体的内存对齐，《C专家编程》当中关于malloc的那一部分提到了malloc所分配的内存空间一定是2的整数次方字节。懂点汇编也不错，但汇编不需要精通，因为即使是搞单片机开发的，那种只用汇编写程序的人也不多，更不用说是PC机了，不过底层的应用可能还是会用到汇编的，一般是将C语言和汇编结合起来，将汇编嵌入到C语言中。
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
pl_014
11年10个月前 IP:未同步
442502
11楼
回 9楼(.........) 的帖子
呃，没有概率论和线性代数吗？
这样的话，或许数学实验也该学学了。
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
.........
11年10个月前 IP:未同步
442520
12楼
回 13楼(pl_014) 的帖子
呃,线性代数忘了写上去了.
对于学计算机的,写点程序来验证点数学问题应该不难吧.
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
.........
11年10个月前 IP:未同步
442521
13楼
回 10楼(acmilan) 的帖子
估计够一辈子用了,如果不搞上什么高端科技的话.
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
pl_014
11年10个月前 IP:未同步
442523
14楼
回 14楼(.........) 的帖子
学过计算物理，基本的方法和数学实验一样。主要是写过一些模拟带空气阻尼的球形落体、RLC电路、卫星运动、α粒子散射实验、核裂变等简单的程序。验证一些数学问题应该也不难。
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
442573
15楼
回 14楼(.........) 的帖子
当然不难了[s:274]特别是有matlab或scilab的时候
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
雾雨魔理沙
11年10个月前 IP:未同步
442812
16楼
如果真想走这条路的话。。。

首先，审视一下自己初中三年的收获吧，学了三年的C，
回想一下自己现在达到了一个什么水平。

再谈谈“应赛”。
初赛有部分题是一些概念性的东西，该背得背，该懂得懂，光会写C代码，笔试都可能过不了。
初赛知识范围宽泛，有高校教材类似计算机导论的东西，至少过一遍，计算机组成、操作系统、编译原理甚至计算机史等等…

过了第一关，才开始进入拼实力的地方。
数据结构，连带着C语言基础的东西比如指针操作、堆空间使用，数据结构包括线性表，树，图，散列表等等，
之后算法方面，不论你脑子有多聪明，应试就是应试，常见算法在心中至少得背下来一些，比如那几种常见的排序。。

走这条路，不成功则成仁，我本身不推荐这么极端，中考失利至少上了高中吧，等于一切都归零，想追不是来不及。

如果信息技术是你自身的热情所在的话，那么就付出别人成倍的努力吧！
+1
科创币
acmilan
2012-08-23
我记得笔试和机试是一起的吧，这些年可能改了
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
442879
17楼
回 16楼(雾雨魔理沙) 的帖子
[s:274] 个人经验：突击的话，背不会有好效果的
实际上，突击应该做《5·3》[s:178]
与之对应的就是《XXX专题辅导》。。。
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
442989
18楼
回 7楼(.........) 的帖子
虽然我本人也比较喜欢数学
不过把这些学完我估计都到大学了 [s:275]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
442990
19楼
回 16楼(雾雨魔理沙) 的帖子
嗯，你的话让我很受鼓励啊！
当时本来信心满满要考本校实验吧的，到头来只落得个交钱找关系读平行班的下场
人家说我生辰不好，夏天考试必遭[s:275]
我命由我不由天，虽然这次考试很邪门，我还是相信我高中能上好大学的[s:269]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
443184
20楼
回 19楼(绝对领域) 的帖子
不要信生辰之类的，只要你的方向明确，奋斗可以化解一切障碍。[s:182]
有句话是这么说的：『只要你知道去哪儿，全世界都会为你让路。』[s:242]
我也是个平行班学生，但是我不会告诉你我们班依然有不少同学可以考到实验班水平，甚至比实验班更好。[s:260]
还有个甚至上了清华。当然，不是我。[s:222]
之后算法方面，不论你脑子有多聪明，应试就是应试，常见算法在心中至少得背下来一些，比如那几种常见的排序。。

我们老师的名言【应试也是一种素质】[s:239]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
443317
21楼
回 20楼(acmilan) 的帖子
你的话让我燃了[s:219]
去他什么运气，我从现在重新努力就是了
趁别人高一学语法的时候我就开始刷题，绝对比他们多刷好多[s:274]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
4king
11年10个月前 IP:未同步
443381
22楼
编程穷三代，算法毁一生
+2
科创币
acmilan
2012-08-23
码农+1，程序猿+1
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
443505
23楼
别这么说，其实如果在应试成功后学好英语，站在时代的制高点上，不会多累的。
就比如使用php制一个商品管理软件，需要自己写界面和程序，自己调试，而用ruby on rails做一个，几行命令+少许修改搞定[s:274]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
bxbian951122
11年10个月前 IP:未同步
443520
24楼
lazarus后排路过。。学了几年现在处于半废状态。。不过算法在应用开发上用的还是不少。
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
443523
25楼
回 24楼(bxbian951122) 的帖子
没学过delphi，只是听说许多贩卖的资源管理软件都是delphi做的 [s:228]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
443531
26楼
回 22楼(4king) 的帖子
上了船你还能下么 [s:216]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
443533
27楼
回 24楼(bxbian951122) 的帖子
不过很多人都用不到吧 [s:220]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
443534
28楼
回 23楼(acmilan) 的帖子
后台程序员是不是比前台程序员工资高呢
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
443574
29楼
回 28楼(绝对领域) 的帖子
现在考虑这事儿还早了点儿，时刻记得摩尔定律[s:275]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
443583
30楼
绝对用得到，比如许多高级语言，对于数组和哈希表有排序函数sort()，但是如果你想自定义一个链表之类的数据结构哇，或者对性能有着较高要求呢，就必须写一个快速排序啦[s:274]
还有就是解决数学问题不能总指望机器上能有一个Matlab哇[s:310]
字符串处理呀，太复杂的就要求用算法啦[s:307]
更高级的，虚拟机、模拟器、1D2D3D4D游戏，都是计算密集型，都需要算法呀。。。[s:313]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
acmilan
11年10个月前 IP:未同步
443607
31楼
刚搜了一下，这两本选看
《骗分导论》
《贪心导论》
页数不多，打印出来慢慢领悟
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
443629
32楼
回 30楼(acmilan) 的帖子
那倒也是啊，果然学算法还是有用的
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论
绝对领域作者
11年10个月前 IP:未同步
443632
33楼
回 31楼(acmilan) 的帖子
多谢啊，所谓的选看[s:274]
引用
评论
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
折叠评论

想参与大家的讨论？现在就 登录 或者 注册。

所属专业
软件综合
上级专业
计算机科学
同级专业
计算机电子学
文件下载
加载中...
{{errorInfo}}
{{downloadWarning}}
你在 {{downloadTime}} 下载过当前文件。
文件名称：{{resource.defaultFile.name}}
下载次数：{{resource.hits}}
上传用户：{{uploader.username}}
所需积分：{{costScores}}，{{holdScores}}下载当前附件免费{{description}}
下载地址：{{l.name}}
积分不足，去充值
文件已丢失
当前账号的附件下载数量限制如下：
时段 个数
{{f.startingTime}}点 - {{f.endTime}}点 {{f.fileCount}}
视频暂不能访问，请登录试试
登录注册
仅供内部学术交流或培训使用，请先保存到本地。本内容不代表科创观点，未经原作者同意，请勿转载。
预览
音频暂不能访问，请登录试试
登录注册
支持的图片格式：jpg, jpeg, png
插入公式
评论控制
加载中...
文号：{{pid}}
投诉或举报
加载中...
{{tip}}
请选择违规类型：
{{reason.type}}

空空如也

提交成功！
加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}