해쉬테이블 / 해쉬맵 / 해쉬셋

http://cuteelfluv.cafe24.com/xe/etc/6283

수학관련 (그래프, 곡선방정식, 쿼터니온 등 이론 )

http://blog.naver.com/sorkelf/40151464336

테스트 사이트

http://www.regexr.com/

regular expression

.  : 임의의 문자로 공백도 인정됨

*  : 특정형태가 0번이상 반복

+  : 특정형태가 1번이상 반복

?  : 특정형태가 1번이하 반복

[] : 한문자의 범위를 지정

-  : 한문자의 범위를 지정할때 시작과 끝을 분리

^  : 문자열의 시작

$ : 문자열의 끝

_  : 쉼표 공백 $ ^

regular expression 예제

a.b  :  aab,acb,a b,a+b

a*   : 없음 ,a,aa,aaa,aaaa

(ab)*  : 없음,ab,abab,ababab,,

.*   : 없음, 어떤 문자열이라도 상관없음

a?bb  : bb,abb

[a-z]b : ab,bb,cb,,,zb

as-path에 regular 적용 예

^100$  :  100

100 : 100.100 200.100 200 300

^100 : 100, 100 200, 100 200 300

^100.* : ^100

^$ : 자신의 AS에서 발생시킨것

_100_ : ^100$,100,^100,100$ 를 모두포함

regular expression

.  : 임의의 문자로 공백도 인정됨

*  : 특정형태가 0번이상 반복

+  : 특정형태가 1번이상 반복

?  : 특정형태가 1번이하 반복

[] : 한문자의 범위를 지정

-  : 한문자의 범위를 지정할때 시작과 끝을 분리

^  : 문자열의 시작

$ : 문자열의 끝

_  : 쉼표 공백 $ ^

regular expression 예제

a.b  :  aab,acb,a b,a+b

a*   : 없음 ,a,aa,aaa,aaaa

(ab)*  : 없음,ab,abab,ababab,,

.*   : 없음, 어떤 문자열이라도 상관없음

a?bb  : bb,abb

[a-z]b : ab,bb,cb,,,zb

as-path에 regular 적용 예

^100$  :  100

100 : 100.100 200.100 200 300

^100 : 100, 100 200, 100 200 300

^100.* : ^100

^$ : 자신의 AS에서 발생시킨것

_100_ : ^100$,100,^100,100$ 를 모두포함

route-server>show ip bgp regexp _701_
BGP table version is 6457879, local router ID is 12.129.193.235
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,
              S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete

   Network          Next Hop            Metric LocPrf Weight Path
*  4.0.0.0          199.106.200.1                          0 17233 701 3356 i
*> 4.17.225.0/24    199.106.200.1                          0 17233 701 11853 64
6 6496 6496 6496 i
*> 4.17.226.0/23    199.106.200.1                          0 17233 701 11853 64
6 6496 6496 6496 i
*> 4.17.251.0/24    199.106.200.1                          0 17233 701 11853 64

binary search tree is a sorted data structure

binary search ree is already sorted.

there will be no need to waste memory or processing time sorting records

Array

Insert = O(1) +(heap allocation overhead)

Search = O(n)

Delete = O(n)

Sorted Array

Insert = O(n)

Search = O(log n)

Delete = O(n)

Linked List

Insert = O(1)

Search = O(n)

Delete = O(n)/O(1)

Sorted List

Insert = O(n)

Search = O(n)

Delete = O(n)/O(1)

Balanced Binary Tree

Insert = O(logN)

Search = O(logN)

Delete = O(logN)

Hash Table (BST) - Using a 'good' hash function

Insert = O(1)

Search = O(1)

Delete = O(1)

http://www.csee.umbc.edu/courses/undergraduate/202/spring07/Lectures/ChangSynopses/modules/m33-big-O/slides.php?print

Big-O Notation

For functions f(n) and g(n), we say that "f(n) is Big-O of g(n)" if

There exists a constant c > 0 there exists a constant n₀ such that 
for all n ≥ n₀, 0 ≤ f(n) ≤ c * g(n)

We write f(n) = O(g(n)), but the "=" is not the usual meaning.

The intention is to allow us to say

• 3*n² + 14*n - 7 = O(n²)
• 0.0007 * n³ is not O(n²)

Technically, 10^1,000,000*n is O(n), but programs with that running time is still very slow. 

Arrays vs Linked Lists

Asymptotic running times for n items:

*Running time for deletion from a linked list depends on whether you already have a pointer for the node to be deleted. 

