Bing Bing DRGN

TIL 1주차 월요일 - laravel의 리눅스 command 실행 방법 - laravel queue 상태 테스트 코드 $command = "php artisan queue:work"; // 실행한 명령어를 저장할 변수 $output = array(); // 명령어를 실행하고 결과를 $output 배열에 저장 exec("ps -p $this->pid -o command", $output); // $output 배열을 검사하여 해당 프로세스가 데몬으로 실행 중인지 확인 $isDaemon = false; foreach ($output as $line) { if (strpos($line, $command) !== false) { $isDaemon = true; break; } } if ($isDaemon) {..

그래프 이론에서 그래프란: 객체의 일부 쌍들이 ‘연관되어’ 있는 객체 집합 구조 오일러의 경로 오일러의 정리: 모든 정점이 짝수 개의 차수를 갖는다면 모든 다리를 한 번씩만 건너서 도달할 수 있다. 오일러의 경로: 모든 간선(edge)을 한 번씩 방문하는 유한 그래프 해밀턴 경로 각 정점(vertex)을 한 번씩 방문하는 무항 또는 유향 그래프 경로 해밀턴 경로를 찾는 문제는 최적 알고리즘이 없는 대표적인 NP-완전 문제이다. 해밀턴 순환: 원래의 출발점으로 돌아오는 경로. 이 중에서도 특히 최단 거리를 찾는 문제는 외판원 문제로 유명하다. NP 복잡도 NP: 비결정론적 튜링 기계(NTM)로 다항 시간 안에 풀 수 있는 판정 문제의 집합 P(결정론적 튜링 기계 문제) < NP 해밀턴 경로: 한 번만 방문..

트리는 계층형 트리 구조를 시뮬레이션 하는 추상 자료형으로, 루트값과 부모-자식 관계의 서브트리로 구성되며, 서로 연결된 노드의 집합이다. 트리는 하나의 뿌리(Root)에서 위로 뻗어나가는 형상처럼 생겨서 ‘트리(나무)’라는 명칭이 붙었다. 실생활에서 볼 수 있는 트리구조에는 족보, 회사의 조직도 등이 있다. 좀더 중요한 트리의 속성은 재귀로(recursively) 정의된 자기 참조(self-Referential) 자료구조라는 점이다. 즉. 자식도 , 자식의 자식도, 모두 트리이며, 트리가 여러개 쌓여 큰 트리가 된다. 이러한 재귀적 특성 덕에 트리에서는 재귀 순회가 더 자연스러운 편이다. 트리의 각 명칭 Root node: 트리가 시작되는 노드 Edge: 간선 Child node: 부모 노드에 간선으로..