iT邦幫忙

graph相關文章
共有 44 則文章
鐵人賽 JavaScript DAY 19

技術 Day 18|當 Graph 本身也會改變,問題有什麼不同?

上一篇,我們談到 dependency 不只可以描述: 誰必須先完成? 也可以幫助我們回答: 當某個東西改變時,哪些地方可能需要跟著重新計算? 例如:...

鐵人賽 JavaScript DAY 18

技術 Day 17|改一個東西,為什麼會影響很多地方?

上一篇,我們把 npm 專案看成了一張 Dependency Graph。當一個 package 依賴另一個 package 時,我們可以把關係畫成 A → B...

鐵人賽 JavaScript DAY 17

技術 Day 16|你的 npm 專案其實是一張 Dependency Graph

前幾篇,我們已經從「事情的先後順序」一路談到有向圖、Cycle、DAG 與拓樸排序。例如: A → B → C 代表: B 依賴 A,C 又依賴 B 這種...

鐵人賽 JavaScript DAY 16

技術 Day 15|如果大家都有先後關係,要怎麼排順序?

上一篇我們看到,Dependency Graph 最麻煩的情況之一,就是出現循環。例如: A → B → C → A 如果箭頭代表: 前面的工作必須先完成,...

鐵人賽 JavaScript DAY 15

技術 Day 14|A 等 B,B 又等 A:Cycle 為什麼麻煩?

上一篇我們開始把「事情必須按照先後順序完成」畫成有向圖。例如: 買食材 → 備料 → 烹煮 → 上桌 箭頭代表 dependency: A → B 可以理解...

鐵人賽 JavaScript DAY 14

技術 Day 13|為什麼有些事情一定要先做完?

前幾天我們一直用 Graph 描述「東西之間怎麼連在一起」。例如捷運路網: 我們在意的是: 從 A 能不能走到 F?哪條路比較短?哪條路花的時間比較少? 但...

鐵人賽 JavaScript DAY 13

技術 Day 12|導航為什麼不能只靠 BFS?

上一篇我們討論 BFS 時,用了一個很適合它的問題: 從 A 到 F,最少要經過幾個站? 只要每經過一個站,都把它看成相同的一步,BFS 就能一層一層往外搜...

鐵人賽 JavaScript DAY 9

技術 Day 8|Graph 在程式裡到底長什麼樣子?

上一篇我們用捷運路網理解 Graph。例如有幾個站點: 如果把它看成 Graph: 每個車站是一個 node 站與站之間的連接是一條 edge 畫出來很直...

鐵人賽 JavaScript DAY 8

技術 Day 7|捷運路網為什麼不是一棵 Tree?

上一篇我們從資料夾開始認識 Tree。像這樣: Documents ├─ Work │ ├─ report.pdf │ └─ meeting.md │ └─...

鐵人賽 JavaScript DAY 7

技術 Day 6|資料夾為什麼看起來像一棵 Tree?

前幾篇我們一直在問一個很類似的問題: 資料要怎麼拿? Queue 說:最早進來的先拿 Stack 說:最後進來的先拿 Priority Queue 說:最...

鐵人賽 Software Development DAY 14

技術 Day 14 — 圖論基礎(鄰接矩陣 vs 鄰接表、遍歷應用)

一、學習目標 理解鄰接矩陣與鄰接表的差異:空間、時間、適用場合。 熟練無向/有向圖的遍歷模板(BFS/DFS,優先用疊代實作以避免遞迴棧)。 實戰:連通分量...

鐵人賽 Modern Web DAY 29

技術 進階內核(VII):DevTools 與診斷

前情提要 在前幾篇,我們深入了 Scheduler 的基本運作、記憶體與圖管理、優先級與分層、以及 Time-Slicing 與協作式排程。這些都是讓 reac...

鐵人賽 Modern Web DAY 26

技術 進階內核(IV):記憶體與圖管理

前情提要 在前一篇中,我們已經理解了 Scheduler 的角色:負責在資料變動後,安排下游任務 (jobs) 進行批次更新。但若要讓這個系統長期穩定運作,「記...

鐵人賽 Modern Web DAY 11

技術 實作 effect (I): 讓圖真正「動」起來

引言 上一篇我們已經完成一個具備訂閱功能的 Signal 核心,這一篇我們來實作 Effect,讓每個依賴項都能自動去追蹤,順利讓原本靜態的圖能具有響應性的動起...

鐵人賽 生成式 AI DAY 17

技術 day17 Diagram as Code API (二) : Cluster & Edge

前言 昨天我們進行了diagram 和node的介紹,今天我們簡單快速的介紹Cluster以及Edge 正文 Cluster 參考資料:https://d...

鐵人賽 生成式 AI DAY 16

技術 day16 Diagram as Code API (一) : 圖表與節點