Arrays vs Linked Lists

Suppose we have n items inserted and do n searches:

• Arrays: n * O(1) + n * O(n) = O(n) + O(n²) = O(n²)

• Sorted Arrays: n * O(n) + n * O(log n) = O(n²) + O(n log n) = O(n²)

• Linked List: n * O(1) + n * O(n) = O(n) + O(n²) = O(n²)

• Sorted Linked List: n * O(n) + n * O(n) = O(n) + O(n²) = O(n²)

If we have all n items before hand, we can sort them all at the same time in O(n log n), plus n * O(log n) for n searches for O(n log n) time total.

If not, we need binary search trees. 

A Binary Search Tree

For each node in a binary search tree, its left child (if any) holds a smaller number and its right child (if any) holds a larger number. 

Balanced Binary Search Trees

There are several schemes for maintaining a O(log n) height for a binary search tree n nodes: AVL trees, Red-Black trees, B-trees, 2-3 trees, ...

For such trees:

• Insert: O(log n) time

• Find: O(log n) time

• Delete: O(log n) time

Hash Tables

• Stores items in an array.

• Uses a hash function to compute the array index of an item.

• Ideally the size of the array is close to the number of items.

• A collision occurs when the hash function assigns the same index to two items.

• Open hashing places items with the same index in a linked list.

• Closed hashing finds some other place in the array for the second item that has the same index.

Hash Tables

Using a "good" hash function:

• Insert: O(1) time (average)

• Find: O(1) time (average)

• Delete: O(1) time (average)

In the worst case, all items have the same hash index and a closed hash table degenerates into an unsorted array.

There are provably good hash functions.

http://smilejsu.tistory.com/612

        //■Benchmark

        //long start = Time.time;

        float n = 0;

        for (int i = 0; i < 1000000; i++)

        {

            n = (Time.deltaTime + Time.smoothDeltaTime + Time.fixedDeltaTime) * 0.333f;

        }

        xLog.i(CPlayer.me,"term1:" + n);

        n = 0;

        for (int i = 0; i < 1000000; i++)

        {

            n = (Time.deltaTime + Time.smoothDeltaTime + Time.fixedDeltaTime) / 3f;

        }

        xLog.i(CPlayer.me, "term2:" + n);

년/월/일' 현태의 날짜 정보를 핸들링 할 수 있도록 제공하는 달력 모양의 UI 컨트롤

예를 들면 매년 28.29,30.31 이런 불편함을 해소하기 위해서 DateTimePcker(=DTP) 컨트롤을 사용한다.

dateTimePicker3.CustomFormat = "MMMM dd,yyyy-dddd";

dateTimePicker3.Format = DateTimePickerFormat.Custom;

TxtResult.AppendText("Custom format 출력 결과");

TxtResult.AppendText(dateTimePicker3.Text);

iOS도 인앱해킹에서 자유롭지 않습니다.

요즘 거의 모든 게임이 freemium 형태로 배포되고 있습니다.

사용자는 무료로 게임을 다운로드, 설치하여 이용할수 있고, 게임 내에서 결제를 통해 아이템 구매를 하는 방식이죠.

매출이 모두 인앱구매에서 나오기 때문에

인앱구매에 대한 해킹의 대비가 허술하면 그만큼 매출에서 손해를 보게 됩니다.

인앱구매검증시 구매결과가 담긴 영수증에 대해서 애플을 통해 한번더 조회하면 좀 더 안전한 인앱구매기능을 구현할수 있습니다.

① 사용자가 앱에서 인앱구매요청을 합니다. 앱스토어 아이디와 비밀번호를 입력하면 구매요청이 전송됩니다.

② 구매가 승인되면 애플은 해당 주문에 대한 처리결과를 보내줍니다.

대부분 이렇게 2개 단계로 인앱구매를 진행하고 승인된 주문에 대해서 해당 아이템을 게임 내에서 부여받게 됩니다.

좀 더 강화된 보안을 위해서는 전송받은 구매 결과가 유효한 결과인지, 애플서버에 한번더 조회하는 절차를 거치면 됩니다.

그리고 이 절차는 좀 더 안전하게 하기 위해 원격지의 서버를 통해 진행하는것이 좋습니다.

③ ②에서 전송받은 주문정보를 원격지의 서버로 보냅니다.

④ 원격지의 서버는 주문정보를 애플로 조회요청합니다.

이 내용은 애플 개발자 문서에도 정리되어 있습니다.

Verifying Store Receipts

