Java教程

这是一个测试文件

本文主要是介绍这是一个测试文件,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

摘录

本文档总结了整本书中好的建议,有批注,也有做题技巧,这些东西很实用,站在巨佬们的肩膀上,尽早的掌握这些窍门有利于持久性学习。

第一章 程序设计入门

关于经验
  • 在学习编程时,“明知故犯”是有益的,起码你知道了错误时的现象,当真的不小心犯错时,可以通过现象猜测到可能出错的原因。(P4)
  • 算法竞赛的题目应当是相当严密的,各种情况下的输出都有严格规定,如果在比赛中发现题目有漏洞,应向相关人员询问,不要认为自己的看法就是绝对正确。如果是网络竞赛,可以向组织者发信或者在论坛提问,拨打热线。(P5)
  • 多数竞赛采用黑盒测试,即只考察程序解决问题的能力,而不关心采用了什么方法,我们的目标是解决问题,而不是比谁写的算法看上去更高级。要学会保持简单而不是去展示编程技巧 Keep it simple and stupid 。(P9重要)
  • 重视实验,哪怕不清楚背后的道理,至少要清楚现象。(P16小结)
  • 学会模仿,把实验的焦点集中在最有趣的部分,如果直观的解决方案行的通,就不要去着急深究背后的原理,也不必过多的思考“为什么要这样”,这种策略不一定要执行很久,当自己拥有了一定的理解和学习能力后,再去学的透彻,不必操之过急。(p16小结)
关于技巧
  • 在各大比赛中,选手程序的执行和判定是自动完成的,没有人工干预,这意味着你要遵循一定的游戏规则,比如在用户输入之前打印提示信息(例如"Please input n:"),这种操作会给判题系统带来误会,也就是会被当做输出数据的一部分,导致丢分。

    和上边类似要注意的还有:

    • 不要让程序按任意键退出(例如调用system("pause"),或者添加一个多余的 getchar() ),这是多余的做法。

    • 在一般情况下,程序不能直接读取键盘或者控制屏幕,所以不要盲目使用 getch() getche() gotoxy() clrscr() 这些函数。

    • 程序的输出格式是很重要的,几乎所有的算法题对输出格式都有一定要求,看清格式要求再输出。

    • 在算法竞赛中,每行输出均应以回车符结束,包括最后一行,除非特别说明,每行的行首不应该有空格,但行末通常可以有多余空格。另外输出的每两个数或者字符串之间应以单个空格隔开。(P5)

    • 总结:其实我们只做三件事情:读入数据,计算结果,打印输出。不要打印提示信息,不要在输出后暂停程序,不要想着去用代码去实现画图或者访问网络这些与算法无关的任务。(P6)

  • 尽量用 const 关键字声明常数。有的同学喜欢用 math.h 中的常量 M_PI ,但这个常数其实不属于ANSI C标准。(P6)

  • 输出结果如果遇到 1.#INF / inf,就检查是否发生了运算结果溢出除零,而遇到 1.#IND / nan,就检查是否发生非法的运算。(P14数据类型实验)

第二章 循环结构程序设计

关于经验
  • 尽量缩短变量的额定义范围,例如在for循环的初始化部分定义变量 for(int i = 0 ; i<n ;i++){...}(19

  • 为了使程序更容易理解,便于梳理思路,推荐使用“伪代码”来描述和思考算法。(P20

  • 不要忘记测试,一个看上去正确的程序也存在隐藏的错误,比如数据溢出问题,这种坑并不少见。(P23

  • 变量在未赋值之前的值是不确定的,也就是说不一定等于0。(P28

  • 如果系统给的数据不合规范,程序鲁棒性的强弱就体现了出来,好的选手会考虑系统的失误或者漏洞,在比赛中尽可能的求稳求快。(P33

关于技巧
  • 程序经过大量计算后,浮点数可能会出现误差,在进行浮点数比较时要考虑到这种情况,以书中的floor()函数为例,为了减小误差的影响,一般改成四舍五入,即floor(x+0.5) (P21

  • long long 的输入格式符,在不同平台是不一样的,例如在 MinGW gcc 中是 %I64d , 而在 VC2008 中就是 %lld , 这个问题最直接的办法是用C++的输入输出来解决,如果一定要用C的语法,书中提供了这样的操作:

    int c = 0;
    scanf("%d",&c);
    long long n = c;
    

    (P24)

  • 要计算只包含加,减,乘法 的整数表达式除以正整数n的余数,可以在每步计算后对n取余,结果不变。(P26)

  • 在程序结束之前,调用clock()函数可以得到整个程序运行的时间:

    printf("%f",(double)clock()/CLOCKS_PER_SEC);//除以CLOCKS_PER_SEC得到秒数
    

    但这种做法有一个问题是会把等待用户输入数据的时间也算上,所以又出现了一个被称为“管道”的小技巧:
    直接在win下执行命令 echo 20 | abc 来运行程序,20是用户要输入的某个值,abc 是程序名字。

    linux 平台下则是 echo 20 | ./abc (P27)

这篇关于这是一个测试文件的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!