[Algorithm] Quick Sort

Quick Sort는 보편적으로 가장 빠른 정렬 알고리즘으로 pivot값을 정할때 전체 값중 한쪽에 편중된 pivot이 정해지면 효율이 최악이 될 수도 있어, 경우에 따라서는 Counting Sort가 빠른 경우도 있다.

또한 정렬할 배열이 100개 이하라면 선택 정렬을 사용하는게 속도에 유리할 수가 있다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

void quicksort(int arr[], int left, int right){     int i = left, j = right;     int tmp;     int pivot = arr[(left + right) / 2];     while (i <= j){         while (arr[i] < pivot)             i++;         while (arr[j] > pivot)             j--;         if (i <= j){             tmp = arr[i];             arr[i] = arr[j];             arr[j] = tmp;             i++;             j--;         }     }     if (left < j)         quicksort(arr, left, j);     if (i < right)         quicksort(arr, i, right); } Colored by Color Scripter

cs

[Basic Skill] 2,4,8,16진수 -> 10진수 변환하기

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51

// 제곱근 int power(int value, int num){     int result = 1;     for (int i = 0; i < num; i++)         result *= value;     return result; } // 진수변환하기 (2,4,8,16 진수를 10진수로 변환) // input ex) B, Q, O, H  (순서대로, 2, 4, 8, 16진수) // 2진수 양수 )  1.0.1.1.B  or  +1.1.0.B // 4진수 음수 )  -3.0.1.1.Q // 16진수 음수 )  -A.9.F.H int converToDec(char * str, int length, int type){     int count = 0;     // 해당 진수의 재곱근하여 자리수를 찾음.     count = power(type, (length + 1) / 2 -1);     int result = 0;     char tempStr[50] = { 0, };     int start = 0;     int end = 0;     bool minus = false;     int atoi = 0;          for (int i = 0; i <= length; i++){         if (*(str + i) == '.'){             end = i;             stringCopy(tempStr, str, start, end);             atoi = asciiToInteger(tempStr);             result += atoi * count;             start = end + 1;             count /= type;                     }         else if (*(str + i) == '-'){ // 음수일경우             start = i + 1;             minus = true;         }         else if (*(str + i) == '+'){ // 양수일경우             start = i + 1;         }     }     if (minus)         return -result;     return result; } Colored by Color Scripter

cs

[Basic Skill] 문자를 Integer로 변환하기 (Ascii to Integer)

문자열을 int형으로 변환하기 위해서는 0~10 이라는 숫자를 표시하는 문자에
'0' 이라는 숫자를 나타내는 Ascii 값인 48을 빼주면 된다.

간단히 말해
0 이라는 문자는 Ascii 값 48 이고, 1이라는 문자는 Ascii값 49... 로 되어 있기 때문에

예로 2라는 숫자는 50 이라는 Ascii 코드로 약속 되어 있기 때문에

50 - 48 을 통해 2 라는 숫자가 나오고, 그 2라를 값을 int형으로 지정하면 된다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// 문자형 숫자를 Integer로 변환하기 (1~10, A~F) int asciiToInteger(const char * str){     int result = 0;       while (*str){         if (*str >= '0' && *str <= '9'){ // 0~9 의 문자일 경우             result = result * 10 + *str - '0';         }         else if (*str >= 'A' && *str <= 'F'){ // A~F의 문자일 경우             result = result * 10 + (*str - 'A') + 10;         }                 str++;     }       return result; }   Colored by Color Scripter

cs

[Basic Skill] 문자열 복사 (strcpy) 구현하기

문자를 복사하기 위해서는 해당 문자열의 시작과 끝 위치를 정해서 아래와 같이
문자열 복사가 가능함.

1 2 3 4 5 6 7 8

void stringCopy(char *dest, const char *src, int start, int end){     int i = 0;     for (int i = 0; i < end - start; i++){         *(dest + i) = *(src + start + i);     }     // printf("stringCopy dest %s src %s \n", dest, src);     return; } Colored by Color Scripter

cs

[Basic Skill] 문자열의 길이 구현하기 strLength

문자열의 길이를 구하기 위해서 문자 배열의 길이를 구하면 됨.
문자 배열에서 '\0' 혹은 'NULL' 을 만나기 전 까지 count 하면 그게 문제 길이가 됩니다.

1 2 3 4 5 6 7 8

int strLength(const char *str){     int strlen = 0;         while (*(str++) != '\0'){             strlen++;         };         // printf("string length = %d \n", strlen);     return strlen; } Colored by Color Scripter

cs

[Android] ADB 명령어들(push, intent, input)

[apk 설치]

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

Write 권한 획득

• [기존] adb shell mount -o remount,rw /dev/block/platform/omap_omap_hsmmc.1/by-name/FACTORYFS /system
• [현재] adb remount

push로 apk넣기

• adb push application.apk /system/app

[intent로 어플 실행하기]
------------------------
adb shell
am start -a <ACTION> --ez <EXTRA_KEY> <EXTRA_VALUE> -n <COMPONENT>

ex) 카메라 어플 실행하기
am start -a android.media.action.IMAGE_CAPTURE -n com.android.app.camera/.Camera
(실행 어플 Activity 명은 AndroidMenifest.xml 참고)

am start -a android.media.action.IMAGE_CAPTURE --ez isCapture TRUE -n com.android.app.camera/.Camera

ex) Email 실행하기
am start -n com.android.email/.activity.Welcome



