STUDY BITS STUDY BITS

자바

• 파이썬, 자바 Trie[트라이] 비교

  컴퓨터/JAVA 2020. 10. 16. 16:10

  Trie [트라이] 또는 디지털 트리, suffix/prefix (접두/접미) 트리 1. 소개 Trie는 탐색 트리의 일종이며 주로 문자열로 이루어진 트리 자료 구조이다. Boggle Board 같은 알고리즘에서 원하는 단어를 얻어낼 때 유용하다. 이 글 Trie 구조는 아래 words(String[]) 배열을 결과물처럼 만들 것이다. endSymbol = asterisk(*)로 지정해서 *까지 도달하면 그 문자열은 찾은 걸로 표시한다. (full word) words = [ "안녕하세요", "안녕", "하세요", "반갑습니다", "트라이", "트라이앵글", ] # 결과물 {'안': {'녕': {'하': {'세': {'요': {'*': '안녕하세요'}}}, '*': '안녕'}}, '하': {'세': {'..

  Read More
• 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 버전..

  Read More
• 안드로이드 평점 하러가기 소스

  모바일/Development 2015. 4. 7. 19:45

  String appUrl = "https://play.google.com/store/apps/details?id=" + this.getPackageName(); Intent rateIntent = new Intent(Intent.ACTION_VIEW, Uri.parse(appUrl)); startActivity(rateIntent); 프래그먼트는 this -> getActivity()

  Read More