Computer Security

제목(HEADING) Hello h1~h6 -> 숫자가 올라갈수록 글씨의 크기가 작아진다. 단락과 개행(PARAGRAPH,LINEBREAK) : 태그는 글의 단락을 나타낸다. :태그는 글의 줄바꿈을 생성한다. 텍스트 관련 태그들(B,I,U,S) : 글자를 굵게 표현한다. : 글자를 이탤릭체/ 특정 이유(기술적인 용어, 외국어 문구, 소설속 인물의 생각 등)로 다른 글자와 구분하기 위해 사용된다. : 글자에 밑줄을 표현한다. : 글자에 중간선을 표현한다. 앵커(ANCHOR) -다른 문서로 이동할 수 있는 링크를 생성한다. -href:링크의 목적지가 되는 URL을 지정한다. href 속성 -링크를 만들기 위해 는 반드시 href(hypertext reference) 속성을 가지고 있어야 한다. -href 속..

세그먼트 트리 선형적으로 그냥 구간 합을 구하는 것은 비효율적이다. 트리 구조를 활용해 구간합을 구하는 과정은 O(logN)의 시간복잡도를 가진다. 구간합트리는 부모에서부터 왼쪽 자식과 오른쪽자식에게 절반을 나누어 주어서, 쭉쭉 내려가는 트리이다. 예를들어 맨위에 start Node 가 40이라면 0~20까진 leftChild 21~40은 rightChild 로 쪼개지고, 또 leftChild 에서의 leftChild가 0~10 , leftChild의 rightChild 가 10~20을 담당하게 된다. 이런식으로 차례로 내려가는 트리를 만든뒤(구간이 세세히쪼개짐) 구간에 해당하는 부분 노드를 더해나가면 된다. 코드예시 #define _CRT_SECURE_NO_WARNINGS #include #define..

태그(TAG) 는 무언가를 표시하기위한 꼬리표, 무언가를 인식하기 위한 이름표 이다. Hello, HTML 태그는 보통 이런 형태로 구성된다. ( 태그이름 h1 ) 을 시작태그 , /가 들어간 을 종료 태그라 한다. Hello,HTML 이란 내용이 실제로 화면에 노출된다. Hello, HTML 을 전체 다 합쳐, 요소라 부른다. 속성(ATTRIBUTE) Hello,HTML 속성은 이름="값"으로 이루어져 있다. 위 처럼 하나의 태그에 여러 속성을 선언 가능하다. / 또한 속성의 순서는 중요하지않고, 동일한 결과가 나온다. 태그중첩(NESTING TAGS) 태그 안에 다른 태그를 선언가능하다. 태그를 중첩해서 사용 할 경우 중첩되는 태그는 부모 태그를 벗어나면 안된다. [잘못된 태그 선언] Hello,HT..

다익스트라의 최단 경로 1.각 간선에 대한 정보를 우선순위 큐에 담아 처리하는 방식으로 동작 원리가 프림 알고리즘과 흡사하다. 2.다익스트라의 최단 경로 알고리즘은 음의 간선이 없을 때 정상적으로 동작한다. 3.현실 세계에서는 음의 간선이 존재하지 않기 때문에 다익스트라는 현실 세계에 적합한 알고리즘이다. 동작방식 1.그래프의 시작점을 선택해 트리T에 포함시킨다. 2.T에 포함된 노드와 T에 포함되지 않은 노드 사이의 간선 중에서 '이동거리'가 가장 작은 간선을 찾는다. 3.해당 간선에 연결된 T에 포함되지 않은 노드를 트리 T에 포함시킨다. 4. 모든 노드가 포함될 때까지 2와 3과정을 반복한다. 코드예시 #define _CRT_SECURE_NO_WARNINGS #include #include #inc..