Questions tagged [python]
Python is an interpreted, general-purpose high-level programming language whose design philosophy emphasizes code readability. Use the python tag for all Python related questions. If you believe your question may be even more specific, you can include a version specific tag such as python-3.x.
1,207
questions
29
votes
4
answers
7k
views
Sieve of Eratosthenes - Python
I've been doing a lot of Project Euler lately and just wanted to make sure my implementation was as good as it could be. Does anyone have any suggestions to speed this up?
...
- 447
83
votes
4
answers
22k
views
Function to print command-line usage for a program [closed]
The following function works well to print out a help message for the program I have written. It prints a multi-line string message that describes the command line usage with some examples:
...
- 991
18
votes
1
answer
6k
views
Plot timings for a range of inputs
When writing Code Review answers, it becomes often necessary to measure how long the modified code takes vs how long the OP's code takes. I needed a nice way to visualize this as a function of the ...
- 40.8k
58
votes
9
answers
13k
views
Project Euler problem 1 in Python - Multiples of 3 and 5
I'd like suggestions for optimizing this brute force solution to problem 1. The algorithm currently checks every integer between 3 and 1000. I'd like to cut as many unnecessary calls to ...
- 689
26
votes
1
answer
50k
views
Snake game using PyGame
I wrote a simple Python snake game which is about 250 lines of code. Can someone give me some advice on how I can refactor/make it better?
game.py
...
- 711
11
votes
1
answer
4k
views
Z-Algorithm for pattern matching in strings
I was trying to refactor the following Python code (keeping the same time-complexity) which is an implementation of Z-Algorithm for pattern matching in strings.
...
- 221
15
votes
4
answers
334
views
From Q to compiler in less than 30 seconds
(See the newer version here: CodeReview question markdown downloader)
As an adjunct to From new Q to compiler in 30 seconds, I've created a Python script to automatically download the markdown from ...
- 65k
14
votes
1
answer
9k
views
Solving 15 puzzle
I'm trying to solve 15 puzzle using A* algorithm, but something really bad goes on in my get_solution() function that ruins performance. I guess there is a too much ...
- 268
7
votes
3
answers
3k
views
Efficiency of Project Euler problem 35
The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime.
There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, ...
- 245
15
votes
2
answers
7k
views
Evaluating arithmetic expressions
I have written some simple code for evaluating expressions. However, I am not sure how well I am following conventions (this is my first time trying to).
Specs for problem:
All binary operators (+, -...
- 741
13
votes
3
answers
2k
views
AniPop - The anime downloader
Note: The topics of performance and Selenium/BS4 have not yet been addressed,
so this question can still receive a better answer!
Chat Room: https://chat.stackexchange.com/rooms/100275/anipop-...
- 3,065
11
votes
3
answers
12k
views
Bubble sort algorithm in Python
I'm starting to implement basic sorting algorithms. Criticisms on the implementation is welcome.
...
- 505
10
votes
1
answer
14k
views
8
votes
2
answers
1k
views
Selection Sort Algorithm (Python)
Selection Sort
The selection sort algorithm sorts a list by finding the minimum
element from the right unsorted part of the list and putting it at the
left sorted part of the list. The ...
- 3,477
8
votes
3
answers
91k
views
Python Tic Tac Toe Game
I made this as a personal challenge. It seems to work fine as I can't find any bugs and am happy with how it runs, but I am interested in what I should do to make the code more professional.
I think ...
- 81
8
votes
1
answer
1k
views
Timing analysis of many test cases in Python
I am learning about timing analysis in Python. I used time module before it was pointed out that timeit module would be better ...
- 2,259
7
votes
1
answer
1k
views
Log probe requests of WiFi devices
I developed a program that collects probe requests from WiFi devices. It already works but I think that a programmer can improve it.
...
- 303
7
votes
2
answers
4k
views
Project Euler - Problem 54: testing poker hands
This was a very fun and thought provoking problem, and I'm quite proud of the way I was able to pull it off. I broke it down into 2 parts, testing and comparing.
Testing each group of cards for ...
- 173
7
votes
2
answers
6k
views
Character Picture Grid exercise - automatetheboringstuff
Regarding the Character picture exercise located at the end the following page:
https://automatetheboringstuff.com/chapter4/
Say you have a list of lists where each value in the inner lists is a
...
- 115
5
votes
1
answer
189
views
Arabic language lesson program
The program I have been working on has been developed almost exclusively as "train-of-thought" style code. Things happen linearly (for the most part) thru the code. The goal of the program is to house ...
- 179
5
votes
1
answer
3k
views
Pretty print dice faces from multiple rolls of multi-sided dices
In this question related to rolling multiple dices, the OP pretty prints for a single case where number of dices is less than or equal to 6. This led to me finding this code golf on "Draw dice result ...
- 11.5k
5
votes
1
answer
656
views
Instagram scraper Posts (Videos and Photos)
I wrote this code which has the ability to download images and videos from a specific Instagram profile.
Using multiprocessing and threading I managed to speed up the extraction of data.
My goal is ...
- 417
5
votes
2
answers
3k
views
Generating frequency tables based on CSV dataset
I am working on a project which crunches plain text files (.lst).
The name of the file names (fileName) are important because I'...
- 495
4
votes
0
answers
2k
views
Breadth-first search: traditional and bidirectional in Python - follow-up
I have refactored the version of the previous (and initial) iteration according to the answer by alexwlchan. As a reminder, this snippet compares breadth-first search against its bidirectional variant....
- 27k
4
votes
3
answers
452
views
Find the largest odd number (follow-up code)
Ask user to input 10 integers and then print the largest odd number that was entered. If no odd number was entered, print a message to that effect.
This is a follow-up code on feedback from Find the ...
- 183
4
votes
2
answers
4k
views
4
votes
1
answer
156
views
Abstract graphing-and-timing functions
I like to use timeit to measure performance of small, and sometimes big, functions. However it can be uncertain as to what the 'actual' time to execute the function ...
- 42.4k
3
votes
1
answer
3k
views
Scraping Instagram with selenium, extract URLs, download posts
I made a very simple Instagram Bot that can download images and videos of the user, like Gallery with photos or videos. It saves the data in the folder.
How it works:
Creating directory for saving ...
- 417
3
votes
4
answers
3k
views
Sieve of Eratosthenes: making it quicker
I was thinking about doing problem 23 of Project Euler. It includes the difficulty where you have to factorize primes. I had already done that in problems I solved earlier, but it was only necessary ...
Ief2
2
votes
2
answers
299
views
Digitizing paper label system with Python
I'm currently halfway through a Python project, but would like a review before I spend too much more time on this to avoid going too far down a rabbit hole.
I had previously wanted to use HTML, CSS, ...
- 225
2
votes
1
answer
1k
views
Fast Prime Sieve (Python Implementation)
A modified version of the prime sieve. I actually doubt it could be implemented any faster, but I might be wrong:
...
- 1,806
1
vote
3
answers
732
views
Custom exception handling function or logging library?
I want to document every exception handled in my code and some states of the code when it works properly.
What I've done is two functions, one that creates an 'error report' (function: ...
1
vote
1
answer
2k
views
Opening a file and printing its contents line by line
Everything that I've read online says that the best way to open a file in python is:
...
- 183
221
votes
4
answers
24k
views
Calculate SHA1 hash from binary and verify with a provided hash
I applied for a job and they asked me to write code with the following requirements:
Get a "toolbar offer" description from
http..update.utorrent.com/installoffer.php?offer=conduit. Parse the
...
- 2,199
57
votes
3
answers
69k
views
Dynamic programming knapsack solution
I wrote a solution to the Knapsack problem in Python, using a bottom-up dynamic programming algorithm. It correctly computes the optimal value, given a list of items with values and weights, and a ...
- 852
39
votes
4
answers
5k
views
Beheading of knights, who survives?
We have a round table of n knights, where n is some positive
integer. These have failed to satisfy the expectations of the mad ...
- 5,705
27
votes
2
answers
4k
views
Sudoku using 'exact cover' solver
1. Introduction
This is a solution to Weekend Challenge #3: a Sudoku solver in Python. It works by translating a Sudoku puzzle into an exact cover problem, and then solving the exact cover problem ...
- 49.6k
24
votes
1
answer
11k
views
Strategy design pattern with various duck type classes
I've recently picked up the Head First Design Patterns book in an effort to become a more efficient and better Python programmer. Unfortunately, the code examples in this book are in Java.
I'm not ...
- 485
21
votes
2
answers
4k
views
Python - Tkinter - periodic table of chemical elements
Inspired by a question on StackOverflow I decided to code a GUI that is simple, efficent and can be used in other projects as well. I wanted to share this code since it probably is usefull to other ...
- 487
21
votes
7
answers
4k
views
Check if a number N is a power of K
I was asked this question in interview:
Check if a number N is a power of K.
Example:
N = 32, K = 2 => True
N = 40, K = 5 => False
I wrote following code but got the feedback that, complexity ...
- 1,291
17
votes
5
answers
35k
views
Reversing a String in Python
I have a simple function that takes a string and reverses it:
...
- 1,641
17
votes
3
answers
6k
views
Number of Islands in a 2d grid
Recently, I've solved this "Number of Islands" problem on LeetCode, the solution was accepted by the LeetCode OJ.
Problem Description
Given a 2d grid map of '1's (land) and '0's (water), count the ...
- 17.2k
16
votes
1
answer
761
views
Large Number Limit Extravaganza
I am writing a program that computes
$$n-n \cdot \left(\prod_{i=1}^n (1-\frac{1}{p_i})\right)$$
which is rewritten in my code as:
$$\left(1-\left(\prod_{i=1}^n(1-\frac{1}{p_i})\right)\right) \cdot ...
- 337
16
votes
2
answers
3k
views
ECDH implementation in python
I wrote an implementation of elliptic curve Diffie-Hellman key exchange in python. I would like to know if I could make it faster, cleaner or more secure:
...
- 690
16
votes
1
answer
2k
views
Amateur RPG Fun
I am looking for this code to look neater, and if possible, less bulky. I am new to def and to dictionaries, so I think throwing a few of those in here could ...
16
votes
3
answers
1k
views
Wheel based unbounded sieve of Eratosthenes in Python
Answering this SO question recently, I've developed the following code (based on a well-known Active Code recipe, as discussed here):
...
- 1,006
16
votes
1
answer
38k
views
Efficiently filter a large (100gb+) csv file (v3)
I'm in the process of filtering some very(!) large files (100gb+): I can't download files with a lower granularity. This is a followup from this question.
The problem is as follows: I need to filter ...
- 698
15
votes
4
answers
3k
views
Sieve of Sundaram for Project Euler 7: Python implementation slower than C++ and R
A friend of mine recently started learning R, and she complained to me that R is very slow. She was working on Project Euler Problem 7, which asks for the value of the 10001st prime number. For ...
- 581
15
votes
2
answers
2k
views
Python ASCII-Art Table
As a part of a console utilities module, I created a function that takes a table in the form of an array of arrays, and generates an ASCII table with the given contents.
I've also added the options ...
- 519
15
votes
1
answer
3k
views
Merge n sorted iterators
Over the weekend I was curious about efficiently merging multiple sorted iterators together, and for them to be in sorted order.
This is quite like a challenge on HackerRank:
You’re given the ...
- 42.4k