분류 전체보기
-
해쉬 테이블알고리즘 2022. 8. 13. 03:23
key에 value를 담는 구조 용어 -해쉬(Hash) : 임의의 값을 고정 길이로 변환하는 것 -해쉬 테이블 : 키 값의 연산에 의해 직접접근이 가능한 데이터 구조 -해싱함수 : key에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수 -해쉬값, 해쉬주소 : 데이터 value가 저장되어 있는 주소 -슬롯 : 한개의 데이터를 저장할 수 있는 공간 장점 -저장/읽기 속도가 빠르다.(검색 속도가 빠르다) -데이터 중복 확인이 쉽다. 단점 -일반적으로 저장 공간이 더 필요하다.(사용 안할 수도 있는 공간을 마련해야함) -여러 키에 해당하는 주소가 동일할 경우(key에 해당하는 주소값이 같을 경우)충돌에 대비한 추가 자료구조가 필요하다. 주요용도 -검색이 잦은 경우 -저장/삭제/읽기가 잦은 경우 -캐..
-
시간 복잡도알고리즘 2022. 8. 13. 03:13
하나의 문제를 풀어도 방법은 다양할 수 있다. 다양한 풀이 중 어떤 알고리즘이 더 효율적인지 분석하기 위해 필요하다. 공간 복잡도 : 과거엔 메모리 사이즈가 제한적이라 썼었지만 현재엔 메모리 사이즈가 충분하여 거의 사용하지 않는다. 성능표기방법 -Big O(빅-오) 표기법 : O(N) --가장많이 일반적으로 사용 --아무리 최악이라도 이 정도의 성능은 보장한다는 의미 -Ω(오메가) 표기법 : Ω(N) --최상의 실행시간 표기 -θ(세타) 표기법 : θ(N) --평균 실행 속도 표기 Big O 표기법 -표현식에 가장 영향을 끼치는 n의 단위로 표기(예. 2n제곱+n -> O(n제곱) 9(상수회) -> O(1) n+10, 3n+1 -> O(n) n제곱, n제곱+10, 5n제곱+11 -> O(n제곱)
-
스프링 input 한글 깨짐spring 2022. 1. 28. 10:15
web.xml에서 한글 필터링 설정을 하였는데도 자꾸 한글이 깨지길래 찾아 봤더니 GET과 POST는 따로따로 한글 인코딩을 해줘야 하고 POST는 web.xml에 encodingFilter org.springframework.web.filter.CharacterEncodingFilter encoding UTF-8 forceEncoding true encodingFilter /* 를 추가하거나 dispatcher-servlet.xml에 를 추가 함으로써 해결 할 수 있었고 GET 방식은 server.xml에 를 추가하는 거였다. server.xml에 추가하니 한글깨짐이 해결됐다.
-