리스트(list) 기본적인 연산: 삽입, 삭제, 검색 등 리스트를 구현하는 대표적인 방법 배열 단점 크기가 고정 - reallocation이 필요 리스트의 중간에 원소를 삽입하거나 삭제할 경우 다수의 데이터를 옮겨야 함 비용이 많이 듦 장점 랜덤 엑세스 가능 ex) CD 연결리스트 장점 다른 데이터의 이동없이 중간에 삽입, 삭제가 가능 길이에 제한이 없음 단점 랜덤 엑세스가 불가능 ex) 테잎 삽입과 삭제 데이터의 주소값을 바꿔주어 다른 데이터의 이동없이 데이터를 삽입 및 삭제할 수 있음 출처: 인프런 java로 배우는 자료구조 4-1장: 연결리스트의 개념과 기본연산1 https://www.inflearn.com/course/java-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0
자료구조를 알아야 하는 이유 아래와 같은 경우에 이미 수많은 프로그래머가 사용한 자료구조들을 적용해 코드를 만들면 더욱 편하고 빠른 데이터 핸들링이 가능 자료의 수가 유동적 자료를 사용하는 순서가 특별한 경우 자료를 검색해서 사용하는 경우 Linked List 자료구조의 기본단위 서로 연결된 데이터 목록 배열과 대조적으로 런타임시에 공간 조정이 가능함 배열 메모리를 필요한 양만큼 미리 선점하여 사용하므로 선점된 공간이 부족하더라도 유동적으로 공간이 낭비될 수 있음 node 데이터 참조 Singly Linked List(단방향 링크드 리스트) Doubly Linked List(양방향 링크드 리스트) 첫 노드를 알고있다면 거기에서 링크된 모든 노드를 순서대로 사용할 수 있음 새 노드를 생성하고 마지막노드를 ..
선형 자료구조 데이터와 데이터가 선처럼 일렬로 배치되는 구조 데이터를 자주 넣고 빼는 구조에서는 다른 자료구조가 필요함 그래서 생긴것이 스텍, 큐, 덱 스텍(stack) Last-In First-Out 마지막에 넣은 데이터부터 꺼내어 사용하는 구조 ex) 뷔페에서 쌓여서있는 접시를 손님들이 마지막부터 꺼내어 사용하는 구조 웹브라우저 방문기록: 방문한 기록을 스텍에 쌓아두었다가 하나씩 꺼내어 씀 push 스택에 데이터를 넣는 기능 top 최상위 노드를 top이라는 이름의 참조로 관리 처음 노드가 아무것도 없다면 top은 null값을 가짐 push하면 top은 새로 들어온 노드를 참조하며 새로들어온 노드를 바로 직전의 노드를 참조함 스택이 끝나는 부분에서는 null을 참조 pop 스택에서 데이터를 빼서 사용..
http://m.blog.daum.net/creazier/15310481?np_nil_b=-1 [펌] 안드로이드 apk 디컴파일(Decompile) 및 리패키징(Repackaging) 하기 출처 : http://hyeonil.blogspot.kr/2014/05/apk.html : http://egloos.zum.com/jhpsb/v/231908 포스팅하기에 앞서 blog.daum.net 1. cmd 실행 2. dex2jar 디렉토리 경로 이동 3. 다운받은 apk 파일의 확장자를 zip파일로 바꾸끼 4. zip 파일 풀기 xapk 의 경우 zip파일을 풀면 apk 파일이 생성됨 4. cmd 에서 명령어 실행 d2j-dex2jar.bat [apk파일명].apk
AWS webservice 거의 모든 물리적인 컴퓨팅 자원을 클라우드를 통해 실행할 수 있는 다양한 인프라 및 어플리케이션 서비스 집합을 제공 지역 AWS webservices 가 가진 컴퓨터와 서비스 제공자, 소비자와의 거리가 멀수록 네트워크 속도가 느려짐 AWS 서비스 컴퓨터와 현재 사용자의 위치 간 속도를 알 수 있는 사이트 https://www.cloudping.info/ EC2 AWS 에서 가장 범용적인 서비스이며 먼저 생긴 서비스 중 하나 독립된 컴퓨터 한대를 임대해주는 상품 Instance란? 컴퓨터 한대를 지칭 Instance 생성참고 https://www.youtube.com/watch?v=naMvOo_z2rU&list=PLuHgQVnccGMC5AYnBg8ffg5utOLwEj4fZ&ind..
oracle을 설치하다가 위와같은 에러가 발생해서 찾아보다가 아래블로그를 참고하면서 EC2 볼륨을 늘려줬다. 내 경우에는 볼륨을 수정하는 과정에서 수정된 볼륨이 적용되지 않아 애를 많이 먹었다. https://djangoworld.tistory.com/17 1. df -h 명령어로 사용률 확인 use가 100%이면 디바이스 볼륨 크기를 모두 사용하고 있다는 것이므로 볼륨을 최적화 후 크기를 늘려주어야 함 2. AWS management console에서 볼륨 크기 수정하기 좌측 메뉴에서 ELASTIC BLOCK STORE > Volumes 선택 인스턴스 목록 상단 작업 > 볼륨수정 선택 나타난 창에서 Size를 25로 수정 인스턴스로 돌아와서 상태가 running 으로 바뀌면 EC2 인스턴스에 xvda ..
aws 인스턴스 생성 후 oracle를 설치하지 않아서 예외 발생하였음 org.apache.ibatis.exceptions.PersistenceException: ### Error querying database. Cause: java.sql.SQLException: Error setting driver on UnpooledDataSource. Cause: java.lang.ClassNotFoundException: Cannot find class: oracle.jdbc.driver.OracleDriver ### The error may exist in com/bit/std_1st/db/CafeMapper.xml ### The error may involve cafe.listCafeAll ### The ..
- Total
- Today
- Yesterday
- 소프트웨어
- Stack
- server side rendering
- 스텍
- 인접리스트
- 병행프로세스
- javascript
- BFS
- 세마포어
- stackframe
- react
- client side rendering
- 입출력장치
- 동적프로그래밍
- 배열
- 교착상태
- C++
- dfs
- 퀵정렬
- 재귀함수
- 클래스
- 최단경로
- C
- 이진탐색
- 알고리즘
- 인접행렬
- 구조체
- Java
- 운영체제
- 자료구조
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |