전체보기
-
[3] ListViewDevelpment/Android Using Sample 2020. 9. 13. 21:34
1. ListView Layout 1234567891011121314151617 Colored by Color Scriptercs * ListView의 항목으로 들어갈 Layout(activity_inflater.xml) 생성 (기존 : activity_main.xml)* id를 등록 Activity 1234567891011121314151617181920212223public class MainActivity extends AppCompatActivity { ListView list_view; MyAdapter adapter; ArrayList arr; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedI..
-
[2] InflaterDevelpment/Android Using Sample 2020. 9. 13. 21:34
1. Inflater Layout 12345678910111213141516 Colored by Color Scriptercs * 추가할 Layout (activity_inflater.xml) 생성 ( activity_main.xml 이 Main Layout ) Activity 12345678910111213141516171819public class MainActivity extends AppCompatActivity { LinearLayout parent; LayoutInflater linf; View sub; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setConte..
-
[1] Touch EventDevelpment/Android Using Sample 2020. 9. 13. 21:34
1. Touch Event Layout 123456 cs * Layout에 TextView 생성 및 id 등록 Activity 12345678910111213141516171819202122public class MainActivity extends AppCompatActivity { TextView text_view; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_main); text_view = (TextView) findViewById(R.id.text_view); text_view.setOnTouchListen..
-
[0] Button EventDevelpment/Android Using Sample 2020. 9. 13. 21:34
1. Button Event Layout 12345cs * layout에 버튼을 추가.* id 추가. Activity 1234567891011121314151617181920public class MainActivity extends AppCompatActivity { Button btn; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_main); btn = (Button)findViewById(R.id.btn); btn.setOnClickListener( click ); } View.OnClickListener cl..
-
Stack, QueueDevelpment/Data Structure 2020. 9. 13. 21:33
1. Stack 후입 선출 ( Last-In First-Out )사용 함수init() ::= 스택 초기화 함수 (top = -1 초기화)push() ::= 스택의 맨 위에 요소를 추가, top + 1pop() ::= 스택의 맨 위에 있는 요소를 반환하고 삭제, top - 1is_empty() ::= 스택이 비어 있는지 검사 ( top == -1 )is_full() ::= 스택이 가득 차 있는지 검사 ( top == MAX_STACK_SIZE - 1 )peek() ::= 스택의 맨 위에 있는 요소를 삭제하지 않고 반환사용 예제함수 호출 시 복귀 주소 기억.시스템 스택 : 컴퓨터의 운영 체제만 사용, 사용자는 접근 불가함수가 호출될 때마다 활성화 레코드(activation record)가 만들어지며 여기에 ..
-
검색 알고리즘Develpment/Data Structure 2020. 9. 13. 21:33
* 순차 검색 - - - 순차적 으로 하나씩 검색 --- > 01 2 3 ... n - 원하는 결과를 가장 빠르게 찾을 경우 O(1)- 원하는 결과를 가장 늦게 찾을 경우 O(n) : 알고리즘 시간 복잡도의 척도로 많이 쓰임.- 평균적으로 결과를 찾을 경우 O(n/2) * 이진 검색 기준값 기준 3 기준 2 12 3 4 5 6 (찾을값)7 8 9 10 - 배열의 값이 오름차순 또는 내림차순으로 정렬 되어 있을 경우- 전체 개수의 약 1/2의 위치에서 시작- 오름 차순을 예로 기준값을 검색값과 비교하여 작을 경우 왼쪽, 클 경우 오른쪽의 약 1/2저점의 값을 비교.
-
정렬 알고리즘Develpment/Data Structure 2020. 9. 13. 21:33
* 선택 정렬 - 입력 배열과 별도의 동일한 크기를 갖는 배열이 필요 기존 배열 정렬된 배열 { 4, 2, 3, 1, 5 } { } { 4, 2, 3, 5} { 1 } { 4, 3, 5 } { 1, 2 } { 4, 5 } { 1, 2, 3 } { 5 } { 1, 2, 3, 4} { } { 1, 2, 3, 4, 5 } - 추가 메모리를 활용하지 않는 제자리 정렬 ( in-place sorting ) 4 5 3 1 2 1 5 3 4 2 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 와 는 SWAP. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 selectSort(A, n) { for(i = 0, i 0; i--) { for(j = 0; j A[j+1]) swap(A[j], A..
-
알고리즘 분석 ( 시간복잡도 )Develpment/Data Structure 2020. 9. 13. 21:33
1. big-oh(상향), big-omega(하향), big-theta(평균) 표기법 정의 * big-oh 두 개의 함수 f(n)과 g(n)이 주어졌을 때 모든 n >= n0 에 대하여 |f(n)| = n0 에 대하여 |f(n)| >= c |g(n)|을 만족하는 2개의 상수 c와 n0가 존재하면 f(n) = 오메가(g(n))이다. *big-theta 두 개의 함수 f(n)과 g(n)이 주어졌을 때 모든 n >= n0 에 대하여 c1|g(n)|