노력과 삽질 퇴적물
알고리즘: 기초정리(1)알고리즘: 기초정리(2) 00. 상식 1. 알고리즘이란?① 정의알고리즘이란 주어진 문제를 해결하기 위한 잘 정의된 동작들의 유한 집합이다.- C로 배우는 알고리즘, 27쪽 - ② 어떤 알고리즘을 써야 하는가? - 알고리즘의 종류는 많다. 하지만 만병통치약같은 알고리즘은 없다. 그렇기 때문에 해결하고자 하는 문제에 적합한 알고리즘을 선택해야 한다. 또한 알고리즘의 속도/메모리 소요를 고려해야한다.- 문제를 해결할수 있는 알고리즘중 단순한 알고리즘을 쓰는것이 좋다. 하지만 속도와 자료처리량에 따라서 타협이 필요하다. 2. 알고리즘 분석① 경험적/수학적 분석- 경험적 분석 : Empirical analysis. 프로그램 언어로 구현해서 실행시간을 비교하는 분석법.- 수학적 분석 : Ma..
Hungarian Naming 윈도우즈 프로그래밍에 사용시 편리한 명명법. 원래말 접두어 의미 ① Count of Bytes cb 바이트 수 ② double word dw 부호없는 long 정수 ③ handle h 윈도우, 비트맵등의 핸들 ④ Null Terminated sz NULL 종료 문자열 ⑤ Array ch 문자형 ⑦ Word a 배열 ⑧ Integer w 부호없는 정수 ⑨ Long pointer p[lp] 포인터형 ⑩ Bool b 논리형
컴파일러를 쓸수 있는 환경이 아니라도, 코드패드(http://codepad.org/)에서도 테스트 해볼수 있는 기본적인 예제코드입니다. 01장. 1. cout과 endl123456789101112131415161718192021222324252627282930313233343536#include // *.c에서는 #include 인 방식. using namespace std; int main(){ float r = 3.14; char author[] = "MTG"; //C출력 출력연산자(
Visual Studio 2008에서 C로 시작하기 http://blog.tcompany.pe.kr/62 Visual Studio 2008 로 C/C++ 공부 시작하기 http://aronze.egloos.com/1357178 ========================================================================================== MSDN 공식 매뉴얼 http://msdn.microsoft.com/ko-kr/library/aa187919.aspx Visual Studio에서 응용 프로그램 개발 http://msdn.microsoft.com/ko-kr/library/h8w79z10(v=VS.90).aspx 텍스트, 코드 및 태그 편집 코드 편집기를 ..
1. 벡터 1) 벡터와 좌표계. -> DirectX는 기본적으로 왼손 좌표계(Left-handed)로 엄지(z) = 화면속으로 / 검지(x)는 가로 / 중지(y)는 세로. 벡터(Vector) 스칼라 공간상, 길이와 방향 크기와 방향을 모두 나타냄.(방향 표식 용이) 위치고려X 단위벡터 : 벡터의 길이, 크기가 1인 벡터 typedef struct D3DVECTOR //3차원 벡터 { float x, y, z; } D3DVECTOR, *LPD3DVECTOR; typedef struct D3DXVECTOR3 : public D3DVECTOR { public: D3DXVECTOR3() {}; ... ... } D3DXVECTOR3, *LPD3DXVECTOR3; 2) 벡터의 크기 |vector(x, y)| = ..
1. 스택 ①스택 선언 ②push(), 삽입 ③pop(), 삭제 Algorithm size(): return t +1 //인덱스가 0부터 시작 Algorithm isEmpty(): return (t < 0) Algorithm top(): if isEmpty() then throw a StackEmptyException return S[t] Algorithm push(o): if size() = N then throw a StackFullException t ← t + 1 S[t] ← o Algorithm pop(): if isEmpty() then throw a StackEmptyException e ← S[t] S[t] ← null t ← t-1 return e 1) 구현12345678910111213..
제어문자체는 어느 언어에서든지 쓰는 방법은 비슷하거나 똑같습니다. 다만, try-catch같은 경우, C++이나 JAVA처럼 한정된 제어문이기도 합니다. if()-else if (조건문1) { //if블럭 내용; } else if (조건문2) { // else if 블럭 내용; } ... ... else { //어떤 조건에도 안 걸린 나머지들에 대한 처리. } while() while(제어조건) { //루프의 내용; } do-while() -> 실행부터 해보고, 조건검사를 한다. do { //루프의 내용; }while(제어조건); for(;;) -> 종료조건(조건식)까지 for문 반복 //for (초기 값; 조건식; 증감연산)// 조건식 = 순환조건 for (int i=0; i < 10 ; i++) { ..