SW
-
[vim] 자주 쓰는 명령어 #1SW/Linux 2017. 12. 31. 09:45
vim 명령어 a-뒤에 / sh+a :맨뒤 i-앞에 / sh+i :맨앞 o-밑에줄 / sh+o 윗줄 x-한글자 지우기 / sh+x 앞글자지우기 r-대체 / sh+r 연속적대체 u-복구 dd 후 .누루면 계속 지워짐 . -전에꺼 반복실행 yy - 복사(?) p- 붙혀넣기(?) dw-한단어지움 :%s/(찾을단어)/(바꿀단어) :w (/위치지정) test2.cpp ->다른이름 저장 :set 옵션보여줌 :set nu :set nonu :set list - 띄어쓰기 상황 보여줌
-
[명령어] 우분투 명령어 #1SW/Linux 2017. 12. 31. 09:38
1) apt : Advanced Package Manager약자로 최신 패키지를 다운로드하여 설치하게 된다. 2) perf : linux kernel에서 관리되는 성능 측정 도구이다. Ex) 내가 만든 프로그램의 어느 함수가 CPU를 많이 사용하는지, 어느 코드 부분이 메모리 할당을 얼마나 하는지 등을 어셈블리 및 소스 코드 레벨로 파악할 수 있고 시스템 전체적으로도 page-fault, context-switch, cache-misses 등이 몇 번이나 일어났는지를 파악할 수 있다. 또한, 특정 커널 함수가 불리는지, 불린다면 얼마나 불리는지도 파악 할 수 있다.3) ps : processor status의 약자로 프로세서들의 상태를 확인할 수 있다. 4) grep : 파일 전체를 뒤져 정규 표현식에 ..
-
[알고리즘]Recursion(재귀)SW/Algorithm 2017. 12. 31. 00:14
깃허브 바로가기(코드) Recursion -> 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호줄해 실행하는 함수를 가리킨다.(완전탐색을 구현할 때 유용) base case : 함수의 값을 직접 계산할 수 있는 단순한 경우(적어도 한 개 이상의 base case가 있어야 함) recursive step : base case가 될 때까지 계속 환산해 나가면서 계산(스택 오버플로우 발생) type of recursion 단일 리컬젼 : 자기 자신을 부르는 곳이 하나 ex) 팩토리얼 바이너리 리컬젼 : 부르는 곳이 두개 ex) 피보나치 멀티 리컬젼 : 부르는 곳이 여러개 Function call stack 함수를 호출 할 때, 지금 실행중인 함수는..
-
듀얼부팅(LG 그램) 윈도우+우분투SW/Setting 2017. 12. 30. 20:28
듀얼 부팅 우분투 upgrade가 에러가 뜬다.... 도저히 못 고치겠어서 이왕 포멧할겸 윈도우도 필요해서 듀얼 부팅으로 가려고 한다. 중요파일을 백업하고 설치 준비!!!!!!!! 준비물 Windows iso Ubuntu iso USB 1. 윈도우 1) rufus를 사용하여 부팅usb를 만들기는 다음과 같이 셋팅하면 됩니다. 2) BIOS로 들어가서 부팅순서에서 USB를 맨 위로 올립니다. 3) usb를 꽂으면 이런 화면이 나오면 설정에 따라 GoGo!! 우분투도 깔기위해 적당히 파티션을 나눠서 설치하면 됩니다. 완성 2. 우분투 1) 부팅USB를 만듭니다. 2) usb를 꽂고 try 우분투 without 인스톨로 들어옵니다. 위 화면에서 인스톨 우분투를 클릭! 3) 이 화면에..
-
[알고리즘] Begin AlgorithmSW/Algorithm 2017. 12. 30. 00:59
문제 해결 과정 문제를 읽고 이해하기 재정의와 추상화 계획 세우기 계획 검증 계획 수행 회고하기 (코드와 함께 자신의 경험을 기록 & 오답 원인 & 다른사람코드확인) 간결한 코드 작성하기 #define FOR(i,n) for(int i=0;i (n-1,r-1) + (n-1,r) 실수 크기 비교 현실적으로 오차를 생각하기 |a-b|/max(|a|,|b|)로 a,b 상대오차를 구하기 bool relativeEqual(double a,double b){ return fabs(a-b) =0; j--) if (a[j] > value) a[j+1] = a[j]; else break; a[j+1] = value; }} * Primitive operation T(n) : 4n^2+5n-8 (=, +, --) = O(n..