数据结构-自顶向下的赫夫曼编码-题解(C++代码)
```cpp#include#include#include#include#includeusingnamespacestd;structNode{intweight=0;intparent=0;intlchild=0;intrchild=0;};typedefNode*PN;voidselect(
题解列表
数据结构-自底向上的赫夫曼编码-题解(C++代码)
```cpp#include#include#include#include#includeusingnamespacestd;structNode{intweight=0;intparent=0;intlchild=0;intrchild=0;};typedefNode*PN;voidselect(
数据结构-线索二叉树-题解(C++代码)
```cpp#includeusingnamespacestd;structA{chardata;structA*lchild;structA*rchild;intltag=0,rtag=0;};typedefA*PA;voidInThreading(PA&p,
C语言训练-字符串正反连接-题解(C++代码)
摘要：```cpp
#include
#include
using namespace std;
int main()
{
string s1,s2;
cin>>s1;……
C语言训练-最大数问题-题解(C++代码)
```cpp#includeusingnamespacestd;typedefstructNode{intdata;structNode*next;};voidcreate_list(Node*&p){Node*l=p,*s;l->next=NULL;//头结点//碰到-1退出intn;cin>>n;
数据结构-采用十字链表存储的稀疏矩阵-题解(C++代码)
```cpp#includeusingnamespacestd;structA{introw;intcol;intdata;structA*pi=NULL;structA*pj=NULL;};typedefA*PA;voiddisp(PArhead[],
数据结构-静态表的顺序查找-题解(C++代码)
向前逐个查找即可。不过如果找不到记得输出-1```cpp#includeusingnamespacestd;intmain(){intk,n;cin>>n>>k;inta[n],b[k];for(inti=0;i>a[i];}for(intj=0;j>b[j];intf=0;for(inti=n-1;
数据结构-无向图的连通分量和生成树-题解(C++代码)
```cpp#includeusingnamespacestd;constintn=52;typedefintadjMatrix[n][n];structGraph{intvexnum;adjMatrixarcs;};structNode{intdata;structNode*lchild=NULL;
数据结构-一元多项式加法-题解(C++代码)
```cpp#include#include#include#include#include#include#include#include#definen30usingnamespacestd;typedefstructNode{intcoe;intexp;}Node,
信息学奥赛一本通T1291-数字组合 （C++代码）
定义dp[i][j]：在前i个数当中，和为j的组合数。对于每一个i,j有情况1.j=a[j]此时dp[i][j]等于前i-1个数中和为j的组合数加上前i个数中和为j-a[i]的组合数。即转态转移方程为：dp[i][j]=dp[i-1][j];j=a[i]```cpp#includeusingnames