자바
-
파이썬, 자바 Trie[트라이] 비교컴퓨터/JAVA 2020. 10. 16. 16:10
Trie [트라이] 또는 디지털 트리, suffix/prefix (접두/접미) 트리 1. 소개 Trie는 탐색 트리의 일종이며 주로 문자열로 이루어진 트리 자료 구조이다. Boggle Board 같은 알고리즘에서 원하는 단어를 얻어낼 때 유용하다. 이 글 Trie 구조는 아래 words(String[]) 배열을 결과물처럼 만들 것이다. endSymbol = asterisk(*)로 지정해서 *까지 도달하면 그 문자열은 찾은 걸로 표시한다. (full word) words = [ "안녕하세요", "안녕", "하세요", "반갑습니다", "트라이", "트라이앵글", ] # 결과물 {'안': {'녕': {'하': {'세': {'요': {'*': '안녕하세요'}}}, '*': '안녕'}}, '하': {'세': {'..
-
Java Quick Sort컴퓨터/JAVA 2020. 9. 29. 23:21
Quick Sort 빠른 정렬 (꼬리 재귀 + Hoare 파티션 + 삽입 정렬) in 자바 1. 소개 파이썬 Quick Sort 최적화에 따른 속도: choiseokwon.tistory.com/233 Python QuickSort 최적화에 따른 속도 인터넷에 있는 QuickSort 중 제일 빠른 방법은 무엇일까라는 생각이 들어 테스트를 진행해보았다. (big-O-calculator와 런타임으로 비교) 결과는 다를 수 있음 (페이스북 코딩 면접 중 한 문제는 quickSort choiseokwon.tistory.com 우선, 이 글에서 작성한 Quick Sort는 파이썬에서 결과가 가장 빠르게 나온, Tail recursive + Hoare partition scheme + Insertion Sort 버전..