알고리즘 분석 | AVL 트리 | 재편성(restructuring)
·
Algorithm
이전 포스팅 알고리즘 분석 | Linked Structure | 이진 탐색 알고리즘 구현 이전 포스팅 https://jelong.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%8D%B0%EC%9D%B4%ED%84%B0-%EA%B5%AC%EC%A1%B0-%EB%A3%A8%ED%8A%B8-%ED%8A%B8%EB%A6%AC-Tree-ADT-%EC%A0%84%EC%9C%84-%EC%A4%91%EC%9C%84-%ED%9B%84%EC%9C%84-%EC%88%9C%ED%9A%8C jelong.tistory.com AVL알고리즘이란? AVL 알고리즘은 자가 균형 이진 검색 트리(self-balancing binary search tree)입니다. 즉, 트리에 ..
알고리즘 분석 | Linked Structure | 이진 탐색 알고리즘 구현
·
Algorithm
이전 포스팅 알고리즘 분석 | 데이터 구조 Rooted Tree | Tree ADT | 전위, 중위, 후위 순회 루트 트리(Rooted Tree) Tree 자료 구조는 많은 컴퓨터 과학 분야에서 활용되며, 이진 검색 트리나 허프만 코딩 등의 알고리즘에서 매우 중요한 역할을 합니다. 이러한 Tree 자료 구조를 다루기 위해서 jelong.tistory.com 링크드 구조(Linked Structure) 링크드 구조는 각 노드가 자신이 저장하는 요소와 부모 및 자식 위치의 위치를 참조하는 객체로 표시되는 데이터 구조입니다. 즉, 각 노드는 해당 노드와 부모, 자식 노드를 가리키는 포인터(참조)들을 포함하고 있는 구조입니다. 이러한 구조를 사용하여 트리와 같은 계층적 데이터 구조를 나타낼 수 있습니다 예를 들..
"미래의 챗봇, ChatGPT: 인공지능이 만들어낸 인간과의 자연스러운 대화"
·
IT Trend
ChatGPT가 뭔가요? ChatGPT는 인공지능 기술 중 하나인 자연어처리(Natural Language Processing) 기술을 이용한 대화형 챗봇(Chatbot)입니다. GPT는 "Generative Pre-trained Transformer"의 약자로, 기본적인 언어 이해 능력을 갖춘 모델이 학습된 이후 추가적인 학습 데이터로 미세 조정(Fine-tuning)된 모델입니다. ChatGPT는 인간과 대화하는 것처럼 자연스러운 대화를 구현하기 위해 고안되었습니다. 기존의 챗봇들과 달리 사전에 정해진 답변만을 제공하는 것이 아니라, 자유로운 대화를 가능케 하는 것이 특징입니다. ChatGPT는 대화를 진행하면서 상대방의 발언에 대한 의미를 이해하고 이를 바탕으로 다음 발언을 생성해냅니다. ChatG..
[Java] 자바에서 ConcurrentModificationException이 발생하는 이유와 해결 방법 | Map.keySet()
·
Java
ConcurrentModificationException 발생이유 Java에서 ConcurrentModificationException은 하나 이상의 스레드가 동시에 컬렉션을 수정하려고 할 때 발생하는 예외입니다. 이 예외가 발생하면 프로그램이 예기치 않게 종료될 수 있습니다. 따라서 이 예외를 발생시키는 원인과 이를 해결하기 위한 방법을 이해하는 것은 중요합니다 쉽게 설명해서, for(String key : map.keySet()){ map.put(key, 0) } 위 코드에서 map.keySet() 함수를 사용하여 key를 하나씩 참조하는 작업을 수행하는 스레드(Thread)가 있습니다. 이 스레드는 현재 map을 순회하고 있습니다. 이 동안, 다른 스레드가 map.put(key, value)와 같은..