페페 더 엔지니어

  • 홈
  • 태그
  • 방명록

No 1

053 : 줄 세우기

ArrayList - capacity를 별도로 정하지 않고 - 1~V번 new ArrayList()를 add한다 []처럼 순차 pointer(i)가 없으므로, get(s)를 사용하여 access 그리고 add를 더함 또 순서가 있으므로 배열과 달리 단방향만 더해주면 된다 TP와 별도로 Field인 Queue가 필요 * 에지 가중치가 아닌, 에지 양 끝 노드의 순서이고 순서 정보는 indegree로 공급받으므로 pQ는 필요없다 *통상 OP시 개설해도 되지만, indegree가 0인것을 먼저 넣고 시작해야 하므로(sP) 미리 개설 후 sP 유입까지 끝내둔다 indegree가 0인 (동일 위상 내) 무더기 작업이 끝나고 다음 작업이 필요하므로 BFS를 사용한다(DFS와 대조하여) sP는 위에서 작업했으므로, ..

개발/reindexing d1 2023.06.14
이전
1
다음
더보기
프로필사진

페페 더 엔지니어

안녕하세요 엔지니어 페페입니다

  • 분류 전체보기 (524)
    • [0] TRACK (3)
    • [2] 250909~ 클라우드 (85)
      • [a] 09월 : 개념 (20)
      • [b] 12월 : Terraform + Ansib.. (57)
      • [c] 1월 : SAA (2)
      • [d] 2월 : 면접 (0)
      • [e] 트러블슈팅 (6)
    • [3] 온프레미스 ~250909 (6)
      • 리눅스 기본 (5)
      • 보안취약점 (13)
      • [a] linux (9)
    • 개발 (346)
      • AWS CICD (6)
      • RESTFUL (0)
      • SpringBoot MVC (15)
      • SPRINGBOOT 옛날 (72)
      • 코테 기초 (84)
      • 언어 기본 (11)
      • CS : 전공지식 노트 (10)
      • 스프링 복습 (5)
      • 리포트 (26)
      • reindexing d1 (20)
      • reindexing d2 (18)
      • reindexing d3 (10)
      • List (7)
      • Basic (14)
      • Module (18)
      • Deep dive (14)
      • 일자별 방문 (1)
      • 문제 해결 (5)
      • semi-project (6)
      • embodying workflow (4)

Tag

No,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • track

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/04   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바