## Bubble sort

0 likes • Nov 19, 2022 • 0 views
Python

## More Python Posts

#### Create a Pascal’s Triangle

0 likes • May 31, 2023 • 0 views
Python
```def generate_pascals_triangle(num_rows):    triangle = []    for row in range(num_rows):        # Initialize the row with 1        current_row = [1]
# Calculate the values for the current row        if row > 0:            previous_row = triangle[row - 1]            for i in range(len(previous_row) - 1):                current_row.append(previous_row[i] + previous_row[i + 1])
# Append 1 at the end of the row        current_row.append(1)
# Add the current row to the triangle        triangle.append(current_row)
return triangle

def display_pascals_triangle(triangle):    for row in triangle:        for number in row:            print(number, end=" ")        print()

# Prompt the user for the number of rowsnum_rows = int(input("Enter the number of rows for Pascal's Triangle: "))
# Generate Pascal's Trianglepascals_triangle = generate_pascals_triangle(num_rows)
# Display Pascal's Triangledisplay_pascals_triangle(pascals_triangle)```

0 likes • Nov 19, 2022 • 0 views
Python
```# Python program to reverse a linked list# Time Complexity : O(n)# Space Complexity : O(n) as 'next'#variable is getting created in each loop.
# Node class

class Node:
# Constructor to initialize the node object	def __init__(self, data):		self.data = data		self.next = None

# Function to reverse the linked list	def reverse(self):		prev = None		current = self.head		while(current is not None):			next = current.next			current.next = prev			prev = current			current = next		self.head = prev
# Function to insert a new node at the beginning	def push(self, new_data):		new_node = Node(new_data)		new_node.next = self.head		self.head = new_node
# Utility function to print the linked LinkedList	def printList(self):		temp = self.head		while(temp):			print temp.data,			temp = temp.next

# Driver program to test above functionsllist = LinkedList()llist.push(20)llist.push(4)llist.push(15)llist.push(85)

#### sum of powers

0 likes • Nov 19, 2022 • 0 views
Python
```def sum_of_powers(end, power = 2, start = 1):  return sum([(i) ** power for i in range(start, end + 1)])
sum_of_powers(10) # 385sum_of_powers(10, 3) # 3025sum_of_powers(10, 3, 5) # 2925```

#### Bogo Sort

0 likes • Nov 19, 2022 • 0 views
Python
```# Python program for implementation of Bogo Sortimport random
# Sorts array a[0..n-1] using Bogo sortdef bogoSort(a):	n = len(a)	while (is_sorted(a)== False):		shuffle(a)
# To check if array is sorted or notdef is_sorted(a):	n = len(a)	for i in range(0, n-1):		if (a[i] > a[i+1] ):			return False	return True
# To generate permuatation of the arraydef shuffle(a):	n = len(a)	for i in range (0,n):		r = random.randint(0,n-1)		a[i], a[r] = a[r], a[i]
# Driver code to test abovea = [3, 2, 4, 1, 0, 5]bogoSort(a)print("Sorted array :")for i in range(len(a)):	print ("%d" %a[i]),```

#### Return Letter Combinations

0 likes • Nov 18, 2022 • 0 views
Python
`# @return a list of strings, [s1, s2]def letterCombinations(self, digits):    if '' == digits: return []    kvmaps = {        '2': 'abc',        '3': 'def',        '4': 'ghi',        '5': 'jkl',        '6': 'mno',        '7': 'pqrs',        '8': 'tuv',        '9': 'wxyz'    }    return reduce(lambda acc, digit: [x + y for x in acc for y in kvmaps[digit]], digits, [''])`

#### ZapFinder

0 likes • Jan 23, 2021 • 0 views
Python
`import subprocess   #for the praat callsimport os   #for ffmpeg and the pause call at the end#Even if we wanted all videos being rendered asynchronously, we couldn't see progress or errorsimport glob #for the ambiguous filesimport tempfileaudioFileDirectory = 'Audio Files'timeList = {}fileList = glob.glob(audioFileDirectory + '\\*.wav')pipeList = {}for fileName in fileList:    arglist = ['Praat.exe', '--run', 'crosscorrelateMatch.praat', 'zeussound.wav', fileName, "0" , "300"]    print(' '.join(arglist))    pipe = subprocess.Popen(arglist, stdout=subprocess.PIPE)    pipeList[fileName[len(audioFileDirectory)+1:-4]] = pipe #+1 because of back slash, -4 because .wav#for fileName, pipe in pipeList.items():#    text = pipe.communicate()[0].decode('utf-8')#    timeList[fileName] = float(text[::2])for fileName, pipe in pipeList.items():    if float(pipe.communicate()[0].decode('utf-8')[::2]) > .0003:    #.000166 is not a match, and .00073 is a perfect match. .00053 is a tested match        arglist = ['Praat.exe', '--run', 'crosscorrelate.praat', 'zeussound.wav', audioFileDirectory + '\\' + fileName + '.wav', "0" , "300"]        print(' '.join(arglist))        text = subprocess.Popen(arglist, stdout=subprocess.PIPE).communicate()[0].decode('utf-8')        timeList[fileName] = float(text[::2])clipLength = 10for fileName, time in timeList.items():    arglist = ['ffmpeg', '-i', '"'+fileName+'.mp4"', '-ss', str(time-clipLength), '-t', str(clipLength*2), '-acodec', 'copy' , '-vcodec', 'copy', '"ZEUS'+ fileName + '.mp4"']    print(' '.join(arglist))    os.system(' '.join(arglist))tempFile = tempfile.NamedTemporaryFile(delete=False)for fileName in glob.glob('ZEUS*.mp4'):    tempFile.write(("file '" + os.path.realpath(fileName) + "'\n").encode());tempFile.seek(0)print(tempFile.read())tempFile.close()arglist = ['ffmpeg', '-safe', '0', '-f', 'concat', '-i', '"'+tempFile.name+'"', '-c', 'copy', 'ZeusMontage.mp4']print(' '.join(arglist))os.system(' '.join(arglist))os.unlink(tempFile.name)    #Delete the temp file#print(timeList)os.system('PAUSE')`