摘要:
动态规划:用f[i][j]表示s[i~j]字符串是否是回文字符串。 阅读全文
摘要:
堆是完全二叉树的结构,因此对于一个有n个节点的堆,高度为O(logn)。 最大堆:堆中的最大元素存放在根节点的位置。 除了根节点,其他每个节点的值最多与其父节点的值一样大。也就是任意一个子树中包含的所有节点的值都不大于树根节点的值。 堆中节点的位置编号都是确定的,根节点编号为1,每一层从左到右依次编 阅读全文
摘要:
问题:求出序列的最长递增子序列,比如序列a[9]={2,1,5,3,6,4,8,9,7},求此序列的最长递增子序列为{1,3,4,8,9}; 方法一: 用LCS的方法,计算序列a与排序后的序列b之间的最长公共子序列。在这里用了快速排序,然后再用LCS方法。 LCS最长公共子序列:用f[i][j]表示 阅读全文