Today_I_Learned
-
MST 탐색(프림 Prim / 크루스칼 Kruskal)Today_I_Learned/Algorithm 2023. 4. 16. 23:35
1. 일반적인 MST 한 번에 하나의 안전한 간선(Cycle을 발생시키지 않는 간선)을 추가하여 Tree A 를 완성하고 이 때 완성된 Tree A가 MST인지 확인. GENERIC-MST(G, w) A = NULL while A does not form a spanning tree do find an edge (u, v) that is safe for A A = A + (u, v) return A * G 는 Graph 를 의미 2. 프림 알고리즘 개념 현재 선택한 집합 A와 인접하면서, Cut 을 가로지르는 light edge(인접한 Vertex 와의 간선들 중 가중치가 가장 작은 간선)를 선택하여 MST 를 탐색하는 알고리즘. 전제 집합 A는 항상 Tree (Vertex 와 Edge 을 갖는 집합) ..
-
탐욕 Greedy AlgorithmToday_I_Learned/Algorithm 2023. 4. 16. 23:28
개념 현재 상황에서 가장 좋아보이는 값을 사용하는 것. 이전/미래 상황 고려 X 전제 Optimal Substructure Property 충족 (Optimal Substructure Property 란 현재 상황에서 최선으로 보이는 선택지의 하위 선택지 역시 최선의 선택지인 속성을 의미) 특징 Optimal Substructure 가 충족되지 않을 땐 항상 최고의 결과가 나오는 것은 아님.(최고의 결과 근사치 추출 가능) 하지만 계산 속도는 빠르므로 근사치가 필요한 경우에 사용 가능 Ex) 네비게이션 예시 0-1 knapsack 영상 : https://www.youtube.com/watch?v=ZeZgP4vsUuw&list=PL9mhQYIlKEhdvKFh-wVpDuihNQv6C1gSy&index=19 ..
-
Kubernetes 자주 쓰는 명령어Today_I_Learned/Kubernetes 2021. 12. 16. 16:24
kubectl create deployment [deplName] image=[~] deployment 생성 -> depl의 기본 replicas 개수가 1이므로 자동으로 Container image가 '~' 인 1개의 Pod 생성됨. kubectl describe [ComponentType(pod/deployment/service...)] [Name] 지정한 Component의 기본 정보 출력 kubectl apply -f [configFile.yaml] configuration 파일의 내용대로 Object(ex.Pod)를 생성/업뎃/삭제 한다. create과 apply 의 차이에 대한 설명 : https://saycoding.tistory.com/41 [쿠버네티스] create VS apply 쿠버네..
-
VirtualBox로 .vdi -> .qcow2로 변환하기Today_I_Learned/Network 2021. 10. 13. 11:09
https://computingforgeeks.com/how-to-convert-virtualbox-disk-image-vdi-and-img-to-qcow2-format/ qemu, qemu-kvm, VirtualBox, libvirtd 등 필요한 tool은 전부 설치되어 있다는 전제하에 다음 명령어들로 .vdi -> .qcow img로 변환할 수 있다. // qemu-img 명령어 qemu-img convert -f vdi -O qcow2 ubuntu.vdi ubuntu.qcow2 // VirtualBox Cli 명령어 VBoxManage clonehd --format RAW ubuntu.vdi ubuntu.img (.vmdk는 .vdi 형식으로 변환한 후 qcow2 로 변환 가능하다.)
-
Ubuntu_server_20.04LTS 설치 시 Partition 나누기Today_I_Learned/Linux 2021. 9. 9. 15:02
https://blog.naver.com/dmsdl814/222049080346 [Linux]Ubuntu 20.04 Server 다운로드 및 설치과정 Ubuntu 20.04 Server 데비안 계열 Ubuntu 20.04 Server 버전을 설치해 보도록 하겠습니다. 나중에 기회... blog.naver.com 요약 ) 위치 Type Size /boot (ext4) 1G swap RAM 의 4배 / 나머지
-
Kubernetes 설치2 : ~ Cluster 구성(Multi Node 구성 : Master / Worker)Today_I_Learned/Kubernetes 2021. 9. 8. 18:25
1. Control Plane 설치 : Control Plane 으로 사용할 PC에서만 수행 1) Control Plane의 Cluster 생성 sudo kubeadm init 위 명령어로 Cluster 생성이 끝나면 출력된 Log 맨 아래에 'kubeadm join~' 로 시작하는 token 값이 있다. 이를 잘 저장해놓아야 한다. 2) 일반 user 계정에서 kubectl 명령어 사용할 수 있도록 권한 수정 mkdir -p $HOME/.kube sudo cp -i /etc/kubernetes/admin.conf $HOME/.kube/config sudo chown $(id -u):$(id -g) $HOME/.kube/config 3) CNI 설치 : Container Network Interface...
-
Kubernetes 설치1 : ~ Kubernetes 설치까지Today_I_Learned/Kubernetes 2021. 9. 8. 17:35
1. ubuntu 설치 : VM 이든 뭐든 1) VM의 경우 CPU 2, MEM 3G 으로 구성 2. Container Runtime 설치 Docker 설치 : https://docs.docker.com/engine/install/ubuntu/ (2022.07.20, Kubernetes 1.20부터 Docker 를 지원하지 않으며 v1.24 부터는 dockershim도 기본으로 제공하지 않음. 따라서 Docker를 Container Runtime으로서 필수 설치할 필요는 사라지게 됨.) 더보기 # apt list update sudo apt-get update # docker 설치에 필요한 패키지 설치 sudo apt-get install -y \ ca-certificates \ curl \ gnupg ..
-
ubuntu-cloud.img 를 qemu로 실행하는 명령어Today_I_Learned/Linux 2021. 8. 19. 15:35
ub_cl_qemu라는 이름으로 RAM 512mb, CPU core 1개, kvm 사용, 첫번째하드디스크의 img로 Booting을 하는데 img 형식은 qcow2이고, e1000 type의 network interface 2개를 장착한 cli mode의 ubuntu vm을 실행하는 명령어는 다음과 같다. sudo qemu-system-x86_64 -name ub_cl_qemu -m 512M -smp cpus=1,sockets=1 -enable-kvm -machine smm=off -boot order=c -cdrom /PATH /ub_c01-cidata.iso -drive file=/PATH /focal-server-cloudimg-amd64.img,format=qcow2 -device e1000,ma..