전체 글 (143) 썸네일형 리스트형 [CS지식 -자료구조] 자료구조란? 1. 자료구조의 정의 대량의 데이터를 효율적으로 관리하기 위해 데이터를 저장 및 정렬하는 방식 데이터를 어떤 방식으로 저장하고 정렬하느냐에 따라 추출 방식 등 데이터 처리 및 조작하는데 필요한 코드가 달라짐 목적 - 데이터를 효율적으로 저장, 관리하여 메모리를 효율적으로 사용하기위해 사용 - 적절한 자료구조의 사용은 실행시간을 단축시켜주고, 메모리의 용량을 절약해줌 2. 자료구조의 선택기준 자료의 처리시간 자료의 크기 자료의 활용 빈도 자료의 갱신 정도 프로그램의 용이성 3. 자료구조의 특징 효율성 - 자료구조를 사용하는 목적은 효율적인 데이터의 사용 및 관리 - 적절한 자료구조를 선택해 이용하면 데이터 처리의 효율이 올라감 추상화 - 복잡한 자료, 모듈, 시스템등으로부터 핵심적인 개념만 간추려 내는 것.. [CS 지식 - 네트워크] Stateful, Stateless 차이 클라이언트(Client)와 서버(Server)간의 통신을 상태유지(Stateful)하느냐, 상태유지 하지않느냐(Stateless)로 구분 1. Stateful 클라이언트와 서버 관계에서 서버가 클라이언트의 상태를 보존함 클리아언트와 서버 간에 송수신을 하며 단계별 과정을 진행하는데 있어, 서버에서 클라이언트가 이전 단계에서 제공한 값을 저장하고 다음 단계에서도 저장한 상태 일반적으로 브라우저의 쿠기(Cookie)에 저장되거나, 서버의 세션(Session) 메모리에 저장되어 상태 유지 예시) 홈페이지에서 한 번 로그인하면 페이지를 이동해도 로그인이 풀리지 않고 유지되는것 2-1. Stateful한 프로토콜 대표적인 Stateful 구조를 따르는 프로토콜은 TCP의 3-Way handshaking과정이 있음.. [CS지식 - 네트워크] RESTful 의미와 설계규칙 1. API API(Application Programming Interface) : 다른 소프트웨어 시스템과 통신하기 위해 따라야 하는 규칙 정의 웹 API는 클라이언트와 웹 리소스 사이의 게이트웨이라고 생각 할 수 있음 2. REST REST(Representational State Transfer) : API작동방식에 대한 조건을 부과하는 소프트웨어 아키텍쳐의 한 형식 (웹의 장점을 최대한 활용할 수 있는 (http를 잘 사용하기 위한) 아키텍쳐 스타일) 자원(resource)의 표현에 의한 상태 전달 1. 자원의 표현 - 자원 : 해당 소프트웨어가 관리하는 모든 것 (ex. 문서, 그림, 데이터, 해당 소프트웨어 자체 등) - 자원의 표현 : 그 자원을 표현하기 위한 이름(ex. DB의 학생 정보.. [error -Spring boot] Uncaught TypeError: $.ajax is not a function spring boot 회원가입ui와 javascript로 ajax를 만들고 컨트롤러를 만들어서 값을 넣어 테스트를 하고 있는데 오류가 발생하였다 구글링 해본 결과 jquery를 사용했었는데, slim빌드를 사용하게 되면 $ajax()를 사용 할 수 없었다 slime을 뺀 빌드 버전으로 하면 해결된다 해결 더보기 참고) https://stackoverflow.com/questions/18271251/typeerror-ajax-is-not-a-function TypeError: $.ajax(...) is not a function? I'm attempting to create an AJAX request. Here's my function definition: function AJAXrequest(url, .. [CS 지식 - 네트워크] TCP/IP 흐름제어, 혼잡제어 TCP통신 - 네트워크 통신에서 신뢰적인 연결방식 - 기능 : 흐름제어, 혼잡제어 - TCP는 기본적으로 unreliable network에서 reliable network를 보장 할 수 있도록 하는 프로토콜 - TCP는 network congesion avoidance algorithm을 사용 reliable network보장의 문제점 - 손실 : packet이 손실 될 수 있는 문제 - 순서 바뀜 : packet의 순서가 바뀌는 문제 - Congestion : 네트워크 혼잡 문제 - Overload : reciver가 overload되는 문제 흐름제어 - 송신측과 수신측의 데이터 속도 차이를 해결하기 위한 기법 - Flow Control은 receiver가 packet을 지나치게 많이 받지 않도록 조.. [CS지식 - 네트워크] OSI 7계층 1. OSI 7계층 네트워크에서 통신이 일어나는 과정을 7단계로 나눈것 개방형 시스템 상호 연결 모델의 표준 실제 인터넷에서 사용되는 TCP/IP는 OSI 참조 모델을 기반으로 상업적이고 실무적으로 이용될 수 있도록 단순화한 것 탄생 배경 - 초기 여러 정보 통신 업체 장비들은 자신의 업체 장비들끼리만 연결이 되어 호환성x - 모든 시스템들의 상호 연결에 있어 문제가 없도록 표준을 정한것이 OSI 7계층 계층을 나눈 이유 - 통신이 일어나는 과정을 단계별로 파악 할 수 있기 때문 ▶ 흐름을 한눈에 알아보기 쉽고, 이해하기 쉬움 ▶ 특정한 곳에 이상이 생기면 다른 단계의 장비 및 소프트웨어를 건들이지 않고 이상이 생긴 단계만 고칠 수 있기 때문 2. OSI 7계층 단계 OSI 7계층은 응용, 표현, 세션,.. [CS지식 - 알고리즘]퀵정렬 1. 퀵정렬 불안정 정렬, 비교 정렬 2. 정렬방법 분할(Divide) : 입력 배열을 피벗을 기준으로 비균등하게 2개의 부분배열로 분할 (피벗을 중심으로 왼쪽 : 피벗보다 작은 요소들, 피벗을 중심으로 오른쪽 : 피벗보다 큰 요소들) 정복(Conquer) : 부분 배열을 정렬, 부분 배열의 크기가 충분히 작지 않으면 순환 호출을 이용하여 다시 분할 정복 방법을 적용 결합(Combine) : 정렬된 부분 배열들을 하나의 배열에 합병 ▶순환 호출이 한번 진행 될떄 마다 최소한 하나의 원소(피벗)는 최종적으로 위치가 정해지므로, 이 알고리즘은 반드시 끝난다는것을 보장 할 수 있음 3. 특징 장점 - 속도가 빠름 - 정렬하고자 하는 배열 안에서 교환하는 방식이므로, 다른 메모리 공간을 필요로 하지 않음 단점 .. [CS 지식 - 데이터베이스] SQL과 NoSQL의 차이 1. SQL(Structured Query Language) 구조화된 쿼리 언어 SQL을 사용하면 관계형 데이터베이스 관리 시스템(RDBMS)에서 데이터를 저장, 수정 삭제 및 검색 가능 ▶관계형 데이터 베이스의 데이터는 정해진 데이터 스키마에 따라 데이터 베이스 테이블에 저장 특징 1. 데이터는 정해진(엄격한) 데이터 스키마(=structure)를 따라 데이터베이스 테이블에 저장 2. 데이터는 관계를 통해서 연결된 여러개의 테이블에 분산 장점 - 1개 테이블에서 중복없이 1개 데이터만 관리하기 때문에, 다른 테이블에서 부정확한 데이터를 다룰 위험x -데이터 무결성 보장 단점 - 상대적으로 덜 유연 ▶데이터 스키마는 사전에 계획되야함 - JOIN문이 많은 복잡한 쿼리가 만들어 질 수 있음 - 수평적 확장.. 이전 1 2 3 4 5 6 ··· 18 다음
