算法分析与设计
文章平均质量分 68
静候雨声
利剑春风
展开
-
Tree Searching Strategies(树搜索策略 )
很多问题的解可以表示为树;解为树的节点或路径,求解这些问题可以转化为树搜索问题。原创 2023-04-12 14:44:53 · 439 阅读 · 0 评论 -
Amortized Analysis(平摊分析)
平摊分析思想。原创 2023-04-12 14:46:18 · 97 阅读 · 0 评论 -
Greedy Algorithm(贪心算法及典例)
贪心算法和经典例题。原创 2023-04-12 14:45:00 · 111 阅读 · 0 评论 -
Dynamic Programming (动态规划问题)
动态规划思想和经典例题。原创 2023-04-03 19:23:22 · 211 阅读 · 0 评论 -
4.11日提问集合
我们证明无损连接性的思路是对于分解之后关系子表做自然连接之后得到的关系和原关系。首先要明确一个关系分解+自然连接之后关系元组,但是多了元组也是对关系的破坏信息的损失。我们只需要证明自然连接之后的表中任一条元组都能在原表里找到就能证明他俩。那么为什么我们能够通过更新这个矩阵就能证明这件事呢?为什么这个矩阵可以使用原关系中的函数依赖呢?我之前以为这个矩阵表示的是分解后关系做自然连接得到的大表,大错特错,如果不能保证函数依赖的保持性,分解后关系也根本不能保证有这些函数依赖;原创 2023-04-12 14:16:48 · 118 阅读 · 0 评论 -
Fast Fourier Transform (快速傅里叶变换)
FFT:从入门到劝退!这辈子学过的最优美的算法之一翻译 2023-03-10 17:19:07 · 736 阅读 · 0 评论 -
Finding the convex hull(求解凸包问题)
介绍了用于求解凸包问题的Graham算法以及用分治思想重写算法。原创 2023-03-11 15:12:45 · 146 阅读 · 3 评论 -
Sorting in Linear Time(线性时间排序)
介绍了几个特殊的线性时间的排序算法。原创 2023-03-11 09:06:59 · 144 阅读 · 0 评论 -
Finding the closest pair of points(求解最近点对问题)
介绍了一维及二维空间上求解最近点对问题。原创 2023-03-11 09:34:18 · 236 阅读 · 0 评论 -
Medians and Order Statistics(中位数以及顺序统计问题)
介绍了用减治思想求解中位数以及顺序统计数(求第k小的数)的选择问题原创 2023-03-11 09:24:08 · 287 阅读 · 2 评论