网络流(3)：时间复杂度 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为Edmonds-Karp算法、Dinic算法和Hopcroft–Karp–Karzanov算法。 2025-05-01 算法 > 网络流 #算法 #网络流 #二分图最大匹配 #Edmonds-Karp算法 #Dinic算法 #Hopcroft–Karp–Karzanov算法
网络流(2)：正确性证明 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为Ford-Fulkerson算法的正确性证明。 2025-04-25 算法 > 网络流 #算法 #最大流最小割定理 #网络流 #Ford-Fulkerson算法 #二分图最大匹配
计算机网络知识点整理(4)：网络层之数据平面 这是SJTU-CS3611《计算机网络》课程的知识点整理系列。本文整理部分为“第4章：网络层之数据平面”。 2025-04-25 计算机网络 #知识点整理 #期末复习 #计算机网络
网络流(1)：算法及其应用 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为网络流算法及其应用，包括Ford-Fulkerson算法及二分图最大匹配等应用问题。 2025-04-22 算法 > 网络流 #算法 #网络流 #Ford-Fulkerson算法 #二分图最大匹配
动态规划(3)：图中DP 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为图中的动态规划，包括所有点对最短路径、旅行商问题、树上的最大独立集等问题。 2025-04-22 算法 > 动态规划 #算法 #动态规划 #Floyd-Warshall算法 #旅行商问题 #最大独立集
动态规划(2)：优先级队列优化 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为动态规划的优先级队列优化，包括连续 k 个数的最大值、最长递增子序列、最小制造成本等问题。 2025-04-10 算法 > 动态规划 #算法 #动态规划 #优先级队列 #凸包优化
计算机组成知识点整理(3)：算术运算 这是SJTU-ICE2603《计算机组成》课程的知识点整理系列。本文整理部分为“第3章：算数运算”。 2025-04-07 计算机组成 #计算机组成 #知识点整理 #期末复习
动态规划(1)：DP基础 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为动态规划基础，包括斐波那契数列、DAG最短路径、最长递增子序列、编辑距离、背包问题等。 2025-04-03 算法 > 动态规划 #算法 #动态规划 #背包问题
