算法
thybxgfhg
这个作者很懒,什么都没留下…
展开
-
渐近记号
渐近记号包括:(1)Θ(theta):紧确界。 相当于"="(2)O(大欧):上界。 相当于"(3)o(小欧):非紧的上界。 相当于"(4)Ω(大omega):下界。 相当于">="(5)ω(小omega):非紧的下界。相当于">"渐近记号的定义:原创 2018-01-02 21:55:04 · 266 阅读 · 0 评论 -
堆排序
堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。既然是堆排序,自然需要先建立一个堆,而建堆的核心内容是调整堆,使二叉树满足堆的定义(每个节点的值都不大于其父节点的值)。调堆的过程应该从最后一个非叶子节点开始,假设有原创 2018-01-02 22:53:38 · 125 阅读 · 0 评论 -
最长公共子序列(LCS)
设所给的两个序列为X=和Y=。由算法LCS_LENGTH和LCS计算出的结果如下图所示:根据上述图所示的结果,LCS为:,或。原创 2018-01-03 00:32:44 · 171 阅读 · 0 评论 -
动态规划(DP)
首先,我们看一下这道题(此题目来源于北大POJ): 数字三角形(POJ1163) 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0 - 99 输入格式: 5原创 2018-01-07 10:05:16 · 174 阅读 · 0 评论