일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 토큰경제
- html id
- #1차원배열
- border-box
- #binary
- #다차원포인터
- html multimedia
- #CallByAddress
- html object
- html code
- #3차원배열
- #성적관리프로그램
- #JAVASCRIPT
- #C++ 연산자함수오버로딩
- #자바상속#자바이즈어#is~a
- #android activity
- docker example
- 하이퍼레저패브릭
- html video
- html youtube
- hyperledger transaction
- html5 new tag
- mac terminal command
- html charset
- html plug-in
- #bubbleSort
- git flow
- #2차원배열
- #C++ has~a
- relative path
- Today
- Total
목록Data Structure (13)
A sentimental robot
for (int i = 1000; i < 10000; i++) { int q = i / 100; int r = i % 100; int result = (q + r) * (q + r); if (i == result) System.out.println(i); } for (int i = 1000; i < 10000; i++) { int q = i / 100; int r = i % 100; int result = (int) Math.pow(q + r, 2); if (i == result) System.out.println(i); }
// 어떤 수든 1로 수렴 int n = 2018; while (true) { System.out.println(n); if (n % 2 == 0) n = n / 2; else n = n * 3 + 1; if (n == 1) break; } System.out.println(n); // 삼항 연산자 사용 int n = 2018; while (true) { System.out.println(n); n = (n % 2 == 0) ? n / 2 : n * 3 + 1; if (n == 1) break; } System.out.println(n);
#include void bubble(int data[],int len){ int temp = 0; for(int i=0 ;i
#include #include #define ASSERT(exp) if(!(exp)){puts("Err\n");} #define ASSERT2(exp) if((exp)){puts("Err\n");} #define ASSERTa(exp) if(!(exp)){puts("Err1\n");} #define ASSERTb(exp) if(!(exp)){puts("Err2\n");} struct Node { int data; struct Node* next; // 뒤 노드 잡을 포인터 struct Node * prev; // 앞 노드 잡을 포인터 }; int Insert(struct Node* root) { if(root->next==NULL) // 노드가 없을 시 insert 실패 { return 0; } Nod..
#include #include #define ASSERT(exp) if(!(exp)){puts("Err\n");} struct Node { int data; struct Node* next; }; int Insert(struct Node* root, int position) { static int count=0; if(count next=NULL; for(int i=0; inext; } if(root->next==NULL){ // 처음 노드와 더미노드 연결 root->next = new1;..
TreeMap Map collection class에 속하는 대표적인 클래스 중 TreeMap이 있다. TreeMap class는 Map Interface를 계승한 클래스이기 때문에 HashMap과 마찬가지로 키와 값을 한 쌍으로 하는 Map.entry를 상속받지만 차이점은 Entry를 이진검색트리 형태로 저장한다는 점이다. 이진검색트리는 데이터를 추가하거나 제거하는 등의 기본동작 시간이 빠르다. 그리고 많은 자료에서 원하는 값을 찾을 때 효율적이다.( 검색 ) TreeMap과 TreeSet의 차이점은 TreeMap에서는 키와 값이 저장된 map.entry를 저장한다는 것이다. TreeMap클래스는 Map 인터페이스를 구현하므로, 중복된 키 값을 저장할 수 없지만, 같은 값을 다른 키로 저장하는 것은 가..
#include int Push(struct Stack* s, int data); int Pop(struct Stack* s, int* data); struct Stack { int data[5]; int top; }; int Push(struct Stack*s, int data){ if(s->top>=5) return 0; s->data[s->top++]=data; /* s->data[s->top]=data; s->top++; */ return 1; } int Pop(struct Stack *s, int *data){ /* s->top--; *data=s->data[s->top]; */ *data=s->data[--s->top]; return 1; } void main() { Stack s = {0};..
#include int Enqueue(struct Queue*q, int data); int Dequeue(struct Queu *q, int *data); struct Queue { int data[5]; int front; int rear; }; int Enqueue(struct Queue*q, int data){ if( q->rear > 4) return 0; q->data[q->rear]=data; q->rear++; return 1; } int Dequeue(struct Queue *q, int *data){ *data=q->data[q->front]; for(int i=0 ; idata[i] = q->data[i+1]; } q->rear--; return 1; } void main() { st..