목록공부 (23)

보안 전공생의 공부

그래프(1)

[출처] book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 그래프의 구조 & 용어 02 그래프 순회 03 신장 트리 & 최소 비용 신장 트리 ​ ​ ​ 01. 그래프의 구조 ◆ 그래프 : 연결되어 있는 원소 사이에 다:다 관계를 표현하는 자료구조 ​ · 정점(Vertex) : 연결할 객체 · 간선(Edge) : 객체를 연결하는 선 ​ 그래프 G = ( V, E ) ( V : 정점 집합, E : 간선 집합 ) ​ ..
공부/자료구조 2021. 1. 22. 00:36
트리(3) | 히프

출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 ​ 05. 히프 ◆ 히프 : 완전이진트리에 있는 노드 中 키값이 가장 크거나 가장 작은 노드 찾기 위해 만든 자료구조 ​ ▶ 최대히프 : 키값 가장 큰 노드 찾기 위한 완전이진트리 - {부모노드의 키값 >= 자식노드의 키값} - 루트노드 : 키값이 가..
공부/자료구조 2021. 1. 22. 00:27
트리(2) | 이진탐색트리, AVL트리

출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 ​ 03. 이진트리의 구현과 순회 ​ 이진 트리의 노드번호 → 배열의 인덱스로 사용 ※ 노드 번호는 1번부터 시작! 0번 비워놓기 ​ ▷ 노드 i의 부모노드 = ┗ i/2 ┘( i를 2로 나눴을 때 몫!!..
공부/자료구조 2021. 1. 22. 00:24
트리 (1) | 트리, 이진트리

출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 ​ 01. 트리에 대해 ◆ 트리 (tree) : 1 : n 비선형 자료구조 & 계층형 자료구조(hierarchical data structure) ​ ex) 가족관계를 나타내는 가계도 ! (짱구네 신씨집안 가계도를 제 맘대로 만들어보았습니다) · -로..
공부/자료구조 2021. 1. 22. 00:13
윈도우 포렌식 도구 사용법 | DBbrowser for SQLite

- db파일 읽는 프로그램 ▷ 사용방법 1) 다운로드, 설치 밑의 링크로 들어가서 최신 버전을 다운받으면 된다. sqlitebrowser.org/ 나는 3.12.1 버전의 win64를 다운받았다. 2) DB파일 불러오기 기존의 DB파일 불러오는 방법은 파일 - 데이터베이스 열기를 클릭해 DB를 열면 된다. /[root]/Users/username/AppData/Local/Google/Chrome/User Data/Default/History 에 있는 DB를 열어 확인해보면 크롬 방문기록, 다운로드 기록 등을 확인해볼 수 있다.
공부/forensic 2021. 1. 21. 10:39
윈도우 포렌식 도구 사용법 | WinPrefetchView

- 프리패치 파일을 분석하기 위해 사용하는 프로그램 · Prefetch - 경로 : /root/Windows/Prefetch/ - 목적 : 프로그램의 대기시간을 줄이기 위해 사용됨 - 특징 : exe 프로그램이 실행되면 pf파일이 생성됨 ☞ pf파일이 만들어진 시각 == exe프로그램의 최초 실행 시각 ( pf파일 수정된 시각 == exe프로그램의 마지막 실행 시각 ) ▷ 사용방법 밑의 사이트에 들어가서 다운로드 후 설치한다. www.nirsoft.net/utils/win_prefetch_view.html windows 파일 안에 있는 기존의 prefetch파일들과 다르게 아이콘, 설치경로, 실행횟수, 마지막사용시간까지 다 확인할 수 있다. 경로는 원래 자신의 로컬경로로 되어있는데 prefetch파일을 ..
공부/forensic 2021. 1. 21. 10:22
윈도우 포렌식 도구 사용법 | NTFS Log Tracker

- NTFS의 $LogFile, $UsnJrnl, $MFT파일을 파싱해 CSV 파일포맷으로 결과를 출력하는 기능 제공 - 해당 파티션에 존재하는 파일들의 로그(생성, 수정, 파일명 변경, 삭제 등)를 분석 가능하게 함 ▷ 사용방법 1) 다운로드·설치 밑의 링크로 들어가서 프로그램을 다운로드 후 설치한다. code.google.com/archive/p/ntfs-log-tracker/downloads 2) $LogFilem $UsnJrnl:$J, $MFT 파일 파싱 /[root]/$LogFile /[root]/$MFT /[root]/$Extend/$UsnJml:$J 위 경로를 따라 파일들을 추출해 넣어준다. 처음에 추출하면 안보임 → 한 번 더 추출하면 .copy0 가 붙으면서 보임 파싱을 하면 이벤트 발생..
공부/forensic 2021. 1. 21. 01:26
윈도우 포렌식 도구 사용법 | FTK Imager

( 참조 : m.blog.naver.com/PostView.nhn?blogId=bitnang&logNo=70175434418&proxyReferer=https:%2F%2Fwww.google.com%2F , tutto-forensic.tistory.com/1 ) 포렌식 작업에서 발생할 수 있는 사고 방지를 위해 미디어 이미지를 복제하는 데 사용함 · CTF에서 주어지는 파일 종류 - Virtual Hard disk(*.vhd) - Raw (*.001, *.raw, *.img) - VMWare Images(*.vmdk) - VirtualBox images(*.vdi) - AccessData Logical Image Fiels(*.ad1) ☞ FTK Imager을 통해 이미지 파일을 읽어 파일 추출/ 확인하는..
공부/forensic 2021. 1. 21. 01:08
Prev 1 2 3 Next