morfioce

FWIW: I didn't produce the content present here. I've just copy-pasted it from somewhere over the Internet, but I cannot remember exactly the original source. I was also not able to find the author's name, so I cannot give him/her the proper credit.

---

Effective Engineer - Notes

• By Edmond Lau
• Highly Recommended 👍
• http://www.theeffectiveengineer.com/

What's an Effective Engineer?

morfioce

def fact(n):
    return 1 if n == 1 else n * fact(n-1)

def test_shufller(shuffler, items, n=100000):
    counts = {}
    for _ in range(n):
        array = list(items)
        shuffler(array)
        p = ''.join(array)
        counts[p] = counts.get(p, 0) + 1

morfioce

import random

def swap(array, i, j):
  array[i], array[j] = array[j], array[i]
  
def shuffle(array):
  n = len(array)
  for i in range(n-1):
    swap(array, i, random.randrange(i,n))

morfioce

import random

def swap(array, i, j):
  array[i], array[j] = array[j], array[i]
  
def shuffle(array):
  n = len(array)
  swapped = [False]*n
  while not all(swapped):
    i, j = random.randrange(n), random.randrange(n)