여기를 추천드려요
-
자료구조
최소 스패닝 트리(MST) Prim 알고리즘
목표 스패닝 트리(Spanning Tree)를 이해한다. 최소 스패닝 트리(Minimum Spanning Tree)를 이해한다. 최소 스패닝 트리를 구현하는 Prim 알고리즘을 이해한다. 1. 스패닝 트리란? 스패닝 트리란, 모든 노드를 최대한 적은 간선으로 연결하는 트리 N 개의 노드가 있다면 (N - 1)개의 간선으로 모든 노드를 연결 가능 (N - 1) 개의 간선으로 만들 경우 항상 Tree 모양 이때 모든 노드와 (N - 1)개의 간선으로 이루어진 부분 그래프가 스패닝 트리 2. 최소 스패닝 트리(MST)란? 최소 스패닝 트리란, 모든 노드를 최소한의 비용으로 연결하는 Cycle이 없는 트리 스패닝 트리 중에서 모든 간선의 비용의 합이 가장 작은 트리를 최소 스패닝 트리(MST)라고 한다. cyc..
-
Flutter
Flutter 자동 입력 [Code Action]
요즘 핫하다는 Cross Platform FrameWork인 Flutter를 처음 배우고 있는데 개발자에게 정말 정말 유용한 또 제 생각에는 꼭 필요한 설정이 있어 가지고 왔습니다. 1. const Keyword의 장점 const Keyword로 정의된 변수는 별도의 메모리 공간을 가지지 않고 그 값이 그대로 필요한 다른 변수에 대응되어 Run time이 아닌 Compile time에 값을 설정하기 때문에 동작 시 속도면에서도 유리한 점을 가져갈 수 있습니다. 2. 언제 const를 써야하는가? 이 부분이 제일 곤란한데 이유가 이해하기 어려워서가 아니라, 그냥 너무 많고 헷갈리기 때문입니다. const는 유저의 입력 값과 상관없이 항상 그 고유의 값을 유지하는, 예를 들면, 바뀌지 않는 버튼의 색이라던가..
-
잡학다식
PowerShell 환경 변수 설정
PowerShell을 통해 프로그램을 설치한 후 실행이 안되시나요? 환경 변수를 수정하려하는데 수정이 안되시나요? 알려드리겠습니다. 1. PowerShell 관리자 권한으로 실행 2. PATH는 수정 전 항상 백업하기 환경 변수를 수정하실 때는 항상 백업하시구요! 아래 명령어 복사하신 뒤에 바로 쓰시면 됩니다. [System.Environment]::GetEnvironmentVariable('PATH','machine') > C:\backup-path.txt 3. PATH 수정하기 환경 변수 확인하기 ($env:PATH).split(";") 추가할 위치 저장 $INCLUDE = "C:\tmp" PATH 에 추가하기 $OLDPATH = [System.Environment]::GetEnvironmentVar..
-
잡학다식
github에서 코드 검색하는 방법
내가 작동하고자하는 바를 누군가는 이미 해봤을 텐데, 잘 안될 때가 많이 있죠??? 자신이 무력하다고 느낄 때 구원해줄 수 있는! 구글링으로 찾을 수 없는! 깃허브에서 코드를 찾을 수 있는 방법을 공유하고자 합니다. 1. github 들어가기 아무 검색창이나 github를 검색하고 들어갑니다! 그럼 아래와 같이 홈페이지가 나올텐데 빨간색 부분에 본인이 사용하는 코드 혹은 모듈의 이름의 일부분을 검색합니다. 저같은 경우에는 학교과제로 서보모터 제어가 필요했는데, TIM 및 PWM 관련 코드가 보드마다 다르고 또 복잡해서 정말 많은 시간동안 구글링 하였지만, 사용되는 보드가 꽤 마이너해서 코드를 찾기가 굉장히 힘들었습니다. 2. github 회원가입 및 로그인하기 로그인을 하지 않고 코드를 검색하면 그 어떤..
-
자료구조
최대 힙(max heap), 최소 힙(min heap)
힙(Heap)이란 단어는 나에게는 한 번도 쓴 적이 없는 단어라 생소했는데 오히려 좋다. 댓글로 저에게 알려주세요 최소 힙에서 가장 큰 Data가 항상 가장 마지막 레벨에 위치하나요? 삽입되는 순서가 Data들의 위치와 상관이 있나요? 1. 힙(Heap) 이란? 자료들 중에서 가장 작은 값, 혹은 가장 큰 값처럼 우선순위가 가장 높은 자료를 우선적으로 찾을 때, 완전 이진트리의 일종으로 자료를 저장하는 방식을 말한다. 쓰여야하는 상황을 예시로 이해해보자. 상황의 이해를 돕기 위해 몇 가지를 전제한다. 낮은 숫자가 더 높은 우선순위를 가진다. (1등 > 2등처럼) 컴퓨터는 자료가 총 10개가 있는 것을 알고 있다. 컴퓨터는 한 번에 한 개의 숫자만을 확인할 수 있다. numArray[10] = {1,2,5..
잡학다식
PowerShell 환경 변수 설정
PowerShell을 통해 프로그램을 설치한 후 실행이 안되시나요? 환경 변수를 수정하려하는데 수정이 안되시나요? 알려드리겠습니다. 1. PowerShell 관리자 권한으로 실행 2. PATH는 수정 전 항상 백업하기 환경 변수를 수정하실 때는 항상 백업하시구요! 아래 명령어 복사하신 뒤에 바로 쓰시면 됩니다. [System.Environment]::GetEnvironmentVariable('PATH','machine') > C:\backup-path.txt 3. PATH 수정하기 환경 변수 확인하기 ($env:PATH).split(";") 추가할 위치 저장 $INCLUDE = "C:\tmp" PATH 에 추가하기 $OLDPATH = [System.Environment]::GetEnvironmentVar..
자료구조
최소 스패닝 트리(MST) Prim 알고리즘
목표 스패닝 트리(Spanning Tree)를 이해한다. 최소 스패닝 트리(Minimum Spanning Tree)를 이해한다. 최소 스패닝 트리를 구현하는 Prim 알고리즘을 이해한다. 1. 스패닝 트리란? 스패닝 트리란, 모든 노드를 최대한 적은 간선으로 연결하는 트리 N 개의 노드가 있다면 (N - 1)개의 간선으로 모든 노드를 연결 가능 (N - 1) 개의 간선으로 만들 경우 항상 Tree 모양 이때 모든 노드와 (N - 1)개의 간선으로 이루어진 부분 그래프가 스패닝 트리 2. 최소 스패닝 트리(MST)란? 최소 스패닝 트리란, 모든 노드를 최소한의 비용으로 연결하는 Cycle이 없는 트리 스패닝 트리 중에서 모든 간선의 비용의 합이 가장 작은 트리를 최소 스패닝 트리(MST)라고 한다. cyc..
