전체 글152 데이터베이스 / DBMS의 종류 목차 Key-value Database 데이터 저장 방식 데이터를 key-value 형태로 저장하는 데이터베이스 너무 간단해서 실용성이 없습니다. (서브용 DB로 많이 사용) DBMS 예시 redis 특수한 기능을 가진 key-value database (redis는 key-value database이지만 많이 사용됩니다.) 데이터를 하드디스크에 저장하지 않고, 1차적으로 ram(메모리)에 저장합니다. ram(메모리)이 하드디스크보다 훨씬 빠르기 때문 redis 활용 방식 main DB 하나를 두고, 거기서 자주 사용되는 데이터를 redis에 추가로 복사해 둡니다. 자주 사용되는 데이터를 달라고 할 경우 메인 DB가 아닌, redis에서 꺼내서 보여줍니다. 하드디스크가 아닌 ram(메모리)에서 꺼내오기 .. 2024. 2. 27. 최단 경로 (플로이드-와샬(Floyd-Warshall)) 목차 다익스트라 알고리즘, 벨만-포드 알고리즘, 플로이드-와샬 알고리즘은 모두 그래프에서 최단 경로를 찾는 알고리즘입니다. 각 알고리즘은 특정한 조건에서 사용됩니다. 다익스트라 : 하나의 시작점에서 다른 모든 정점까지의 최단 경로를 찾을 때(음의 가중치가 없는 경우) 벨만-포드 : 하나의 시작점에서 다른 모든 정점까지의 최단 경로를 찾을 때(음의 가중치가 존재하는 경우. 단, 음의 사이클이 있으면 최단 경로 문제의 해를 찾는 것은 불가능) 플로이드-와샬 : 모든 노드쌍에 대한 최단경로를 모두 찾을 때(음의 가중치가 없어도 있어도 모두 사용가능. 단, 음의 사이클이 있으면 최단 경로 문제의 해를 찾는 것은 불가능) 플로이드-와샬(Floyd-Warshall) 플로이드-와샬 알고리즘은 모든 정점 간의 최단 경.. 2024. 2. 15. 최단 경로 (벨만-포드(Bellman-Ford)) 목차 다익스트라 알고리즘, 벨만-포드 알고리즘, 플로이드-와샬 알고리즘은 모두 그래프에서 최단 경로를 찾는 알고리즘입니다. 각 알고리즘은 특정한 조건에서 사용됩니다. 다익스트라 : 하나의 시작점에서 다른 모든 정점까지의 최단 경로를 찾을 때(음의 가중치가 없는 경우) 벨만-포드 : 하나의 시작점에서 다른 모든 정점까지의 최단 경로를 찾을 때(음의 가중치가 존재하는 경우. 단, 음의 사이클이 있으면 최단 경로 문제의 해를 찾는 것은 불가능) 플로이드-와샬 : 모든 노드쌍에 대한 최단경로를 모두 찾을 때(음의 가중치가 없어도 있어도 모두 사용가능. 단, 음의 사이클이 있으면 최단 경로 문제의 해를 찾는 것은 불가능) 벨만-포드(Bellman-Ford) 벨만-포드 알고리즘은 간선이 음의 가중치를 가질 때, 하.. 2024. 2. 14. 10. 디스코드 알림 목차 디스코드 알림 메시지 보내기 https://github.com/kyb3r/dhooks 를 사용하였습니다. dhooks에는 비동기 코드도 구현되어져 있기 때문에 메시지를 보내는 동안의 프로그램이 멈추는 것을 방지해줄 수 있습니다. 디스코드 웹후크 URL 발급 과정 dhooks를 사용하기 위해서는 디스코드 채널의 webhook url이 필요합니다. webhook url 발급 과정 서버추가하기를 통해 알림 채널 생성 생성된 채팅 채널의 설정(채널 편집) 연동 클릭 후 웹후크 만들기 클릭 생성된 웹후크에서 웹후크 URL 복사를 통해 해당 URL을 가져올 수 있습니다. 동기 VS 비동기 동기 방식으로 코드를 작성할 경우, 메시지를 보내는 시간동안 잠깐동안 프로그램이 중지할 수 있습니다. 이 메시지를 보내는 .. 2024. 2. 4. 이전 1 ··· 18 19 20 21 22 23 24 ··· 38 다음