OJ常用技巧-综述

来源:互联网 发布:毛姆读书随笔 知乎 编辑:程序博客网 时间:2024/06/05 20:12

OJ常用技巧-综述

OJ(Online Judgement),刷题是每个程序员日常都应该进行训练的小项目。它可以训练程序员解决问题的能力,加强对常用算法和数据结构的掌握程度,增进对编程语言的这种特性与常用库函数的使用。做到信手拈来,快速写出简洁、高效、逻辑清晰、无Bug的代码功能片段。因此,我打算结合自己日常刷题的经验总结一下三大主流语言C++、Python、Java OJ的常用技巧,本系列文章重点不在算法和数据结构,而在编程语言本身。算法和数据结构的重要性相信不用我说,各位程序员心里都有数,只是这方面内容已有很多,因此我换个思路,不再赘述。


C++ OJ常用技巧综述

C++ 刷题要熟练掌握STL库中提供的各种实用算法,实用容器,,,,,,,,,实用C++ 技巧,C++11新特性,以及lambda表达式。不光是它们的用法,还要关注底层实现的细节跟效率,虽然很多都可以自己实现,但是毕竟还是不要自己重复造轮子,多多利用已有的东西,往往能达到事半功倍的效果。

很多人相比Python而言认为C++ 代码写起来很是繁琐,一是确实C++ 语法较为复杂不够灵活所致,Python代码虽然简洁但是执行起来效率还是相比C++ 打了很多折扣;二是还是没有做到熟练灵活地掌握已有的工具库,语法特性,以及C++11 的新特性。

算法和数据结构的知识是所有刷题者都应掌握的基础知识,这里我们重点谈的是已有的工具,语言特性等。

参考列表:
* 《C++ Primer》
* 《Effective C++》、《Effective STL》
* 《STL 源码剖析》
* 《Designing Components with C++ STL》
* http://en.cppreference.com/w/


Java OJ常用技巧综述

STL的强大和完善,历来是其他语言争相模仿的范例。伴随着诸多企业级Web项目、诸多开源三方库、Maven仓库、大数据技术(Hadoop、Spark生态)、高可移植性、虚拟机HotSpot等技术的崛起,Java语言占据着重要的应用地位。

Java本身自己的标准库提供的工具用来OJ并不比C++的STL好用多少,但是随着Java 8中引入的Lambda表达式 和 Streaming API,让Java可以衍生出很多简洁、高效的编程,语言特性所带来的编程上的优势开始显现出来。

随着虚拟机技术的不断进步,HotSpot、JIT等技术大大地提高了Java代码的执行效率。

参考列表:
* 《Data Structures and Algorithm Analysis in Java》 - 3rd Edition
* 《Functional Thinking》
* 《Java Closures and Lambda》
* 《Algorithms》 - Sedgewick 4th Edition
* http://docs.oracle.com/javase/8/docs/api/


Python OJ常用技巧综述

Python语言的简洁众所周知,同时它也具备了很多现代编程语言的新特性如:闭包、Lambda表达式、Functional Programming等。numpy, scipy, sklearn, pandas, matplotlib, ipython, Jupyter Notebook 等等库,让Python在科学计算领域和R语言一样受到越来越多数据科学家的青睐,以至于可以用 R 和 Python 将数据科学家分为两类。 R更多的是数学和统计出身的数据科学家,Python更多的是计算机科学出身的数据科学家。当今很火热的深度学习框架 TensorFlow 也采用Python,据说Google的很多工程师日常快速开发原型也采用Python。由此可见Python的流行程度。

参考列表:

  • https://docs.python.org/2/
  • https://docs.python.org/3/
  • 《Data Structures and Algorithms in Python》
  • 《Python Algorithms》
  • 《Functional Python Programming》
0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 一直流鼻涕怎么回事该怎么办 感冒一直流鼻涕该怎么办 婴儿一个月鼻塞怎么办 1岁婴儿感冒怎么办 轻微鼻塞感冒了怎么办 50天宝宝鼻塞怎么办 50天婴儿鼻塞怎么办 50天新生儿鼻塞怎么办 40天婴儿鼻塞怎么办 孩子感冒鼻子塞怎么办 月子里感冒了怎么办 宝宝感冒鼻塞严重怎么办 婴幼儿鼻塞有痰怎么办 感冒了浑身没劲怎么办 四个月宝宝鼻塞怎么办 四个月小孩鼻塞怎么办 小儿流清水鼻涕怎么办 小孩总是流鼻子怎么办 四个月小孩咳嗽怎么办 儿童流清水鼻涕怎么办 四个月婴儿发烧怎么办 宝宝体温36度怎么办 儿童感冒后鼻塞怎么办 儿童没感冒鼻塞怎么办 宝宝鼻塞怎么办3岁 儿童刚开始感冒鼻塞怎么办 婴儿感冒打喷嚏流鼻涕怎么办 宝宝感冒鼻涕多怎么办 一个多月的宝宝鼻塞怎么办 五个月宝宝鼻塞怎么办 4个月大婴儿鼻塞怎么办 四个月婴儿鼻塞怎么办 鼻炎晚上睡觉鼻塞怎么办 感冒了一直流鼻涕怎么办 感冒了鼻塞严重怎么办 两边鼻子都塞怎么办 感冒睡觉鼻子堵怎么办 孩子鼻炎流清水怎么办 小儿鼻涕流不停怎么办 老是单侧流鼻涕怎么办 有鼻炎光流鼻涕怎么办