YABOONG

개요

• Array 를 이용하여 Heap 을 직접 구현해 본다.
• Heap 구현 - Java
• 시간복잡도 분석
• Heapsort 구현
• 예제코드 보기

read more

개요

Heap 구현을 위한 Binary Tree 의 기초적인 개념에 대해 알아본다.

read more

개요

• LinkedList 를 사용하여 Queue 를 직접 구현해본다.
• 구현예제보기

read more

개요

• Array 를 사용하여 Stack 을 직접 구현해본다.
• Generics, Comparable, @SuppressWarnings(“unchecked”) 에 대한 간략한 설명
• 구현예제보기

read more

개요

• LinkedList 를 사용하여 Stack 을 직접 구현해본다.
• 구현예제보기

read more

개요

• Singly Linked List 장점과 단점
• Java built-in LinkedList class
• Doubly Linked List 에 대한 간단한 설명
• Linked List 를 사용하여 구현할 수 있는 또 다른 데이터 구조
• 구현예제보기

read more

개요

• Array 와 cache locality
• Java ArrayList 소스코드 까보기

read more

개요

피보나치 수열의 3가지 구현방법을 알아본다.

• Simple Recursion
• Recursion with Memoization
• Bottom-Up Approach

Sample Code

read more

개요

• 이전포스팅 에서 http4s 를 사용해 보기로 했다.
• http4s 는 http 서비스에 scala 인터페이스를 활용하는 것으로 java 의 servlet 과 같은 녀석이라 보면 되겠다.
• Aws elastic beanstalk 에 Docker 를 사용해서 배포해보자.
• Http4s 프로젝트 생성(sbt, g8) -> Dockerizing -> Aws ECR push -> Aws EB deploy

  read more

개요

백엔드 프레임워크로 사용할 수 있는 것 중 여기저기서 쓴다고 들어 본 것들은 .net, node, flask, django, sinatra, rails, play, spring 정도가 있는 것 같다. 지금 유명하지는 않지만 앞으로도 유명하지 않을 수도 있겠지만 빠른 성능을 가진 다른 프레임워크를 써보고 싶었다. https://www.techempower.com/benchmarks/ 에 가면 프레임워크-DB 별로 성능을 비교해 놓은 걸 볼 수 있는데, 얼마나 신뢰할 수 있는 자료인지는 모르겠지만 재미로 본다고 생각하고 슬쩍 훑어 보았다. 뭘 한번 써볼까?

read more