This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# File: FindDuplicate.py | |
# Author: Keith Schwarz ([email protected]) | |
# | |
# An algorithm for solving the following (classic) hard interview problem: | |
# | |
# "You are given an array of integers of length n, where each element ranges | |
# from 0 to n - 2, inclusive. Prove that at least one duplicate element must | |
# exist, and give an O(n)-time, O(1)-space algorithm for finding some | |
# duplicated element. You must not modify the array elements during this | |
# process." |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import threading | |
def f(): | |
print('Hello, World!') | |
# call f() again in 30 seconds | |
threading.Timer(30, f).start() | |
f() |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import time | |
def execute_something(): | |
# code | |
time.sleep(60) | |
while True: | |
execute_something() |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import math | |
# Pythagorean theorem | |
# a² + b² = c² | |
def distance(p, q): | |
return math.sqrt((p[0] - q[0])**2 + (p[1] - q[1])**2) | |
# >>> distance([200, 250], (300, 350)) | |
# 141.4213562373095 |
NewerOlder