**8.870 python questions.**

There's a well-defensed job-hunting website in China,
I refactored my code which could retrieve data unlimited and effectively
...

When I read other people's code, it's sometimes difficult to understand the import structure. I thought making a graph of the import structure of a given python program would be a fun programming task,...

The goal is pretty straightforward. There’s a list of dotfiles from my home directory. It loops through them and rsyncs all file to a Dropbox folder for backup ...

I have two classes, the 1st one aims to display the Normal Distribution, and the 2nd one aims to perform K-means clustering.
The emphasis is to build classes of the mathematical methods as examples ...

This is my first program. Its a two player noughts and crosses game. I would really appreciate any comments on how to improve my code or make it more efficient. Many Thanks.
It is written in Python 3....

Input:
...

Given graph/network of nodes without any loops/circuits.
I'm trying to find the center: the node from which I can reach all other nodes the fastest.
Imagine if I want to spread the word about ...

I implemented k-armed bandit problem in C#, MATLAB and Python. C# and Matlab code run fairly fast (With same settings of T = 2000 and nRun = 1000 the elapsed time is about 6sec). However, the Python ...

This game allows one to either pick their own lottery numbers or have them generated and checks them with the most recent numbers, jackpot, and multiplier. I use concepts such as ...

If I have a form built on my website. How can I get that form 1 to plugin results into another websites form 2 and extract information to display on my website?
For example, if I wanted to create a ...

I am extending a matrix with some calculated values. This code runs very slowly.
Is there a way to vectorize this with slice and ...

I have a list of objects which have points and I'm looping through this list to assign the object's position in the list.
If the points are tied between multiple objects they share the same position ...

Problem Description
The objective is to form the maximum possible time in the HH:MM:SS
format using any six of nine given single digits (not necessarily
distinct)
Given a set of nine ...

Here is my code to use range minimal query to resolve the LCA problem. I applied comments from here.
Any advice on code bugs, performance improvement in terms of algorithm time complexity, code style ...

Leetcode problem 279 “Perfect Squares” is:
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...)
I wrote the following solution:
...

This is my solution to the Chapter 9 exercise in Automate the Boring Stuff:
Selective Copy
Write a program that walks through a folder tree and searches for files with a certain file extension ...

So I programmed 2048 in python3 and a simple solver, which will just target a high numbers on the board (not the best tactic, I know), but I have the problem, that this move calculation is painfully ...

Given an array A of integers, find the maximum of j - i subjected to the constraint of A[i] <= A[j].
If there is no solution possible, return 0.
Example :
A : [3 5 4 2]
Output : 2
for the pair ...

Description
You and your friends are seizing another summer day, passing around the frisbee in the park. You have the most fun when the game is fair, so as much as possible, you would all like to ...

Im trying to match the pixel spacing between two folders, here matches has 994 keys and it shows that i may take more than a day to compute this. Is there any way i can speed up this operation.
the ...

I'm working on a crypt-arithmetic solver to add two or more numbers. I've used brute-force to find all the permutations. I'm looking forward to improve this algorithm. Kindly review for all the ...

I have just started using pytest and I am still getting used to how they do things. It seems like fixtures are at the core of the library, and that they can be used for making small pieces of dummy ...

Given an element of the permutation group, expressed in Cauchy notation, it is often useful to have it expressed in disjoint cycles (for example to apply the permutation to the keys of a dictionary).
...

This program is meant to take two weights and return the best way to load a barbell for two people using different weights, so you don't have to keep changing out super heavy weights. I also made ...

I moved to Python today after doing a little of c++. The following code works as intended, but I want to know if I should add the if __name__ == "__main__" ...

References
Using those references:
rolling median implementations benchmark
FAST RUNNING MEDIAN USING AN INDEXABLE SKIPLIST
Calculate the median of a billion numbers
Find running median from a ...

Preamble: I am very new to Python, and outside of Googling functions and a former work colleague telling me why I'm wrong, I have no formal training and haven't taken any "Learn Python" courses.
I ...

I just found a now deleted question on Stack Overflow and solved the problem. The OP was asking for a way to get all the values contained by all 'PLU' keys. I solved it this way but because I am a ...

