분류 전체보기31 벨만-포드 알고리즘 음의 가중치가 있는 최단거리알고리즘 start, destination, weight 로 구성됨 https://ratsgo.github.io/data%20structure&algorithm/2017/11/27/bellmanford/ 벨만-포드 알고리즘 · ratsgo's blog 이번 글에서는 최단 경로(Shortest Path)를 찾는 대표적인 기법 가운데 하나인 벨만-포드 알고리즘(Bellman-Ford’s algorithm)을 살펴보도록 하겠습니다. 이 글은 고려대 김선욱 교수님과 역시 같은 대학의 김황남 교수님 강의와 위키피디아를 정리했음을 먼저 밝힙니다. 그럼 시작하겠습니다. concept 최단경로 문제의 optimal substructure를 확장하면 최단경로를 다음과 같이 분해(decompos.. 2019. 9. 29. 프로젝트 !(빨간 느낌표), 프로젝트 복사시, Dimensions(형상도구)에서 프로젝트 가져왔을 때.. 프로젝트 복사 후 삽질... 기록 사전 지식 : 프로젝트명에 ! 표시는 import 한 jar 파일의 경로가 잘못되었거나 유효하지 않은 파일이나 디렉토리를 참조하고 있는 경우에 표시됨 ** 즉, 발생하는 경우 ** - 새로운 프로젝트를 만들기 위해 기존의 프로젝트를 복사 및 이름변경하여 이용할 경우 - SVN이나 Dimensions에서 프로젝트를 가져왔을 경우(설정이 다를 경우) 해결방법 프로젝트명 우클릭 > Build Path > configure Build path 에서 잘못된 jar가 있는지 확인 하고 고친다. ! 표시가 뜨면 컴파일이 되지 않음으로 컴파일이 되지 않으면 습관적으로 !인지를 확인해야 함! 참고 http://egloos.zum.com/entireboy/v/4732918 [Eclipse.. 2019. 9. 16. [추가4] 추천 쿼리 문법 많이 사용하는 쿼리 문법에 대해 소개합니다. 1. group by, order by, distinct - 기본 문법이지만 group by 는 정말 많이 사용하게 되는 문법입니다. - order by를 두 칼럼을 기준으로 정렬하는 케이스도 적용해봅시다. 2. union - 같은 칼럼 유형을 지닌 두 개 이상의 그룹을 합치는 데에 사용합니다. - 각 조건에 부합하는 쿼리를 작성 후 UNION하는 경우를 꽤나 자주 찾아 볼 수 있습니다. 3. JOIN **** - 실무에서 너무나도 많이 사용하는 JOIN!!! 종류는 INNER JOIN, OUTER JOIN 정말 중요하죠!! - 잘 설명해 놓은 블로그로 내용으로 대체합니다. https://iwordpower.com/mysql-join-query-examples.. 2019. 8. 30. [추가 3]이미지 인코딩(BASE64) 추가2 에서 이미지를 이용한 시각화에 대해 가볍게 다루어 보았습니다. 추가3에서는 인코딩에 대해 다루어 볼려고 합니다. BASE 64란? “Base 64″란 8비트 이진 데이터(예를 들어 실행 파일이나, ZIP 파일 등)를 문자 코드에 영향을 받지 않는 공통 ASCII 문자열로 바꾸는 인코딩 방식 https://www.base64-image.de/ Base64 Image Encoder Optimize your images and convert them to base64 online. Drag & Drop your files, copy to clipboard with a click and use the result in HTML and CSS. www.base64-image.de 위와 같이 이미지를 인코딩.. 2019. 8. 30. [추가2] 또다른 시각화(차트) 방법(R, PYTHON) 차트를 그리는 방법이 시각화 라이브러리(javascript)를 이용하는 방법만 있을까요? 아닙니다! 웹 개발이 JAVA/JSP/JS 가 주를 이룬다고 생각할 지 모르지만 차트는 데이터를 기반으로 뿌릴 수도 있지만, 이미지(png, gif, jpg) 그 자체 일 수도 있습니다. 그 뜻은 무엇일까요? 이미지 역시 시각화이며 차트 이미지를 쉽게 만드는 방법과 WAS를 연동시킬 수 있다면? 이라는 의문을 던질 수 있습니다. 좀 더 구체적으로.. JAVA 즉 WAS가 시각화를 좀 더 간편하게 구현하는 스크립트 언어인 R/PYTHON 서버를 가지고 있고 이미지 작업을 R/PYTHON에서 작업하여 화면으로 넘겨준다면 차트 이미지를 시각화로 이용하는 영역을 구현 할 수 있습니다. 이런 것도 있구나? 하고 알아두시면 좋.. 2019. 8. 30. [추가1] Chart Library & HighCharts 4주차를 요약하며 다양한 차트 라이브러리를 소개합니다. 본인은 plotly, highcharts, d3 를 주로 사용합니다만 아래 글들만 보아도 수 많은 차트 라이브러리가 존재함을 알 수 있습니다. 최적의 라이브러리를 찾기위해서는 다양한 라이브러리를 알고 있어야 겠죠? 아래의 다양한 라이브러리에 대해 알아보세요~ https://busy.org/@wonsama/dev-2019 [dev] 2019년 쓸만한 차트 라이브러리 - Busy 출처 : https://www.freecodecamp.org/news/these-are-the-best-javascript-chart-libraries-for-2019-29782f5e1dc2/ TL;DR 요구사항에 가장 적합한 JS 차트 솔루션... by wonsama busy.. 2019. 8. 30. 이전 1 2 3 4 5 6 다음