[input으로 키 이벤트 보내기]
---------------------------
adb shell input keyevent 7      # for key '0'

adb shell input keyevent 29    ==   adb shell input keyevent KEYCODE_A

adb shell input text "ANDROID"

+ whole list of all keyevent names in android

0 -->  "KEYCODE_UNKNOWN"

1 -->  "KEYCODE_MENU"

2 -->  "KEYCODE_SOFT_RIGHT"

3 -->  "KEYCODE_HOME"

4 -->  "KEYCODE_BACK"

5 -->  "KEYCODE_CALL"

6 -->  "KEYCODE_ENDCALL"

7 -->  "KEYCODE_0"

8 -->  "KEYCODE_1"

9 -->  "KEYCODE_2"

10 -->  "KEYCODE_3"

11 -->  "KEYCODE_4"

12 -->  "KEYCODE_5"

13 -->  "KEYCODE_6"

14 -->  "KEYCODE_7"

15 -->  "KEYCODE_8"

16 -->  "KEYCODE_9"

17 -->  "KEYCODE_STAR"

18 -->  "KEYCODE_POUND"

19 -->  "KEYCODE_DPAD_UP"

20 -->  "KEYCODE_DPAD_DOWN"

21 -->  "KEYCODE_DPAD_LEFT"

22 -->  "KEYCODE_DPAD_RIGHT"

23 -->  "KEYCODE_DPAD_CENTER"

24 -->  "KEYCODE_VOLUME_UP"

25 -->  "KEYCODE_VOLUME_DOWN"

26 -->  "KEYCODE_POWER"

27 -->  "KEYCODE_CAMERA"

28 -->  "KEYCODE_CLEAR"

29 -->  "KEYCODE_A"

30 -->  "KEYCODE_B"

31 -->  "KEYCODE_C"

32 -->  "KEYCODE_D"

33 -->  "KEYCODE_E"

34 -->  "KEYCODE_F"

35 -->  "KEYCODE_G"

36 -->  "KEYCODE_H"

37 -->  "KEYCODE_I"

38 -->  "KEYCODE_J"

39 -->  "KEYCODE_K"

40 -->  "KEYCODE_L"

41 -->  "KEYCODE_M"

42 -->  "KEYCODE_N"

43 -->  "KEYCODE_O"

44 -->  "KEYCODE_P"

45 -->  "KEYCODE_Q"

46 -->  "KEYCODE_R"

47 -->  "KEYCODE_S"

48 -->  "KEYCODE_T"

49 -->  "KEYCODE_U"

50 -->  "KEYCODE_V"

51 -->  "KEYCODE_W"

52 -->  "KEYCODE_X"

53 -->  "KEYCODE_Y"

54 -->  "KEYCODE_Z"

55 -->  "KEYCODE_COMMA"

56 -->  "KEYCODE_PERIOD"

57 -->  "KEYCODE_ALT_LEFT"

58 -->  "KEYCODE_ALT_RIGHT"

59 -->  "KEYCODE_SHIFT_LEFT"

60 -->  "KEYCODE_SHIFT_RIGHT"

61 -->  "KEYCODE_TAB"

62 -->  "KEYCODE_SPACE"

63 -->  "KEYCODE_SYM"

64 -->  "KEYCODE_EXPLORER"

65 -->  "KEYCODE_ENVELOPE"

66 -->  "KEYCODE_ENTER"

67 -->  "KEYCODE_DEL"

68 -->  "KEYCODE_GRAVE"

69 -->  "KEYCODE_MINUS"

70 -->  "KEYCODE_EQUALS"

71 -->  "KEYCODE_LEFT_BRACKET"

72 -->  "KEYCODE_RIGHT_BRACKET"

73 -->  "KEYCODE_BACKSLASH"

74 -->  "KEYCODE_SEMICOLON"

75 -->  "KEYCODE_APOSTROPHE"

76 -->  "KEYCODE_SLASH"

77 -->  "KEYCODE_AT"

78 -->  "KEYCODE_NUM"

79 -->  "KEYCODE_HEADSETHOOK"

80 -->  "KEYCODE_FOCUS"

81 -->  "KEYCODE_PLUS"

82 -->  "KEYCODE_MENU"

83 -->  "KEYCODE_NOTIFICATION"

84 -->  "KEYCODE_SEARCH"

85 -->  "TAG_LAST_KEYCODE"

[Android] Make 파일(Android.mk)에서 [로그보기][파일복사하기]

[로그보기]
-----------------
$(info value) 를 사용하여 빌드타임에 Make 파일에서 변수 확인

ex)
VALUE = "test"
$(info VALUE)




[파일 복사하기]
-----------------
빌드타임에 shell cp 명령어를 사용하여 파일 복사

ex)
$(shell cp $(CurrDir)/$(LOCAL_PATH)/variation/widescreen/AndroidManifest.xml $(CurrDir)/$(LOCAL_PATH)/AndroidManifest.xml)\