본문 바로가기

공부

 (171)
클래스, 버블소트 , 네트워크 목차 1oop는 키워드랑 클래스 사용법만 하겠다. 2하노이타워 3버블소트 O(n) 4네트워크 5자료구조 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ OOP 1-캡슐화(encapsulation):정보 은닉 2-정보은닉(information hiding): 3☆-다형성-polymorphism: 상속(inheritance)을 쓸때 사용 -> 메서드 오버라이딩(method overrding) vs 함수 오버로딩 fuction overoding (두개 햇갈리면 안됨) 4-디자인 패턴(SOLID) 필요성을 느끼고 구현한다면 GOF(gang of four)라는 책에서 나옴 S:single resposibility principle (단일책임이라고 번역하는데 원문이 더이해간다) ..
프로세스/스레드 CONTEXT SWITCHING 프로그램: 이미지 한개. 프로세스:메모리에 올라와, 실행을 시작한 프로그램 preemptive 때문에 multitasking이 된다. 1)piority alogorithm 2) round-robin algorithm(정해진 시간동안) wating과 blocked의 차이 : 언제든 작업이 가능한가? I/O작업이 끝날때까지 불가능한가 context switching : cpu 레지스터의 저장되어 있는 값들( 새치기가 일어날떄 새치기 당하는 데이터들을 pcb로 업데이트 하는것) 어쩔수 없지만 자주하면 성능이 안좋아지고, 안하게 되면 멀티스레드 R-R 타임슬라이스가 지날때마다 시스템 부하 -> 타임슬라이스 길게 잡으면 멀티테스킹이 아니고, 적게 잡으면 자주 발생해서 시스템부하 프로세스는 실행흐름, 실행흐름이란 ..
프로세스VS스레드 binary search O(n) 빅오 개념 -> 자바스크립트로 포팅 자료구조는 그림으로 시작해서 그림으로 끝난다 compiler vs interpreter컴파일러 언어 / 인터 프리터 정의적 차이 process/ thredad (multithreading) ,race conditon , mutual exclution(상호배제) 아마오늘? ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 절차지향 , OOP Network 알고리즘,자료구조 앞으로 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 1교시 linear search t(n) = n binary search의 t(n) = log(2)n 1/2씩 비교해야될 데이터가 줄어들고, (1/2)^k =1 ㅡㅡㅡ..
O(빅오) , 메모리계층 linear search의 t(n)이 = n이 되는 이유는 각각 비교하기 때문에. binary search의 t(n)이 되는 이유는, 한번 줄어들때마다 1/2씩 감소하므로 (1/2)^k * n = 1 log2^2^-k = log2 n^-1 k * log2^2 =log 2*n k= log2n 오메가() lower-bound (하한선) 세타() opper-bound + lower-bound 빅오() upper -bound 0(1) :상수시간 연결리스트의 삽입,삭제 배열의 indexing arr[2] O(log n) :로그시간 bst O(n) : 선형시간 연결리스트의 탐색, 어떤 배열의 삽입,삭제 -> comparison sorting 아무리 좋아도 비교정렬중에 이보다 좋을수는없다 O(n log n) : 선형..
함수 오늘의 내용 함수 , oop (메모리 적인 관점) 오늘이 8일중 가장 중요한날 1) namespace 2 stack frame *100 시작이자 끝 3) call by value , call by reference (자스는 섞어서사용) call by object refrence 왜?? 왜 나눴을까?? 근원적 namespace ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ call by value , call by reference 값자체를 전달, 참조값을 전달 참조호출을 사용하면, 자신의 스택프레임 외의 값을 참조할 수 있다(접근 및 수정가능) call by value (어떠한 방법을 써도 외부의 데이터 접근 수정 불가) call by reference(스택프레임 동..
퀵소트 분할정복 개념 :"어려운 문제를" 잘게 "쪼개서" divide 작게 쪼개진 문제 "문제" 하나씩 "해결"함으로써 "작은 solution"이 모여서 전체 문제에 대한 "solution"을 구하는기법 def quick_sort(li, start, end): #base case #to do if start >= end: return left=start right=end pivot=li[(left+right)//2] while left
SASS sass가 css구린점을 보완하다보니까 css preprocessor를 만들 수 밖에 없고, 배경에는 노드가 있다 노드(서버언어) 자바스크립트는 하드디스크에 접근할 수 없고 브라우저 내부에서만 돌아가지만 노드는 아니다 노드는 자기 자신이 하드 디스크에 접근해서 파일을 읽어오고 파싱하고, 접어서 집어 넣을 수 있다 이유는 : 노드는 자체는 c++을 기반으로 만들어진 엔진이다. css 여러개 쓸떄 방법 헤드태그에 링크 여러개 or css쪽에서 import 외부의 파일 오버헤드 필요(있는지 확인 및 시간필요) - 번들링으로 해결 : 이유 많은 파일들을 하나의 파일로 묶음 하나의 큰 파일로 만드는 과정 (오버헤드 줄이기) 실습 환경 조성 ‘어떤 문법?’ - nesting ‘어떻게 보완?’ - preprocess..
함수 call by value: 값 자체를 전달 외부 데이터 접근, 수정 불가 call by reference: 참조 값을 전달 외부 프레임 접근,수정가능 참조호출을 사용하면, 자신의 스택프레임 외의 값을 참조할 수 있다(접근 및 수정가능) first class fuction (자바스크립트 closure ) -일반 함수는 특정 input에 대해서 오로지 하나의 출력 값을 가진다 게으른연산 (필요할때 가져다쓴다. python map함수의 결과 객체 (next예)

티스토리툴바