菜鸟成长日记

LCS—Longest Common Subsequence最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。#include #include #include #define SIZE 100int main(){ char A[SIZE],B[SIZE]; int i,j,n; printf("输入字符串A:

BST(Binary Search Tree)二叉查找树满足的性质：设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]≤key[x]。如果y是x的右子树中的一个结点，则key[x]≤key[y]。根据上述性质，对一棵BST，可以通过中序遍历按序输出所有关键字。/*中序遍历*/INORDER_TREE_WALK(x)if x!= NULL t

桶排序        桶排序的思想就是把区间[0,1)划分为n个相同大小的子区间，或称桶。然后，将n个输入输出分布到各个桶中去。因为输入树均匀且独立分布且在[0,1)上，所以一般不会有很多数落在一个桶里的情况。为得到结果，先对各个桶里的数进行排序，然后依次把各个桶中的元素列出来即可。本版本的桶排序是利用双链表实现。首先结构体定义如下：struct Barrel_Node{

用动态规划来解决矩阵链相乘的问题。   给定由n个要相乘的矩阵构成的序列（链）1,A2,A3,...,An>，要计算乘积                              A1A2A3...An   为计算上面的乘积，可将两个矩阵相乘的标准算法作为一个子程序，根据括号给出的计算顺序做全部的矩阵乘法，一组矩阵的乘积是加全部括号的(fully parenthesized)，如果它是

一、旋转1.左旋第一步，将x的新右孩子确定，并指向。Left-Rotate(T,x)y = right[x]right[x] = left[y]第二步，如果之前确定的是非空，那么将它也指向x。if left[y] != NULL then parent[left[y]] = x第三步，将y的parent指向x的parent。parent