# search

110개의 포스트
post-thumbnail

이진 탐색 트리 (Binary Search Tree)

이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고

어제
·
0개의 댓글
·
post-thumbnail

자료구조 공부-Array

자료구조 중 Array, 배열의 기초 개념에 대해서 살펴본다. 시간 복잡도와 메모리에서 배열을 어떻게 바라보는지 알고, 배열의 reading, search, insert(add), delete에 대해서 알아본다.

3일 전
·
0개의 댓글
·
post-thumbnail

검색 기능 고도화 하기 3 - 성능 테스트

검색성능 테스트하기 RDB vs Elastic search 응답 속도 얼마나 차이가 날까 ? 검색데이터가 많은 경우에는 전문검색을 사용하기 어려워서 일반 index 검색을 사용했다 검색 데이터가 20만건 이상인 경우 index search vs elasticsear

5일 전
·
0개의 댓글
·
post-thumbnail

검색 구현하기 in React , React-Native(Flatlist 무한스크롤 프론트에서 구현)

일단 검색 구현에는 두가지 방법이 있다서버를 끼고 검색하기\-> 텍스트를 입력 할 때마다 해당 텍스트를 서버로 보내서 서버에서 일치하는 리스트를 보내주면 해당 리스트를 뿌려준다.서버를 끼지 않고 전체 리스트를 받은 후 클라이언트 단에서 검색 구현\-> 모든 데이터를 서

2023년 3월 14일
·
0개의 댓글
·

탐색

탐색이란 다시 말해서 “데이터를 찾는 방법”을 의미한다. 대표적인 예로는 순차 탐색과 이진 탐색을 예로 들 수 있습니다.

2023년 3월 13일
·
0개의 댓글
·

SPFA

SPFA(Shortest Path Faster Algorithm)의 경우 벨만-포드 알고리즘의 성능을 향상시킨 알고리즘으로서, 방향 가중치 그래프에서 단일 출발 정점 최단 거리를 계산합니다.

2023년 3월 13일
·
0개의 댓글
·

[Java] 플로이드 워셜(Floyd-Warshall Algorithm)

플로이드-워셜 알고리즘은 음수 사이클이 없는 그래프내의 각 모든 정점에서 각 모든 정점에 까지의 최단 거리를 모두 구할 수 있는 알고리즘입니다.

2023년 3월 13일
·
0개의 댓글
·

[Java] 벨만 포드(Bellman-Ford Algorithm)

다익스트라 알고리즘과 같이 최단 경로(Shortest Path)를 찾는 대표적인 기법 가운데 하나인 벨만 포드 알고르즘에 대해서 정리하겠습니다.

2023년 3월 13일
·
0개의 댓글
·

[Java] 다익스트라(Dijkstra Algorithm)

음의 가중치가 없는 그래프에서 여러 개의 노드가 있을 때, 특정한 한 정점(=노드)에서 출발하여 다른 모든 정점으로 가는 최단 경로를 구하는 알고리즘입니다.

2023년 3월 13일
·
0개의 댓글
·
post-thumbnail

[Java] DFS & BFS

DFS는 깊이 우선 탐색으로, 한 노드에서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식을 말합니다 BFS는 너비 우선 탐색으로, 특정 노드에서 탐색을 시작하여 같은 레벨에 있는 모든 노드를 탐색한 후 다음 하위 레벨로 내려가 탐색을 진행하는 방식입니다

2023년 3월 13일
·
0개의 댓글
·
post-thumbnail

검색 결과 우선 순위 정하기(with Embedding)

우선순위 지정은 중요하다.사용자는 게으르다.사용자는 무지하다.똑똑한 검색 엔진이라면 다음과 같은 요소를 고려해야 한다.user history: 유저의 과거 이력을 기록하고 Ranking에 반영한다.user's geographical location: 사용자의 위치를 기

2023년 3월 12일
·
0개의 댓글
·
post-thumbnail

클라이언트 단 에서 최근 검색어 저장하기!(+ expire date 지나면 자동 삭제)

프로젝트를 진행하면서 최근 검색어 최대 50개 7일 지나면 자동삭제 의 로직을 가진 최근 검색어 기능이 필요했다.

2023년 3월 10일
·
0개의 댓글
·

[algorithm] sequential search

주어진 리스트에 특정한 값이 있는지 찾아 그 위치를 돌려주는 알고리즘을 만들어 보세요. 리스트에 찾는 값이 없다면 -1을 돌려줍니다.이 방법은 '리스트 안에 있는 원소를 하나씩 순차적으로 비교하면서 탐색한다'고 순차 탐색이라고 부른다.

2023년 2월 27일
·
0개의 댓글
·
post-thumbnail

검색 기능 고도화 하기 2 - ELK 환경 구성 하기

개요 1편에 이어서 이번에는 ELK stack을 사용하기 위한 환경 세팅을 해보자! > ELK version 7.17.8 이글에서는 ELK stack 환경을 세팅하는 두 가지 방법을 소개해 볼 예정이다. 직접 ELK stack을 설치하고 세팅하기 docker

2023년 2월 25일
·
0개의 댓글
·

[NLP] 챗봇 DPR 스키밍

1. 이루다 2. DPR 3. DR-BERT 4. BERT-FP

2023년 2월 15일
·
0개의 댓글
·
post-thumbnail

검색 기능 고도화 하기 1 - RDB로 개발하기

DB 사양, os 등의 테스트 환경이나 데이터의 분포도에 따라서 결과가 달라질 수 있습니다. 프로젝트에서 검색 기능을 개발하면서 있었던 DB 성능 이슈를 어떻게 해결했는지를 공유하고자 한다. Mysql 만으로 검색 기능 개발하기 오로지 Mysql DB를 이용해서 검

2023년 2월 14일
·
0개의 댓글
·
post-thumbnail

[React] Pagination 구현

⚙️ ListPage 구조 및 결과 ✅ useAxios 커스텀 훅 useAxios custom hooks 부터 살펴보자면 인자로 api의 baseUrl, api의 Path Parameter를 type이라 정의하여 받아온다. data는 response data 값을

2023년 2월 14일
·
0개의 댓글
·
post-thumbnail

[Elastic Search] 검색 엔진 개념

Elastic Search 개념

2023년 2월 6일
·
0개의 댓글
·
post-thumbnail

Fuse js

검색 기능을 구현하는 게 쉽지 않다고 막연하게 생각하고 있었고 지금까지 검색 기능을 작업할 기회가 없었다. 그런데 이번에 개발을 하면서 휴대폰 번호 인증을 하는 부분을 내가 맡아서 하게 됐는데 작업하는 페이지들 중에 국가명을 검색해서 국가번호를 선택하는 페이지가 있어서

2023년 2월 5일
·
0개의 댓글
·