前言 昨天介紹了三個架構圖的繪圖工具,那麼今天我們會開始介紹 Diagram as Code 這個函式庫的內容 正文 安裝 首先先從安裝開始 pip i...

鐵人賽 生成式 AI DAY 25

技術 【Day 25】- 數位轉型下的工安革命:知識圖譜與LangGraph的完美結合

摘要這篇文章深入探討了如何將知識圖譜與 LangGraph 結合,打造一個智慧化的工安監控管理系統。文章首先介紹了知識圖譜在管理工安資料的優勢,包括儲存結構化...

鐵人賽 生成式 AI DAY 24

技術 【Day 24】- GraphRAG:革新檢索增強生成的新範式

摘要這篇文章介紹了一種名為 GraphRAG 的新型檢索增強生成技術,它由微軟研究團隊提出,旨在突破傳統 RAG 方法在處理複雜資訊時的局限性。GraphRA...

鐵人賽 AI/ ML & Data DAY 29
30 Days of AI Research 系列 第 30

技術 [Day 29] Talk like a Graph: Encoding Graphs for Large Language Models

Paper link | Note link | Code link | ICLR 2024 整體想法 在這項研究中,他們首次全面性地探討了將圖結構資料編碼...

鐵人賽 AI/ ML & Data DAY 28
30 Days of AI Research 系列 第 29

技術 [Day 28] Graph Neural Prompting with Large Language Models

Paper link | Note link | Code link | AAAI 2024 整體想法 他們提出了「圖神經提示」(Graph Neural...

鐵人賽 AI/ ML & Data DAY 27
30 Days of AI Research 系列 第 28

技術 [Day 27] StructGPT: A General Framework for Large Language Model to Reason over Structured Data

Paper link | Note link | Code link | EMNLP 2023 整體想法 本篇提出了一個通用框架,用於提升LLM在結構化數據...

鐵人賽 AI/ ML & Data DAY 26
30 Days of AI Research 系列 第 27

技術 [Day 26] Graph of Thoughts: Solving Elaborate Problems with Large Language Models

Paper link | Note link | Code link | AAAI 2024 整體想法 Graph of Thoughts (GoT) 提升...

鐵人賽 AI/ ML & Data DAY 25
30 Days of AI Research 系列 第 26

技術 [Day 25] Reasoning on graphs: Faithful and interpretable large language model reasoning

Paper link | Note link | Code link | ICLR 2024 整體想法 這篇論文提出了圖推理(RoG),通過將大型語言模型(...

鐵人賽 AI/ ML & Data DAY 24
30 Days of AI Research 系列 第 25

技術 [Day 24] LLM-to-LM Interpreter for Enhanced Text-Attributed Graph Representation Learning

Paper link | Note link | Code link | ICLR 2024 整體想法 隨著文本和關係整合的重要性日增,以及大型語言模型(L...

鐵人賽 AI/ ML & Data DAY 23
30 Days of AI Research 系列 第 24

技術 [Day 23] MolCA: Molecular graph-language modeling with cross- modal projector and uni-modal adapter

Paper link | Code link | EMNLP 2023 整體想法 這項研究提出了一種名為 MolCA 的方法。 MolCA 是一種分子語言建...

鐵人賽 Mobile Development DAY 24

技術 Day 24: 導讀 LeetCode 演算法 - Graph 的 DFS 與 BFS (Swift)

今天這個主題簡直是豁出去了!就是要來深入理解 LeetCode Graph 題,Graph 算是比較困難的主題,它的中文叫做「圖」,在 LeetCode 上去挖...

鐵人賽 自我挑戰組 DAY 20
Leetcode 各主題解題攻略 系列 第 20

技術 Graph 攻略 part6

今天要來繼續分享Topological sort在leetcode上的題目,這個主題的題目沒有easy難度的。只有Medium和Hard,算是不簡單的主題。今天...

鐵人賽 自我挑戰組 DAY 19
Leetcode 各主題解題攻略 系列 第 19

技術 Graph 攻略 part5 (Topological Sort)

Hi 大家好,今天要繼續攻略和Graph有關的演算法,中文叫做拓璞排序。很常用來說明這個演算法的例子就是之前在介紹Adjacency List時分享其中一題le...

鐵人賽 自我挑戰組 DAY 18
Leetcode 各主題解題攻略 系列 第 18

技術 Graph 攻略 part4

Hi 大家好,今天來分享BFS在Matrix的應用。BFS如果應用在像binary tree上的話,我們每一次都會一次拜訪到同一個Level上的所有的所有節點。...

鐵人賽 自我挑戰組 DAY 17
Leetcode 各主題解題攻略 系列 第 17

技術 Graph 攻略 part3

Hi 大家好,在分享了一些和Adjacency list有關的概念和題目後,今天要分享的是Matrix。這個題型在coding interview也是很熱門的題...