贪心算法(2)：编码与调度 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为贪心算法——Huffman编码与机器调度，重点是贪心算法的正确性证明方法。 2025-03-28 算法 > 贪心算法 #算法 #贪心算法 #哈夫曼编码 #机器调度 #近似分析
贪心算法(1)：最小生成树 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为最小生成树算法（Prim 与 Kruskal 算法），以及并查集。 2025-03-27 算法 > 贪心算法 #算法 #摊还分析 #贪心算法 #最小生成树 #并查集
图(3)：含负边的最短路径算法 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为含负边的最短路径算法——Bellman-Ford算法。 2025-03-27 算法 > 图 #算法 #图论 #最短路径 #Bellman-Ford
Verilog编程入门 与 C++ 和 Python 不同，Verilog 是一种硬件描述语言，主要用于描述和设计电数字电路。本文是一篇从零开始的 Verilog 入门指南。 2025-03-24 计算机组成 #计算机组成 #Verilog
计算机网络知识点整理(3)：传输层 这是SJTU-CS3611《计算机网络》课程的知识点整理系列。本文整理部分为“第3章：传输层”。 2025-03-24 计算机网络 #知识点整理 #期末复习 #计算机网络
计算机网络知识点整理(2)：应用层 这是SJTU-CS3611《计算机网络》课程的知识点整理系列。本文整理部分为“第2章：应用层”。 2025-03-22 计算机网络 #知识点整理 #期末复习 #计算机网络
计算机网络知识点整理(1)：概述 这是SJTU-CS3611《计算机网络》课程的知识点整理系列。本文整理部分为“第1章：计算机网络和因特网”。 2025-03-22 计算机网络 #知识点整理 #期末复习 #计算机网络
图(2)：最短路径算法(BFS与Dijkstra) 本文为SJTU-AI2615算法课程的知识点复习，主要复习内容为两种最短路径算法——广度优先搜索（BFS）和 Dijkstra 算法，以及 Fibonacci 堆在 Dijkstra 算法优化中的应用。 2025-03-11 算法 > 图 #算法 #图论 #最短路径 #BFS #Dijkstra #斐波那契堆 #摊还分析
