티스토리

Gamja's Farm

검색하기

블로그 홈

Gamja's Farm

sang-gamja.tistory.com/m

상감자 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

다양한 빅오의 피보나치 구현하기 import numpy as np def Fibonacci_1(number):#O(2^n) if(number == 0): return 0 elif(number == 1): return 1 return Fibonacci_1(number-1) + Fibonacci_1(number-2) def Fibonacci_2(M, number):#O(logn) if(number > 1): if number % 2 ==0: M = Fibonacci_2(M, number/2) M = np.dot(M,M) elif number % 2 ==1: M = Fibonacci_2(M,(number-1)/2) M = np.dot(M,M) M_1 = np.array([[1,1],[1,0]]) M = np.dot(M,M_1) return .. 공감수 0 댓글수 0 2017. 12. 27.
Iterative 거듭제곱 구현하기 def Power(Base, Exponent): result = Base count = 1 ex_Exponent = Exponent list1 = [] while(ex_Exponent > 1): if ex_Exponent % 2 == 0: list1.append(0) ex_Exponent = ex_Exponent/2 else: list1.append(1) ex_Exponent = (ex_Exponent - 1)/2 list1_len = len(list1) for count in range(list1_len): if list1[list1_len - count -1] == 0: result = result * result else: result = result * result * Base return res.. 공감수 0 댓글수 0 2017. 12. 27.
Postfix 구현하기 import re# (5.12-2.74+0.24)*(3.15-2.0) + 1.12*4.09 를 postfix로 구현lis = []expression = "(5.12-2.74+0.24)*(3.15-2.0) + 1.12*4.09"expression = re.sub('([\+\-\*\/\(\)])' , ' \g ' , expression)calc = expression.split()for k in calc: if k == '(': lis.append(k) elif k == '+' or k == '-': if '*'in lis or '/' in lis or '+' in lis or '-' in lis: temp = lis.pop() if temp == '(' : lis.append(temp) lis.append.. 공감수 0 댓글수 0 2017. 11. 16.
Regular Expression으로 전화번호 Search 구현하기 import re #다양한 종류의 전화번호를 파일에서 검색하기with open('search.txt','rt',encoding='UTF8') as f: #한글이 포함된 파일에서 읽어들이기 number = [] for line in f: m = re.findall(r'[(]?(\d\d\d?)[)]?[-\s]?(\d\d\d\d?)-(\d\d\d\d)',line) if m: for i in m: number.append((""+i[0]+'-'+i[1]+'-'+i[2]+"")) #형식을 로 바꾸기 print(number)with open('number_list','w') as z: for k in number: z.write(k) z.write('\n')Colored by Color Scriptercs 공감수 0 댓글수 0 2017. 11. 16.
Nested tree를 tree로 만들고 left child right sibling구조로 변환 구현하기 import reclass Node(): def __init__(self, data=None,left=None,right=None): self.data = data self.next = list() self.left = left self.right = right def __str__(self): return str(self.data) def add_child(self, node): self.next.append(node) class Tree: def __init__(self): self.root = Node() self.tree = list() def Nested_Tree(self,text): #스택을 사용하여 '('와 ')'를 사용해 구현 stack = list() for calc in text: if.. 공감수 0 댓글수 0 2017. 11. 16.
Boyer-Moore Algorithm 구현하기 def BuildGST(pattern, suffix, GST): m = len(pattern) suffix[m-1] = m g = m-1 for i in range(m-2, -1, -1): if i > g and suffix[i+m-1-f] 공감수 0 댓글수 0 2017. 11. 11.
KMP Algorithm 구현하기 def make_kmp_table(pattern,border): m= len(pattern) border[0] = -1 border[1] = 0 i = 2 cnd = 0 while(i 0: cnd = border[cnd] else: border[i] = 0 i += 1 def kmp_search(pattern, border, text): index = [] m = 0 i = 0 t_len = len(text) p_len = len(pattern) while m+i -1: m = m + i- border[i] i = border[i] else: i = 0 m += 1 return index if __name__=='__main__': pattern = input("Please input the patter.. 공감수 0 댓글수 0 2017. 11. 11.
Priority Que 구현하기(우선순위 큐) class Node: def __init__(self, value = None, next = None): self.data = value self.next = next def __str__(self): return str(self.data)#우선순위 큐class Priority_que: def __init__(self, head = None ): self.node = Node(head) self.head = self.node#제일 앞의 큐를 뽑아낸다 def Dequeue(self): self.head = self.head.next#데이터를 받아서 순위에 따라 배치한다 def Enqueue(self,data): insert_data = Node(data) comp = self.head pre = Node(.. 공감수 0 댓글수 0 2017. 9. 25.
Linked list 구현하기 class Node: def __init__(self,value = None, next = None): self.data = value self.next = next self.number = 0 def __str__(self): return str(self.data) class LinkedList: def __init__(self, head = None): self.node = Node(head) self.head = self.node #리스트에 노드 추가 def AppendNode(self,data): pre_node = self.node self.node = Node(data) pre_node.next = self.node self.node.number = pre_node.number + 1 #loc.. 공감수 0 댓글수 0 2017. 9. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.