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

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);

DECLARE @cnt int

DECLARE @i int

SELECT @cnt = COUNT(*)

FROM TEST

SET @i = 0

WHILE(@i < @cnt)

BEGIN

 SET @i = @i + 1

END

혹은 SELECT 의 결과를 사용하기 위해서는 커서를 사용해야 합니다

DECLARE cur CURSOR FOR

SELECT id,name

FROM TEST

OPEN cur

DECLARE @id int

DECLARE @name varchar(50)

FETCH NEXT FROM cur INTO @id, @name

WHILE(@@FETCH_STATUS = 0)

BEGIN

 SELECT @id, @name

 FETCH NEXT FROM cur INTO @id, @name

END

CLOSE cur

DEALLOCATE cur

디비 작업을 하다보면, 다른 디비의 특정 데이터만 가져올 경우가 생긴다.

그때 유용한 기능이 디비간 연결이다.

연결 방법 - 첫번째

1. 'SQL Server Management Studio' 에서 연결할 서버로 접속한다.

2. 서버 개체 > 연결된 서버 > 오른쪽 마우스 > '새 연결된 서버' 메뉴를 선택한다.

3-1. 일반탭 : '연결된 서버' 에서 접속할 서버의 IP 또는 도메인을 적고 '서버유형' 에서

SQL Server를 선택한다.

3-2. 일반탭 : '연결된서버' 에서 별칭을 적어준다. 예를들어 'TestServer' 정도. 그리고

기타 데이터 원본을 선택 후 공급자를 'SQL Native Client', 데이터 원본을 서버의 IP 또는

도메인을 적어준다. 3-1 보다는 이 방법을 추천.

4. 보안탭 : '다음 보안 컨텍스트를 사용하여 연결' 을 선택한 후, 계정을 적어준다. 

5. 서버 옵션 : 권한을 어느 정도까지 허용할지 설정해 준다.

연결 방법 - 두번째

1. 쿼리 분석기를 연다.

2. 'sp_addlinkedserver' 로 서버를 추가한다.

Exec sp_addlinkedserver  
    @server = 'TestServer',     -- 추가할 링크드 서버이름
    @srvproduct = '',     -- 공백처리 (OLEDB 데이터 원본의 제품 이름)

    @provider = 'SQLOLEDB',     -- 공급자, MSSQL 

    @datasrc = '111.222.33.44',     -- 디비 경로

    @provstr='',     -- 공백처리 (연결할 특정 인스턴스의 이름)
    @catalog=''     -- 공백처리, 특정 디비를 쓰고 싶으면 적어준다.

Go

3. 'sp_addlinkedsrvlogin' 로 추가된 링크드 서버에 접속한다.

-- Exec sp_addlinkedsrvlogin '링크드서버명', 'False', Null, '아이디', '비밀번호'

Exec sp_addlinkedsrvlogin 'TestServer', 'False', Null, 'test', 'test4321' 

이렇게 하면 첫번째와 똑같은 설정을 할 수 있다. 좀 더 자세한 설명은 SQL 도움말을 참고.

사용 방법

불러오는 형식은 '디비서버명.디비명.테이블명' 이다.

예를 들면 이런 식이다.

- Select * From [111.222.33.44].Test.dbo.T_Test

- Select * From TestServer.Test.dbo.T_Test

ODBC 연결하는 경우는 다음방법을 사용합니다.

Set db=Server.CreateObject("ADODB.Connection")
db.Open "DB명", "계정", "패스워드"

OLD DB 연결하는 경우에는 다음방법을 사용합니다.

Const DBString = "Provider=SQLOLEDB.1;Password=패스워드;Persist Security Info=True;User ID=계정;Initial Catalog=DB명;Network Address=localhost"      //여기서 localhost인부분이 만약 mssql이 사용자명으로 되어있으면 사용자명으로해야접속이됨

Set db=Server.CreateObject("ADODB.Connection")
db.Open DBString

■ 시간관련 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 );

MSSQL server 2008 - 스케줄러(자동화)

MSSQL server 에이전트

└작업 (우클릭 새작업)

     └작업명 (우클릭 속성)

----------------------------------------------

[일반]

이름                    작업명

소유자(DB계정)    계정경로

범주                    

[단계]

ㅇ새로만들기

ㅇ삽입

ㅇ편집

ㅇ삭제

단계이름  : 사용하려는 프로시저와 목적의 중간 느낌

유형        : Transact-SQL 스크립트(T-SQL)

다음계정으로 실행 : 빈칸

데이터베이스 : 프로시저가 있는 DB명(팝업리스트)

명령 : exec update_week_to_day (프로시저 명)

[일정]

ㅇ새로만들기

ㅇ선택

ㅇ편집

ㅇ제거

이름 : week_to_day

일정유형 : 되풀이    [v]사용

되풀이 : 주별

매 : 1회 (팝업리스트)

일별빈도 : (특정 시간)

시작시간 : (특정 일 이후)

----------------------------------------------

■프로시저■ 리스트중 다음작업 반복-> [ dbo.update_week_to_day ]

USE [NewChic]

GO

/****** Object:  StoredProcedure [dbo].[update_week_to_day]    Script Date: 12/27/2012 18:20:25 ******/

SET ANSI_NULLS ON

GO

SET QUOTED_IDENTIFIER ON

GO

ALTER PROCEDURE [dbo].[update_week_to_day]

AS

DELETE FROM score_day

insert into score_day select iden, score, reg_date, rank from score_week

DB 튜닝이란?

튜닝은 효율적인 SQL을 만들어 SQL문의 결과가 빠르게 나오도록 하는 것을 말합니다.

(테이블 구조 변경, 인덱스 변경 등등)

//     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);