TIL-20220703

전체

LIT

• Component Composition
  • What makes a good component
  • Passing data up and down the tree
  • Passing data across the tree
  • Light DOM children

WEB.DEV

• (Responsive) Typography

  • clamp(), max-inline-size, text-height, text-display 등

• (Responsive) Responsive images

DSNA(Python)

• (pythonds3) 8.1. Objectives

  • 그래프가 무엇인고 어떻게 사용되는지 알아야 함
  • 그래프 추상데이터타입을 여러 형태로 구현 할 수 있어야 함
  • 그래프 알고리즘이 어떻게 다양한 문제를 해결할 수 있는지 알아야 함

• (pythonds3) 8.2. Vocabulary and Definitions

  • 그래프 관련 용어
    • Vertex(node), Edge(arc), Weight, Path, Cycle
    • key, payload, directed graph(digraph), acyclic directed graph(DAG)
  • G = (V, E) V = {v1, v2, ... vn} E = {(v1, v2, w1) ... }

• (pythonds3) 8.3. The Graph Abstract Data Type

  • 그래프의 추상데이터타입(ADT; Abstract Data Type)은 Graph(), addVertex(vert), addEdge(fromVert, toVert), addEdge(fromVert, toVert, weight), getVertex(vertKey), getVertices(), vertexin graph 으로 정의된다.
  • 위의 ADT를 구현하는 방법은 여러가지가 있다. 대표적으로 adjacency matrix, adjacency list, OOP-related 가 있으며 트레이드-오프가 있다.

• (pythonds3) 8.4. An Adjacency Matrix

  • Graph를 adjacency matrix로 표현 하면 아래와 같다.
    
    

  • 장점은 심플하다. 노드 접근이 빠르다. 단점은 sparse 할 경우 쓸때없이 크다. 현실에서는 sparse한 경우가 많기 때문에 잘 안쓴다.

• (pythonds3) 8.5. An adjacency List

  • adjacency list는 compact 하게 표현 할 수 있다.
    

LINK

• https://lit.dev/docs/composition/component-composition/
• https://web.dev/learn/design/responsive-images/