图(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 #斐波那契堆 #摊还分析
图(1)：DFS及其应用 本文以图的基础算法——深度优先搜索（DFS） 为核心，探讨了其在求连通分量、检查是否有环、拓扑排序、求强连通分量等问题中的应用。 2025-03-11 算法 > 图 #算法 #图论 #DFS #拓扑排序 #Kosaraju算法
分治法(5)：快速傅立叶变换(FFT) 本文介绍了多项式乘法的快速傅立叶变换算法，分为插值、乘法、恢复三个步骤，将乘法的时间复杂度降到O(nlogn)。 2025-03-11 算法 > 分治法 #算法 #分治法 #FFT
分治法(3)：快速选择算法 本文从经典的选择问题出发，即寻找第k小的数，介绍了简单分治法，并用随机数方法及中位数的中位数算法（Median of Medians）进行了改进。 2025-03-11 算法 > 分治法 #算法 #分治法 #快速选择 #随机算法 #中位数的中位数
