HeYStRanGeR
article thumbnail
[algorithms] ch4. Paths in graphs (Breadth-first search)
Computer Science/algorithms 2023. 3. 16. 20:40

(23.03.16) algorithms S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani (2008) 책 읽고 정리하기 http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf 정리한 내용 4.1 Distances 4.2 Breadth-first search 4.3 lenghts on edges BFS 예제 수업 들으면서 정리해두었던, DFS, BFS 개념과 예제 https://hey-stranger.tistory.com/153 [알고리즘] Network flow : BFS & DFS (2021.11.12) 알고리즘 수업들으면서 정리하기 19탄 w10-3 녹화강의, w11-1 실강 BFS..

article thumbnail
[algorithms] ch3. Decompositions of graphs (DFS: 깊이 우선 탐색)
Computer Science/algorithms 2023. 3. 14. 01:07

(23.03.13) algorithms S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani (2008) 책 읽고 정리하기 http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf 정리한 내용 3.1 why graphs? 3.2 Depth-fist search in undirected graphs 3.3 Depth-first search in directed graphs Depth-first search in undirected graphs예시 풀이 과정 Depth-first search in directed graphs 예시 풀이 과정

article thumbnail
[node.js] Node.js 란?
개발 공부/node.js 2022. 1. 3. 11:44

(2022.01.03) node.js 공부를 시작해보려고 한다. 일단은 node.js 교과서라는 책을 바탕으로 하여 구글링하면서 공부할 계획이다. 공부해둔거 기록하고, 나중에 보면 쉽게 떠오르도록 적어두는 것이라 자세하게 적지 않으려고한다. (사실 조금 귀찮기도...) 공식 홈페이지에 따르면, 노드는 자바 스크립트 런타임이라고 정의되어있다. 노드를 통해서 다양한 자바스크립트 애플리케이션을 실행할 수 있지만, 노드는 서버 애플리케이션을 실행하는데 가장 많이 사용한다. Node.js는 이벤트 기반, 논 블로킹, 싱글 스레드 모델이다. 1. 이벤트 기반 모델 이벤트가 발생하면 이벤트 리스너에 등록해둔 함수(콜백함수)를 실행한다. 호출 스택, 백그라운드, 테스트 큐를 돌면서 노드가 종료될 때까지 이벤트 처리를 ..

article thumbnail
01. Vue.js - 개발 환경 세팅하기(아톰, Node.js, 뷰 개발자 도구)
개발 공부/Vue.js 2021. 1. 11. 23:07

(2021.01.11) 겨울방학을 맞이해서 웹개발공부를 새로운 마음으로 시작하려고 새 책을 샀다. 전에 공부하던 책이 너무 별로였다... book.naver.com/bookdb/book_detail.nhn?bid=13256615 Do it! Vue.js 입문 Vue.js 현업 개발자이자 국내 최초 Vue.js 전문 강사의 핵심 노하우 대공개! 실무자 3일 완성! 입문자 7일 완성! 바쁜 개발자의 시간 절약 입문서! 실무의 정글 속에서 살아남기 위한 실전 예제형 Vue.j book.naver.com 바로 이 책이다!! 요즘 느끼는 건데 한국인이 쓴 책이 잘 읽히는 것 같다. 번역본도 약간 잘 안읽힌다. 한국인이 집필한 책이 최고다.... 그래서 이 책대로 뷰 시작부분부터 다시 해보았다. 이 책의 1장은 V..

728x90