'Computer Systems: A Programmer's Perspective 3rd (Randal E. Bryant)'를 주교재로 한 시스템 소프트웨어 강의 수업자료를 복습하며 정리한 것 Encoding Byte Values Byte = 8bits Binary : 00000000 ~ 11111111 Decimal : 0 ~ 255 Hex : 00 ~ FF Integers 음수의 표현 Signed-magnitude One's complement Two's complement - MSB(Most Significant Bit) indicates sign (0 - nonnegative, 1 - negative) Conversion Two's Complement to Unsigned 첫번째 bit가 Larg..
전체 글
재수강하는 자료구조를 공부하다 나온 건데 처음본거라 적어본다.수업자료에서는 array-based list에서 array가 꽉 차 확장할 때를 예로 들어 설명했다. e.g.) 꽉 차기 전 list 맨 뒤에 insert한다면 O(1)이지만,array를 확장해야 할 때는 새로운(capacity를 늘린) array에 복사 후 insert 해야 하기 때문에O(n)이다. 좀 제대로 알아보고자 구글링을 해봤는데,여기에선 다른 책의 내용을 인용했는데 다음과 같다.But one it happens, it won’t happen again for so long that the cost is “amortized.”(Cracking the Coding Interview 6th edition 43)capacity를 늘려 O(n..
자바의 변수 지역변수 매개변수 인스턴스 변수 메소드 밖, 클래스 안에 선언된 변수, static 붙지 않음 객체가 생성될 때 시작, 그 객체를 참조하는 다른 객체가 없으면 소멸 클래스 변수 인스턴스 변수와 선언 위치는 같고 앞에 static이 붙음 클래스가 처음 호출될 때 시작, 프로그램이 끝날 때 소멸 변수 이름 규칙 길이 제한 X 첫문자는 유니코드 문자, 알파벳 , $, _만 가능하다. 두 번째 문자부터는 유니코드 문자, 알파벳, 숫자 , $, _ 중 아무것이나 가능 첫문자는 소문자, 첫번째 단어 이후 나오는 단어의 첫문자만 대문자 상수는 모두 대문자, 단어 사이 _ 기본 자료형 new 없이 초기화 가능 정수형 - byte, short, int, long, char 소수형 - float, double..