Skip to content

Instantly share code, notes, and snippets.

Avatar
🔥

Andrew Dabson adabson

🔥
View GitHub Profile
@adabson
adabson / Markov_chain.py
Created Feb 14, 2012
Stanford AI class programmed Markov chain
View Markov_chain.py
"""
Now that i understand (to some extent):
* Bayes' Rule
* The theorem of total probability
* Markov chains
Im going to write a program to calculate the nth probability of an event in a chain
"""
#Andrew Dabson onitz.net
@adabson
adabson / mysort.py
Created Feb 12, 2012
Khan sorting python example
View mysort.py
#sorting function
#Andrew Dabson onitz.net
def mysort(list):
for j in range(len(list)): #iterate through the list
b=j #let b be the index of the smallest value
for i in range(j,len(list)): #iterate through the last portion
if(list[i]<list[b]): #..and find the next smallest value
b=i
c=list[j] #swap the ith value with the smallest