[데이터구조] 원형연결리스트

데이터구조 조교로써 채점을 하려는데, 채점에 앞서 내가 사전적으로 다시 공부를 해야했다. 알아야 하는 개념은 연결할당시스템 and 원형연결리스트 and 가용공간 리스트 원형연결리스트 # 원형 연결리스트란 선형리스트가 아닌 원형리스트. 사진에서는 단순연결리스트처럼 맨 앞 노드를 가리키게 한 예다. 리스트의 마지막 노드가 링크의 첫번째 노드를 가리키게 되어 순환적인 형태를 띤다. 다음과 같은 특징이 있다. 한 노드에서 다른 모든 노드로의 접근이 가능 노듭의 삽입/삭제 진행시 선행 노드의 포인터가 필요 그리고, 위의 사진을 기준으로 보면 삽입/삭제시 다음과 같은 문제가 일어난다 head가 맨 앞 노드를 가리키고 있다. 삽입시 맨 앞 노드 앞에 삽입해야한다. 맨 뒤 노드까지 탐색해야 한다 => 비효율적이다. #..

• format_list_bulleted ✏️ 개발 공부/OS&Network
• · 2021. 10. 14.
• textsms

[windowsAPI] 2주차, DC와 무효영역

교내 전공과목인 윈도우즈 API수업을 정리합니다 1. 지난 실습코드에서 사각형의 브러쉬 색상을 지정해주자 (1) 코드소스 /* CALLBACK WndProc 함수 */ LRESULT CALLBACK WndProc(HWND hWnd, UINT iMessage, WPARAM wParam, LPARAM lParam) { HDC hdc; PAINTSTRUCT ps; HBRUSH hBrush; // 내부 색상 설정 HPEN hPen; // 테두리 설정 int x, y; switch (iMessage) { case WM_CREATE: hWndMain = hWnd; return 0; case WM_LBUTTONDOWN: // 특정윈도우의 그리기 관련 정보 hdc = GetDC(hWnd);//모든 그리기 함수에세 cd..

• format_list_bulleted 🍊 대학생활
• · 2021. 10. 10.
• textsms

[windowsAPI] 1주차, 마우스이벤트로 사각형 도형 출력시키기

교내 전공과목인 윈도우즈 API수업을 정리합니다 1. 작성된 코드를 기반으로 WindowsAPI 프로젝트 시작하기 # 프로젝트 생성: 실습실에서 쓰는 vs2012버전 기준 (1) 프로젝트 > win32 > 솔루션디렉토리 Uncheck > 응용프로그램 빈 프로젝트 체크 (2) 솔루션 탐색기 > 소스파일 > .cpp 파일에 하단의 소스 삽입 # 프로젝트 생성: 개인용으로 쓰는 vs2019버전 기준 (1) 새 프로젝트 만들기 > Windows 데스크톱 마법사 (2) 프로젝트명, 솔루션 이름 작성 (3) 새 프로젝트 구성 > 애플리케이션 종류: 데스크톱 애플리케이션 > 추가옵션: 빈 프로젝트 > 확인 (4) 솔루션 탐색기 > 소스파일 > .cpp 파일에 하단의 소스 삽입 # 기반이 되는 windowsAPI(Ap..

• format_list_bulleted 🍊 대학생활
• · 2021. 10. 10.
• textsms

[경영/마케팅] NUDGE(넛지) : 선택 유도

#넛지란 건 1. 팔꿈치로 슬쩍 찌르다 2. 주위를 환기하다 3. 타인의 선택을 유도하는 부드러운 개입 타인의 선택을 유도하는 부드러운 개입, 넛지. 이 책을 읽으면 교묘한 마케팅 꼼수라는 의미가 아닐까 싶다. 넛지라는 개념은 이 책의 제목을 통해서 처음 알았다. 경영학에 관심이 있는 것도 아니다. 내가 이 책을 고른 건 심플하게 생긴 표지가 예뻐서, 끌려서였다. 가져온 사진은 코끼리 이모티콘과 제목이 크게 금색으로 크게 그려있지만, 내가 도서관에서 빌린 책은 까만 배경에 제목조차 써놓지 않았다. 상단의 3x3cm정도 그려진 작은 코끼리 마크가 다였다. 자기계발서인지 경영학적 책인지 애매한 상태에서 목차만 대충 살피고 골라온 책이었다. 1부까지는 인간심리에 관한 책인가 싶었는데 2부부터는 금전적인, 또한..

• format_list_bulleted 🍊 취미
• · 2021. 9. 25.
• textsms

[영화리뷰] 짱구는 못말려: 격돌! 낙서왕국과 얼추 네 명의 용사들

스포가 포함되어 있습니다. 최근에 본 영화가 모가디슈, 더 수어사이드 스쿼드도 있는데 짱구를 영화리뷰 처음으로 올리는 이유는 칭구가 킹받길 바람. 왜 봤냐면. 우선 짱구 자체를 애니로든 영화로든 3년만에 보는 것 같다. 듣기로는 짱구가 초등학생이 되었네 뭐네 하는데 잘 모르겠다. 아무튼 남졍이 이 영화를 볼 거라는 말에 선수 치겠다는 마음 하나로 어제 즉흥으로 영화를 예매하고 백짬뽕 먹고 갔다. 든든 제콜도 사들고 입장했다. 사전에 영화정보를 보니까. 대충 낙서를 하는 아이들이 줄어들자 낙서에너지로 연명하는 낙서왕국이 위태로워졌다. 이에 왕국이 무너질 위기까지 처하자 강제로 아이들에게 낙서를 시키러 떡잎마을을 침공하며 시작된다. 낙서왕국 세계관에선 아래와 같은 전제가 있다. " 아이들만이 순수한 낙서를 ..

• format_list_bulleted 🍊 취미
• · 2021. 9. 25.
• textsms

[Django] 게시판 구현하기 (1)

# 개인 학습용 기록글 입니다 커뮤니티 게시판app을 만들려고 한다 게시판app/영업점App의 기반만 만든 후, 다시 유저app으로 가서 세부조정에 들어갈 것이다 (FK, PK등을 재구상해야함) 게시판 최종목표는 다음과 같다 1. 질문 게시판 - 답변 기능 구현 2. 정보및 자유 게시판 - 단일 게시글에 댓글 구현, 좋아요/추천 기능 구현 3. 후기 게시판 - 영업점을 지정하여 리뷰글을 작성. 해당 영업점을 카테고리 기준으로 하여 볼 수 있게해야함 [communities > models.py] 1. board클래스 작성 from django.db import models class Board(models.Model): title = models.CharField(max_length=20, null=Tru..

• format_list_bulleted ✏️ 개발 공부/ETC
• · 2021. 9. 23.
• textsms