목록Computer Science (46)
Code&Data Insights
순열과 조합 1) 순열 [ Permutation ] - 서로 다른 n개 중에 r개를 선택하는 경우의 수 (순서가 존재O, 중복허용X) - Determines the number of possible arrangements in a set when the order of the arrangements matters. - 순열 규칙 (1) 대상: 서로 다른 n개 (2) 갯수 : r개 (3) 중복 : X (4) 순서의 구분 : O import java.util.stream.IntStream; System.out.println(" [ Factorial ] :"); // 5! int n = 5; int result = 1; for(int i = 1; int (..
점화식과 재귀함수 - Recursion means "defining a problem in terms of itself". - For example, the Fibonacci sequence is defined as: F(i) = F(i-1) + F(i-2) -The process in which a function calls itself directly or indirectly is called recursion and the corresponding function is called a recursive function. System.out.println(" [ 점화식과 재귀함수 ] "); // 1,3,9,27, ... 의 n번째 수 int n = 4; int result = 1; for(int i ..
- Probability (Number of Cases) - 어떤 일이 일어날 수 있는 모든 경우의 수 (Probability is the branch of mathematics concerning numerical descriptions of how likely an event is to occur, or how likely it is that a proposition is true. ) - 합의 법칙 : 사건 A 또는 사건 B가 일어날 경우의 수 => n(AUB) = n(A) + n(B) - n(A∩B) - 곱의 법칙 : 사건 A와 사건 B가 동시에 일어날 경우의 수 n(AXB) = n(A) X n(B) (1) - 합의 법칙 // 두 개..
자바에서 집합을 사용하기 위한 방법에는 대표적으로 HashSet과 ArrayList를 사용하는 것이 있다. 1. HashSet - 자바에서 Hashset 클래스는 저장을 위한 해시 테이블을 생성하기 위해 사용된다 ( Java HashSet class is used to create a collection that uses a hash table for storage.) - 추상클래스인 AbstractSet class를 상속하고 Set interface를 implements 한다. - HashSet은 Set의 파생클래스로, Set은 중복된 원소를 허용하지 않는 집합이다. * HashSet은 순서,중복을 고려하지 X (1) 집합 사용하기 - HashSet // import java.u..
- Form of a recursive algorithms * Recursive Methods - A method that calls itself is known as a recursive method - Every recursive method must contain one or more : Base Cases, each solving the problem directly : Recursive Cases, each reducing the problem at hand to simpler problems of the same type - A recursive call must : must progress towards the base case : be conditional; otherwise, it lea..
[ Inner Class ] : Inner classes are classes defined within other classes - The class that includes the inner class is called the outer class - There is no particular location where the definition of the inner class (or classes) must be placed within the outer class - Placing it first or last, however, will guarantee that it is easy to find An inner class definition is a member of the outer class..
[ Interface ] : 보안을 위해 interface를 사용한다. ( 특정한 디테일을 숨기고, object의 중요한 디테일만을 보여준다 ) - 인터페이스는 인터페이스로만 상속받을 수 있으며, 클래스와 달리 다중상속을 받는 것이 가능하다 - 추상( abstract) 클래스와 같이 인터페이스는 objects를 생성하는데 쓰일 수 없다. - interface 메소드는 body가 존재하지 X, body는 implement class에서 작성되어진다. - On implementation of an interface, you must override all of its methods - Interface methods are by default, abstract and public - Interface att..
[ Thread ] - 한 프로세스 내에서 멀티 태스킹을 할 수 있도록 만들어진 프로세스를 스레드(Thread)라고 하며, 멀티 태스킹이 가능한 이유는 Multi Thread 때문이다. - A thread of execution in a program ( kind of like a virtual CPU ) - The JVM allows an application to have multiple threads running concurrently - Each thread can execute parts of your code in parallel with the main thread * Each thread has a priority ( 모든 쓰레드에는 각각 우선순위가 있다 ) -> Threads with ..