목록etc (7)
in_the_silences
n이 양의 정수일 때, n과 서로소인 1부터 n까지의 정수의 개수. \[\phi(n)\] p가 소수이면, \[\phi(p^{k}) = p^{k-1}(p-1)\] 또한, 오일러 피 함수는 곱셈적 함수이므로, 다음이 성립. \[\phi(mn) = \phi(m)\phi(n)\]
p가 소수이고, a가 p로 나누어지지 않는 정수(서로소)이면 \[a^{p-1}\equiv1(\bmod p)\] \[a^{p}\equiv a(\bmod p)\] p가 소수이면 페르마의 소정리를 만족하지만, 역은 성립하지 않음. p가 합성수이면서 정리를 만족하는 경우, 이런 p를 유사소수라 함. (합동 : 나머지가 같은 두 정수 사이의 관계) (합성수 : 1보다 큰 모든 정수 중 소수가 아닌 수) RSA방식으로 암복호화하는 과정에 활용. ㅇhttps://ko.wikipedia.org/wiki/RSA_%EC%95%94%ED%98%B8
디자인 원칙 : 바뀌는 부분을 안바뀌는 부분에서 때어내어 캡슐화 Strategy - 알고리즘을 인터페이스화, 상황에 따라 알고리즘을 바꾸고 싶을 때 유용- 상속받을 클래스에 인터페이스를 포함시켜 알고리즘을 구현하여 캡슐화 Observer - 객체의 상태변화를 관찰하는 관찰자들을 사용, 느슨한 결합으로 주체는 수정을 하지 않아도 됨- GUI, 채팅 프로그램에 유용 Decorator - 추가적인 요건을 동적으로 클래스 확장, Java I/O가 예시 Factory - 객체 생성을 캡슐화, 생성과 사용을 분리, 객체를 동적으로 생성시 유용- 객체 생성을 담당하는 인터페이스를 만들어 상속받은 클래스에서 구현 Singleton - 프로그램 내에서 인스턴스가 하나만 존재, 어디서든 접근 가능- 로그기록, 유저 매니저..
http://www.cplusplus.com/reference/string/string/ 1. 시작 위치와 끝나는 위치 str.being()str.end()int main () { std::string str ("Test string"); for ( std::string::iterator it=str.begin(); it!=str.end(); ++it) std::cout
텐서플로우 - 구글 제품에 사용되는 머신러닝을 위한 오픈소스 소프트웨어 라이브러리. 파이썬 API제공 단위 테스트 - 프로그램의 기본 단위인 모듈을 테스트. 통합테스트와 대비. 자동화, 반복 실행, 쉬운 구현, 쉬운 실행, 빠른 속도, 로직없는 테스트 등등이 좋은 단위 테스트의 요건. C언어에서 공백 개행 포함하여 입력받기 - cin.getline(arr, SIZE, NULL) C언어 개행 수행시간 - cout
1. 커밋단위: 최소단위로 유지(Atomic), 하나의 커밋은 하나의 의도와 의미만을 가짐. 여러 파일을 수정하더라도 하나의 의미만 갖도록. 하나의 파일을 수정하더라도 버그 수정과 새 기능 추가를 동시에 하지 않음. 2. 커밋메세지 작성: 커밋의 성격이 무엇인지 한번에 알 수 있는 단어로 '카테고리'작성. 예를 들어 Fix, Add, Mod, Rm 등. 간단한 한 줄 설명을 '메세지'에 작성. 왜 커밋했는지, 버그의 경우 원래 문제에 대한 설명, 이슈 트래커가 있다면 이슈의 하이퍼링크 포함하여 '세부내용' 작성. 3. 브랜치 이름 작성: 기능별 핵심단어로 시작하여 '/'로 브랜치의 이름을 정함. 예를 들어 new/awesome artificial, bug/facial problem ver2, test/u..
DMA 주변장치들(하드디스크, 그래픽 카드, 네트워크 카드, 사운드 카드 등)이 메모리에 직접 접근하도록 하는 기능BUS가 지원하는 기능CPU가 데이터 전송에 관여하지 않아도 되므로 컴퓨터 성능이 좋아짐 Page Fault Virtual Memory로 RAM을 관리할 때 필요한 Page가 없을 경우 발생발생시 하드디스크를 찾아 해당 Page를 가져옴이 과정에서 충분한 여유 페이지 공간이 없으면 페이지를 교체해야 함 (Page Replacement Algorithm)