일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 이더리움 #ethereum
- 기업 조사 빨리 하는 법
- mac hadoop 설치
- mac hadoop 설정
- mac hive 설정
- Failed to connect to localhost:10000
- 자소서 빨리
- hive beeline
- is not allowed to impersonate hive (state=08S01
- 백준 18428
- hive beeline 설정
- 자소서 너무 오래 걸림
- mac hive 3
- Resources are low on NN
- 자소서 시간 줄이기
- Safe mode is ON
- mac hadoop
- hive beeline 실행
- hadoop safe mode leave
- code=0)
- 이더리움
- 카카오 2020 코딩테스트
- 카카오 자물쇠와 열쇠
- hive beeline 에러
- 카카오 2020 코테
- 자소서 빨리 쓰는 법
- hadoop safe mode
- mac hive
- mac hadoop 3
- Could not open client transport with JDBC Uri: jdbc:hive2://localhost:10000
- Today
- Total
목록C++ 자료구조 (24)
A seeker after truth
* 본문은 (범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다. 여기서 외부노드 = 자식 없는 노드 = leaf node 내부 노드. removeAboveExternal 메서드의 경우 아래 그림을 보면서 이해하면 쉽다. 여기서 sib가 곧 z다.
* 본문은 (범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다. 1. STL Queue / 큐 인터페이스 구현 STL vector를 기반으로 구현되어 있으며, STL vector와 같이 클래스 큐는 std 네임스페이스에 속하므로, 아래 코드의 두번째 줄처럼 해야 한다. 아래 코드는 한 예로 float의 큐를 선언한 것이다. #include using std::queue; queue myQueue; size, empty, push, pop, front, back 인터페이스를 가지고 있다. stl 말고 비공식적인 클래스로서 queue의 인터페이스를 구현해보면 아래와 같다. template class ..
* 본문은 (범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다. 1. STL을 사용할 경우 스택 객체를 선언하기 위해선 먼저 stack이라 불리는 정의 파일을 먼저 포함해야 한다. STL벡터 클래스와 마찬가지로 스택 클래스도 std네임스페이스에 포함되기 때문에, "std::stack"으로 사용하던지 using 문을 사용해야 한다. 스택 클래스는 개별 원소의 클래스를 사용할 수 있는 템플릿으로 만들어졌다. #include using std::stack stack myStack; 스택에 포함된 원소의 타입을 스택의 기본 타입이라 한다. STL 스택 역시 STL 벡터처럼 새 원소가 삽입되면 동적으로 자..
* 본문은 (범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다. 커서에 의해 참조되는 노드는 back이라고 부르고, 바로 다음 노드는 front 라고 부른다는 것에 주의하라! 의 경우 유일한 노드가 아니라면 커서 자체가 아닌!!! 커서 바로 다음 노드를 삭제한다. 만일 리스트가 비어있다면, 커서는 null을 세팅한다.
* 본문은 (범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다. 참고로 내가 공부한 교재의 151쪽에 링크드 리스트를 반전시키는 코드가 나온다. 이것도 참고하면 굳
* 본문은 (범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다. 1. 문자열 리스트를 가정할 경우 class StringNode { // 문자열 리스트의 노드 private: string elem;// 원소값 StringNode* next;// 리스트의 다음 항목 friend class StringLinkedList; }; class StringLinkedList { public: StringLinkedList(); // 빈 리스트 생성자 ~StringLinkedList(); bool empty() const; const string& front() const; // 맨 앞 원소를 얻음 void ..