티스토리

What a Great World!!

검색하기

블로그 홈

What a Great World!!

greatzzo.tistory.com/m

개발자의 잡동사니 책상

구독자: 1

방명록 방문하기

주요 글 목록

Android Wake Lock Android Power ManagementAndroid power menagemt에서는 다음과 같은 기능을 제공한다.스크린 on/off 기능스크린 back light 조절 기능키패드 back light 조절 기능버튼 활성화 기능스크린 밝기 조절 기능 WakeLock안드로이드 앱에서 사용자가 일정 시간 이상 특별한 조작을 하고 있지 않으면 화면이 꺼지고 그 이상이 되면 CPU의 동작이 멈추는 딥슬립(deep sleep) 상태가 된다. Deep sleep 상태에서는 BroadcastReceiver 클래스의 onReceive() 메서드가 다른 요소에 의해 깨어날 때까지 호출되지 않는다. 단, 이때 wake up 알람일 경우에는 onReceive()를 호출하고 처리가 완료될 때까지 sleep mode로 들어가.. 공감수 0 댓글수 0 2017. 3. 3.
Android UI Basics - Layout and View Layout android:orientationLinearLayout에서 하위 요소들을 가로로 배열할 지 세로로 배열할 지 결정한다.android:layout_width, android:layout_height 가로 속성, 세로 속성으로 아래와 같은 값이 온다."match_parent": 부모를 꽉 채움"wrap_content": 해당 콘텐트에 필요한 크기만큼 자리를 차지함android:layout_weight"wrap_content"로 지정된 일련의 view들에 대해 비율을 조정한다. 1, 2, 3으로 weight가 할당되었다면 1/6, 2/6, 3/6의 비율을 갖는다는 의미 View - Margin and Align android:layout_marginLayout의 속성으로 내부 View와의 간격(.. 공감수 0 댓글수 0 2017. 3. 3.
[Tools and Tips] Android Studio 설정 및 명령어 ▪ Text 찾기 ("Find in Path")- 메뉴 > Edit > Find > Find in Path- Ctrl + Shift + F (Eclipse 호환모드의 경우 Ctrl + H) ▪ Class 찾기- 메뉴 > Navigate > Class- Ctrl + N (Eclipse 호환모드의 경우 Ctrl + Shift + T) ▪ File 찾기- 메뉴 > Navigate > File- Ctrl + Shift + N (Eclipse 호환모드의 경우 Ctrl + Shift + R) ▪ Jump to definition- Ctrl + click- Ctrl + B (Eclipse 호환모드의 경우 F3) ▪ Go to line- 메뉴 > Navigate > Line- Ctrl + G (Eclipse 호환모드의.. 공감수 0 댓글수 0 2017. 2. 11.
[Tools and Tips] Eclipse 설정 탭을 공백으로 바꾸는 법 메뉴 > Windows > PreferencesJava > Code Style > FormatterNew를 하여 새로운 profile을 만든다. Eclipse[built-in] profile을 base로 'Eclipse[my profile]'을 만든다."Eclipse[my profile]"설정 창에서 Indentation 탭 > General settings 섹션에서 "Space Only"를 선택하고 save한다.파일 저장시 white space를 trim하는 방법메뉴 > Windows > PreferencesJava > Editor > Save Actions"Perform the selected actions on Save"를 체크(활성화) -> "Additional actio.. 공감수 1 댓글수 0 2017. 2. 11.
[Tools and Tips] Linux 명령어 시스템 정보Linux 정보Linux 이름과 커널 버전 알기> uname -a Linux 배포판 알기> cat /etc/*rel* (redhat일 경우 # cat /etc/redhat-release 와 같은 의미이다)프로세서 정보> cat /proc/cpuinfo 메모리 정보> cat /proc/meminfo hostname 변경/bin/hostname하면 된다> hostname [HostName] 이거하고 나서 echo $HOSTNAME하면 예전 이름이 나오나 쉘을 다시 띄어주면된다.시간설정> date 0901182605.00 (9월1일 18:26:00, 2005)이란 뜻이다.쉘에서 색깔바꾸기> vi /etc/DIR_COLORS 내용을 바꿔준다. 디스크(disc) 사용량 확인하기Dash에서 "System.. 공감수 0 댓글수 0 2017. 2. 11.
[Tools and Tips] Linux 설정 폰트 설치ttf 파일 복사윈도우용 ttf 파일을 다운로드 받는다.> sudo nautilus (root권한의 노틸러스 실행) 노틸러스에서 /usr/share/fonts/trutype 로 이동하여 폴더를 생성한다. Ex) ttf-nanum다운로드 받은 ttf 파일들을 새로 생성한 폴더 밑에 복사한다.폰트 캐시 갱신 > sudo -s(passwd 입력)> fc-cache -f -v 안티앨리어싱 설정 (우분투에서 안티앨리어싱이 꺼져있어서 글자가 깨져보임)> sudo gedit /etc/fonts/conf.d/29-language-selector-ko-kr.conf (아래부분 주석처리) … 데스크탑 메뉴에 프로그램 추가우분투 데스크탑 메뉴에 프로그램을 추가하면 Alt + F2를 이용하여 실행하는 것이 가능하다... 공감수 0 댓글수 0 2017. 2. 11.
RxJava - Get Started BasicsRxJava란 Reactive Programming을 하기위한 라이브러리인 Rx(또는 ReactiveX - Reactive Extensions)의 JVM용 버전하나의 JAR파일로 이루어져 매우 경량Polyglot (다중 언어) 구현으로 Groovy, Clojure, JRuby, Kotlin, Scala와 같은 JVM 기반 (Java 6이상) 언어를 지원한다. Reactive 코드의 기본적인 building block은 Observable들과 Subscriber들이다. Observable은 아이템들을 발행 (emit)하고, Subscriber는 이 아이템들을 소비 (consume)한다. Observable은 데이터베이스 쿼리이고 Subscriber은 그 결과를 가지고 화면에 보여주는 것일 수 있.. 공감수 1 댓글수 0 2017. 2. 6.
Gson Basics OverviewGoogle에서 내부용으로 사용하려고 만든 Json, Java object간 변환 도구Gson class로부터 시작한다. (여러 번 재사용 가능한 객체)JSON 라이브러리 밴치마킹 http://djkeh.github.io/articles/The-fastest-way-to-parse-json-data-to-java-kor/ 예제를 통해 case by case 사용법을 익혀보자. 레퍼런스 https://github.com/google/gson/blob/master/UserGuide.md기본형123456789101112131415// SerializationGson gson = new Gson();gson.toJson(1); // ==> 1gson.toJson("abcd"); // ==> "ab.. 공감수 0 댓글수 0 2017. 1. 31.
Java PriorityQueue 활용 Heap 자료구조를 구현함주요 메소드http://developer.android.com/reference/java/util/PriorityQueue.html PriorityQueue(), PriorityQueue(int initialCapacity, Comparator 공감수 0 댓글수 0 2017. 1. 10.
Java Map 활용 Map iteration 하기1. Entry 이용하기1234for (Map.Entry entry : mMap.entrySet()){ System.out.println(entry.getKey() + "/" + entry.getValue());} 2. Iterator 이용하기12345Iterator 공감수 2 댓글수 0 2017. 1. 10.
Java Set 활용 Set 주요 메소드http://developer.android.com/reference/java/util/Set.html 일반 array로부터 Set 초기화 하기Arrays.asList() 메소드를 사용한다.12String[] array = {"apple", "orange"};HashSet set = new HashSet(Arrays.asList(array));Set으로부터 일반 array 뽑아내기Set의 toArray() 메소드를 사용한다. 12HashSet set;set.toArray(new String[set.size()]); EnumSetEnumSet 순회하기123456789101112131415161718public static enum MyFruitType { ORANGE(0), APPLE(1.. 공감수 0 댓글수 0 2017. 1. 10.
Java List 활용 주요 메소드http://developer.android.com/reference/java/util/List.html add(object), add(location, object), clear(), get(location), isEmpty(), remove(location), remove(object), size(), ...List로부터 array 만들기List의 toArray() 메소드를 사용한다.123456List list = new ArrayList();list.add("India");list.add("Switzerland");list.add("Italy");list.add("France");String[] countries = list.toArray(new String[list.size()]); A.. 공감수 0 댓글수 0 2017. 1. 10.
Java HashMap의 구조 Java HashTable과 HashMapHashTable은 Java 1부터 있었고 HashMap은 1998년 Java 2에서 소개됨HashMap과 HashTable이 제공하는 기능은 동일함차이점HashMap은 보조해시함수(Additional Hash Function)를 사용하기 때문에 그렇지 않은 HashTable에 비해 충돌 (hash collision)이 덜 발생하여 성능상의 이점이 있다. 그 외에도 구현상 거의 변화가 없는 HashTable에 비해 HashMap은 지속적으로 성능 개선의 노력들이 있어 왔다. (HashTable은 하위호환성 보장용이라고 보면 된다. 사실상 성능 비교 무의미)HashTable은 synchronized되어 있다. (여기에 또한 성능상의 패널티 있다)HashTable은 .. 공감수 0 댓글수 0 2017. 1. 10.
[프로그래밍 일반] Heap, stack, static 영역의 메모리 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내 프로그래밍 문제에서 위와 같은 제약사항이 나오는데 사용되는 메모리 영역에 대해서 알아보자메모리 공간은 크게 스택(statck), 힙(heap), 데이터(data)영역으로 나뉘어진다. (위의 조건에서 정적 메모리라는 것이 데이터 영역을 의미하는 것으로 보인다.) 데이터(Data) 영역 (정적 메모리)전역 변수와 static 변수가 할당되는 영역프로그램의 시작과 동시에 할당되고 프로그램이 종료되어야 메모리에서 소멸됨스택(Stack) 영역함수 호출 시 생성되는 지역 변수와 매개 변수가 저장되는 영역함수 호출이 완료되면 사라짐힙(Heap) 영역동적으로 할당된 변수프로그래밍 예제12345678910111213141516#include void f.. 공감수 0 댓글수 0 2017. 1. 7.
[프로그래밍 일반] 부동 소수점의 구조 부동 소수점의 표현 방법에 대해서는 IEEE754에서 32bit single-precision과 64bit double-precision 표준을 정하고 있는데 이것이 바로 float와 double의 규격이다.기본적인 구조는 최상의 비트는 부호를 표시하는데 사용하고 지수부분(Exponet)과 가수부분(Fraction/Mantissa)로 구성되어 있다. 부호비트는 0일 경우 양수, 1일 경우 음수를 의미하며,지수부(Exponent)는 기준값(Bias)을 중심으로 +, -값을 표현한다. 기준값은 20를 의미하는데 float의 경우 기준값이 127이고, double의 경우 기준값은 1023이다. 예를 들어, float에서 21은 기준값(127) + 1 = 128이기 때문에 이진수로 표현하면 100000002가 .. 공감수 9 댓글수 0 2017. 1. 7.
Segment Tree and Range Minimum Query Segment Tree 소개1차원 배열에서 특정 구간의 합을 구하면 어떻게 하겠는가? 아마 가장 간단한 방법으로 구간을 차례로 탐색하면 될 것이다. 이 경우 시간 복잡도는 O(n)이다. 하지만 질문을 여러 번 한다면 그때마다 O(n)의 시간을 소모하게 된다.다른 방법으로는 첫 번째 원소에서부터 해당 원소까지의 합을 미리 계산해 놓는다.. S1, S2, S3, ..., Sn. 질문이 주어졌을 때 구간이 i ~ j까지라면 Sj - Si 를 하면 O(1)만에 답을 구할 수 있다. 이 방법은 일종의 DP (memorization) 방법이다. 하지만 원소의 값이 update 된다면 합을 다시 구해야 하기 때문에 O(n)이 소요된다. 따라서 update가 자주 일어난다면 첫 번째 방법 대비 별 이득이 없다.그렇다면.. 공감수 0 댓글수 0 2016. 9. 22.
Path Algorithm Comparison 구분단일 출발점에 대한 최단경로 문제그래프에 음의 값이 포함된 경우 Bellman-Ford아닌 경우 Dijkstra전체 노드에 대한 최단경로 문제Floyd Warshall그리고 Minimum Spanning Tree는 아래와 같다. KruskalPrim 알고리즘의 유사성Floyd-Warshall, Bellman-Ford, Dijkstra는 최단 경로를 구하는 알고리즘으로서 중간 경로가 선택되면 이를 거쳐가는 값과 그러하지 않은 경우를 비교하여 갱신한다는 점에서 모두 유사하다. 이러한 특성으로 인해 Dynamic Programming으로 문제를 해결하는데 왜 그런지는 Floyd-Warshall 항목에 설명이 되어 있다. 그런데 엄밀히 말하자면 Floyd-Warshall과 Bellman-Ford만 DP로 분.. 공감수 0 댓글수 0 2016. 9. 21.
Kruskal's Minimum Spanning Tree (MST) 개요 Minimum Spanning Tree (MST)는 graph의 vertex들을 최소 비용으로 연결한 tree이다. Kruskal의 알고리즘도 Prim의 알고리즘과 마찬가지로 greedy 알고리즘이다. 방법MST는 (vertex 개수 – 1)만큼의 edge로 구성되어 있다. 따라서 가장 작은 edge들을 (vertex 개수 – 1)만큼 선택하면 MST가 된다. 단 선택된 것들이 cycle을 이루지만 않으면 된다. 이를 정리하면 아래와 같다. 1) Edge들을 크기에 따라 오름차순 (non-decreasing order)으로 정렬한다. 2) 남아 있는 것들 중 크기가 가장 작은 edge를 선택하여 그것이 이미 MST set에 포함된 edge들과 cycle을 이루는지 확인한다. Cycle을 이루지 않으.. 공감수 0 댓글수 0 2016. 9. 21.
Union-Find (Cycle Detection) 개요 Union-Find 알고리즘은 아래의 두 가지 메소드를 제공한다.Find – 특정 원소가 어떤 subset에 있는지 판단한다. 이것은 두 원소가 같은 subset에 속해 있는지 판단하는데 사용되기도 한다. 보통 subset의 대표 vertex index를 반환하게 구현한다.Union – 두 개의 subset을 하나의 subset으로 통합한다. 두 subset이 같은 대표 vertex index를 갖도록 구현한다.Disjoint Set Data Structure는 주어진 set을 몇 개의 disjoint subset으로 나누는 것인데 대표적으로 위의 두 메소드를 사용한다. 그리고 Disjoint Set Data Structure를 이용하면 어떤 graph에서 cycle이 존재하는지 판단할 수 있다. .. 공감수 3 댓글수 0 2016. 9. 19.
Prim's Minimum Spanning Tree (MST) 개요 MST는 graph의 vertex들을 최소 비용으로 연결한 tree이다. Prim의 알고리즘도 Kruskal의 알고리즘과 마찬가지로 greedy 알고리즘이다. 그리고 같은 greedy 알고리즘인 Dijkstra와 알고리즘이 거의 유사하다. 방법두 개의 set을 유지한다. 첫 째는 이미 MST에 속한 vertex들, 두번 째는 여기에 포함되지 않은 녀석들. (즉, 두 set은 disjoint subset이다)그래서 알고리즘은 두 set간의 모든 edge 중에서 가장 짧은 녀석을 선택하는 것이다. 선택된 edge는 다시 MST에 포함된다. 그렇다면 두 set간의 edge는 어떻게 알 수 있나? 그것은 edge의 한쪽 vertex가 MST에 속하고 나머지 한쪽 vertex는 포함되지 않은 set에 있으면.. 공감수 0 댓글수 0 2016. 9. 13.
Bellman-Ford's Shortest Path 개요 One source to all destinations에 대한 shortest path 문제이다. Dijkstra와 다른 점은 여기서는 음수 edge가 존재할 수 있다는 것이다. 물론 음수 cycle은 아니다. (만약 negative cycle이 있을 경우 Bellman-Ford는 그 negative cycle의 weight를 반환한다)또한 Dijkstra 보다 간단하며 분산 시스템에서 동작하기에 더 적합하다. 그리고 time complexity가 O(VE)인데 엄밀히 말하자면 Dijkstra 보다 좋다. 방법론적으로는 Floyd-Warshall처럼 DP다. 즉, source와 하나의 destination을 잇는 최소 비용 경로는 경유지를 거치거나 거치지 않는 경우 중 최소값을 취하면 된다. 방법 .. 공감수 0 댓글수 0 2016. 9. 13.
Java String Java에서 String은 immutable 객체로서 변경이 불가능하다. String concatenation - StringBuilder vs. StringBuffer따라서 String의 '+' 연산자를 통해 확장해나갈 경우 매순간 새로운 객체를 생성한다. 12345678// This code creates n String instances temporarilypublic String repeatString (String str, int n) { String result = ""; for (int i = 0; i 공감수 0 댓글수 0 2016. 9. 12.
Java 파일 입출력 자바에서 파일 입출력은 크게 두 종류로 나뉘는 듯 하다. 하나는 FileReader/FileWriter이고 다른 하나는 FileInputStream/FileOutputStream이다. FileReader/FileWriter FileReader/FileWriter는 character 단위로 읽기 쓰기를 하는데 효율을 향상시키기 위해서 BufferedReader/BufferedWrite와 결합하여 사용하기도 한다. FileReader 코드 예제예제에서는 한 글자씩 읽고 있지만 read() 메소드의 인자로 char 배열을 넣어주면 배열을 크기만큼 읽어올 수도 있다. 123456789public static void readFile(String filePath) throws IOException { FileRe.. 공감수 0 댓글수 0 2016. 9. 10.
Java 배열 배열의 생성과 초기화자바에서 배열은 객체다. 배열을 선언하는 것을 보자 1234567891011121314151617181920// A basic type of declaration.// false for boolean array, 0 for int array,// and null for Object array are default values.// They are set automatically when the arrays are initialized.int [] intArray = new int[4]; // Particular numbers are assigned when an array is declared.int [] intArray = {1, 2, 3, 4}; // Of course, decla.. 공감수 0 댓글수 0 2016. 9. 10.
Design Pattern Digest - 7. Adapter Wrapper 패턴이라고도 한다. 이미 제공되고 있는 기능을 필요한 쪽이 쓸 수 있도록 해주는 것이 목적이다. 상속을 이용할 수도 있고 위임(delegation)을 이용할 수도 있다. 필요한 메소드를 정의한 Adapter interface가 있다. 실제 기능은 Adaptee라는 클래스가 대충 제공한다. 그러면 Adapter interface를 implements하는 ConcreteAdapter는 구현하는데 Adaptee 클래스를 extends해서 만들어도 되고 Adaptee는 위임으로 갖고 있어도 된다. (Adaptee instance에 대한 레퍼런스를 가지고 있으면서 활용하는 방식)되도록이면 위임 방법을 사용하는 것이 좀 더 바람직하다. (유연하다)Proxy 패턴과 매우 유사한데, 차이점이 있다면 Pr.. 공감수 0 댓글수 0 2016. 9. 3.
Dijkstra's Shortest Path 개요 One source to all destinations에 대한 shortest path 문제이다. (혹은 최소거리를 구하면 된다)만일 all sources to all destinations라면 Floyd Warshall 방법을 사용하여야 한다. 방법Greedy방법으로 Prim의 MST 방법이랑 매우 유사하다. (Root를 고정한 MST라고 볼 수 있다) 두 개의 set을 유지한다. 첫 째는 shortest path set, 두번 째는 여기에 포함되지 않은 녀석들의 set. 그래서 알고리즘은 포함되지 않은 set에서 node 하나를 꺼내서 source에서 거기로 가는 최소거리를 구하면된다. 1) sptSet (Shortest Path Tree Set)을 만든다. 여기에 포함되는 node (verte.. 공감수 0 댓글수 0 2016. 9. 3.
Floyd Warshall (All Pairs Shortest Path) Problem definition그래프에서 모든 노드로부터 모든 노드로의 최단 경로를 구하는 문제Dijkstra를 n번 돌리는 거랑 같지만 이게 더 구현이 간단하다.문제가 모든 노드로부터 모든 노드까지의 최단 경로 값이기 때문에 결과는 n x n 형태의 테이블이거나 이것들 중에 한 값, 즉 특정 노드에서부터 모든 노드까지 가는 최단 경로의 값이 된다. 풀이법은 DP이다. Input: graph[][] = { {0, 5, INF, 10}, {INF, 0, 3, INF}, {INF, INF, 0, 1}, {INF, INF, INF, 0} } which represents the following graph 10 (0)------->(3) | /|\ 5 | | | | 1 \|/ | (1)------->(2) .. 공감수 0 댓글수 0 2016. 9. 3.
Java Collection - Vector, ArrayList, LinkedList의 비교 CollectionCollection interface는 "내부에 포함되는 요소는 순서를 가진다"라는 특징을 가지고 있다. (Collection에 속하는 애들은 List, Set, Queue등이다) 이와 반대로 포함요소가 순서에 관계없이 저장되는 녀석이 Map 계열이다. VectorVector는 Java 1.0때 만들어져 지금까지 유지되어온 클래스이다. (1.0 때에는 지금과 같은 List계열이 없었다) 기본적으로는 ArrayList와 동일하다. ArrayList와의 가장 큰 차이점은 synchronized 되었다는 차이이다. Vector는 thread safe를 위해서 내부 메소드들에 synchronized를 구현하였기 때문에 ArrayList에 비해 성능이 떨어진다. 요즘은 Vector를 거의 사용하.. 공감수 0 댓글수 0 2016. 9. 3.
B Tree 특징 및 장단점정렬 상태로 데이터 보존모든 leaf node의 depth가 동일하다. O(log n)의 시간으로 검색, 순차접근, 삽입, 삭제 가능. 특히 balanced tree이기 때문에 최악의 경우에도 검색이 log n으로 보장된다는 장점이 있다. 노드가 가득차 있지 않기 때문에 일정 부분 공간의 낭비가 있음 정의각 노드의 키값은 하위 트리들을 나누는 기준값이 됨차수가 m인 B tree (m way B tree)는 다음의 속성들을 만족한다. 모든 노드는 최대 m개의 자식들을 가진다. Leaf node가 아닌 모든 노드 (root node 제외)는 최소한 m/2개의 자식을 가진다. Root node는 최소한 2개의 자식을 가진다. k개의 자식을 가지고 있는 leaf node가 아닌 노드는 k-1개의 .. 공감수 0 댓글수 0 2016. 9. 3.
Topological Sorting DefinitionTree Traversal을 먼저 참고하라. 사이클이 없는 방향성 그래프 (Directed Acyclic Graph, DAG)에서 vertex u와 v사이에 edge u->v가 있다면 u가 v보다 먼저 출력되는 방식이다. Task나 스케줄의 선후관계를 방향성 그래프로 표현할 때 일의 올바른 수행 순서를 표현하는데 적합하다. 위의 그래프에서 topological sort의 순서는 5, 4, 2, 3, 1, 0 이다. 물론 4, 5, 2, 3, 1, 0도 가능하다. (즉 답이 여러 개다)DFS와 topological sort의 공통점은 방문한 노드(vertex)를 먼저 출력하고 이웃을 출력하는 방식인데, 차이점은 topological sort의 경우 해당 노드를 출력하기 전에 모든 선행 노.. 공감수 0 댓글수 0 2016. 9. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.