This file contains 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
def merge(A, B): | |
C = [] | |
while len(A) and len(B): | |
a, b = A[0], B[0] | |
if a <= b: | |
C.append(A.pop(0)) | |
else: | |
C.append(B.pop(0)) | |
while len(A): | |
C.append(A.pop(0)) |
This file contains 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
def partition(A, left, right): | |
pivot, j = A[left], left | |
for i in range(left + 1, right + 1): | |
if A[i] <= pivot: | |
j += 1 | |
A[i], A[j] = A[j], A[i] | |
A[left], A[j] = A[j], A[left] | |
return j | |
This file contains 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
class Node: | |
def __init__(self, key, next): | |
self.key = key | |
self.next = next | |
class List: | |
def __init__(self, head=None): | |
self.head = head | |
self.tail = None | |
This file contains 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
class BinaryTree: | |
def __init__(self, key, left=None, right=None): | |
self.key = key | |
self.left = left | |
self.right = right | |
def insert_left(self, key): | |
if self.left: | |
node = BinaryTree(key) | |
node.left = self.left |
This file contains 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
class Node: | |
def __init__(self, key, next=None, prev=None): | |
self.key = key | |
self.next = next | |
self.prev = prev | |
class DoublyLinkedList: | |
def __init__(self, head=None): | |
self.head = None | |
self.tail = None |
This file contains 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
class Stack: | |
def pop(self): | |
pass | |
def top(self): | |
pass | |
def push(self, key): | |
pass |
This file contains 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 ctypes | |
class DynamicArray: | |
def __init__(self): | |
self.capacity = 1 | |
self.size = 0 | |
self.array = self._make_array(self.capacity) | |
def append(self, elt): | |
if self.size == self.capacity: |
This file contains 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
class BinaryMaxHeap: | |
def __init__(self): | |
self.size = -1 | |
self.heap = [] | |
def parent(self, i): | |
return (i - 1) // 2 | |
def left_child(self, i): | |
return 2 * i + 1 |
This file contains 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
class TreeNode: | |
def __init__(self, key, parent=None, left=None, right=None): | |
self.key = key | |
self.parent = parent | |
self.left = left | |
self.right = right | |
class BinarySearchTree: | |
def __init__(self): | |
self.root = None |
This file contains 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 random | |
population = 200 | |
generations = 0 | |
mutation = 0.01 | |
alphabet = "abcdefghijklmnopqrstuvwxyz! " | |
target = "subscribe to howcode!" | |
output = "" | |
data = [] |