努力敲代码的小慧-CSDN博客

例如，在JPEG图像压缩标准中，哈夫曼编码被用来对DCT变换后的量化系数进行编码，从而实现图像数据的压缩。通过为出现频率高的量化系数分配较短的编码，为出现频率低的量化系数分配较长的编码，可以有效地减少图像文件的大小，同时保持图像的质量。通过对文件中的数据进行哈夫曼编码，可以显著减少文件的大小，节省存储空间，同时加快文件的传输速度。哈夫曼编码作为一种经典的数据压缩算法，以其高效的压缩性能和广泛的应用场景，在计算机科学领域占据着重要地位。为出现频率高的字符分配较短的编码，为出现频率低的字符分配较长的编码。

2025-05-29 21:25:12 614

原创求直线一共有的交点数

基本思路：一共有N条直线，假设有P条直线平行，则有(N-P)条相交直线与P条直线的交点数为P*(N-P)+(N-P) ---->一共有的交点可能性。题型来源：洛谷P2789。

2025-05-24 10:57:11 425

原创续位值运算---左移、右移

简单来讲，二进制右移几位就在前面加几个0或1，(负数加1，正数加0），同时后面去掉相同的位数。简单来讲，二进制左移几位就在后面加几个0，同时前面去掉相同的位数。在这里进行高低位转换，思路则是将此数右移16位加上此数左移16位。0000 1010 也相当于缩小4倍。1010 0000 也相当于扩大4倍。例题、洛谷P1100。

2025-05-24 10:27:15 163

原创位值运算--异或的基本理解

如果 p、q 两个值相同，异或结果为 0，即异或的运算法则为：0 ⊕ 0 = 0，1 ⊕ 0 = 1，0 ⊕ 1 = 1，1 ⊕ 1 = 0（同为 0，异为 1） [2]。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1 表示真，0 表示假，这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。p 和 q 的异或是这样一个命题：当p 和 q 中恰好只有一个为真时命题为真，否则为假 [1]。在编程语言中通常为 p^q。两个操作数的对应位都为1时，结果的该位才为1。

2025-05-23 12:44:52 410

原创图的深度遍历和广度遍历

它会沿着某一条分支一直走下去，直到无路可走时，继续回溯到上一条分支，通常选择递归或者栈的方式进行搜索。图的深度遍历可以理解为“

2025-05-06 09:49:17 103

原创求二叉树的宽度

2.出队列，记录下该结点的值，便判断该结点的左右孩子十分为空，若不为空，则入队。思路：二叉树的宽度即为遍历层，层中结点数最多的一层的总结点数即为二叉树的宽度。方法：1.首先需要对每一层进行遍历，采用队列记下每一层的结点（利用队列的。3.设置一个变量记录层的结点数，便不断更新。

2025-03-27 19:29:48 187

原创二叉树的横向输出

{ //递归调用，先访问右子树，再访问左子树，这样可以保证右子树在同一行上，左子树在右子树的下面。void display(tree t, int level) //二叉树的横向输出与其深度有关，所以需要一个level参数来控制输出的缩进。// 输出适当的缩进。

2025-03-27 17:54:27 153

原创稀疏矩阵的转置

思路：根据矩阵中非零元素的列索引进行排序。二.稀疏矩阵的快速排序。

2025-03-21 16:43:43 222

原创求字符串中最大等值子串

/找到最大等值子串。//记录等值子串的长度。

2025-03-18 22:26:18 151

原创串的KMP算法

/ 匹配成功，返回起始位置。// 添加字符串结束符。// 释放动态分配的内存。return -1;// 释放动态分配的内存。// 初始化 SString。// 计算 next 数组。

2025-03-14 23:03:15 424

原创标题统计1

char a;int sum=0;break;if(a==' ')continue;sum++;return 0;

2024-11-08 23:17:58 157 1

原创 palyfair密码(2)加密

#大家可以帮我看看有什么地方需要修改的，谢谢大家了#include <stdio.h>#include <stdlib.h>#include<string.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char *argv[]) { char p[26],c[5][5],a[51],b[51],ch;

2024-11-07 23:09:35 891

原创找二维数组中的最小点(所在列的最小，所在行的最小)

int m,n;cin>>m>>n;i<m;i++)j<n;j++)i<m;i++)flag=1;point=0;j<n;j++)point=j;j<m;j++)flag=0;break;c++;i<c;i++)j<m;j++)t<n;t++)return 0;

2024-11-06 23:55:52 251

原创字符串求差

for(i=0;i<e;i++)for(j=0;j<f;j++)break;if(j==f)for(i=0;i<h-1;i++)for(j=i;j<h;j++)int n=c[i];c[i]=c[j];c[j]=n;d[0]=c[0];for(i=1;i<h;i++)for(j=0;d[j]!='\0';j++)break;d[m]='\0';elsefor(i=0;d[i]!='\0';i++)cout<<d[i];return 0;

2024-11-05 23:14:12 266

原创结构体数组的排序

int id;int math;int score;}sul[5];for(i=0;i<5;i++)for(i=0;i<5;i++)for(i=0;i<5;i++)for(j=0;j<5;j++)for(i=0;i<4;i++)for(j=i+1;j<5;j++)t=a[i];a[i]=a[j];a[j]=t;for(j=0;j<5;j++)for(i=0;i<5;i++)return 0;

2024-11-05 22:31:54 399

原创凯撒密码(11.02)

for(i=0;a[i]!='\0';i++)elsereturn 0;

2024-11-04 21:37:26 127

原创最长连号(11.1)

for(i=0;i<n;i++)for(i=0;i<n;i++)count++;elsecount=0;max=count;return 0;

2024-11-02 18:33:02 199

原创 playfair密码

for(ch='a';ch<='z';ch++)for(m=0;m<len;m++)break;if(m==len)n++;m=0;i<5;i++)j<5;j++)i<5;i++)j<5;j++)return 0;

2024-10-31 23:22:49 447

原创找到最长的单词(10.30)

imax)max=j;maxx=x;x++;j=0;return 0;

2024-10-31 23:02:14 229

原创判断密码是否安全

s[i]!='\0';i++)a=1;b=1;c=1;elsed=1;elsechar s[50];cin>>s;elsecout<<"NO";return 0;

2024-10-29 16:54:04 141

原创排序查找(二分法)(10.28)

int a[10];i>a[i];int n=0;cin>>n;i

2024-10-29 15:07:19 199

原创上学迟到问题(10.25)

cin>>s>>v;n=s%v;a=s/v+10;if(n!=0)a=a+1;h=a/60;m=a%60;if(h>=8)if(m>50)elseelseif(m>50)elsereturn 0;

2024-10-27 12:41:57 317

原创交集，并集

i<n;i++)cout<<endl;Print(a,n);set<int>ds;i<an;i++)i<bn;i++)i<an;i++)j<bn;j++)=0)break;int main()i<10000;i++)cin>>a[i];break;n++;j<10000;j++)cin>>b[j];

2024-10-24 23:57:10 309