魏培原

我的简介

置顶 | 发表于 2023-09-27

这篇文章简单讲述了我的博客的结构，帮助浏览者更快找到感兴趣的信息。

发表于 2023-09-27 分类于 THU DSA

这是DSA 2023 Spring LAB 3的BBST的解题报告，介绍了在实验中实现AVL树和Splay树，并设计测例分析两种树效率特点的过程。

发表于 2023-09-27 分类于 THU DSA

这是DSA 2023 Spring PA 4的Kth的解题报告，内容涉及二叉堆。特别地，这篇文章详细解释了如何避免向堆中放入重复的元素。

发表于 2023-09-27 分类于 THU DSA

这是DSA 2023 Spring PA 3的Kidd的解题报告，内容涉及线段树。特别地，这篇文章讲述了如何解决九成测最后3个测试点Wrong Answer的问题。

发表于 2023-09-27 分类于 THU DSA

这是DSA 2023 Spring PA 3的Histroy的解题报告，内容是使用散列，比较简单。

发表于 2023-09-27 分类于 THU DSA

这是DSA 2023 Spring PA 4的Circuit的解题报告，内容涉及Trie树。

发表于 2023-09-27 分类于 THU DSA

这是DSA 2023 Spring PA 4的Game的解题报告，内容涉及二叉堆和Dijkstra算法。

发表于 2023-09-27 分类于 THU DSA

这是DSA 2023 Spring PA 2的Build的解题报告，内容涉及使用二叉树实现多叉树和后序遍历。

发表于 2023-09-27 分类于 THU DSA

这是DSA 2023 Spring PA 3的Nearest Neighbor的解题报告，内容涉及kd树。这篇文章还说明了九成测最后三个测试点Wrong Answer的一个可能原因，以及五成测仅能通过1个测试点的一个可能原因。

发表于 2023-09-27 分类于 THU DSA

这是DSA 2023 Spring PA 2的Polynomial的解题报告，内容涉及使用栈实现中缀表达式求值。