피너클의 it공부방

#include 으로 불러오고 삽입, 삭제, 탐색 모두 log(N) 삽입 방법은 크게 2개배열 처럼 넣거나 insert로 넣거나둘의 차이점은?1부터 100까지 m[10]에 배열 처럼 넣고 m[10]을 출력하면 당연히 100이 출력된다. 하지만 insert로 집어넣은 경우에는 맨 처음에 넣은 값인 1이 출력된다. insert의 경우 값이 있을 경우 그 값을 덮지 않는 것이다. 삭제 m.erase()를 통해 지울 수 있다. 없는 값을 지워도 딱히 에러는 안뜨는거같다. 탐색 탐색은 배열처럼 찾을수도 있고 find를 통해 찾을 수도 있다.find를 통해 찾은 경우에는 iterator로 반환되기 때문에 값을 출력하려면 -> 를 이용해야한다. 없는 값을 출력하면 위 처럼 나온다. map에는 순서가 없다. 들어간 순..

망할 세팅에서 하루를 보냈다.1. cannot import name skipper 이거에서 먼저 시간 날려먹었다. 파이썬 버전 3.6으로 올리고 gym버전을 0.9.5로 낮추니 에러가 안뜬다. 2. No module named 'ppaquette_gym_doom' 이걸 도데체 어디서 받아야 하는건지 pip install ppaquette_gym_doom 이걸하면 오류가 뜬다. 내용 보면 doom_py받다가 오류 뜬거 같아서 pip install doom-py해주면 또 에러 뜬다. doom_py로 해도 에러 뜬다. conda install meznom::boost-python이거 한번 콘다cmd에 넣어줬따.conda install conda-forge::sdl2이것도 넣어줬다. ---------------..

t = torch.tensor([[1, 2, 3], [4, 5, 6]])위를 출력하면위에 처럼 나온다. t = torch.tensor([[1, 2, 3], [4, 5, 6]]).gather(0, torch.tensor([[0, 1]]))위를 출력하면위에처럼 1, 5가 나온다.위와 같이 0차원에차례대로 0번이랑 1번을 가져온것이다.t = torch.tensor([[1, 2, 3], [4, 5, 6]]).gather(1, torch.tensor([[0, 1]]))그럼 0차원을 1로 바꾸면 어떻게 될까위에 처럼1과 2가 나오게 된다. 그렇다면 4, 5, 6은 출력하지 못하는 걸까?t = torch.tensor([[1, 2, 3], [4, 5, 6]]).gather(1, torch.tensor([[0, 1], ..

t = torch.tensor([0.2, 1.122, 1.9234])위의 t를 출력하면위의 값이 그대로 나오고 t = torch.tensor([0.2, 1.122, 1.9234]).type(torch.int64)위에 type(torch.int64)를 붙이면위처럼 정수가 나온다.1.9도 1로 나오는걸 보면 무조건 내림을 하는것 같다.

import torch.nn as nnclass Network(nn.Module): def __init__(self): super(Network, self).__init__() print("태어났다.") def forward(self): print("날 불렀는가")위와 같이 코드를 짠 상태에서brain = Network();Network를 생성하면다음과 같이 출력된다.brain = Network();brain()다음같이 생성하고 brain을 호출하면다음과 같이 출력된다.forward는 호출시 작동되는것 같다.

위와 같은 그래프가 있다라 해보자위에서 강한 연결 요소를 찾아보면아래 처럼 찾을 수 있다.첫번째 정점에서 두번째 정점으로 간뒤 다시 첫번째 정점으로 돌아올수있으면 강한 연결 요소다.위에서 2에서 3으로 이동한뒤 3 -> 4 -> 2 이렇게 이동할수있다.5에서 6으로 이동하고 6 -> 5로 이동할 수 있으니 5, 6도 강한 연결 요소다. 그렇다면위에서는 강한 연결 요소가 어떻게 될까?1,2 | 2,3 이 아닌 1, 2, 3 이 강한 연결 요소다.강한 연결 요소는 가능한 최대의 크기여야한다. 이제 위의 그래프에서 강한 연결 요소를 구하는 과정을 살펴보자.먼저 배열들을 준비해줄거다.dfsn은 각 정점의 번호를 저장한다. 위의 그래프는 숫자로 이루어져 있지만 숫자가 아닌 ABC같은 경우도 있을 수 있으니 깊이 ..