개발블로그by페페

  • 홈
  • 태그
  • 방명록

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는 위에서 작업했으므로, ..

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

개발블로그by페페

안녕하세요 서버관리자 페페입니다

  • 분류 전체보기 (396)
    • 포트폴리오 (93)
      • SPRINGBOOT 옛날 (72)
      • SpringBoot MVC (15)
      • RESTFUL (0)
      • AWS CICD (6)
    • 학습 기록 (26)
      • CS : 전공지식 노트 (10)
      • 언어 기본 (11)
      • 스프링 복습 (5)
    • 코테 기초 (84)
    • Hard deck (143)
      • 리포트 (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,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바