목록전체 글 (143)
Code&Data Insights
Interface와 Abstract의 차이점 [ The difference between Interface and Abstract Class ] (1) Accessibility of Data Members 인터페이스에서는 상수만 선언가능 , 반면, 추상클래스는 concrete class와 같이 fields 선언 가능. (2) Keywords 인터페이스에서는 implements를 쓰지만, 추상클래스에서는 extends를 사용한다. ( 하지만, 인터페이스가 다른 인터페이스(one or more)를 상속할 경우에는 extends 키워드를 사용한다. ) (3) Access Modifier 인터페이스는 fields, methods 모두 다 public! 추상클래스는 public,protected methods를 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cTJDYJ/btrDHe09XzX/FSZAOMiwHOsktippit5tKk/img.png)
[ Linked List ] - 자바의 Collection Framework에 포함. - This class is an implementation of the LinkedList data structure which is a linear data structure where the elements are not stored in contiguous locations and every element is a separate object with a data part and address part. - 각 element들(node)은 pointer와 address로 연결되어져 있다. - 각 element들의 위치 파악이 어려워 불연속적이다. ( 접근성 ↓) [ Linked List vs ArrayList ]..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/J8VOr/btrC4hwzh4H/lnx90uFmok3kElmXSXvB7k/img.png)
순열과 조합 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) - 합의 법칙 // 두 개..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bu90ly/btrCW3r3acM/34G9A37xdJlDQzPw7xvO5k/img.png)
자바에서 집합을 사용하기 위한 방법에는 대표적으로 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bgqrbH/btrzMwDsKPD/V9B62fof9cAOAXCkiNZ04K/img.png)
- 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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/CkOPv/btrzzplhVxv/ENGGv6wfVCcG3MES4hweOk/img.png)
[ 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..