- 博客(8)
- 收藏
- 关注
原创 poj-1159代码详呈
if(L==R){return;if(L==R){sum[o]=y;return;return ans;cin.tie(0);i>a[i];i
2024-08-07 10:36:06
370
原创 最长上升子序列
题目:给你一个序列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的两个序列的 最长公共子序列的长度。
2024-06-02 09:16:31
100
原创 哈夫曼树和哈夫曼编码
但如果将编码设计为长度不等的二进制编码,即让待传字符串中出现次数较多的字符采用尽可能短的编码,则转换的二进制字符串便可能减少。在ASCII编码中,每个字符都用相同长度的8位编码,因此无法根据字符的频率来进行压缩。要设计长度不等的编码,则必须使任一字符的编码 都 不是 另一个字符的编码的前缀。(2)哈夫曼树是一棵前缀编码树,因此每个字符的编码不会是另一个字符编码的前缀,使用哈夫曼编码可以达到数据压缩的目的。(1)出现频率高的字符使用较短的编码,而出现频率低的字符使用较长的编码。字符 'C' : 编码为 1。
2024-05-19 09:21:07
258
1
原创 图&概念及例题
度:一个顶点在图中的度为与这个顶点相连接的边的数目。对于有向图,顶点的入度是指进入该顶点的边的条数,顶点的出度是指从该顶点出发的边的条数,有向图中顶点的度等于该顶点入度和出度之和。无向图:边没有方向的图称为无向图。图是由若干给定的顶点及连接两顶点的边所构成的图形,表明不同物体间的联系或关系的可视化模型。有向图:边有方向,每条边只能从一端到另一端(单向性),这样的图称为有向图。孤立点::上图中的v4。简单图:若一张图中没有自环和重边,它被称为简单图。多重图::若一张图中有自环或重边,它被称为多重图。
2024-03-31 09:22:32
215
原创 树的遍历&实战演练
层次遍历是从树的根结点开始,按照从上到下一层一层地往下逐层访问,同一层次的结点按照从左到右的次序。(这3种遍历方式的区别取决于“访问根结点”,如果“访问根结点”在第一步就叫做前序遍历,在中间一步就叫做“中序遍历”,在最后一步就叫做后序遍历)对于树这样的数据结构,遍历是沿着树的边访问树的所有结点的过程。对于“二叉树”,有3种基于深度优先搜索(DFS)的遍历方式:前序遍历、中序遍历和后序遍历。a.前序遍历:访问根结点,前序遍历左子树、前序遍历右子树。c.后序遍历:后序遍历左子树、后序遍历右子树、访问根结点。
2024-03-24 10:20:31
375
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人