⑤ 애플로부터 조회요청한 결과를 받아 해당 주문이 유효한것으로 판정되면 원격지서버는 해당 주문에 대한 처리를 합니다. 예를 들면 해당 회원의 코인이나 아이템을 지급한다던가 하는 것들이죠.

⑥ 해당 주문처리가 모두 완료되면 원격지의 서버는 해당 사용자에게 최종 처리결과를 통보하면 됩니다.

iOS에서의 인앱방지는 위와 같은 절차로 진행하시면 됩니다.

해당 기능을 도와주는 라이브러리도 이미 나와있네요

https://github.com/iosdeveloper/iAPVerification

case 0:    data.bonus_score=1;    data.bonus_coin=1;    data.start=0;             data.depth=200000;    break;

case 1:    data.bonus_score=2;    data.bonus_coin=1;    data.start=200000;     data.depth=240000;    break;

case 2:    data.bonus_score=2;    data.bonus_coin=2;    data.start=440000;     data.depth=288000;    break;

case 3:    data.bonus_score=3;    data.bonus_coin=2;    data.start=728000;     data.depth=345600;    break;

case 4:    data.bonus_score=3;    data.bonus_coin=3;    data.start=1073600;    data.depth=414720;    break;

──────────────────────────────

연속된 문자열에서 특정데이터 추출을 위해,

정규표현식을 사용하여, 특정 데이터를 선택.

──────────────────────────────

[replace]

insert into user_level ([level],bonus_score,bonus_coin,exp_stack,exp_section) values (\1, \2, \3, \5)

\0 은 선택된 문자열 전체.

오버로딩 시그니쳐 signature

Dangling pointer : 초기화 안 된 포인터 상수

동적 프로그래밍(Dynamic Programming)

하나의 대문제(Univ_Problem)는

여러개의 소문제(Sub_Problems)에 대한 결과값을 통해 해결한다.

이 때,

일부 소문제의 결과값을 도출하기 위해

다른 소문제의 결과값을 필요로 하는 경우가 생긴다.

(=중복되는 계산을 요구)

따라서, 하나의 소문제를 해결할 때마다, 결과값을 테이블에 저장하여,

중복되는 계산을 요구하는 경우, 테이블에서 해당 소문제의 결과값을 

divide and conquer 기법에서는

분할 객체간에는 독립성을 가지기 때문에, 필요한 경우 합치기만 하면 된다.

dynamic programming 에서는

분할 객체(소문제)간 중복되는 계산을 요구하기도 한다.

피보나치의 경우

"Fn = F(n-1) + F(n-2), (n>=2)" 의 계산에

분할 정복 방법을 적용한다면,

F(10) = F(9) + F(8) 인데

F(9)를 구하기 위해서는 다시 F(8)을 구해야 하기 때문에

중복되는 계한을 요구한다.

동적 프로그래밍에서는

소문제의 해 [ F(8) ]를 표에 저장해 놓으므로,

F(9)의 계산에 필요한 F(8)의 값을 계산후 테이블에 저장하여,

F(10)의 계산에 필요한 F(8)의 값을 요구할 때, 테이블을 참조하여

중복된 계산을 피한다.

DAO (Data Access Object)

Data에 접속하는 객체. (DataBase/파일/메모리/네트워크 등)

어떠한 저장소에 데이터를 입력하거나 조회하거나 수정/삭제 처리 담당.

VO (Value Object)

데이터의 값(Value) 그 자체.

────────────────────────────────

■[ Create a New Xcode project ]

iOS - application - OpenGL Game

Product Name : 게임이름

Organization : 아이디

Company Iden : 회사.프로젝트

->bundle : 회사.프로젝트.게임이름

데스크탑 - 프로젝트 폴더에 Create

────────────────────────────────

■[ Build ]

space -> iPhone 6.1 Simulator (Target)

Product -> Clean / Build

────────────────────────────────

■[ remove ]

AppDelegate.h ┐

AppDelegate.m │

ViewController.h ├→ move to Trash

ViewController.m │

main.h ┘

────────────────────────────────

■[ copy ] (복사시 모두체크)

□(newGroup)BayabaLib

엔진 헤더파일들

□플젝

AppDelegate.h

AppDelegate.mm

EAGLView.h

EAGLView.mm

ViewController.h

ViewController.mm

MainWindow.xib

ViewController.xib

□Suporting Files

main.m

□Frameworks

libBayabaLib.a

────────────────────────────────

■[ STL 추가 ]

플젝 선택 - Build Phases

Targets - space - Link Binary With Libraries - [ + ]

