Language
[C++] K-means clustering
K-means clustering이란? 주어진 데이터를 K 개의 군집으로 묶는 알고리즘으로 아래와 같은 특징을 가집니다. k-means 클러스터링을 통해 데이터 집합 내에서 유사한 점의 그룹을 찾을 수 있다. k-means 클러스터링은 그룹 내의 총 분산을 최소화하기 위해 데이터 세트에서 포인트 그룹을 찾는 작업이다. k-means 클러스터링은 각 데이터 지점과 중심 사이의 4차 유클리드 거리의 합인 클러스터 내 제곱합 편차를 최소화하기 위해 공간을 k개의 하위 집합으로 분할하는 작업이다. 공식적으로, k-means 군집화는 S={S1,S2, …Sk} 분할을 찾는 작업이다. K-means algorithm k-means clustering 문제는 실제로 해결하기 어려운 문제입니다. 예를 들어 우리에게 2..
abstract class에서 abstract property 생성하기
python 3.3 버전 이전까지는 @abstractproperty 라는 annotation이 제공되었습니다. 하지만, python 3.3 버전 이상에서는 사용할 수 없습니다. 만약 사용하게 되면, 아래와 같은 경고 문구가 나타납니다. 'abc.abstractproperty' is deprecated since Python 3.3. Use 'property' with 'abc.abstractmethod' instead. less... (Ctrl+F1) Inspection info: This inspection highlights usages of Python functions, classes or methods which are marked as deprecated (which raise a Deprec..
[Python] 문자열에 문자열 리스트의 요소가 포함되어 있는지 찾기
많은 사람들이 문자열에 특정 문자열이 존재하는지, 또는 문자열 리스트에서 특정 문자열이 존재하는지를 많이 확인합니다. 이번에는 문자열에 문자열 리스트의 요소가 포함되어 있는지 찾는 방법에 대해 알아 보겠습니다. 아래와 같은 문자열 리스트 이 있다고 가정합시다. 그리고 해당 리스트의 요소가 특정 문자열 내에 포함되는지를 알고 싶습니다. 가장 단순하게 생각했을 때 아래와 같이 찾을 수 있을 것 같습니다. 123456file_format = [ 'son', 'seungha' ]file_name = 'My name is seungha' for format in file_format: if format in file_name: print(format)cs python의 any method를 사용하면 다른 방식으로..
[python] isinstance
isinstance() 의 설명은 아래와 같습니다. Return whether an object is an instance of a class or of a subclass thereof.A tuple, as in isinstance(x, (A, B, ...)), may be given as the target to check against. This is equivalent to isinstance(x, A) or isinstance(x, B) or ... etc. 해석하면 객체가 클래스의 인스턴스인지 하위 클래스의 인스턴스인지 여부를 반환합니다. 예를 들어 아래와 같이isinstance(1, int) 라는 코드는 True를 반환합니다.isinstance(1.4, string) 이라는 코드는 False..
RSS feed parsing 하기
feedparser를 이용하여 feed를 파싱할 수 있다. 만약 feedparser가 설치되어 있지 않다면 pip를 이용해 설치해 준다. RSS구조에 대해서는 아래 URL을 참고하자 2018/11/15 - [Developer's Delight/ETC] - RSS 에 대해서 간단한 소스코드이다. 파싱한 정보에는 RSS 구조에 맞춰 다양한 정보들이 있다. 필요한 정보를 사용하면 될 것 같다. 123456789101112131415import feedparser f = feedparser.parse('https://sonseungha.tistory.com/rss') # Print feed tagsfor tag in f: print(tag) # Print all feed tagsfor feed in f['fee..
Bit 연산 매크로
12345678910111213141516171819202122232425#ifndef __S_BIT_H__#define __S_BIT_H__ typedef long long s_bit_t; #ifndef TRUE#define TRUE 1#endif#ifndef FALSE#define FALSE 0#endif #define S_BIT_SET(NR, BITS) (NR |= (1LL