【算法设计与分析】最大流
本章将介绍图论中经典的最大流问题,这一章不仅是学习一个算法,更是学习一种名为 “对偶性” (Duality) 的深刻思维方式。
7729 字
|
39 分钟
Cover Image of the Post
【算法设计与分析】期末复习专题
本章将系统复习《算法导论》中的一些经典问题
9652 字
|
48 分钟
Cover Image of the Post
【算法设计与分析】基础图论算法
本章介绍了图的表示和图的搜索,重点讨论了广度优先搜索 (BFS) 和深度优先搜索(DFS) 算法。图的搜索是图算法中的核心内容,通过系统化地跟随图中的边来访问每个节点,可以发现图的结构并解决相关问题。
2183 字
|
11 分钟
Cover Image of the Post
【算法设计与分析】单源最短路算法
单源最短路径问题是在加权有向图或加权无向图中寻找从给定源节点到其他所有节点的最短路径的问题。常用的单源最短路径算法包括Bellman-Ford算法和Dijkstra算法。
2656 字
|
13 分钟
Cover Image of the Post
【算法设计与分析】贪心算法
本文介绍了贪心算法的一个经典应用——Huffman编码算法的实现。
1623 字
|
8 分钟
Cover Image of the Post
【算法设计与分析】动态编程
本文介绍了动态规划在最优二叉搜索树问题中的应用。
5296 字
|
26 分钟
Cover Image of the Post
【算法设计与分析】二叉搜索树
本文介绍了二叉搜索树(Binary Search Trees, BST)的定义和它的操作算法分析。
1588 字
|
8 分钟
Cover Image of the Post
【WEB】服务器端编程与Java Servlet
本文介绍了Java servlet编程的基础知识。servlet是一种用于在接收到HTTP请求时动态生成响应的技术,通常用于定制服务器为Web用户提供某些服务。
3385 字
|
17 分钟
Cover Image of the Post