HappyTomatoLife

학점교류로 듣는 숙명여대 자료구조 day 13. 2022.1.7. 금요일 Shortest Path and Activity Network shortest path finding dijkstra algorithm floyd-warshall algorithm transitive closure matrix activity network shortest path problems directed weighted graph path length is sum of edge weights on path the vertex at which the path begins is the source vertex the vertex at which the path ends in the destination vertex single..

학점교류로 듣는 숙명여대 자료구조 수업 day 13. 2022.1.7. 금요일 graph representation adjacency matrix adjacency list : linked / array adjacency matrix n*n matrix, where n=# of vertices A(i, j) = 1, iff (i,j) is an edge, otherwise 0 self edge = 0 무방향 그래프이기 때문에 대칭으로 그래프가 그려져있음 Diagonal entries are zero adjacency matrix for undirected graph is symmetric A(i, j)=A(j, i) Adjacency Matrix (Digraph) 방향 그래프의 경우 나가는 간선이 진출 ..

학점교류로 듣는 숙명여대 자료구조 day 12. 2022.1.6. 목요일 Koenigsberg Bridge problem 다리를 한번씩만 건너서 처음 위치에 돌아올 수 있을까? => 오일러 경로 중복없이 원래 자리로 돌아올 수가 없다. 그래프로 문제를 풀고자 했던 첫번째 시도 edge, node로 표현했다. Euler's principle - vertex의 차수가 짝수여야지 풀 수 있다. Graphs G = (V, E) V is a vertex set = nodes, points E is an edge set type : undirected graph / directed graph (digraph) undirected graph : no oriented edge directed graph : has or..

숙명여대 학점교류로 듣는 자료구조 day 12. 2022.1.6. 목요일 Binary Search Trees Binary search Trees Balanced binary search trees : AVL Tree heap provides a good performance of O(log2n) only when handling the root for searching other item than the root, it takes O(n) time why binary search tree is necessary requires O(log2n) for any item, which is proportional to tree height (h) => 이진 탐색을 트리로 구현한 것 Binary search tr..

하고 싶은 것 : 스누로 홈페이지 클론 코딩 https://www.google.com/amp/s/www.codingworldnews.com/news/articleViewAmp.html%3fidxno=4342 [개발자를 위한 프로젝트 A to Z] 풀 스택 개발 프로젝트, 어떤 순서로 해야 할까? (1/2) - 코딩월드 웹 사이트 개발은 어떻게 진행될까? 웹 사이트 개발 프로젝트는 \'코딩\'으로 시작하지 않으며, 사이트 구축이 완료되었다고 끝나지 않는다. 개발자는 코드를 잘 쓰는 것만 중요한 것이 아니라, www.codingworldnews.com http://plandas.kr/ui-ux-design/uxui-5/ 웹사이트 구축과정의 이해 Epilogue 웹사이트를 만드는 과정은 다양한 프로젝트에 따라..

결론 Could not acquire management access for administration 에러는 1. 다운그레이드 2. 영어로 시스템언어 바꾸기 3. WMI 보안 설정 바꾸기 를 해도 해결되지 않았다. 그러나 mysql 서버는 잘 작동되고 있고, 위 에러는 mysql workbench에서 발생한 것이라서 그냥.. 피해가기로 했다. 일단은 cli로 작업하는 걸로;; 스택오버플로우에서 WMI interface 에러는 mysql과 관련이 없는 것이라고 했다. This WMI error has nothing to do with MySQL. MySQL Workbench uses Windows Management Instrumentation (WMI) to manage servers locally o..

숙명여대 학점교류로 듣는 자료구조 day 11. 2022.1.5. 수요일 정렬 insertion sort => quadratic ------ shell sort => faster than quadratic quick sort heap sort merge sort radix sort Insertion sort If n 1 a[0:n-2] is sorted recursively a[n-1] is inserted into the sorted a[0:n-2] complexity is O(n^2) usually implemented non-recursively Insert a number to the sorted list n 앞까지는 모두 정렬되어있다고 가정하고, n번째 원소를 알맞은 위치에 삽입한다. class..

> mysql -u -p > ENTER PASSWORD : [MySQL] cmd(명령 프롬프트)에서 Mysql 실행하기 : 네이버 블로그 (naver.com)

mySQL Workbench로 서버 상태를 확인하려다 발생한 에러. 전문은 다음과 같다. 시도 1. 시스템 변수에 C:\Windows\System32 추가 => 실패 시도 2. 시스템 언어 영어로 바꾸기 => 해결 영..어.. 오히려 좋아 ^_^ 시스템 언어 변경 방법 => 윈도우10 시스템 언어 변경 방법 (tistory.com) 위 링크를 보면서 필요한 단계를 거친 뒤에, 다시시작해주었다. 시도 3. 다운그레이드 참고 링크 다음 에러 발생시 참고할 수 있는 해결 방안 [mysql] RuntimeError: Unable to execute command chcp. (tistory.com) [mysql] RuntimeError: Unable to execute command chcp. 맨아래 보시면 해결..

최종 목표는 프로그램 1, 2를 구현하는 것이다. 프로그램 1. 트리 생성 / 노드의 깊이 / 노드의 높이 / 트리의 깊이 / 트리의 높이 프로그램 2. 허프만 코딩 트리 그러나 이에 앞서서 트리 구조, 이진 트리 구조를 충분히 이해하고 구현하는 과정을 거치고자 한다. 먼저 이진 트리에서 구현하고자 하는 목록은 다음과 같다. 이진 트리 생성 노드의 깊이 노드의 높이 트리의 노드 최댓값 트리의 깊이 최댓값 허프만 코딩 트리 postorder preorder inorder level order copy tree evaluation tree threaded binary tree heap delete insert heap sort make heap priority queue 이진 트리 생성 이진 트리는 최대 두..