Try   HackMD

C++ Tree and Graph

Tree

Graph

Topological Sort

  • DAG: 有向無環圖
  • in degree: 被邊指到的數量
  • 依序拿掉 in degree 為 0 的地方
  • 拿出得順序就是托墣排序

Dijkstra

LeetCode Problem

  1. The Maze III
  2. The Maze II
  3. Network Delay Time
  4. Cheapest Flights Within K Stops
  5. Reachable Nodes In Subdivided Graph
  6. Path with Maximum Probability
  7. Find the City With the Smallest Number of Neighbors at a Threshold Distance
  8. Minimum Cost to Make at Least One Valid Path in a Grid
  9. Path With Minimum Effort
  10. Number of Restricted Paths From First to Last Node
Last changed by 
 
Ping Wang
0
45

Read more

UW HYAK Notes

Request for GPU

Feb 24, 2025
Summary: Decoder-Only Transformers: The Workhorse

Introduction This article delves into the architecture and mechanics of decoder-only transformers, which are a crucial component of many large language models (LLMs). It highlights the structure, attention mechanisms, and embedding techniques that make these models effective for various natural language processing (NLP) tasks. Decoder-Only Transformer Architecture Overview Decoder-only transformers, unlike the traditional encoder-decoder structure, use only the decoder component to process and generate text. This architecture is particularly suited for tasks that involve sequential generation, such as text completion and language modeling. Structure The decoder-only transformer consists of multiple layers, each containing self-attention mechanisms and feed-forward neural networks.

Jun 26, 2024
Summary: The Illustrated Transformer

Introduction This article provides a visual and intuitive explanation of the transformer architecture, which has revolutionized natural language processing (NLP) by enabling efficient handling of sequential data through self-attention mechanisms. It covers the structure, mechanics, and key components such as the encoder, decoder, attention mechanisms, and embeddings. Transformer Architecture Overview The transformer architecture, introduced by Vaswani et al. in 2017, eliminates the need for recurrent layers by using self-attention mechanisms, allowing for parallel processing and better handling of long-range dependencies. Encoder-Decoder Structure The transformer model consists of an encoder-decoder architecture, each composed of multiple layers.

Jun 26, 2024
Summary: Transformers Explained

This article offers a detailed explanation of transformers, a revolutionary architecture in natural language processing (NLP) that has significantly advanced the capabilities of large language models (LLMs). It covers the structure, mechanics, and key components of transformers, including the encoder, decoder, attention mechanisms, and embeddings.

Jun 26, 2024
Read more from Ping Wang
Published on HackMD