Given an integer number of seconds, return a string which represents in human readable format the number of days/hours/minutes/seconds that are equivalent.
...

I am learning about the tree traversal, and I would like to ask for feedback.
Using recursion, write a function that takes in a binary search tree and number of outputs a list of values ordered by ...

I have implemented what is know as a countSketch in python (page 17: https://arxiv.org/pdf/1411.4357.pdf) but my implementation is currently lacking in performance. The algorithm is to compute the ...

I took a challenge on CodeEval. Although the code seems to work for the examples taken from the site, I feel it is not really pretty and must be more complicated than it should be.
Description:
...

I am trying to learn OOP by refactoring my existing code (functions only). This example works but I am not sure whether it is pythonic and good practice.
I have a shared library which consist of ...

This is a non-deterministic finite state automata (NFA) meant to be used with a Regex engine. To show some example usage, suppose you wanted to construct an NFA for the regex ...

I have been playing around in hacker rank with Python these days, and now pulling my hair out on this question to solve the Euler's problem in the least time required.
If we list all the natural ...

I have the following concise-ish (and working) approach to getting all the forward permutations of a list of string. So with the list:
w = ["Vehicula", "Sem", "Risus", "Tortor"]
the results ...

As I'm sure a lot of you are aware, the layout files generated for Qt look quite horrible. Maya had a wrapper that let you indent each widget when building manually, so I decided to have a try with ...

I have two Pandas DataFrames and I want to subset df_all based on the values within to_keep. Unfortunately this isn't straight ...

I've recently come across this code that another user submitted for their python calculator using tkinter and have a few questions regarding it if anyone can help. I fully understand how they made ...

I was asked about this question by my friend, so I decided to implement it recursively. I would like to get some code review.
...

Project Euler Problem 23
A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of \$28\$ would be \$1 + 2 ...

Mad Libs program that reads in text files and lets the user add their own text anywhere the word ADJECTIVE, NOUN, ADVERB, or VERB appears in the text file.
...

I just started to use Python and Pandas. My current solution to a problem looks ugly and inefficient. I would like to know how to improve it. Data file is Census 2010 can be viewed here
Question:
...

I am sub-classing an object in python and I need to overload a bunch of the methods with very similar logic, essentially a call to super() and then some additional operations. I want to avoid ...

My program evaluates fastq files.
The fastq file is just a huge text file (about 1,5gb in my case), which looks like this:
...

I'm very new to python (been coding for about two days) and have created a programme that simulates blackjack games so that I can work out optimal strategy over many iterations.
The problem is that ...

- python-3.x
- performance
- python-2.x
- beginner
- algorithm
- programming-challenge
- object-oriented
- numpy
- strings
- game
- web-scraping
- pandas
- csv
- parsing
- time-limit-exceeded
- django
- tkinter
- random
- recursion
- file
- file-system
- primes
- unit-testing
- regex
- dictionary

- Plausible way to curse humanity to a pre-industrial society?
- Why do ex-government employees have security clearances?
- Why do airliners have to park so accurately?
- Is there a shorthand for operations like `fromNewtype . f . toNewtype`?
- Why did I have to wave my hand in front of my ID card?
- I2C IC for part identification
- Can an Aarakocra look like any bird?
- "Within the month" vs "Within a month" is there a difference?
- What do you call the act of drinking a whole bottle of, say, water in one go?
- What is the meaning of "e pluribus smart assimus"?
- In a vacuum can a cooler body radiate Infrared radiation to a warmer body?
- Need help with restructuring a sentence
- sh recursive copy (cp -r) - How to exclude subfolder
- Make 37+32=55 correct by moving one match
- ssh "-P" option, what's it used for?
- IT will only give password over phone - but is that really more secure than email?
- How to avoid a electrolytic capacitor on a (audio) signal path?
- How can prostitution be made acceptable in a religiously conservative society?
- Custom Number Base Converter
- Is this news article from 1912, essentially explaining climate change, real?
- Why does there seem to be a lack of conservative comedy and comedy-news compared to liberal?
- Finding the determinant of the product of a non-square matrix with its transpose.
- Optimize a keyboard for one-finger typing
- How was "Space Ram" (instant ramen noodles) prepared and eaten on the Space Shuttle?