sweetdev

https://blog.naver.com/PostView.nhn?blogId=jhnyang&logNo=221508882582

WWDC 2019 처음본 나름 후기 : 애플은 진짜 미쳤다. iOS 13 발표, 아이폰 다크모드, 아이패드 전용 OS, 6년만의 맥프로, 새 맥 os인 캐롤리나, 아이패드가 맥북 외장모니터로 사용가능하게 지원, 그리고 대망의 swiftUI.......지금까지 나름 iOS개발 열심히 해왔는데 스위프트유아이 발표로 내 코드가 다 쓰레기가 되어서 슬프다..... 다 배우기도 전에 바뀌어버렸자너;; 이것이 프론트 개발자의 숙-명인가 그리고 wwdc를 보면서 꼭 내년 wwdc에 가고싶어졌다 하지만 600만원은 없으므로 scholarship을 노려보는걸루,,,

한참을 고생했는데, https://stackoverflow.com/questions/41515999/python-manage-py-collectstatic-noinput-error-when-deploying-django-project-to python manage.py collectstatic --noinput error when deploying Django project to Heroku I've recently encountered a static files error when deploying my Django project again to Heroku. I've deployed the project to Heroku once already previously (without static file..

Forest로 시작한다. 장점 : 트리가 여러개 나올 수 있다.

트리를 만들기 위한 시작 노드를 하나 지정하고(어떤 노드여도 괜찮다), 그 노드에 minimum cost edge를 더해준다. 만약 노드를 더하는데, 이미 있는 노드 두개로 만들게 되는 edge라면 더하지 않는다.

* greedy algorithm을 따른다 * minimum cost spanning tree를 얻기 위한 과정 * 과정 1. edge를 다 지운다 2. 제일 cost가 작은 edge를 하나 더해준다 3. Q) global optimum을 얻지 못할 수도 있지 않을까? A) 항상 global optimum을 얻을 수 있다는 것이 증명되었다. 교재에 proof 있음

Binary search tree는 탐색, 삽입, 삭제, 연산에 있어서 지금까지 공부했던 어떤 자료구조보다도 성능이 좋다고 한다!! 열심히 공부할 이유가 되는군!! [Definition] (1) 모든 원소는 키를 가지며, 어떤 두 원소도 동일한 키를 갖지 않는다 (2) 왼쪽 subtree에 있는 키들은 루트의 키보다 작다 (3) 오른쪽 subtree에 있는 키들은 루트의 키보다 작다 (4) 왼쪽, 오른쪽 subtree도 모두 binary search tree이다. BST(binary search tree, 앞으로는 BST라고 부를게요) 의 가장 큰 특징은, inorder로 traverse했을 때 작은 순서대로 라는것 !!

이렇게 생긴 max heap에서 root인 50을 지운다고 해 보자. 우리가 쓰는 알고리즘은 가장 오른쪽에 있던 값을 떼서 루트에 넣고 본다.(대책 노...) 이제 adjust를 하는데, 31이랑 49랑 바꿔본다. 31이랑 또 48이랑 바꾼다. 이러면 다시 max heap의 조건을 충족한다. 근데 바꾸는 기준이 뭘까?? 44랑 바꿔도 max heap은 됐는데...? 이건 코드를 보면 알 수 있다. //코드가 정말 보기싫다. 다음에 정리하자

이런 max heap에서 원소 하나를 삽입한다고 해 보자. complete binary tree의 조건을 만족하려면, 원소 하나가 들어갔을 때 트리는 무조건 저 자리에 들어갈 수 밖에 없다. 삽입되는 원소의 정확한 위치를 결정하기 위해서는, 트리의 새 노드에서 시작해서 루트 쪽으로 올라가는 bubbling-up 방법을 사용하면 된다고 한다. 삽입되는 원소는 삽입이 완료된 뒤, 최대 힙이 되는 것이 확인될 때 까지 위쪽으로 계속 올라간다. 예를 들어서 생각해보자! 새로운 원소가 30이라면, 바로 저 자리에 넣으면 된다. 그러나 값이 49이면 넣을 수 없다. 그러므로 31을 검은색 위치에 넣고, 최대 힙이 되는지 본다. 여전히 안 된다. 그럼 48을 그 자리에 넣는다. 여전히 안된다. 51을 그 자리에 넣는..

1. priority queue란? 우선순위 큐에서는 우선순위가 가장 높은, (또는 낮은) 원소를 먼저 삭제한다고 하고, 임의의 우선순위를 가진 원소를 우선순위 큐에 삽입할 수 있다고 합니다. FIFO인 일반 큐와는, 우선순위 순서로 pop하는 기능이 다릅니다. 우선순위 큐가 왜 필요하냐면, 똑같은 기계를 쓰는 소비자 중에 3000원을 낼 사람, 1000원을 낼 사람, 2000원을 낼 사람이 있다고 하면 기계는 3000원을 낼 사람을 먼저 쓰게 해주고, 그 다음 2000원, 그 다음 1000원을 낼 사람 순으로 써주게 하는 것이 가게 주인 입장에서 최고이죠? 이런식으로 큐에 넣는 원소들에 우선순위를 부과해야 할 때, 우선순위 큐를 쓰면 됩니다. 이 경우는 max priority queue이고, 반대 경우..