echo print 해준다. echo $HOME : HOME이라고 이름 지어진 환경변수의 path를 print해준다. echo $PATH : 여기에 있는 프로세스 파일은 무조건 실행 가능 echo “ttt” » : 파일내부에 이 문자열을 추가해준다. echo "tt" > <임의의 파일=""> : 원래 있던 내용 다 지우고, 지금 문자열만 추가해준다.
cat : 내부 내용을 뿌려준다.(파일 내용을 본다) cat ./.bashrc
touch 파일을 만들어 준다.
which
cd - == cd ..
rmdir
rm -rf
cp : copy
mv : mv, rename
find . -name : .은 pwd아래의 모든 폴더를 뒤져본다.
df dist 정보를 보여준다. df -m : 메가 바이트 단위로 알려준다.
du -sm /home 해당 부위에 사용하고 있는 용량 검색. 메가 바이트 단위
free -m 메모리 사용량 검색
top space bar를 이용해서 갱신해 준다. 1을 누루면 cpu의 core에 관한 정보가 보여진다
vmstat 좀 더 간단하게 하드웨어 사용량 vmstat 1 : 1초 단위 그려준다
grep 단어 뽑아 내기 ps -ef | grep bash bash가 들어간 내용만 뽑아준다.
sh tt.sh touch tt.sh echo ‘#!/bin/sh’ » tt.sh echo ‘ls’ > tt.sh sh tt.sh와 같이 sh내부의 명령어 실행 sh말고 bash라고 처도 된다.
chmod 나(root) /그룹(group) /다른사람들(users) rwe : 읽기 쓰기 실행 111 111 111 -> 7 7 7 chmod 777 .sh파일은 권한이 허락된다면 $ tt.sh만으로 실행이 가능하다.
chown 파일의 소유자를 바꿔준다. chown :<groupName(group이 없으면 user 이름 그대로)>
ln ln -s : symbolic link 달기 : 바로가기 만들기 ln -s <목적지> <바로가기 파일이름="">
export 터미널에 새로운 변수를 만들어 준다.
env export했던 것등 모든 변수들을 보여준다.
grep ctrl + f 같은 느낌이다. 다양한 옵션과 표현식을 넣어줌으로써 다양한 방식으로 내가 원하는 문자의 위치를 찾을 수 있다. (grep 명령어 사용법 구글검색해보기)
ubuntu variable setting
$ A="/user/home/workspace"# Shell에 새로운 변수 Define$ A=/user/home/workspace
$ echo${A}$ echo$A
defsolution(words):words.sort()# make zero vector
counter_vector=[]foriinrange(len(words)):counter_vector.append([0forjinrange(len(words[i])+1)])# fill counter_vector
word_stack=['0']*MAX_COUNTforiinrange(len(words)):fill_current_vector(i,words,counter_vector,word_stack)#print(counter_vector)
# return answer
answer=0foriinrange(len(words)):answer+=sum(counter_vector[i])returnanswerMAX_COUNT=1000deffill_current_vector(current_word,words,counter_vector,word_stack):while(1):current_step=counter_vector[current_word].index(0)word_stack[current_step]=words[current_word][current_step]foriinrange(current_word,len(words)):ifcurrent_step>len(words[i])-1:breakifword_stack[current_step]==words[i][current_step]andcounter_vector[i].index(0)==current_step:counter_vector[i][current_step]=1else:break# break condition 1
ifcounter_vector[current_word][-2]==1:break# break condition 2, 3
ifcurrent_word==len(words)-1:breakelse:ifcounter_vector[current_word+1][current_step]==1:passelse:break
2. Trie
Trie구조를 사용하기 위한 python 기본 지식cur = dict()ccur = {}cur[‘c’] = ‘value’ cur[‘c’] = {‘num’ :1}print(cur) » {‘c’: {‘num’: 1}}
a.
defsolution(words):char_freq={}forwordinwords:cur=char_freqforcharinword:try:cur[char]['num']+=1except:cur[char]={'num':1}cur=cur[char]# cursor 를 마지막에 갱신
res=0forwordinwords:cur=char_freqforcharinword:res+=1ifcur[char]['num']==1:breakelse:cur=cur[char]returnres
통계 및 머신 러닝 문제에서 많은 경우는 어떠한 확률 분포 p의 기댓값 (expected value)을 구하는 것(샘플들을 추출해, 그 샘플에 대한 실험을 하고 실험한 결과를 평균을 낸다.)과 밀접한 연관이 있다. Importance sampling은 효율적으로 기댓값을 추정하기 위해 고안되었으며, 확률 밀도 추정 및 강화 학습 등의 다양한 활용에 이용되고 있다. Importance sampling의 목적은 기댓값을 계산하고자 하는 확률 분포 p(x)의 확률 밀도 함수 (probability density function, PDF)를 알고는 있지만 p에서 샘플을 생성하기가 어려울 때, 비교적 샘플을 생성하기가 쉬운 q(x)에서 샘플을 생성하여 p의 기댓값을 계산하는 것이다. 우리는 [식 1]과 같이 q에서 생성된 샘플을 이용하여 p의 기댓값을 계산할 수 있다.
[식 1]에서 p(x)/q(x)를 likelihood ratio라고 하며, p를 nominal distribution, q를 importance distribution이라고 한다. Importance sampling에서는 p의 기댓값 Ex∼p[f(x)]를 [식 2]와 같이 추정한다.
- 파이썬에서 모든 것은 객체이다. 객체는 유일하고 ID는 변하지 않는다. 그 ID가 C처럼 실제 메모리 주소는 아니다.
- 변수는 그 객체를 가리키는 역할만 한다.
- 깊은 복사 : copy of value 얕은 복사 : copy of reference
mutable에서는 값이 변하면 객체 그냥 새로 만들어 버린다.
immutable에서는 단순복사 : copy of reference 얕은 복사 : copy of value + reference 깊은 복사 : copy of value
list, set, dict 객체들
객체가 만들어진 메모리 공간에 다가가 그 객체 값 수정 가능(mutble)
b=a연산자를 통한 복사로, 같은 객체를 가리킨다. 객체가 수정가능하니 b를 위한 새로운 객체를 만들지 않는다.
int, float, complex, bool, string, tuple, frozen set 객체들
객체가 만들어진 메모리 공간에 다가가 그 객체 값 수정 불가능(immutble)
b=a연산자를 통한 복사로, 같은 객체를 가리킨다. 하지만 객체가 수정 불가능하니 b를 위한 새로운 객체를 만든다.
정수(int)
- 변수는 객체를 가리킬 뿐이다. 변수에 사칙연산을 하면, 사칙연산 결과의 객체가 새로 생기고, 그 객체를 변수가 가리킨다.
- 변수가 가리키고 있는 ‘객체’의 값을 비교하고 싶다면 ==연산자를 사용해야 한다.
- ‘객체의 값’이 같더리도 (같은 값을 가지는, 다른 메모리에 위치하는, 2개의 객체) Id가 다를 수 있다.
- 0~255의 값을 가지는 객체는 모두 같은 메모리에 위치한다. 이를 제외한 나머지는 모두 바로 위 조건을 따른다.
실수(float)
- ‘객체의 값’이 같더리도 (같은 값을 가지는, 다른 메모리에 위치하는, 2개의 객체) Id가 다를 수 있다.
-a ~ z, A ~ Z, 0~9, _를 문자열의 요소로 가지는 객체는 모두 같은 메모리에 위치한다. 이를 제외한 나머지는 모두 바로 위 조건을 따른다. (하지만 input으로 받은 문자열은 어떤 값이든 다 다른 메모리에 위치한다.)
리스트(list)
- immutable객체 이므로 위 표의 조건을 따른다.
- immutable객체의 경우, 얕은 복사(shallow copy)와 깊은 복사(deep copy)간에 차이가 없다. 앝은 복사(copy.copy(Object)), 깊은 복사(copy.deepcopy(Object))으로 생성한 각각의 객체들은, == 연산자로 true이지만, Id를 확인하면 모두 다른 id이다.
- 하지만 2차원 이상 list는 얕은 복사와 깊은 복사가 다르다. 얕은 복사를 하면 이 2차원 list([ [], [] ])에서 ** 는 참조복사 된다.
- 2차원 이상의 list도 깊은 복사를 하고 싶으면, list 깊은 복사(deepcopy)를 해줘야 한다.
튜플(tuple)
- 튜플은 값 수정이 불가능하다. 하지만 같은 값을 가지는 객체 더라도 서로 id가 다르다.
- 튜플 내부의 원소가 mutable이면, 그 원소는 수정 가능하다. a = ([1, 2, 3]) » a[0].append(4) 가능!
항상 mutable한 객체가 문제이다.
immutable한 객체는 거의 문제가 되지 않는다. 값이 변하면 ‘바로 그냥 새로운 메모리 할당!’이라고 생각하자
10. 블로그 읽을 때, 마우스 잡지 말기!! -> 집중해서 또박또박 읽기. Just Do It
11. 클래스 변수는 전역변수이고, 생성자 맴버 변수는 지역변수 이다.
12. 클래스 변수는 전역변수이고, 생성자 맴버 변수는 지역변수 이다.
만약 2개의 변수를 return하는 iter에 대해서, for x in dataloader_iter : 를 사용하면 x에 len=2짜리 list로써 변수가 들어간다. for x,y in dataloader_iter : 를 사용하면 x와 y에 iter가 주는 변수를 나눠가진다.
0부터 N까지 먼저 채워놓고, N부터 차근차근 하나씩 앞으로 나가면서 해당 자리에 오는데 걸리는 최단시간을 찾는다.
deffineMaxTime(N,K):MaxTime=K-Ni=2while(1):dist=K-N*iifMaxTime<=abs(dist):max_num_list=N*(i)ifN!=0elseK+10# 0문제 해결
returnMaxTime,max_num_listi+=1deffindtime(N,K):ifN>=K:return(N-K)Maxtime,max_num_list=fineMaxTime(N,K)lst=[Maxtime+1]*(max_num_list+1)# complex case
foriinrange(N+1):lst[N-i]=iforiinrange(N+1,max_num_list+1):ifi%2==1:lst[i]=lst[i-1]+1else:iflst[i-1]+1>lst[i//2]:# /연산을 해서 나오는 것의 자료형은 무조건 float
lst[i]=lst[i//2]forjinrange(1,100000):# 뒤를 보고 숫자가 너무 크면 줄여준다.
iflst[i-j]>lst[i-j+1]+1:lst[i-j]=lst[i-j+1]+1else:breakelse:lst[i]=lst[i-1]+1returnlst[K]if__name__=="__main__":N,K=map(int,input().split())print(findtime(N,K))
문제 풀이 - deque
que알고리즘을 사용한다
dist에 그 위치에 가는데 걸리는 시간을 계산한다.
원래 큐는 오른쪽에서 들어가서 오른쪽에서 나온다.(first input first output)
