N 개의 정수형 값(integer)을 가진 배열이 있다. 이 배열의 모든 원소의 합을 구하라.표준 입력을 이용한다. 1. 먼저 배열의 크기 N을 설정한다. 1. 다은 줄에서 N개 만큼의 정수형 숫자를 입력한다. 각 숫자는 공백문자로 구분한다.입력예61 2 3 4 10 11배열의 모든 값을 더한 결과를 표준출력한다.출력예31package mainimport ...
표준입력을 읽어서 연산을 하고 그 결과를 표준출력에 쓴다. 1. stdin을 이용해서 두 개의 정수를 읽는다. 1. 두 개의 정수를 더한 결과를 stout한다.Bash가 제일 쉽다. 다른 언어들은 줄단위로 읽어서 화이트스페이스를 제거하고 정수(integer) 타입으로 변환하는 등의 삽질을 해줘야 한다. #!/bin/bashread aread bexpr $a...
Rendezvous hashingHighest Random Weight(HRW) hashing으로 부르기도 하는 랑데뷰(Rendezvous) 알고리즘은 1996년(2015-04-01T09이 알고리즘는 멀티캐스트 애플리케이션에 처음 구현됐다. 이후 1998년 마이크로소프트의 CARP(Cache Array Routing Protocol)의 구현에 사용된다. ...
Data structures and Algorithms정보의 재현(representing)은 컴퓨터 과학의 기초이다. 흔히 컴퓨터의 목적은 빠른 계산에 있다고 생각하지만, 진정한 목적은 데이터의 저장과 정보의 검색에 있다. 그후에 "가능한 빠르게 처리"하는 목적이 부차적으로 따라온다. 컴퓨터가 아무리 빠르게 계산을 한다고 해도, 데이터의 저정과 검색이 효...
해시 - hash 제대로 살펴봐야 겠다는 생각이 마구 들고 있다.Hash 함수는 임의의 길이를 가지는 데이터를 고정된 길이의 데이터로 맵핑하는 알고리즘이다. 해쉬 함수는 Hash(k) = V 로 표현할 수 있다. 함수 hash()에 K를 입력하면, 값 V가 출력된다. 이때 K가 같으면 항상 같은 V가 출력된다. 아래 그림은 해싱의 기본 개념을 묘사하...
71 POSTS HERE
알고리즘 - Simple Array Sum
N 개의 정수형 값(integer)을 가진 배열이 있다. 이 배열의 모든 원소의 합을 구하라.표준 입력을 이용한다. 1. 먼저 배열의 크기 N을 설정한다. 1. 다은 줄에서 N개 만큼의 정수형 숫자를 입력한다. 각 숫자는 공백문자로 구분한다.입력예61 2 3 4 10 11배열의 모든 값을 더한 결과를 표준출력한다.출력예31package mainimport ...
Solve Me First
표준입력을 읽어서 연산을 하고 그 결과를 표준출력에 쓴다. 1. stdin을 이용해서 두 개의 정수를 읽는다. 1. 두 개의 정수를 더한 결과를 stout한다.Bash가 제일 쉽다. 다른 언어들은 줄단위로 읽어서 화이트스페이스를 제거하고 정수(integer) 타입으로 변환하는 등의 삽질을 해줘야 한다. #!/bin/bashread aread bexpr $a...
Rendezvous hashing
Rendezvous hashingHighest Random Weight(HRW) hashing으로 부르기도 하는 랑데뷰(Rendezvous) 알고리즘은 1996년(2015-04-01T09이 알고리즘는 멀티캐스트 애플리케이션에 처음 구현됐다. 이후 1998년 마이크로소프트의 CARP(Cache Array Routing Protocol)의 구현에 사용된다. ...
Facade Pattern
Facade Pattern...
Priority Queue
Priority Queue ...
퀵소트
퀵소트 ...
알고리즘
알고리즘 ...
Data structures and Algorithms
Data structures and Algorithms정보의 재현(representing)은 컴퓨터 과학의 기초이다. 흔히 컴퓨터의 목적은 빠른 계산에 있다고 생각하지만, 진정한 목적은 데이터의 저장과 정보의 검색에 있다. 그후에 "가능한 빠르게 처리"하는 목적이 부차적으로 따라온다. 컴퓨터가 아무리 빠르게 계산을 한다고 해도, 데이터의 저정과 검색이 효...
알고리즘 - 합병정렬
합병정렬 일반, 다중 합병정렬, 다양한 알고리즘들...
해시 - hash
해시 - hash 제대로 살펴봐야 겠다는 생각이 마구 들고 있다.Hash 함수는 임의의 길이를 가지는 데이터를 고정된 길이의 데이터로 맵핑하는 알고리즘이다. 해쉬 함수는 Hash(k) = V 로 표현할 수 있다. 함수 hash()에 K를 입력하면, 값 V가 출력된다. 이때 K가 같으면 항상 같은 V가 출력된다. 아래 그림은 해싱의 기본 개념을 묘사하...