-> QuartzCore.framework [Add]

────────────────────────────────

■[ info 기본윈도우 설정 ]

Supporting Files -> 프로젝트-Info.plist -> 리스트 우클릭 Add Row

-> Main nib file base name : MainWindow

────────────────────────────────

■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■

■■ GameMain ■■

프로젝트폴더 우클릭 - [ New Files ] - CocoaTouch - ObjectiveC Class

- Class GameMain

- Subclass of NSObject

GameMain.h

GameMain.mm (m:ObjectiveC / mm:OC+C)

생성되면 프로젝트 폴더로 이동

#import "GameMain.h"

#import "BayabaLib.h"

#define 

- GameInfo 는 삭제됨 (해당 멤버는 전역으로 사용가능)

- &배열

- BOOL

- Random : random();

#import <stdio.h>

int random(int num)

{ return rand()%num;

}

────────────────────────────────

[치환] 찾기

MyRand.nextInt -> [rand] -> ReplaceAll

private -> [      ]  -> 

System.currentTimeMillis()

timeGetTime()

────────────────────────────────

[GameMain.h]

exturn DoGame();

exturn LoadLogoData();

[ViewController.mm]

#import "GameMain.h"

SetBackGroundColor(xxxxx);

LoadLogoData();

drawFrame

{

    ClearScreen();

    DoGame();

}

■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■

임시

────────────────────────────────

[ ViewController.mm ]

1. 선언부에

Sprite loho;

2. 스프라이트 로드

SetBackGroundColor( 1.0f, 1.0f, 1.0f );

logo.LoadSprite("logo.spr");

3. onDrawFrame (1/60)

drawFrame 함수에

{

logo.PutAni(240,400,0,0, FALSE);

}

────────────────────────────────

//파일읽기

FILE *fStream;

HANDLE fileSearch;  

WIN32_FIND_DATA wfd;  

fileSearch = ::FindFirstFileW(_T("다내꺼_전투일지.txt"), &wfd);

if(fileSearch == INVALID_HANDLE_VALUE) errno_t e =_tfopen_s(&fStream, _T("다내꺼_전투일지.txt"), _T("w+, ccs=UNICODE")); //없으면, 생성후 읽기쓰기

else errno_t e =_tfopen_s(&fStream, _T("다내꺼_전투일지.txt"), _T("r, ccs=UNICODE")); //있으면, 읽기만

CString resText(_T(""));

CString temp;

CStdioFile fw(fStream);

while((fw.ReadString(temp))!=NULL) //■한줄씩 전체만큼의 라인 받음.

{

temp.Delete(temp.GetLength()-1,1);

// temp = temp.Mid(temp.

resText += (temp+_T("\r\n"));

}

if(resText.IsEmpty()) resText = _T("Text Line : 45 set.\r\n")

_T("\r\n기억해야 할 것들을 적어주세요.")

_T("\r\n(입력한 내용은 자동저장 됩니다.)")

_T("\r\n\r\n\r\n")

_T("\r\n==============================================")

_T("\r\n[ U R L  Link ] www.naver.com")

_T("\r\n[ 네이버 검색 ] 영화순위")

_T("\r\n")

_T("\r\n→ URL or 찾을 키워드 적고,")

_T("\r\n→ 더블클릭(셀지정),")

_T("\r\n→ 우클릭!")

_T("\r\n\r\n 검색하기, 차암~ 쉽죠잉~?")

_T("\r\n==============================================")

_T("\r\n\t\r\n\t\r\n\t\r\n\t\r\n\t")

_T("\r\n\t\r\n\t\r\n\t\r\n\t\r\n\t")_T("\r\n\t\r\n\t\r\n\t\r\n\t\r\n\t")

_T("\r\n\t\r\n\t\r\n\t\r\n\t\r\n\t")_T("\r\n\t\r\n\t\r\n\t\r\n\t\r\n\t");

fw.Close();

this->m_ctrlEdit->SetWindowTextW(resText);

this->ShowWindow(SW_SHOW);

■ 시간관련 C ■

clock_t clock(void) 은 [ CPU time ]

반환값 밀리세컨드

time_t time(time_t *timer) 은 [ 시스템 time ]

반환값 세컨드

time_t aclock;

struct tm *CurrentTime = NULL;

time( &aclock );

CurrentTime = localtime( &aclock );

//     a = a+b;

//    b = a-b;

//    a = a-b;

//    #define SWAP(a,b) a^= b^= a^= b

//     int a = 3; b = 4;

//     SWAP(a,b);