전체 글137 깊이탐색, 넓이탐색 깊이 탐색 DFS (Deep First Search)한쪽 노드를따라 마지막 노드까지 탐색후 다음 노드로 이동하여 탐색 넓이 탐색 BFS (Breadth First Search)가까운 순서를 먼저 검색DFS와 BFS의 차이 DFSBFS탐색 과정현재 정점에서 갈 수 있는 끝까지 방문하며 탐색현재 정점에 연결된 가까운 점들부터 탐색구현 방법스택 또는 재귀 함수로 구현큐 자료구조 이용전체 코드#include #include #include class Node{public: Node(int n_, int m_, int v_) { N = n_; M = m_; V = v_; } // 깊 void DFS(int x) { visited[x.. 2024. 10. 29. libboost_thread-vc143-mt-gd-x64-1_86.lib 파일을 열 수 없습니다. boost 를 포함한 프로젝트를 빌드 하다보면 위와 같은 에러가 간혹 발생함.해결방법은 lib 디렉토리를 포함하지 않아서 발생함.boost 를 받은후에 bat파일과 exe파일을 실행하면 나오는 lib폴더만 포함하게 되는데위의 에러에서 나오는 파일의 경우는 stage/lib 안에 있는 경우가 있는데 boost/libs 폴더외에 boost/stage/lib 폴더도 포함시켜주어야한다.이렇게 추가 시켜주면 이상없이 빌드가 된다. 2024. 9. 5. C++ 에서 Redis사용하기 (RedisClient) 다른 언어들은 Redis 를 사용할경우 간단하게 패키지를 설치하거나 간단하게 라이브러리 추가로 바로바로 사용이 가능하나 C++ 의 경우는 번거로운 작업이 필요하여 정리하고자 여기에 기록하기로 함Python 이나 Node 의 경우는 간단하게 패키지 설치로 바로 코드에서 포함하여 사용하거나 C#의 경우는 패키지 설치로 간단하게 한두줄로 바로 Redis에 접근 및 사용이 가능하다.허나 C++ 에서는 그러한건 없는듯하고 대표적인 라이브러리를 사용하여 Cmake 를 통한 빌드후에 나온 파일들을 포함하여야 사용가능하다.그중에 hiredis를 사용하여 C++에서 redis 를 사용하는 방법을 적어보려함hiredisC언어로 작성된 Redis 데이터베이스 클라이언트 라이브러리로, 최소한의 redis만 제공Cmake 로 .. 2024. 9. 3. Docker Desktop - Unexpected WSL error Windwos 에서 Docker Desktop 을 설치하고 실행하다보면 위와 같은 이미지의 경고창이 나오는경우가 있다. 위의 경고가 나오는건 해당 윈도우에서 wsl 실행이 안될때 발생하게되는데 wsl 이슈가 원인이지만 bluestack 이나 ldplayer 와 같은 앱플레이어의 hyper-v 와 같은 하드웨어 가상화 충돌에 의해서 생기는경우도 있다. 1. Bios 에서 하드웨어 가상화 활성화. 2. windows 기능 켜기/끄기 에서 Hyper-V 및 Windowns 하위 리눅스 기능 켜고 재부팅 3. bluestack 같은 앱플레이어 모두삭제 4. wsl 삭제후 재설치 대게 위와같은 4가지중 하나이므로 하나씩 실행해보면 정상적으로 동작하는 docker-desktop 을 볼 수 있다. 2024. 4. 3. 도커 ??? Docker 는 컨텐이너라는 가상머신 공간에서 현재 서비스중 또는 개발중인 서비스의 환경을 쉽고 간단하게 배포할수있는 기능이다. 예를들어 현재 Centos 리눅스에 PHP 3.x 버전에 Redis 6.x 버전을 쓸경우 새로운 환경에서 구축을 하게되면 이모든것을 일일이 설치하고 변경된 설정등을 다시 수정하여 그대로 옮기는데는 많은 시간과 문제가 생기게된다. 이를 편하게 지원해주는것이 Docker이다. 2022. 9. 28. 프로그래머 기술 면접 · new & malloc 차이 new 는 초기화가 자동으로 이루어진지고 초기화가 가능하다 malloc 은 초기화를 해주어야하며 그렇지 않으면 쓰레기 값이 들어가고 메모리 할당시에 사이즈(타입)를 지정해주어야한다 · Call by value & Call by reference 값 호출 - 얉은 복사 직접적인 값수정이 안됨 주소 호출 - 깊은 복사 직접적인 값 수정가능 · const 변수형 const 변수 const 변수형 - 해당 대상체의 주소변경을 막음 const 변수 - 해당 대상체의 값의 변경을 막는것 · 가상함수 테이블 virtual 함수가 정의된 클래스가 있으면 컴파일시에 가상함수 테이블을 생성하게되고 가상함수의 주소가 저장되고 가상함수 호출시 가상함수 테이블을 참조하여 호출된다 · Class .. 2021. 3. 25. .vsconfig 파일 VisualStudio 2019 vsconfig 파일 2020. 2. 5. 압축 구조 2019. 2. 21. FreeBSD 설치 1. FreeBSD -64bit- 설치 1) Install 선택 2) Keymap Selection → No 선택 3) Localhost (자신이 입력하고 싶은 Hostname 입력) 4) OK 선택 5) Guided 선택 6) Entire Disk 선택 7) Finish 선택 8) Commit 선택 → 설치 시작 (프로그래스바 출력) 9) New Password: (root 암호 입력) 10) Network Configuration → OK 선택 11) IPv4 → Yes 선택 12) DHCP → Yes 선택 13) IPv6 → No 선택 14) Resolver Configuration → OK 선택 15) UTC? → No 선택 16) Time Zone Selector → 5.Asia → OK 선택 .. 2015. 6. 9. 이전 1 2 3 4 ··· 16 다음
