hzd1234567的博客

原创 头像123456778

int n;int a[10];i

原创 poj-1159代码详呈

if(L==R){return;if(L==R){sum[o]=y;return;return ans;cin.tie(0);i>a[i];i

原创 最长上升子序列

题目：给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？最长公共子序列的英文是Longest Common Subsequense简写为LCS。用LCS[m][n] 来表示序列长度为m和序列长度为n的两个序列的 最长公共子序列的长度。

原创 哈夫曼树和哈夫曼编码

但如果将编码设计为长度不等的二进制编码，即让待传字符串中出现次数较多的字符采用尽可能短的编码，则转换的二进制字符串便可能减少。在ASCII编码中，每个字符都用相同长度的8位编码，因此无法根据字符的频率来进行压缩。要设计长度不等的编码，则必须使任一字符的编码 都 不是 另一个字符的编码的前缀。（2）哈夫曼树是一棵前缀编码树，因此每个字符的编码不会是另一个字符编码的前缀，使用哈夫曼编码可以达到数据压缩的目的。（1）出现频率高的字符使用较短的编码，而出现频率低的字符使用较长的编码。字符 'C' ： 编码为 1。

原创 图&概念及例题

度：一个顶点在图中的度为与这个顶点相连接的边的数目。对于有向图，顶点的入度是指进入该顶点的边的条数，顶点的出度是指从该顶点出发的边的条数，有向图中顶点的度等于该顶点入度和出度之和。无向图：边没有方向的图称为无向图。图是由若干给定的顶点及连接两顶点的边所构成的图形，表明不同物体间的联系或关系的可视化模型。有向图：边有方向，每条边只能从一端到另一端（单向性），这样的图称为有向图。孤立点:：上图中的v4。简单图：若一张图中没有自环和重边，它被称为简单图。多重图：：若一张图中有自环或重边，它被称为多重图。

原创 好看壁纸分享（2）

原创 树的遍历&实战演练

层次遍历是从树的根结点开始，按照从上到下一层一层地往下逐层访问，同一层次的结点按照从左到右的次序。（这3种遍历方式的区别取决于“访问根结点”，如果“访问根结点”在第一步就叫做前序遍历，在中间一步就叫做“中序遍历”，在最后一步就叫做后序遍历）对于树这样的数据结构，遍历是沿着树的边访问树的所有结点的过程。对于“二叉树”，有3种基于深度优先搜索（DFS）的遍历方式：前序遍历、中序遍历和后序遍历。a.前序遍历：访问根结点,前序遍历左子树、前序遍历右子树。c.后序遍历：后序遍历左子树、后序遍历右子树、访问根结点。

原创 好看壁纸分享