initial commit

Author: bfaure

Files/data.txt

@@ -0,0 +1 @@
+This is some sample data...

Files/main.py

@@ -0,0 +1,78 @@
+
+'''
+# creating a file
+f=open('data.txt','w')
+f.write('This is some sample data...')
+f.close()
+
+# Then open the file and show viewers
+'''
+
+'''
+# reading from a file
+f=open('data.txt','r')
+print f.read()
+f.close()
+
+# Then run the script and show viewers the output
+'''
+
+'''
+# appending to a file
+f=open('data.txt','a')
+f.write('\nAnd this is some more data...')
+f.close()
+
+# Then open the file and show viewers
+'''
+
+'''
+# iterating over each line of a file
+f=open('data.txt','r')
+for line in f:
+	print line.strip() # remove the \n endline
+f.close()
+
+# Then show the output in terminal
+'''
+
+'''
+# printing out each byte of the file
+from os.path import getsize
+f=open('data.txt','r')
+for i in range(getsize('data.txt')):
+	f.seek(i)
+	print "Byte #%d:\t%s"%(i,f.read(1))
+f.close()
+
+# Then show the output in terminal
+'''
+
+'''
+# overwriting a file
+f=open('data.txt','w')
+f.write('Out with the old, in with the new.')
+f.close()
+
+# Then open the file and show viewers
+'''
+
+'''
+# checking if a file exists
+from os.path import isfile
+print "Is data.txt a file?",isfile('data.txt')
+print "Is dater.txt a file?",isfile('dater.txt')
+
+# Then show the output in terminal
+'''
+
+'''
+# viewing the contents of a directory
+from os import listdir
+print "Elements of current directory:",listdir('.')
+
+# Then show the output in terminal
+'''
+
+
+

binary_search/main.py

@@ -0,0 +1,43 @@
+
+# performs binary search on input list
+def binary_search(a,value):
+	if len(a)==0: return False
+	if len(a)==1:
+		if a[0]==value: return True
+		else:           return False
+
+	mid=a[len(a)/2]
+	if value==mid: return True 
+	if value<mid:  return binary_search(a[:len(a)/2],value)
+	if value>mid:  return binary_search(a[len(a)/2:],value)
+
+
+# performs linear search on the input list
+def linear_search(a,value):
+	for elem in a:
+		if elem==value: return True
+	return False 
+
+def create_array(size,max):
+	from random import randint 
+	return [randint(0,max) for _ in range(size)]
+
+
+from time import time 
+
+a=create_array(10000,10000)
+
+t0=time()
+linear_search(a,20000)
+t1=time()
+print "Linear Time: %0.5f" % (t1-t0)
+
+t0=time()
+a=sorted(a)
+binary_search(a,20000)
+t1=time()
+print "Binary Time: %0.5f" % (t1-t0)
+
+
+#a=[1,2,3,4,5,6,7,8,9]
+#print binary_search(a,5)

bogo_sort/main.py

@@ -0,0 +1,23 @@
+
+from random import randint,shuffle
+
+def create_array(size=10,max=50):
+	return [randint(0,max) for _ in range(size)]
+
+
+def bogo_sort(a):
+	def is_sorted(a):
+		for i in xrange(1,len(a)):
+			if a[i]<a[i-1]: return False
+		return True
+
+	ct=0
+	while not is_sorted(a):
+		shuffle(a)
+		ct+=1
+	return ct,a 
+
+a=create_array(10,10)
+print "Unsorted:",a
+ct,s=bogo_sort(a)
+print "Sorted:  ",s 

bst_validator/main.py

@@ -0,0 +1,2 @@
+
+class

bubble_sort/main.py

@@ -0,0 +1,15 @@
+
+def bubble_sort(arr):
+	swapped=True
+	while swapped:
+		swapped=False
+		for i in range(1,len(arr)):
+			if arr[i-1]>arr[i]:
+				arr[i],arr[i-1] = arr[i-1],arr[i]
+				swapped=True
+	return arr
+
+a=[4,3,2,1]
+print a
+a=bubble_sort(a)
+print a