자바·파이썬·자바스크립트/파이썬 프로그래밍 17

파이썬 프로그래밍 코드좀 부탁드립니다..

[정의] 비슷한 단어 조건1. 두 단어(A, B)가 같은 구성을 갖는 경우는 서로 비슷한 단어라고 한다. 또한, 단어A 에서 조건2. 한 문자를 더하거나 조건3. 한 문자를 빼거나 조건4. 하나의 문자를 다른 문자로 바꾸었을 때 나머지 단어B와 같은 구성을 갖게 되는 경우에 이들 두 단어(A,B)도..

힙정렬에서 downheap을 써서 heapify를 하는 이유

# python3 version import random, time def makelist(m,n): al=[] for x in range(n): al.append(random.randint(1,m)) return al def downheap(h,i): n=len(h) v=h[i] while i<n//2: ix=i+i+1 if ix<n-1 and h[ix]<h[ix+1]: ix=ix+1 if v>h[ix]: break h[i]=h[ix] i=ix h[i]=v def downheapOne(h,n): i=0 v=h[i] while i<n//2: ix=i+i+1 if ix<n-1 and h[ix]<h[ix+1]: ix=ix+1 if v&g..