UT Martin Competitive Programming Guidebook

User Tools

Site Tools

Trace:
python3

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
python3 [2018/08/15 10:06]
jguerin Removed old IO link. Will delete later. 		python3 [2019/05/07 14:52] (current)
jguerin
Line 10: Line 10:
 The reverse is also true. Python3 may be the //wrong// choice for other problems. While Python3 boosts programmer efficiency, it inherently lacks runtime efficiency. Python3 cannot compete with well written [[cpp|C/C++]]/Java code. Certain contest problems may not be solved within prescribed time bounds using Python3. The reverse is also true. Python3 may be the //wrong// choice for other problems. While Python3 boosts programmer efficiency, it inherently lacks runtime efficiency. Python3 cannot compete with well written [[cpp|C/C++]]/Java code. Certain contest problems may not be solved within prescribed time bounds using Python3.
  
-Fortunately, while a wrong choice of Python3 can be a (potentially major) setback in an actual competition, Python3 code follows many common pseudocode conventions and can be quickly converted to [[cpp|C++]] or Java code. Such converted code is likely to perform significantly even before it is deliberately fine tuned.+Fortunately, while a wrong choice of Python3 can be a (potentially major) setback in an actual competition, Python3 code follows many common pseudocode conventions and can be quickly converted to [[cpp|C++]] or Java code. Such converted code is likely to perform significantly before it is optimized.
  
 Python3 is a natural choice for many of the problems that are selected for the first half of a programming contest. Python3 is a natural choice for many of the problems that are selected for the first half of a programming contest.
Line 39: Line 39:
  
 ===== Functional Programming ===== ===== Functional Programming =====
 +==== Recursion ====
 +  * [[python3:recursion_depth|Recursion Limits]]
 +
 ==== Higher Order Functions ==== ==== Higher Order Functions ====
   * [[python3:functional_intro|Introduction]]   * [[python3:functional_intro|Introduction]]
 +  * [[python3:list_comprehensions|List Comprehensions]]
   * [[python3:map_reduce_filter|Map, Reduce, and Filter]]   * [[python3:map_reduce_filter|Map, Reduce, and Filter]]
   * [[python3:lambdas|Lambda Expressions]]   * [[python3:lambdas|Lambda Expressions]]
 +
 +==== Memoization ====
 +  * [[python3:lru_cache|Automatic Memoization: LRU Cache]]
  
 ===== Generators ===== ===== Generators =====
-  * Itertools +  * [[python3:itertools|Itertools]] 
-  * Yield & Custom Generators+  * [[python3:generators|Generators]]
  
 ===== Mathematical Types and Operations ===== ===== Mathematical Types and Operations =====
python3.1534345571.txt.gz · Last modified: 2018/08/15 10:06 by jguerin

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 4.0 International
CC Attribution-Noncommercial-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki