분류 전체보기
-
공공데이터 모음Programming/DataScience 2020. 11. 25. 14:51
docs.google.com/spreadsheets/d/13Z4aKlOlLvYYipa73db-7Odf5JMGdm3k75s-0wXomEc/htmlview#gid=0 공공데이터포털 모음 (2017-06-25) - Google 드라이브 공공데이터포털 모음 (2017-06-25) : opendata docs.google.com woons.2016@gmail.com(배여운) 이분이 아카이브로 정리하고 계신 문서다. 정리가 잘 되어있어서 공부할 때 참고하려고한다.
-
[Algorithm] KMPProgramming/Algorithm 2020. 11. 23. 06:34
def kmp_match(txt:str,pat:str)->int: #txt는 원본 텍스트를 말하며 pat는 비교되어지는 패턴을 말합니다. """KMP법으로 문자열 검색하기""" pt=1 #txt를 따라가는 커서 pp=0 #패턴을 따라가는 커서 skip=[0]*(len(pat)+1) ###########과제 : length 길이에 왜 +1 인지? # ABCABD를 예로 들었을 때 # 이 소스코드에서는 TXT가 1부터 시작할 때 PP 0과 1의 값을 먼저 비교하며 # 건너 뛰기 테이블에 인덱스를 TXT와 같이 쓰기 위해서 씁니다. # 즉 TXT (PT)와 0부터 비교하지않고 SKIP과 인덱스를 맞추려니 # PT의 값도 +를 먼저 해주기 때문에 마지막으로 가면 인덱스가 6을 커서해서 # SKIP의 6 인덱스를..
-
[Algorithm] Brute Force MethodProgramming/Algorithm 2020. 11. 23. 06:29
def bf_match(txt:str, pat:str)->int: pt=0 pp=0 #일단 텍스트를 따라가는 pt와 #패턴을 따라가는 pp 를 0으로 초기화 했습니다. while pt!=len(txt) and pp!=len(pat): #그리고 pt가 텍스트크기를 다 탐색하거나 #패턴커서가 패턴의 크기를 다 탐색했을경우 #while문을 종료합니다. if txt[pt]==pat[pp]: pt+=1 pp+=1 #만약 텍스트커서와 패턴에 있는 커서를 비교해서 #둘이 일치할경우 커서를 이동해도 문제가 없다! #그리고 다음 비교를 수행합니다. else: pt=pt-pp+1 pp=0 #일치하지 않을 경우에는 #여기서는 텍스트나 패턴의 문자를 다 탐색하지 않을경우니까 # 패턴 문자열이 탐색이 다 되지 않을 경우 # 이..
-
[AI] Quick Draw : SKETCH RNN 발표[2]Programming/인공지능 2020. 11. 21. 23:48
드디어 팀플이 끝났다. 팀원은 나랑 다른분 두분이었는데 서로 인공지능 개론을 대충 설명만 요약하고 대충 어떤 것인지 의사소통이 될 정도의 수준으로 정말 소극적으로 배운게 다이다. 그런데 인공지능에 대해 발표를 하라는거 까지는 문제가 되지 않는데... 난이도도 평가점수에 포함이 된다고 하셔서 깜짝 놀랬다... 나의 수준은 정말 바닥인 것 같은데... 아무튼 팀플 하면서 서로 인공지능에 대한 이해관계가 너무 안맞아서 서로 티격태격도 많이 했고 하다가 사실 화나서 피피티 혼자서 내가 만든거 안비밀... 근데 그분은 붙임성이 있어서 정말 세세한것 하나까지 조사하려고 하셔서 10분을 넘기지 못할 뻔 했다. 아무튼 우여곡절 끝에 피피티를 완성하고 발표 까지 했다. 추억으로 남겨두려고 한다... 진짜 인공지능에 대한..
-
[AI] Quick Draw : SKETCH RNN 발표[1]Programming/인공지능 2020. 11. 9. 17:04
github.com/googlecreativelab/quickdraw-dataset googlecreativelab/quickdraw-dataset Documentation on how to access and use the Quick, Draw! Dataset. - googlecreativelab/quickdraw-dataset github.com 인공지능 개론수업을 듣고 인공지능 기술에 대해 발표하라는 과제를 교수님께서 내주셨다. 논문을 적어본게 일학년 때 블록체인 기술에 대해 미래에 미칠 영향에 관한 논문을 정말 간단하게 적어봤는데 그때 논문 형식이 어떻게 되어있었는지 살펴본다는 의미로 논문을 찾아본 기억말곤 논문을 접할 기회가 많이 없었던 것 같다. 아 육사에 있을 때 한번 정도 있었나? 아무튼 ..