분류 전체보기694 [자료구조] C++로 쉽게 풀어쓴 자료구조 : 6장, List 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 6장. 리스트 앞에서 배운 스택, 큐, 덱과 같이 리스트 또한 선형 자료구조 이다. 선형이란 원소들이 일렬로 순서대로 들어있는것을 말한다. list와 이들 자료구조의 차이는 무엇일까? 답은 원소에 대한 접근 방법이 다르다는 것 이다. 스택이나, 큐, 덱같은 경우 자료의 접근은 front나 rear을 통해서만 접근이 가능하다. 중간에 원소를 삽입하는것을 허용하지 않는다. list는 이러한 제한이 없다. 임의접근이 가능한것이다. List의 ADT " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 데이터: 임의 접근 방법을 제공하는 타입이 같은 요소들의 순서있는 모임. 연산: .. CS/Data Structure (2021-1) 2022. 1. 14. [자료구조] C++로 쉽게 풀어쓴 자료구조 프로그래밍 프로젝트 5 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. DFS를 활용한 미로찾기 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 헤더파일에서는 using namespace std를 사용하지 않았습니다. 메인에서만 사용하였습니다. 헤더에서 이를 선언해버리면 이를 include하는 다른 소스파일에서까지 using namespace std가 적용되기때문에 헤더파일에서는 std::를 다 적어줬습니다. Location2D.h #pragma once struct Location2D { int _row; int _col; Location2D(int row = 0, int col = 0) : _row(row), _col(col) {} bool .. CS/Data Structure (2021-1) 2022. 1. 14. [서평] 혼공파 : 혼자 공부하는 파이썬 2020/7/14 부분 2회독 리뷰 추가 2020/3/1 ~ 2020/3/7 (7일내내 이책만 아침부터 저녁까지 봤다...) (1) 표지 (2) 한눈에 볼수 있는 로드맵 난 책을 읽을때 한쳅터를 읽으면 전체에서 어디까지 읽은지를 항상 확인하는 편인대 이로드맵이 도움이 많이 됬다. 물론 목차도 있기는 한대 이게 보기 좀더 편했다. (3) 직접해볼수 있는 손코딩 어떠한 공부이든 직접해봐야 습득이 빠른것은 당연하다. 예제의 양이 어느 정도 충분하기 기초적인 연습을 하기에는 충분하였다. (4) 마무리 문제 마무리 문제를 통하여 단원을 통해 배운내용을 한번더 복습하기 좋았다. 다만 후반부에 초보가 풀어보긴 좀 어려운 알고리즘 문제들은 해답이 없다면 해결하기 어려울 것이다. 읽은소감 " data-ke-type="h.. Life/Book Record 2022. 1. 14. [자료구조] C++로 쉽게 풀어쓴 자료구조 : 5장, Linked List 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 5장. 연결리스트 연결리스트의 개념 자체는 어렵지는 않다. Node마다 데이터를 저장하는 곳과, 다음 node를 가리킬 포인터변수가 있으며, 이를 필요할때마다 추가하면서 기차처럼 이어가는 형태이다. 열혈 자료구조에서도 C로 여러번 구현한 내용이다. Node class안에 Student 객체를 포함시키는 일반적인 방법이 난 가장먼저 떠올랐다. 다음처럼 말이다. class Node { Student st; // 데이터 필드 Node* link; // 링크 필드 public: ... }; 열혈 자료구조를 공부할때 이런 형태로 많이 구현해봤기 때문이다. 하지만 C++의 장점을 활용하는 코드가 나의 머리를 강타.. CS/Data Structure (2021-1) 2022. 1. 14. [자료구조] C++로 쉽게 풀어쓴 자료구조 : 4장, Queue 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 4장. queue. deque Queue의 ADT " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 데이터: 선입선출(FIFO)의 접근 방법을 유지하는 요소들의 모음 연산: - enqueue(e): 주어진 요소 e를 큐의 맨 뒤에 추가한다. - dequeue(): 큐가 비어 있지 않으면 맨 앞 요소를 삭제하고 반환한다. - isEmpty(): queue가 비어있는지의 유무를 bool값으로 반환 - isFull(): queue가 가득 차있는지의 유무를 bool값으로 반환 - peek(): queue가 비어있지 않으면 맨 앞의 요소를 확인해본다. - size(): queue의.. CS/Data Structure (2021-1) 2022. 1. 14. [자료구조] C++로 쉽게 풀어쓴 자료구조 : 3장, stack 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 3장. stack stack의 ADT " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 데이터 : 후입선출(LIFO)의 접근 방법을 유지하는 요소들의 모음 연산: - push(x): 주어진 인자 x를 stack의 맨위에 추가한다. - pop(): stack이 비어있지 않으면 맨 위의 요소를 삭제하고 반환한다. - isEmpty(): stack이 비어있는지의 유무를 bool값으로 반환 - isFull(): stack이 가득 차있는지의 유무를 bool값으로 반환 - peek(): stack이 비어있지 않으면 맨 위의 요소를 확인해본다. - size(): stack내의 모든 요.. CS/Data Structure (2021-1) 2022. 1. 14. [자료구조] C++로 쉽게 풀어쓴 자료구조 : 2장, 배열과 클래스 응용 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 2장. 배열과 클래스의 응용 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번 단원에서는 배열과 class에 대한 간단한 복습시간이였다. 간단하게 연습문제 푼 부분만 코드를 적고 넘어가겠다. 프로그래밍 프로젝트 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 ● 다항식 클래스의 C++ 구현 (1) 두 다항식 a와 b의 뺄셈을 구하는 멤버 함수 sub를 구현하라 (2) 두 닿항식의 곱셈을 구하는 멤버 함수 mult를 구현하라 (3) 다항식의 연산결과 최고차항의 계수가 0으로 변할 수 있다. 현재 다항식의 계수를 분석해 최고차항의 계수가 0이 .. CS/Data Structure (2021-1) 2022. 1. 14. [Spring] 스프링은 객체 컨테이너 공부하며 중요하다 싶은 내용들을 블로그에 공부겸 정리한 내용입니다! 지적 댓글 환영합니다~ 스프링은 객체 컨테이너 이다! " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 스프링의 핵심 기능은 객체를 생성하고 초기화하는 것 이다. 이와 관련된 기능은 ApplicationContext라는 인터페이스에 정의되어 있다. AnnotationConfigApplicationContext 클래스는 이 인터페이스를 알맞게 구현한 클래스 중 하나다. AnnotationConfigApplicationContext 클래스는 자바 클래스에서 정보를 읽어와 객체 생성과 초기화를 수행하게 됩니다! XML, 그루비 설정코드를 사용하여 객체 생성/초기화를 하는 클래스도 존재합니다. 우선 다음 다이어그램.. BackEnd/Spring 2022. 1. 14. [Spring] AOP : Aspect Oriented Programming 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 상세히 기록하고 얕은부분들은 가겹게 포스팅 하겠습니다. 섹션 7. AOP " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 1. AOP가 필요한 상황 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 우리가 작성한 코드에 함수가 1000개 있다고 해보자. 문제는 갑자기 위에서 모든 함수들의 시간을 측정해보라는 명령이 내려왔다는 것 이다. AOP를 아직 모르는 사람은 함수 하나를 다음과 같이 변경하였다. public Long join(Member member) { long start = System.currentTimeMillis(); try { validateDuplicat.. BackEnd/Spring 2022. 1. 14. [Spring] 스프링 DB 접근 기술 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 상세히 기록하고 얕은부분들은 가겹게 포스팅 하겠습니다. 섹션 6. 스프링 DB 접근 기술 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 1, 2 단원의 JDBC 노가다 방식은 생략하였습니다. 저도 예전에 JDBC 써써 손수 다 해본적 있으니.. 정리는 생략하는걸로.. 1. 스프링 통합 테스트 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번시간에는 전체적인 Spring 코드를 테스트 하는 시간을 갖었다. 우선 코드를 살펴보자. package hello.hellospring.service; import hello.hellospring.domain.Member; imp.. BackEnd/Spring 2022. 1. 14. [Spring] 회원 관리 예제 - 웹 MVC 개발 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 상세히 기록하고 얕은부분들은 가겹게 포스팅 하겠습니다. 섹션 5. 회원 관리 예제 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 1. 회원 웹 기능 - 홈 화면 추가 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 컨트롤러 하나를 추가해 주었다. package hello.hellospring.controller; import org.springframework.stereotype.Controller; import org.springframework.web.bind.annotation.GetMapping; @Controller public class HomeControl.. BackEnd/Spring 2022. 1. 14. [Servlet, JSP] Servlet Life Cycle : Servlet 생명 주기 인터넷에서 찾을수 있는 글 중에서 가장 자세하게 설명하려 노력하였습니다. 진짜 영혼을 갈아서 설명해 보았습니다. 도움이 되셨다면 좋아요 하나 부탁해요~~ Servlet Life Cycle " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 클라이언트가 Servlet에 요청을 하면, Servlet은 바로 호출이 되지 않습니다. Servlet은 객체를 생성하고 초기화 작업을 거친 후, 요청을 처리하는 생명 주기를 갖고 있습니다. 우선 다음 그림을 살펴봅시다! ◆ 클라이언트로부터 처리 요청 받음 클라이언트가 웹 브라우저를 통해 요청을 보내면 웹서버가 이를 받아서 요청 정보안에 있는 헤더안에 있는 URI를 분석합니다. 이때 요청받은 페이지가 서블릿 이면 서블릿 컨테이너에게 처리를 넘.. BackEnd/Servlet, JSP 2022. 1. 14. 이전 1 ··· 53 54 55 56 57 58 다음
