2020-12-12 22시 개발자 글 모음 | "16. 최소신장트리 (Minimum " 외 4개 이야기

[B급 프로그래머] 12월 2주 소식(개발/관리도구, 고성능 서버/데이터베이스 부문) by 박재호

• 어쩌다보니 갤럭시 워치 3를 선물받게 되어 일주일 내내 충전할 때 빼고 차고 다니고 있다
• 원래 몸에 뭔가를 장착(응?)하고 다니기 싫어해서 스마트 워치 구입은 전혀 생각지도 않았는데
• 역시 물건은 직접 써봐야 가치를 알게 된다는 사실을 다시 한

---

Chrome dev summit 2020 빠르게 훑기 by 신은광 about Chrome

• fetch( `/api/events/structured-data?id= ${id} ` )
• then( ( r ) => r
• then( ( data ) => {

---

Logstash 필터 grok - 3rd by 강명훈

---

[JPA] 테이블의 한 컬럼 내에서 N개의 값을 가지는 방법 by 염광호 about JPA

• 그리고 String이 아닌 메서드 형으로 쿼리를 작성하기 때문에 만약 잘못된 점이 있다면 QueryDsl 덕분에 컴파일 타임에 찾을 수 있고 객체로 DB Table을 관리할 수 있다는 점이 있습니다
• 여러분들과 오늘 이야기 나눠보고자 하는 내용은 JPA를 이용할 때 테이블의 컬럼에 내의 N개의 값을 가지는 방법입니다
• 그러면 Object에서 DB Table에 들어갈 때 변경할 수 적용되는 convertToDatabaseColumn 메서드와 DB Table의 데이터를 Object에 매핑시킬 때 구현하는 convertToEntityAttribute 메서드가 있습니다

---

16. 최소신장트리 (Minimum Spanning Tree) by 백지오 about Node

• 반복의 각 회전에서 배낭 밖의 정점들 가운데 최소 $d(z)$ 라벨을 가진 정점 $z$를 배낭에 넣는다
• 두 개의 다른 배낭 속에 양 끝점을 가진 최소 가중치 간선을 $T$에 포함하고
• 알고리즘 주요전략 수행 시간 외부 데이터구조 Prim-Jarnik 탐욕 $O(m \log n)$ 정점들을 저장하기 위한 우선순위 큐 Kruskal $O(m \log n)$ 간선들을 저장하기 위한 우선순위 큐

---