티스토리

이밀루의 도전

검색하기

블로그 홈

이밀루의 도전

mil-ruru.tistory.com/m

밀루루 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

RuntimeError: CUDA error: device-side assert triggered segmentation train model을 돌리는데 계속 위와 같은 RuntimeError가 뜬다.. dataset 관련 문제 같은데 정확하게 뭔지 모르겠다.. 구글링해보니 cuda상에서 발생하는 문제라 "cuda:0"을 "cpu"로 바꿔서 돌려보니까 아래 사진과 같은 에러가 떴다 RuntimeError: index 96 is out of bounds for dimension 1 with size 2 라는데.. 음 어캐 고쳐야하지 공감수 0 댓글수 0 2022. 5. 24.
[일단만드는자바스크립트] 자소서 글자 수 세기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 자소서 글자수 계산기 h1 { margin-top: 30px; } #count { float: right; } 자기소개 ㅗ드라이언 자소서 글자수세기 (0/200) function counter() { var content = document.getElementById('jasoseol').value; if (content.length > 200) { //200자로 제한 content = content.substring(0,200); document.getElementById('jasoseol').value = content; } document... 공감수 0 댓글수 0 2022. 5. 11.
[일단만드는자바스크립트] 로또 번호 추첨기 실행결과 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 로또 번호 추첨기 로또 번호 추첨기 var lotto = []; while (lotto.length a-b); //오름차순으로 정렬 document.write("" + lotto[0] + ""); document.write("" + lotto[1] + ""); document.write("" + lotto[2] + ""); document.write("" + lotto[3] + ""); document.write("" + lotto[4] + ""); document.write("" + lotto[5] + ""); Colored by Color Scripter cs.. 공감수 0 댓글수 0 2022. 5. 11.
dicom to nifti에서 발생하는 오류 - TypeError: float() argument must be a string or a number, not 'NoneType' 왜.. 안되지..? 왜 안되냐고! 다른 폴더는 실행하면서 왜 label 폴더만 실행 안되는 거냐고! ㅠㅠ Solution ! dicom 파일의 RepetitionTime과 EchoTime을 0(False)로 바꾼 후 다시 저장해 nii.gz로 변환하면 된다! 아래는 관련 코드.. glob 쓰려고 했는데 attribute error가 떠서 os.listdir을 사용했다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 def change_to_nii(dcm_path, nii_path): settings.disable_validate_orthogonal() settings.enable_resampling() settings.set_resample_sp.. 공감수 0 댓글수 0 2022. 5. 1.
5. Bottom-Up Parsing Overview: LR(0) SLR(1) = Simple LR LALR(1) = Look Ahead LR LR(1) 위에서 아래로 내려올 수록 more powerul, more complex (parsing table의 크기도 커짐 -> case가 많음 : 그만큼 복잡..) 공감수 0 댓글수 0 2022. 5. 1.
7. Game Playing (Adversarial Search) Games 예측할 수 없는 상대 -> solution은 가능한 모든 상대의 응답에 대해 이동을 지정하는 전략 시간 제한(constraint : 제약조건) + search space가 지나치게 큼 -> (can not search all) -> unlikely to find goal,, 근사해야함. Adversarial Search 적(상대)가 내가 가고 싶지 않은 곳으로 state를 바꾸는(방해하는) 탐색 (Search when there is an "enemy"(opponent) changinig the state of problem every step in a direction you do not want) (ex) chess : 내가 현재 state를 바꾸지만 다음 state를 바꿀수는 없음(상대가.. 공감수 0 댓글수 0 2022. 5. 1.
유튜브 뮤직관련 일상~ 유튜브 뮤직을 쓴지 한달..? 정도 되는 거 같은데 유튜브 뮤직.. 솔직히 좋다는 생각은 없었다 노래 추천도 맨날 똑같고 가사 없는 것도 있구 직접 만든 노래리스트만 반복해서 듣는 나같은 사람에겐 맨날 플레이리스트 같은거 만들때 재생목록 추가해야 하고 (유튭에서 재생목록 많아지는 거 별로 안좋아했음) 목록에 추가 보관함에 추가 어쩌고.. 뭐가 뭔지 모르겠는 그런 느낌이 강했다 그냥 좋은 점은 머.. 멜론에서 알게모르게 지원? 중지된 노래들이 있다는 거 정도..? Mecca나 어벤져스ost 같은.. 하.지.만. 바로 오늘 이 모든게 아몰랑 좋네~가 되었다 히히 일단 시작은 라라랜드였다 오늘 뭔가 한게 없는 거 같아서 좀 우울ㅠ해서 라라랜드 ost 나 들을까 했다 근데 뮤지컬 영화니까 어? 그면 레미제라블도.. 공감수 0 댓글수 0 2022. 4. 27.
네트워크 플로우(Network Flow) 공감수 0 댓글수 0 2022. 3. 22.
강한 결합 요소(Strongly Connected Component) 공감수 0 댓글수 0 2022. 3. 22.
위상정렬(Topology Sort) 위상 정렬 위상 정렬은 순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 정해주는 알고리즘이다. 이때, 위상 정렬은 DAG(Directed Acyclic Graph/사이클이 발생하지 않는 방향 그래프)에만 적용 가능하다. DAG에 대한 예를 들어보면 아래 그림과 같다. 위상 정렬을 수행하는 알고리즘에는 스택을 이용한 방식과 큐를 이용한 방식이 있는데, 큐를 이용하는 방법에 대해 알아보자. 1. 진입차수가 0인 정점을 큐에 삽입한다 2. 큐에서 원소를 꺼내 연결된 모든 간선을 제거한다(기존진입차수-1) 3. 간선 제거 후에 진입차수가 0이 된 정점을 큐에 삽입한다 4. 큐가 빌 때까지 2~3을 반복한다 (이때, 모든 원소를 방문하기 전에 큐가 빈다면 사이클이 존재하는 것이고 모든 원소를 방문했다면.. 공감수 0 댓글수 0 2022. 3. 13.
[DP] 다이나믹 프로그래밍 타일링 문제 (11726, 11727, 2133) 11726 위 문제를 그림으로 나타내면 아래와 같다. 이와 같이 2*n의 타일을 2*1과 1*2 타일로 채워넣으면 되는 것이다. 처음 다이나믹 프로그래밍을 배우고 푸는 문제라 직접 경우의 수를 다 따져가며.. ㅎㅎ.. 풀려고 했었다.. (삽질) 이는 너무 복잡하게 생각할 필요없이 아래와 같이 풀면 된다. 말로 설명해보면, 2*n의 타일을 채우는 것은 결국 2*n-1의 타일에 2*1을 하나 붙인 것과 2*n-2 타일에 1*2 타일을 두개 붙인 것과 같기 때문에, 이를 점화식으로 쓰면 D[n] = D[n-1] + D[n-2] 과 같게 된다. 이를 코드로 작성하면 아래와 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #define _CRT_S.. 공감수 0 댓글수 0 2022. 3. 5.
아자아자 이거는 청포도 어쩌고 티인데 걍 청포도 향 나는 홍차였다 ㅎ.. 써.. 아무튼 화이팅하자! 남과 비교하지말고 천천히 느리더라도 내가 할 수 있는 걸 하자 공감수 0 댓글수 0 2022. 3. 4.
2022-03-03 개강한지 하루 무의식이 비대면이라고 나를 깨워주려던 어머니에게 거짓말을 해서 지각을 할뻔 했지만.. 다행히 오늘 첫날이고, 9시 반 수업이라 택시를 타니 알맞았다 ^^ 오늘 알바 첫날인데 늦을 거 같아 택시를 탔다 택시기사님 감사합니다 달려주신 덕에 제가 시간 맞춰 왔다고 칭찬 들었습니다 히히 오늘 알바하며 중고등생에게 튜터링?을 해보니 낮에 나에게 코드를 설명하던 박사 선배가 이런 기분이었을까 싶다.. 더 알려주고 싶고 괜히 뿌듯하다 선배 죄송합니다 제가 멍청하여 ㅠ 하지만 그만큼 감사합니다!! 정말로 ㅠㅠ 그리고 안돌아가는 코드 어쩌고는.. 그냥 내가 삽질한 거 였다.. 보고서도 쓰고 해야하니까 밤이라도 새면서 모델 돌려보고 보고서도 쓰고 그래야겠다.. 미리 물어보거나 구글링을 잘 했어야했는데.. 아.. 공감수 0 댓글수 0 2022. 3. 3.
2022-02-27 먼가 되는게 없는 듯한 교수님이 주신 코드는 실행이 안되고 ㅠ 선배가 준 코드도 실행이 안됨 ㅠ 그래서 2d u-net 도 내가 직접 구현해봐야 할 거 같음 ㅠ 어제도 늦게 잤는데(한 5시?) 오늘도 그러겠다 ㅠ 밤샐수도 있을듯한.. 내일 미팅이니까 오늘 좀 더 힘내봐야겠다.. U-net 건드리면서 보고서도 써야겠다.. ㅠ 공감수 0 댓글수 0 2022. 2. 27.
플로이드 와샬(Floyd Warshall) 알고리즘 플로이드 와샬 플로이드 와샬 알고리즘은 모든 정점에서 모든 정점으로의 최단 경로를 구할 때 사용하는 알고리즘이다. 플로이드 와샬은 가장 적은 비용을 하나씩 선택하는 다익스트라 알고리즘과 달리 거쳐가는 정점을 기준으로 알고리즘을 수행한다. 또한, 플로이드 와샬 알고리즘은 기본적으로 다이나믹 프로그래밍 기술에 의거하는데, 그 이유는 그럼 플로이드 와샬 알고리즘에 대해 알아보자. 플로이드 와샬 알고리즘은 표의 형태로 저장한 그래프에 거쳐갈 정점을 정해 바로 가는 비용과 정점을 거쳐서 가는 비용을 비교해 더 적은 비용으로 갱신하는 것을 반복하는 것이다. 이해를 돕기 위해 그림으로 살펴보면 다음과 같다. 이를 구현한 코드는 아래와 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 .. 공감수 0 댓글수 0 2022. 2. 26.
최단경로탐색 - 다익스트라(Dijkstra) 알고리즘 다익스트라 알고리즘 다익스트라 알고리즘은 대표적인 최단 경로 탐색 알고리즘이다. 다익스트라 알고리즘의 작동 방식은 다음과 같다 1. 출발 노드를 설정 2. 출발 노드를 기준으로 각 노드의 최소 비용을 저장 3. 방문하지 않은 노드 중에서 가장 비용이 적은 노드를 선택 4. 해당 노드를 거쳐서 특정한 노드로 가는 경우를 고려해 최소 비용을 갱신 5. 3~4 반복 좀 더 이해를 돕기 위해 그림으로 예를 들어보자. 이를 구현한 코드는 아래와 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 #inc.. 공감수 0 댓글수 0 2022. 2. 25.
소수판별 - 에라토스테네스의 체 에라토스테네스의 체 에라토스테네스의 체는 가장 대표적인 소수 판별 알고리즘이다. 에라토스테네스의 체는 소수를 대량으로 빠르고 정확하게 구하는 방법이다. 그럼 먼저 소수 판별 알고리즘을 살펴보자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include #include bool isPrimeNumber(int x) { int end = (int)sqrt(x); for (int i = 2; i 공감수 0 댓글수 0 2022. 2. 5.
2022-02-03 학부연구생 관련 논문리뷰를 하는 중이다. 그런데 다 영어다.................................. 나 영어 못하는데 큰일남 머라는지 모르겠다 솔직히 말해서 한국어로 된 논문이어도 이해할까 말까인데.. 그냥 내가 개멍청한거 같다.. ㅠㅠㅠㅠㅠㅠㅠㅠ 오늘 끝내야 내일 여유롭던가 할텐데 내일 군대 휴가 나온 친구가 부르는데 ㅎ.. 어캐야할지 모르겠다.... 아... 나 왜 영어 못하지 영어를 잘하고 싶은데,,, 쉽지 않다.. ㅠㅠ 근데 티스토리 앱 존나 불편하다. 가로 회전도 안되고,, 피드백도 개느린거 같은데 ㅋ.. 개발자 누구임 ㅋㅋ..? 공감수 0 댓글수 0 2022. 2. 3.
DP - 다이나믹 프로그래밍(Dynamic Programming) 다이나믹 프로그래밍 동적 계획법이라고도 부르는 다이나믹 프로그램(DP)는 프로그래밍 대회에서 많이 나오는 문제이다. 다이나믹 프로그래밍이란 간단히 말해 하나의 문제를 단 한 번만 풀도록 하는 알고리즘이다. 일반적으로 분할 정복 기법은 동일한 문제를 다시 푼다는 단점을 가지고 있는데, 그 예로 피보나치 수열을 들 수 있다. 피보나치 수열(D[i]=D[i-1]+D[i-2])은 특정한 순서의 숫자를 구하기 위해 한칸 앞에 있는 숫자와 두 칸 앞에 있는 숫자의 합을 구해야하는 것인데 아래 그림으로 살펴보면 12와 13 등과 같이 동일한 것이 여러번 풀린다는 것을 쉽게 확인할 수 있다. 이 경우에는 이미 풀었던(해결한) 문제를 다시 반복적으로 풀기 때문에 비효율적이다. 그러므로 이를 해소하기 위해 다이나믹 프로그.. 공감수 0 댓글수 0 2022. 1. 29.
이진 트리의 구현과 순회(traversal)방식 이진 트리의 구현과 순회 방식 이진 트리는 데이터의 탐색 속도 향상을 위해 사용하는 구조로, 배열로도 표현할 수 있지만 이 경우에는 메모리 낭비가 있을 수 있어 주로 포인터를 사용해 트리를 구현한다. 이진 트리에는 완전 이진 트리가 있는데, 완전 이진 트리란 왼쪽 자식 오른쪽 자식 두개 다 꽉꽉 채우며 트리를 구성하는 것으로 생각하면 될 것 같다. 그럼 이제 트리 순회에 대해 알아보도록 하자. 트리 순회 방식에는 크게 3가지가 있다. 1. 전위 순회(Preorder Traversal) ① 자기 자신을 처리 ② 왼쪽 자식 방문 ③ 오른쪽 자식 방문 전위 순회를 이해하기 쉽게 그림으로 나타내면 다음과 같다. 2. 중위 순회(Inorder Traversal) ① 왼쪽 자식 방문 ② 자기 자신을 처리 ③ 오른쪽.. 공감수 0 댓글수 0 2022. 1. 28.
합집합 찾기(Union-Find), 크루스칼 알고리즘(Kruskal Algorithm) 합집합 찾기 (Union-Find) 합집합 찾기는 대표적인 그래프 알고리즘으로, 서로소 집합 알고리즘이라고도 부른다. 여러 개의 노드가 존재할 때 두개의 노드를 선택해서 두 개의 노드가 서로 같은 그래프에 속하는지(합집합인지) 판별하는 알고리즘이다. 그럼 찬찬히 합집합 찾기 알고리즘에 대해 알아보자. 먼저 노드의 수 만큼의 배열의 모든 값이(모든 노드가) 자기 자신을 가리키도록 초기화를 한다. 그 후 노드 두개가 연결된다면, 두개의 노드 중 작은 값으로 값을 업데이트한다. 예를 들어 1과 2가 연결되면 원래 2였던 parent[2] 값이 1이 되는 것이다. 이것이 바로 합침(Union)이다. 그런데 이때 2와 3이 연결된다면 parent[3]=2가 된다. 이렇게 되면 1과 3이 연결되었는지를 한번에 파악.. 공감수 0 댓글수 0 2022. 1. 22.
탐색 - 너비우선탐색(Breath First Search), 깊이우선탐색(Depth First Search) BFS (너비우선탐색) BFS는 탐색을 할 때 너비를 우선으로 하는 알고리즘으로, '맹목적인 탐색'에 사용할 수 있는 탐색 기법이다. BFS에 사용되는 자료구조는 큐이다. 그럼 BFS의 알고리즘에 대해 알아보자. 1. 큐에서 하나의 노드를 꺼낸다. 2. 해당 노드에 연결된 노드 중 방문하지 않은 노드를 방문하고 차례대로 큐에 삽입한다. BFS는 위의 1번과 2번을 큐가 빌때까지 반복하면 된다. 이해를 위해 그림으로 나타내면 아래와 같다. 아래는 BFS의 간단한 코드이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 .. 공감수 0 댓글수 0 2022. 1. 18.
스택(Stack)과 큐(Queue) 스택 스택은 입구가 1개인 것으로 FILO, LIFO이다. 그림과 관련코드(C++)로 나타내면 아래와 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include #include using namespace std; int main() { stacks; s.push(7); s.push(3); s.push(4); s.pop(); s.push(6); s.pop(); while (!s.empty()) { //스택이 비어있지 않은 동안 cout 공감수 0 댓글수 0 2022. 1. 18.
정렬(sorting) - C++ STL sort() 함수 sort()함수 C++에는 sort()라는 함수가 있는데, 실제 프로그래밍 대회나 실무에서는 정렬관련 문제가 나오면 C로 일일히 구현하기보단 이러한 sort() 함수를 사용한다고 한다. 나는 C++ 언어에 대해 아직 학습하지 않아서 이에 대해 알지 못했어서 놀라웠다. 더 이상 미루지말고 C++에 대해 학습해야겠다는 생각이 들었다. 그럼 sort() 함수에 대해 알아보자. 먼저 sort() 함수의 포맷은 sort(정렬할 배열의 시작 주소, 정렬할 배열의 끝 주소) 이다. 이해하기 쉽게 코드를 보면 아래와 같다. sort() 함수는 올림차순으로 정렬하는 것을 기본으로 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include #include using namespace std; int.. 공감수 0 댓글수 0 2022. 1. 7.
정렬(sorting) - 병합정렬(Merge Sort), 힙정렬(Heap Sort), 계수정렬(Counting Sort) 병합정렬 병합정렬은 작게 분할한 뒤에 정렬한 후 합치는 방식이다. 좀 더 자세히 살펴보면 아래 그림과 같다. 아래는 병합정렬의 코드이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 #include int number = 8; int sorted[8]; //정렬 배열은 반드시 전역변수로 void merge(int a[], int m, int middle, int n) { int i, j; i = m; j = middle + 1; int k = m;.. 공감수 0 댓글수 0 2022. 1. 7.
정렬(sorting) - 선택정렬(selection sort), 버블정렬(bubble sort), 삽입정렬(insertion sort), 퀵정렬(quick sort) 선택정렬 선택정렬은 말 그대로 '선택'하여 진행하는 정렬이다. 선택정렬의 알고리즘은, 먼저 정렬할 배열을 순회하면서 가장 작은 숫자를 선택하고, 제일 앞에 있는 숫자와 순서를 바꾸는 것으로, 이와 같은 것을 배열의 크기 n 만큼 반복한다. 이해하기 쉽게 예를 들면 아래와 같다. 아래는 내가 짠 선택정렬의 코드이다. 강의에서는 가장 작은 수와 인덱스를 모두 저장하였지만 나는 인덱스만 저장하는 식으로 코드를 짰다는 것에서의 차이가 있었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include int main() { int sort[10] = { 1,3,5,8,9,6,2,4,10,7 }; int small=0, index=0, t.. 공감수 0 댓글수 0 2021. 12. 28.

문의안내

티스토리
로그인
고객센터

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