输入字符串进行一个编码的问题,采用C语言解决这个问题的技术的思路

Problem Description
I believe many people are the fans of prison break. How clever Michael is!! In order that the message won't be found by FBI easily, he usually send code letters to Sara by a paper crane. Hence, the paper crane is Michael in the heart of Sara. Now can you write a program to help Sara encode the letter from Michael easily?
The letter from Michael every time is a string of lowercase letters. You should encode letters as the rules below:
b is ' ', q is ',', t is '!', m is l, i is e, c is a, a is c, e is i, l is m. It is interesting. Are you found that it is just change michael to leahcim?

Input
The input will consist of several cases, one per line.
Each case is a letter from Michael, the letteres won't exceed 10000.

Output
For each case, output the encode letter one line.

Sample Input
pmicsibforgevibliqbscrct
ebmovibyout

Sample Output
please forgive me, sara!
i love you!

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
判断这个字符串是否是安全的,如何采用C语言的程序的设计的代码的形式来实现对于字符串安全的判断
Problem Description Javac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值!显然这是可以的,因为书上有这一块内容--哈夫曼编码(Huffman Coding);一个字母的权值等于该字母在字符串中出现的频率。所以Javac++ 想让你帮忙,给你安全数值和一串字符串,并让你判断这个字符串是否是安全的? Input 输入有多组case,首先是一个数字n表示有n组数据,然后每一组数据是有一个数值m(integer),和一串字符串没有空格只有包含小写字母组成! Output 如果字符串的编码值小于等于给定的值则输出yes,否则输出no。 Sample Input 2 12 helloworld 66 ithinkyoucandoit Sample Output no yes
根据存储空间判断这个字符串是否是安全的,运用C语言的程序实现的过程如何做?
Problem Description Javac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值!显然这是可以的,因为书上有这一块内容--哈夫曼编码(Huffman Coding);一个字母的权值等于该字母在字符串中出现的频率。所以Javac++ 想让你帮忙,给你安全数值和一串字符串,并让你判断这个字符串是否是安全的? Input 输入有多组case,首先是一个数字n表示有n组数据,然后每一组数据是有一个数值m(integer),和一串字符串没有空格只有包含小写字母组成! Output 如果字符串的编码值小于等于给定的值则输出yes,否则输出no。 Sample Input 2 12 helloworld 66 ithinkyoucandoit Sample Output no yes
C语言计算实现,字符串的编码值小于等于给定的值则输出yes,否则输出no
Problem Description Javac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值!显然这是可以的,因为书上有这一块内容--哈夫曼编码(Huffman Coding);一个字母的权值等于该字母在字符串中出现的频率。所以Javac++ 想让你帮忙,给你安全数值和一串字符串,并让你判断这个字符串是否是安全的? Input 输入有多组case,首先是一个数字n表示有n组数据,然后每一组数据是有一个数值m(integer),和一串字符串没有空格只有包含小写字母组成! Output 如果字符串的编码值小于等于给定的值则输出yes,否则输出no。 Sample Input 2 12 helloworld 66 ithinkyoucandoit Sample Output no yes
C++哈夫曼编码译码器设计与实现并对哈夫曼树进行先序遍历。
现在就是差一个先序遍历的要求没有做到 ``` #include<stdio.h> #include<string.h> #include<stdlib.h> //树结点定义 typedef struct { int weight; int parent; int lchild; int rchild; }HTNode,*HuffmanTree; static char N[100];//用于保存正文 //哈弗曼编码,char型二级指针 typedef char **HuffmanCode; //封装最小权结点和次小权结点 typedef struct { int s1; int s2; }MinCode; //函数声明 void Error(char *message); HuffmanCode HuffmanCoding(HuffmanTree &HT,HuffmanCode HC,int *w,int n); MinCode Select(HuffmanTree HT,int n); //当输入1个结点时的错误提示 void Error(char *message) { fprintf(stderr,"Error:%s\n",message); //根据指定的格式,向输出流写入数据 exit(1); } //构造哈夫曼树HT,编码存放在HC中,w为权值,n为结点个数 HuffmanCode HuffmanCoding(HuffmanTree &HT,HuffmanCode HC,int *w,int n) { int i,s1=0,s2=0; HuffmanTree p; char *cd; int f,c,start,m; MinCode min; if(n<=1) { Error("Code too small!");//只有一个结点不进行编码,直接exit(1)退出。 } m=2*n-1;//哈弗曼编码需要开辟的结点大小为2n-1 HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));//开辟哈夫曼树结点空间 m+1 ,动态内存分配。 //初始化n个叶子结点,w[0] = 0,main函数已赋值 for(p=HT,i=0;i<=n;i++,p++,w++) { p->weight=*w; p->parent=0; p->lchild=0; p->rchild=0; } //将n-1个非叶子结点的初始化 for(;i<=m;i++,p++) { p->weight=0; p->parent=0; p->lchild=0; p->rchild=0; } //构造哈夫曼树 for(i=n+1;i<=m;i++) { min=Select(HT,i-1);//找出最小和次小的两个结点 s1=min.s1 ; //最小结点下标 s2=min.s2;//次小结点下标 HT[s1].parent=i; HT[s2].parent=i; HT[i].lchild=s1; HT[i].rchild=s2; HT[i].weight=HT[s1].weight+HT[s2].weight; } //打印哈弗曼树 printf("HT List:\n"); printf("Number\t\tweight\t\tparent\t\tlchild\t\trchild\n"); for(i=1;i<=m;i++) { printf("%d\t\t%d\t\t%d\t\t%d\t\t%d\t\n",i,HT[i].weight,HT[i].parent,HT[i].lchild,HT[i].rchild); } //从叶子结点到根节点求每个字符的哈弗曼编码 HC=(HuffmanCode)malloc((n+1)*sizeof(char *)); cd=(char *)malloc(n*sizeof(char *));//为哈弗曼编码动态分配空间 cd[n-1]='\0';//如:3个结点编码最长为2。cd[3-1] = '\0'; //求叶子结点的哈弗曼编码 for(i=1;i<=n;i++) { start=n-1; //定义左子树为0,右子树为1 /* 从最下面的1号节点开始往顶部编码(逆序存放),然后编码2号节点,3号...... */ for(c=i,f=HT[i].parent; f!=0; c=f,f=HT[f].parent) { if(HT[f].lchild==c) cd[--start]='0'; else cd[--start]='1'; } //为第i个字符分配编码空间 HC[i]=(char *)malloc((n-start)*sizeof(char *)); //将当前求出结点的哈弗曼编码复制到HC strcpy(HC[i],&cd[start]); } free(cd); return HC; } MinCode Select(HuffmanTree HT,int n) { int min,secmin; int temp = 0; int i,s1,s2,tempi = 0; MinCode code ; s1=1; s2=1; min = 9999; //找出权值最小的结点,下标保存在s1中 for(i=1;i<=n;i++) { if(HT[i].weight<min && HT[i].parent==0) { min=HT[i].weight; s1=i; } } secmin = 9999; //找出权值次小的结点,下标保存在s2中 for(i=1;i<=n;i++) { if((HT[i].weight<secmin) && (i!=s1) && HT[i].parent==0) { secmin=HT[i].weight; s2=i; } } //放进封装中 code.s1=s1; code.s2=s2; return code; } void HuffmanTranslateCoding(HuffmanTree HT, int n,char* ch) {//译码过程 int m=2*n-1; int i,j=0; printf("After Translation:"); while(ch[j]!='\0')//ch[]:你输入的要译码的0101010串 { i=m; while(0 != HT[i].lchild && 0 != HT[i].rchild)//从顶部找到最下面 { if('0' == ch[j])//0 往左子树走 { i=HT[i].lchild; } else//1 往右子树走 { i=HT[i].rchild; } ++j;//下一个路径 } printf("%c",N[i-1]);//打印出来 } printf("\n"); } void main() { HuffmanTree HT=NULL; HuffmanCode HC=NULL; int *w=NULL; int i,n; char tran[100]; printf("Input N(char):"); gets(N); fflush(stdin); n = strlen(N); w=(int *)malloc((n+1)*sizeof(int *));//开辟n+1个长度的int指针空间 w[0]=0; printf("Enter weight:\n"); //输入结点权值 for(i=1;i<=n;i++) { printf("w[%d]=",i); scanf("%d",&w[i]); } fflush(stdin); //清空输入缓冲区 //构造哈夫曼树HT,编码存放在HC中,w为权值,n为结点个数 HC=HuffmanCoding(HT,HC,w,n); //输出哈弗曼编码 printf("HuffmanCode:\n"); printf("Number\t\tWeight\t\tCode\n"); for(i=1;i<=n;i++) { printf("%c\t\t%d\t\t%s\n",N[i-1],w[i],HC[i]); } fflush(stdin); //译码过程 printf("Input HuffmanTranslateCoding:"); gets(tran); HuffmanTranslateCoding(HT, n, tran); return; } ```题目要求:九、哈夫曼编码译码器设计与实现 编写程序设计哈夫曼编码译码器。 (1)根据输入的权值建立哈夫曼树。 (2)对建立好的哈夫曼树进行先序遍历。 (3)利用建好的哈夫曼树生成哈夫曼编码,并显示生成的各字符的哈夫曼编码。 (4)根据输入的字符进行译码。 (5)显示功能:以先序遍历的顺序显示建立好的哈夫曼树。显示哈夫曼编码和译码的结果。
关于c语言 fopen触发断点问题,求大神解惑
数据结构作业要构造huffman树并输出文件,但是过程遇到问题,困了好几天没能解决。 ![图片说明](https://img-ask.csdn.net/upload/201910/15/1571149416_706766.png)![图片说明](https://img-ask.csdn.net/upload/201910/15/1571149429_15842.png) 如图,我尝过许多方法,文件名字符串双斜杠试过,作为变量传入也试过,但是都会发生这样的情况。但是更让我难以理解的是偶尔会成功打开并且成功写入,这就让我不知道要从哪里找问题了。 部分代码如下,程序还未完成但是可以调试部分功能了 ``` #include<stdio.h> #include<stdlib.h> #include<string.h> #define ERROR 0 #define OK 1 typedef int status; typedef struct { unsigned int weight; unsigned parent, lchild, rchild; }HTNode, *HuffmanTree; typedef char **HuffmanCode; void Get_Info(int *n, char **charset, int **w) { printf("请输入字符集大小:"); scanf("%d", n); getchar(); int i, m = 2 * (*n) - 1; *charset = (char*)malloc((*n) * sizeof(char)); *w = (int*)malloc((*n) * sizeof(int)); for (i = 0; i < *n; i++) { printf("请输入第%d个字符及其权值(中间用空格隔开):", i + 1); scanf("%c", (*charset)+i); getchar(); scanf("%d", (*w)+i); getchar(); } } void Select(HuffmanTree HT, int m, int *s1, int *s2) { //s1.w<s2.w int i, temp, tag = 1; HuffmanTree p; for (i = 1, p = HT + 1; i <= m; p++, i++) { if (p->parent == 0 && tag == 1) { *s1 = i; tag++; } else if (p->parent == 0 && tag == 2) { //没加else,导致同时执行 *s2 = i; break; } } if (HT[*s1].weight > HT[*s2].weight) { temp = *s1; *s1 = *s2; *s2 = temp; } for (i = 1, p = HT + 1; i <= m; p++, i++) { if (p->weight < HT[*s1].weight && p->parent == 0) { *s2 = *s1; *s1 = i; } else if (p->weight < HT[*s2].weight && p->weight != HT[*s1].weight && p->parent == 0) *s2 = i; } } void CreateHT(HuffmanTree *HT, int n, char *charset, int* w, char treefilename[]) { int i, m; int s1, s2; FILE *Huffman; HuffmanTree p; //初始化 m = 2 * n - 1; (*HT) = (HuffmanTree)malloc((m + 1) * sizeof(HuffmanCode)); for (p = *HT + 1, i = 1; i <= m; i++, p++) { p->weight = 0; p->parent = 0; p->lchild = 0; p->rchild = 0; } for (p = *HT + 1, i = 1; i <= n; i++, p++, w++) p->weight = *w; //建Huffman树 for (i = n + 1; i <= m; i++) { //调试分析1:写成i = 1,发生错误。 Select(*HT, i - 1, &s1, &s2); /*调试分析3:刚开始设置为i,导致select函数多找一位,Huffman树生成错误,应为i-1*/ (*HT)[i].weight = (*HT)[s1].weight + (*HT)[s2].weight; (*HT)[i].lchild = s1; (*HT)[i].rchild = s2; (*HT)[s1].parent = i; (*HT)[s2].parent = i; } //输出到Huffman文件 Huffman = fopen(treefilename, "w"); fprintf(Huffman, "W P L R\n"); for (i = 1; i <= m; i++) fprintf(Huffman, "%d %d %d %d\n", (*HT)[i].weight, (*HT)[i].parent, (*HT)[i].lchild, (*HT)[i].rchild); fclose(Huffman); } void Coding(HuffmanTree HT,HuffmanCode *HC, int n) { int start; unsigned int c, f; char *cd; (*HC) = (HuffmanCode)malloc((n + 1) * sizeof(char*)); cd = (char*)malloc(n * sizeof(char)); cd[n - 1] = '\0'; for (int i = 1; i <= n; ++i) { start = n - 1; for (c = i, f = HT[i].parent; f != 0; c = f, f = HT[f].parent) { if (HT[f].lchild == c) cd[--start] = '0'; else cd[--start] = '1'; } (*HC)[i] = (char*)malloc((n - start) * sizeof(char)); strcpy((*HC)[i], &cd[start]); } free(cd); } status CodeFile(HuffmanCode HC, char *textfilename, char *codefilename, char *charset) { FILE *CodeFile, *TextFile; char text[1000],code[5000]; int length = 0, i, j; TextFile = fopen(textfilename, "r"); if (TextFile == NULL) { printf("正文文件不存在。请重试\n"); return ERROR; } while ((text[length] = fgetc(TextFile)) != EOF) length++; fclose(TextFile); CodeFile = fopen(codefilename, "w"); for (i = 0; i < length; i++) { j = 0; while (charset[j] != text[i]) j++; j++; fputs(HC[j], CodeFile); } fclose(CodeFile); return OK; } status Get_HT(HuffmanTree *HT, char *treefilename, int *n) { int status; char garbage[100]; FILE *Huffman; HuffmanTree p ,q; (*n) = 0; p = (HuffmanTree)malloc(sizeof(HuffmanCode)*2); Huffman = fopen(treefilename, "r"); if (Huffman == NULL) { printf("文件不存在!"); status = ERROR; } else { (*HT) = (HuffmanTree)malloc(sizeof(HTNode)); for (int i = 0; i < 100;i++) { fgets(garbage, 37, Huffman); puts(garbage); printf("*%d*", i); } while ((fscanf(Huffman ,"%d %d %d %d", &(p[*n+1].weight), &(p[*n + 1].parent), &(p[*n + 1].lchild), &(p[*n + 1].rchild)))!=EOF) {//eof标识文件输入结束 (*n)++; printf("%d %d %d %d\n", p[*n + 1].weight, p[*n + 1].parent, p[*n + 1].lchild, p[*n + 1].rchild); p = (HuffmanTree)realloc(p, sizeof(HuffmanCode)*(*n + 2)); } (*HT) = p; status = OK; } return status; } int main() { char *charset, treefilename[40], codefilename[40], textfilename[40], c; int i, n, *w, status; int op; HuffmanTree HT = NULL; HuffmanCode HC = NULL; printf("姓名:陈志涛 学号:2018051234 时间:2019/10/10\n"); printf("=======================Huffman编码=======================\n"); printf("操作说明:请输入操作序号,并根据提示输入\n"); printf("菜 单:1、构建Huffman树\n"); printf(" 2、编码\n"); printf(" 3、译码\n"); printf(" 4、退出程序\n"); do { printf("\n>>>请输入操作序号:"); scanf("%d", &op); getchar(); switch (op){ case 1: Get_Info(&n, &charset, &w); printf("请输入Huffman树的文件存储地址:"); gets_s(treefilename); CreateHT(&HT, n, charset, w, treefilename); printf("Huffman树构建并保存成功。\n"); break; case 2: if (HT == NULL) { printf("当前未构建Huffman树,是否从文件中读取(Y/N)?"); scanf("%c", &c); getchar(); if (c == 'Y' || c == 'y') { printf("请输入Huffman文件存储地址:"); gets_s(treefilename); status = Get_HT(&HT, treefilename, &n); if (status == ERROR) { printf("获取Huffman树失败,请检查。"); break; } } else break; } Coding(HT, &HC, n); printf("请输入正文文件的存储地址:"); gets_s(textfilename); printf("请输入Huffman编码的目标存储地址:"); gets_s(codefilename); CodeFile(HC, textfilename, codefilename, charset); break; } printf("\n"); } while (1); system("pause"); return 0; } ``` 希望有好心人帮帮忙解惑
求大神更正一下哈夫曼编码,重谢!
#include<stdio.h> #include<string.h> #include<malloc.h> static float weights[]={12.702 ,9.056 ,8.167 ,7.507 ,6.966 ,6.749 ,6.327 , 6.094 ,5.987 ,4.253 ,4.025 ,2.782 ,2.758 ,2.406 , 2.360 ,2.228 ,2.105 ,1.974 ,1.929 ,1.492 ,0.978 , 0.722 ,0.153 ,0.150 ,0.095 ,0.074 };//权值信息数组 static char values[]={'e','t','a','o','i','n','s', 'h','r','d','l','c','u','m', 'w','f','g','y','p','b','v', 'k','j','x','q','z'}; //字符数组信息 typedef struct{ float weight; unsigned int parent,lchild,rchild; }HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树 typedef char **HuffmanCode; //动态分配数组存储哈夫曼编码表 int min(HuffmanTree t,int i){ int j,mark; float k=26.4170; for(j=1;j<=i;j++){ if(t[j].weight<k&&t[j].parent==0){ k=t[j].weight; mark=j; } } //逐个迭代求解求小权值 t[mark].parent=1; //对选中节点进行标记,防止二次访问 return mark; //返回选中节点的索引值 } //返回i个节点中权值最小的树的根节点序号 void select(HuffmanTree t,int i,int &s1,int &s2){ int temp; //中间变量 s1=min(t,i); s2=min(t,i); if (s1>s2){ temp=s1; s1=s2; s2=temp; } } //从i个节点中选择两个权值最小的节点 void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,float *w,int n){ int m,i,s1,s2,start; //中间变量 unsigned c,f; HuffmanTree p; char *cd; if (n<=1){ return; } m=2*n-1; //所需节点总数 HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode)); for (p=HT+1,i=1;i<=n;++i,++p,++w){ (*p).weight=*w; (*p).parent=0; (*p).lchild=0; (*p).rchild=0; } //初始化终端节点 for(;i<=m;++i,++p){ (*p).weight=0.0; (*p).parent=0; (*p).lchild=0; (*p).rchild=0; } //初始化非终端节点 for (i=n+1;i<=m;++i){ select(HT,i-1,s1,s2); HT[s1].parent=HT[s2].parent=i; //更新终端节点信息 HT[i].lchild=s1; HT[i].rchild=s2; //更新非终端节点的子节点的索引值 HT[i].weight=HT[s1].weight+HT[s2].weight; //更新非终端节点的权值 } //创建哈夫曼树 HC=(HuffmanCode)malloc((n+1)*sizeof(char*));//创建存储节点哈夫曼编码的数组 cd=(char*)malloc(n*sizeof(char));//中间变量 cd[n-1]='\0';//字符串结束符 for (i=1;i<=n;i++){ start=n-1; for(c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent){ if(HT[f].lchild==c){ cd[--start]='0';//左分支为'0' } else{ cd[--start]='1';//右分支为'1' } }//根据节点的父节点索引值求解节点的哈夫曼编码 HC[i]=(char*)malloc((n-start)*sizeof(char)); //动态分配对应编码存储空间大小 strcpy(HC[i],&cd[start]);//字符串拷贝 } free(cd);//释放内存空间 } void coding(HuffmanCode HC){ int index;//索引变量 int textIndex;//电报正文索引值 int valueIndex;//电报正文字符的索引值 int teleLength;//电报正文包含的字符个数 int *codeIndex;//电报正文字符对应的哈夫曼编码表中的索引呢 char *teleText;//中间变量,存储电报正文 char *huCoding;//中间变量,用于存储电报正文的哈夫曼编码 int codeLength=0;//电报正文对应哈夫曼编码的总长度,初始化长度为0 printf("请输入电报正文长度:"); scanf("%d",&teleLength); codeIndex=(int*)malloc(teleLength*sizeof(int));//分配用于存储编码表索引值的存储空间 teleText=(char*)malloc(teleLength*sizeof(char)); printf("请输入电报正文:"); scanf("%s",teleText);//输入电报正文字符串 for(textIndex=0;textIndex<strlen(teleText);textIndex++){ char textChar; textChar=teleText[textIndex]; if((textChar<65)||(textChar>122)||(textChar<97&&textChar>90)){ printf("您输入了不合法字符%s!\n",teleText); return; }//如果输入非法字符,程序返回 if (textChar<96){ textChar=textChar+32; }//如果电报正文为大写则进行转化 for(valueIndex=1;valueIndex<=26;valueIndex++){ if(values[valueIndex-1]==textChar){ codeIndex[textIndex]=valueIndex;//累计编码的索引值 codeLength+=strlen(HC[valueIndex]);//找到对应字符,累计编码长度值 break; } }//依次查找对应字符 } //根据哈夫曼编码表对电报正文进行编码 huCoding=(char*)malloc((codeLength+1)*sizeof(char));//动态分配存储电文编码的内存空间 for(index=0;index<=codeLength;index++){ huCoding[index]='\0';//字符串结束符 }//初始化上述内存数据 for(textIndex=0;textIndex<strlen(teleText);textIndex++)//strlen计数 { huCoding=strcat(huCoding,HC[codeIndex[textIndex]]);//编码字符串连接 }//组装电文编码信息 printf("电报正文的哈夫曼编码:%s\n",huCoding); free(teleText); free(codeIndex); free(huCoding);//释放内存空间 } void decoding(HuffmanTree HT){ int index;//索引变量 int tempIndex=47;//记录临时索引值 char huCode;//单个编码 int huCodeLen;//电文编码的长度 char *huCodes;//电文字符串 HTNode htNode;//哈夫曼树的节点 printf("请输入电报正文哈夫曼编码长度:"); scanf("%d",&huCodeLen); huCodes=(char*)malloc(huCodeLen*sizeof(char));//分配用于存储电文字符编码的存储空间 printf("请输入电报正文的哈夫曼编码字符串:"); scanf("%s",huCodes);//输入电报正文的编码字符串 htNode=HT[47]; for(index=0;index<strlen(huCodes);index++){ huCode=huCodes[index];//获取单个编码字符 if(tempIndex<=0){ printf("您输入的哈夫曼编码%s不合法!\n",huCodes); return; }//没有找到对应编码字符 if(huCode=='1'){ if(HT[htNode.rchild].lchild==0 && HT[htNode.rchild].rchild==0){ tempIndex=htNode.rchild; printf("%c",values[tempIndex-1]);////遍历至叶子节点,找到一个电文子字符 htNode=HT[47];//再次指向根节点 } else{ tempIndex=htNode.rchild; htNode=HT[tempIndex];////继续遍历,记录当前节点的信息 } } //向右遍历 else if(huCode=='0'){ if(HT[htNode.lchild].lchild==0 && HT[htNode.lchild].rchild==0){ tempIndex=htNode.lchild; printf("%c",values[tempIndex-1]);//遍历至叶子节点,找到一个电文子字符 htNode=HT[47];//再次指向根节点 } else{ tempIndex=htNode.lchild; htNode=HT[tempIndex];//继续遍历,记录当前节点的信息 } } //向左遍历 else{ printf("您输入的电报正文编码%s不合法!",huCodes); return; } } printf("\n"); } //将电报正文的哈夫曼编码进行译码操作 void printfHuffmanTree(HuffmanTree HT){ int index; HTNode htNode;//哈夫曼树节点 printf("*************哈夫曼树表***********\n"); printf(" 权值 根节点 左子树 右子树\n"); for(index=1;index<48;index++){ htNode=HT[index];//获取当前树节点 printf("%12.4f%5d%6d%7d\n",htNode.weight,htNode.parent,htNode.lchild,htNode.rchild); } } //打印哈夫曼树表 void printfHuffmanCode(HuffmanCode HC){ int index; printf("*******哈夫曼编码表*******\n"); for(index=1;index<=26;index++){ printf("%7c ------ ",values[index-1]); printf("%s\n",HC[index]); } } //打印哈夫曼编码表 int main(){ HuffmanTree HT; HuffmanCode HC; HuffmanCoding(HT,HC,weights,26);//构造哈夫曼树 while(1){ int a; printf("*******欢迎使用哈夫曼编码程序!*******\n"); printf("*********请输入您需要进行的操作*********\n"); printf("-->1.对电报正文编码 -->2.对电报编码译码\n"); printf("-->3.打印哈夫曼编码 -->4.打印哈夫曼树\n"); printf("****************选择0退出程序****************\n"); scanf("%d",&a); getchar(); switch(a){ case 0: return 0; break; case 1: coding(HC);//编码,对已建好的哈夫曼树,对电报正文进行编码 break; case 2: decoding(HT);//译码,对电文的内容进行编码翻译处理 break; case 3: printfHuffmanCode(HC); break; case 4: printfHuffmanTree(HT); break; default: printf("您的输入有误!\n"); break; } } }
C#窗口程序调用快递鸟API查询快递完整源码
请大神帮忙C#实现点击按钮用户输入快递单号和快递公司,调用快递鸟API查询快递物流信息,将结果输出到文本框中 以下是快递鸟Demo ``` using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Web; using System.Net; using System.IO; namespace KdGoldAPI { public class KdApiSearchDemo { //电商ID private string EBusinessID = "xxxxxxxxxxx"; //电商加密私钥,快递鸟提供,注意保管,不要泄漏 private string AppKey = "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"; //请求url private string ReqURL = "http://api.kdniao.com/Ebusiness/EbusinessOrderHandle.aspx"; /// <summary> /// Json方式 查询订单物流轨迹 /// </summary> /// <returns></returns> public string getOrderTracesByJson() { string requestData = "{'OrderCode':'','ShipperCode':'SF','LogisticCode':'589707398027'}"; Dictionary<string, string> param = new Dictionary<string, string>(); param.Add("RequestData", HttpUtility.UrlEncode(requestData, Encoding.UTF8)); param.Add("EBusinessID", EBusinessID); param.Add("RequestType", "1002"); string dataSign = encrypt(requestData, AppKey, "UTF-8"); param.Add("DataSign", HttpUtility.UrlEncode(dataSign, Encoding.UTF8)); param.Add("DataType", "2"); string result = sendPost(ReqURL, param); //根据公司业务处理返回的信息...... return result; } /// <summary> /// Post方式提交数据,返回网页的源代码 /// </summary> /// <param name="url">发送请求的 URL</param> /// <param name="param">请求的参数集合</param> /// <returns>远程资源的响应结果</returns> private string sendPost(string url, Dictionary<string, string> param) { string result = ""; StringBuilder postData = new StringBuilder(); if (param != null && param.Count > 0) { foreach (var p in param) { if (postData.Length > 0) { postData.Append("&"); } postData.Append(p.Key); postData.Append("="); postData.Append(p.Value); } } byte[] byteData = Encoding.GetEncoding("UTF-8").GetBytes(postData.ToString()); try { HttpWebRequest request = (HttpWebRequest)WebRequest.Create(url); request.ContentType = "application/x-www-form-urlencoded"; request.Referer = url; request.Accept = "*/*"; request.Timeout = 30 * 1000; request.UserAgent = "Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; .NET CLR 2.0.50727; .NET CLR 3.0.04506.648; .NET CLR 3.0.4506.2152; .NET CLR 3.5.30729)"; request.Method = "POST"; request.ContentLength = byteData.Length; Stream stream = request.GetRequestStream(); stream.Write(byteData, 0, byteData.Length); stream.Flush(); stream.Close(); HttpWebResponse response = (HttpWebResponse)request.GetResponse(); Stream backStream = response.GetResponseStream(); StreamReader sr = new StreamReader(backStream, Encoding.GetEncoding("UTF-8")); result = sr.ReadToEnd(); sr.Close(); backStream.Close(); response.Close(); request.Abort(); } catch (Exception ex) { result = ex.Message; } return result; } ///<summary> ///电商Sign签名 ///</summary> ///<param name="content">内容</param> ///<param name="keyValue">Appkey</param> ///<param name="charset">URL编码 </param> ///<returns>DataSign签名</returns> private string encrypt(String content, String keyValue, String charset) { if (keyValue != null) { return base64(MD5(content + keyValue, charset), charset); } return base64(MD5(content, charset), charset); } ///<summary> /// 字符串MD5加密 ///</summary> ///<param name="str">要加密的字符串</param> ///<param name="charset">编码方式</param> ///<returns>密文</returns> private string MD5(string str, string charset) { byte[] buffer = System.Text.Encoding.GetEncoding(charset).GetBytes(str); try { System.Security.Cryptography.MD5CryptoServiceProvider check; check = new System.Security.Cryptography.MD5CryptoServiceProvider(); byte[] somme = check.ComputeHash(buffer); string ret = ""; foreach (byte a in somme) { if (a < 16) ret += "0" + a.ToString("X"); else ret += a.ToString("X"); } return ret.ToLower(); } catch { throw; } } /// <summary> /// base64编码 /// </summary> /// <param name="str">内容</param> /// <param name="charset">编码方式</param> /// <returns></returns> private string base64(String str, String charset) { return Convert.ToBase64String(System.Text.Encoding.GetEncoding(charset).GetBytes(str)); } } ```
getline和log2为什么无定义
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<queue> #include<stack> #include<cmath> #include<algorithm> #include<functional> #define max 200 using namespace std; struct jcode//求得概率之后的结构体 { char c; int x;//概率 int b;//下标 friend bool operator<(jcode a, jcode b ){//优先队列排序 return b.x<a.x; } }; typedef jcode jjnum[max]; typedef struct bnode{//存储哈夫曼树的结构体数组 char data; int x; int lchild,rchild,parent; char code[max];//每个字符编码 int len;//编码长度 }bnode; typedef bnode huffman[max]; //统计输入的字符及各自概率 int getnum(string ss,jjnum str) { int i,j; int temp[max]; for(i = 0;i< max;i++) { temp[i]=0; } for(i = 0;i<ss.length();i++)//求概率 temp[ss[i]-'!']++; j=0; for(i = 0;i<max;i++)//存到结构体1 { if(temp[i]!=0) { str[j].x= temp[i]; str[j].c = i+'!'; str[j].b = j; j++; } } return j; } void create(priority_queue<jcode>q,huffman &t,int cnum,jjnum str)//构造哈夫曼树 { int i,a1,a2; for(i=0;i<2*cnum-1;i++)//初始化结点 { t[i].lchild = t[i].parent = t[i].rchild = t[i].x = 0; t[i].data= '1'; } for(i=0;i<cnum;i++)//叶子节点 { t[i].x = str[i].x; t[i].data = str[i].c; } for(i=cnum;i<2*cnum-1;i++)//根据哈夫曼编码构造哈夫曼树 { a1 = q.top().b; t[a1].parent = i;q.pop(); a2 = q.top().b; t[a2].parent = i;q.pop(); t[i].lchild = a1;//指向孩子 t[i].rchild = a2; t[i].x = t[a1].x+t[a2].x;//概率小的两个相加 jcode e; e.c = '1';e.x = t[i].x;e.b = i; q.push(e);//和存到队列中 } for(i=0;i<cnum;i++)//由0.1进行二元编码,1右0左 { int x; x=i; t[i].len = 0; while(t[x].parent!=0)//从叶子节点向根 { if(t[t[x].parent].lchild == x) { t[i].code[t[i].len]='0';//存下来编码 t[i].len++; } else { t[i].code[t[i].len]='1'; t[i].len++; } x = t[x].parent; } } for(i=0;i<cnum;i++)//输出每个字符编码 { if(t[i].data!='1') { cout<<t[i].data<<" === "; for(int j=t[i].len-1;j>=0;j--) cout<<t[i].code[j]; cout<<endl; } } } //编码f void strhttree(jjnum str,int num,huffman &t) { int i; priority_queue<jcode>q2; for(i = 0; i < num; i++)//加入优先队列 q2.push(str[i]); create(q2,t,num,str); } void yima(string ss,int i,huffman &t,int num,int cnum)//译码 { while(num>=cnum)//从根节点开始 { if(ss[i]=='1') { num = t[num].rchild; i++; } else { num = t[num].lchild; i++; } } if(i<=ss.length())//得到一个叶子节点,即译出一个字符 { cout<<t[num].data; yima(ss,i,t,2*cnum-2,cnum);//继续译码 } } int main() { string s;//输入字符串 huffman t;//哈夫曼树 getline(cin,s); jcode str[max]; int cnum = getnum(s,str);//字符的种类个数 strhttree(str,cnum,t);//构造哈夫曼树 for(int k = 0;k<s.length();k++)//输出编码 for(int i=0;i<cnum;i++) { if(s[k]==t[i].data){ for(int j=t[i].len-1;j>=0;j--) cout<<t[i].code[j]; } } cout<<endl; double sum1 =0.0,sum2 = 0.0; for(int i = 0;i<cnum;i++)//求编码效率 { sum1+=((t[i].x*1.0/s.size())*(-log2(t[i].x*1.0/s.size()))); sum2+=(t[i].x*1.0/s.size())*t[i].len; } cout<<"n=="<<(sum1/sum2)<<endl; string l; getline(cin,l);//输入码 int x= 2*cnum -2;//根节点、 yima(l,0,t,x,cnum);//译码 return 0; }
我用这个代码做不出来,希望大佬们能给我一个完整的能运行的程序代码,谢谢。
想要图中的结果但是出不来 ![图片说明](https://img-ask.csdn.net/upload/201812/06/1544086701_15340.jpg) #include<string.h> // 字符串函数头文件   #include<ctype.h> // 字符函数头文件   #include<malloc.h> // malloc()等   #include<limits.h> // INT_MAX等    #include<stdio.h> // 标准输入输出头文件,包括EOF(=^Z或F6),NULL等   #include<stdlib.h> // atoi(),exit()    #include<io.h> // eof()    #include<math.h> // 数学函数头文件,包括floor(),ceil(),abs()等    #include<sys/timeb.h> // ftime()    #include<stdarg.h> // 提供宏va_start,va_arg和va_end,用于存取变长参数表  // 函数结果状态代码。在教科书第10页   #define TRUE 1   #define FALSE 0   #define OK 1   #define ERROR 0       typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等    typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE,第7、8章用到     // 赫夫曼树和赫夫曼编码的存储结构    typedef struct // 结点的结构,在教科书第147页  { unsigned int weight; // 结点的权值      unsigned int parent,lchild,rchild;    } HTNode,*HuffmanTree; // 动态分配数组存储赫夫曼树     typedef char **HuffmanCode; // 动态分配数组存储赫夫曼编码表           int min(HuffmanTree t,int i)    { // 返回赫夫曼树t的前i个结点中权值最小的树的根结点序号,函数select()调用     int j,m;      unsigned int k; // k存最小权值,初值取为不小于可能的值(无符号整型最大值)     for(j=1;j<=i;j++) // 对于前i个结点        if(t[j].parent==0) // t[j]的权值小于k,又是树的根结点       {  k=t[j].weight; // t[j]的权值赋给k         m=j; // 序号赋给m        }      t[m].parent=1; // 给选中的根结点的双亲赋非零值,避免第2次查找该结点     return m; // 返回权值最小的根结点的序号   }      void select(HuffmanTree t,int i,int &s1,int &s2)   { // 在赫夫曼树t的前i个结点中选择2个权值最小的树的根结点序号,s1为其中序号(权值)较小的         int j;        s1=min(t,i); // 权值最小的根结点序号     s2=min(t,i); // 权值第2小的根结点序号        if(s1>s2) // s1的序号大于s2的     { // 交换        j=s1;        s1=s2; // s1是权值最小的2个中序号较小的       s2=j; // s2是权值最小的2个中序号较小的     }     }       void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int* w,int n) // 算法6.12   { // w存放n个字符的权值(均>0),构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC     int start;      unsigned f;   // 以下是从叶子到根逆向求每个字符的赫夫曼编码   int m,i,s1,s2;     unsigned c;     HuffmanTree p;      char *cd;      if(n<=1) // 叶子结点数不大于n        return;      m=2*n-1; // n个叶子结点的赫夫曼树共有m个结点      HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode)); // 0号单元未用      for(p=HT+1,i=1;i<=n;++i,++p,++w) // 从1号单元开始到n号单元,给叶子结点赋值    { // p的初值指向1号单元        (*p).weight=*w; // 赋权值        (*p).parent=0; // 双亲域为空(是根结点)        (*p).lchild=0; // 左右孩子为空(是叶子结点,即单结点树)       (*p).rchild=0;      }      for(;i<=m;++i,++p) // i从n+1到m        (*p).parent=0; // 其余结点的双亲域初值为0      for(i=n+1;i<=m;++i) // 建赫夫曼树      { // 在HT[1~i-1]中选择parent为0且weight最小的两个结点,其序号分别为s1和s2       select(HT,i-1,s1,s2);        HT[s1].parent=HT[s2].parent=i; // i号单元是s1和s2的双亲       HT[i].lchild=s1; // i号单元的左右孩子分别是s1和s2 HT[i].rchild=s2;        HT[i].weight=HT[s1].weight+HT[s2].weight; // i号单元的权值是s1和s2的权值之和     }      HC=(HuffmanCode)malloc((n+1)*sizeof(char*));    // 分配n个字符编码的头指针向量([0]不用)      cd=(char*)malloc(n*sizeof(char)); // 分配求编码的工作空间     cd[n-1]='\0'; // 编码结束符     for(i=1;i<=n;i++)      { // 逐个字符求赫夫曼编码       start=n-1; // 编码结束符位置        for(c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent) // 从叶子到根逆向求编码         if(HT[f].lchild==c) // c是其双亲的左孩子           cd[--start]='0'; // 由叶子向根赋值'0'         else // c是其双亲的右孩子            cd[--start]='1'; // 由叶子向根赋值'1'        HC[i]=(char*)malloc((n-start)*sizeof(char)); // 为第i个字符编码分配空间       strcpy(HC[i],&cd[start]); // 从cd复制编码(串)到HC     }      free(cd); // 释放工作空间   }     void main()   {      HuffmanTree HT;     HuffmanCode HC;      int *w,n,i;      printf("请输入权值的个数(>1):");      scanf("%d",&n);      w=(int*)malloc(n*sizeof(int)); // 动态生成存放n个权值的空间     printf("请依次输入%d个权值(整型):\n",n);     for(i=0;i<=n-1;i++)        scanf("%d",w+i); // 依次输入权值      HuffmanCoding(HT,HC,w,n); // 根据w所存的n个权值构造赫夫曼树HT,n个赫夫曼编码存于HC      for(i=1;i<=n;i++)        puts(HC[i]); // 依次输出赫夫曼编码 }
大神们能看一下为什么这个哈夫曼编译器运行不了吗?
``` #include<stdio.h> #define maxval 10000.0 #define maxsize 100 //哈夫曼编码的最大位数 #define MAX 20 typedef struct { char ch; float weight; int lchild,rchild,parent; }Huffmantree; typedef struct { char bits[MAX]; //位串 int start; //编码在位串中的起始位置 char ch; //字符 }Codetype; void Huffman(Huffmantree T[],int n){//建立哈夫曼树 int i,j,p1,p2;//p1,p2分别记住每次合并时权值最小和次小的两个根结点的下标 int m=2*n-1; float small1,small2,f; char c; for(i=0;i<m;i++){//初始化 T[i].parent=0; T[i].lchild=-1; T[i].rchild=-1; T[i].weight=0.0; } printf("【依次输入前%d个结点的字符及权值(中间用空格隔开)】\n",n); for(i=0;i<n;i++){//读入前n个结点的字符及权值 printf("输入第%d个字符为和权值",i+1); scanf("%c %f",&c,&f); getchar(); T[i].ch=c; T[i].weight=f; } for(i=n;i<m;i++){//进行n-1次合并,产生n-1个新结点 p1=0; p2=0; small1=maxval; small2=maxval;//maxval是float类型的最大值 for(j=0;j<i;j++){//选出两个权值最小的根结点 if(T[j].parent==0){ if(T[j].weight<small1){ small2=small1;//改变最小权、次小权及对应的位置 small1=T[j].weight; p2=p1; p1=j; } else if(T[j].weight<small2){ small2=T[j].weight; //改变次小权及位置 p2=j; } } } T[p1].parent=i; T[p2].parent=i; T[i].lchild=p1;//最小权根结点是新结点的左孩子 T[i].rchild=p2;//次小权根结点是新结点的右孩子 T[i].weight=T[p1].weight+T[p2].weight; } }//Huffman void Huffmancode(Codetype code[],Huffmantree T[],int n){//根据哈夫曼树求出哈夫曼编码 int i,c,p; Codetype cd;//缓冲变量 for(i=0;i<n;i++){ cd.start=n; cd.ch=T[i].ch; c=i;//从叶结点出发向上回溯 p=T[i].parent;//tree[p]是tree[i]的双亲 while(p!=0){ cd.start--; if(T[p].lchild==c) cd.bits[cd.start]='0';//tree[i]是左子树,生成代码'0' else cd.bits[cd.start]='1';//tree[i]是右子树,生成代码'1' c=p; p=T[p].parent; } code[i]=cd;//第i+1个字符的编码存入code[i] } }//Huffmancode void Decode(Huffmantree T[],int n){//依次读入电文,根据哈夫曼树译码 int i,j=0; int m=2*n-1; char b[maxsize]; char endflag='2';//电文结束标志取2 i=m-1;//从根结点开始往下搜索 printf("输入发送的编码(以'2'为结束标志):"); gets(b); printf("译码后的字符为"); while(b[j]!='2'){ if(b[j]=='0') i=T[i].lchild;//走向左孩子 else i=T[i].rchild;//走向右孩子 if(T[i].lchild==-1){//tree[i]是叶结点 printf("%c",T[i].ch); i=m-1;//回到根结点 } j++; } printf("\n"); if(T[i].lchild!=-1&&b[j]!='2'){//电文读完,但尚未到叶子结点 printf("\nERROR\n"); //输入电文有错 } }//Decode int main(void){ int n,m; printf("请输入要编码的字符数:\n"); scanf("%d",&n); m=2*n-1; Huffmantree T[m]; Codetype code[n]; int i,j;//循环变量 Huffman(T,n);//建立哈夫曼树 Huffmancode(code,T,n);//根据哈夫曼树求出哈夫曼编码 printf("输出每个字符的哈夫曼编码:\n"); for(i=0;i<n;i++){ printf("%c: ",code[i].ch); for(j=code[i].start;j<n;j++){ printf("%c ",code[i].bits[j]); } printf("\n"); } printf("【读入电文,并进行译码】\n"); Decode(T,n);//依次读入电文,根据哈夫曼树译码 } ```
有个题目不会,大神教教我,帮我写一下呗
三、项目要求: 1. 需采用 C/C++语言编写,不得使用任何密码库 2. 软件需提供如下功能: (1)提供密钥存储功能,用户在进入系统之前需要登录, 通过用户名密码登录后,系统读取对应的密钥,加密或解密之后的 内容。若用户不存在,则以用户输入的用户名和密码为用户进行注 册,并生成密钥。 (2)为一串英文提供加密/解密保护功能,明文字符串为 纯小写英文字母,应先用多表替代算法加密,再用 DES 算法加密。 最终生成密文输出到文件,输出密文需提供两种输出选项,ASCII 输出选项和 Base64 输出选项。 3. 多表替代算法简要说明: (1)多表替代算法是一种基于矩阵变换的加密算法,在本 系统中,使用 3x3 的矩阵进行设计。 (2)随机生成 3ⅹ3 可逆矩阵 A,其中 ,0 25 ij ij a Z a    : 11 12 13 21 22 23 31 32 33 a a a a a a a a a      计算其行列式并模去 26,若其行列式等于零或与 26 不互素,则重新 生成矩阵。矩阵生成后,计算其在模 26 下的逆矩阵。 (3)生成 3 维向量 1 2 3 b Bb b      ,其中0 25 ib 。 (4)保存 A,A-1,B 作为秘密密钥。 (5)加密时,输入一段英文,将其转变成 0~25 之间的整数, 并将这些整数分为 3 个一组,对于每一组,化成一个列向量,与密钥 做乘法。即,对于 1 2 3 ( , , ) M M M M  ,计算 11 22 33 mod26 CM C A M B CM                      ,若不能分成三个一组则进行 填充(填充的内容解密时需要去掉)。 (6)解密同理,三个一组计算: 1 2 3 ( , , ) C C C C  ,计算 11 1 22 33 ( )mod26 MC M A C B MC                       ,注意, A-1需要计算每一 个元素模 26 的乘法逆元,具体资料请自行查阅。 (7)出现负数时请使用+26 再模 26 的方法取非负数。 4. DES 加密算法简要说明: (1)具体算法流程请自行查阅资料,现给出所有的替换盒数 组内容,方便编码: // 初始置换表 IP const char IP_Table[64] = { 58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4, 62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8, 57, 49, 41, 33, 25, 17, 9, 1, 59, 51, 43, 35, 27, 19, 11, 3, 61, 53, 45, 37, 29, 21, 13, 5, 63, 55, 47, 39, 31, 23, 15, 7 }; // 逆初始置换表 IP-1 const char IPR_Table[64] = { 40, 8, 48, 16, 56, 24, 64, 32, 39, 7, 47, 15, 55, 23, 63, 31, 38, 6, 46, 14, 54, 22, 62, 30, 37, 5, 45, 13, 53, 21, 61, 29, 36, 4, 44, 12, 52, 20, 60, 28, 35, 3, 43, 11, 51, 19, 59, 27, 34, 2, 42, 10, 50, 18, 58, 26, 33, 1, 41, 9, 49, 17, 57, 25 }; // 扩展置换表 const char Extension_Table[48] = { 32, 1, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9, 10, 11, 12, 13, 12, 13, 14, 15, 16, 17, 16, 17, 18, 19, 20, 21, 20, 21, 22, 23, 24, 25, 24, 25, 26, 27, 28, 29, 28, 29, 30, 31, 32, 1 }; // P 盒置换表 const char P_Table[32] = { 16, 7, 20, 21, 29, 12, 28, 17, 1, 15, 23, 26, 5, 18, 31, 10, 2, 8, 24, 14, 32, 27, 3, 9, 19, 13, 30, 6, 22, 11, 4, 25 }; // 密钥置换表 PC-1 const char PCK_Table[56] = { 57, 49, 41, 33, 25, 17, 9, 1, 58, 50, 42, 34, 26, 18, 10, 2, 59, 51, 43, 35, 27, 19, 11, 3, 60, 52, 44, 36, 63, 55, 47, 39, 31, 23, 15, 7, 62, 54, 46, 38, 30, 22, 14, 6, 61, 53, 45, 37, 29, 21, 13, 5, 28, 20, 12, 4 }; // 压缩置换表 PC-2 const char PCC_Table[48] = { 14, 17, 11, 24, 1, 5, 3, 28, 15, 6, 21, 10, 23, 19, 12, 4, 26, 8, 16, 7, 27, 20, 13, 2, 41, 52, 31, 37, 47, 55, 30, 40, 51, 45, 33, 48, 44, 49, 39, 56, 34, 53, 46, 42, 50, 36, 29, 32 }; // 每轮移动的位数 const char LOOP_Table[16] = { 1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1 }; 凌睿工作室 网安组 // S 盒设计 const char S_Box[8][4][16] = { // S 盒 1 14, 4, 13, 1, 2, 15, 11, 8, 3, 10, 6, 12, 5, 9, 0, 7, 0, 15, 7, 4, 14, 2, 13, 1, 10, 6, 12, 11, 9, 5, 3, 8, 4, 1, 14, 8, 13, 6, 2, 11, 15, 12, 9, 7, 3, 10, 5, 0, 15, 12, 8, 2, 4, 9, 1, 7, 5, 11, 3, 14, 10, 0, 6, 13, // S 盒 2 15, 1, 8, 14, 6, 11, 3, 4, 9, 7, 2, 13, 12, 0, 5, 10, 3, 13, 4, 7, 15, 2, 8, 14, 12, 0, 1, 10, 6, 9, 11, 5, 0, 14, 7, 11, 10, 4, 13, 1, 5, 8, 12, 6, 9, 3, 2, 15, 13, 8, 10, 1, 3, 15, 4, 2, 11, 6, 7, 12, 0, 5, 14, 9, // S 盒 3 10, 0, 9, 14, 6, 3, 15, 5, 1, 13, 12, 7, 11, 4, 2, 8, 13, 7, 0, 9, 3, 4, 6, 10, 2, 8, 5, 14, 12, 11, 15, 1, 13, 6, 4, 9, 8, 15, 3, 0, 11, 1, 2, 12, 5, 10, 14, 7, 1, 10, 13, 0, 6, 9, 8, 7, 4, 15, 14, 3, 11, 5, 2, 12, // S 盒 4 7, 13, 14, 3, 0, 6, 9, 10, 1, 2, 8, 5, 11, 12, 4, 15, 13, 8, 11, 5, 6, 15, 0, 3, 4, 7, 2, 12, 1, 10, 14, 9, 10, 6, 9, 0, 12, 11, 7, 13, 15, 1, 3, 14, 5, 2, 8, 4, 3, 15, 0, 6, 10, 1, 13, 8, 9, 4, 5, 11, 12, 7, 2, 14, // S 盒 5 2, 12, 4, 1, 7, 10, 11, 6, 8, 5, 3, 15, 13, 0, 14, 9, 14, 11, 2, 12, 4, 7, 13, 1, 5, 0, 15, 10, 3, 9, 8, 6, 4, 2, 1, 11, 10, 13, 7, 8, 15, 9, 12, 5, 6, 3, 0, 14, 11, 8, 12, 7, 1, 14, 2, 13, 6, 15, 0, 9, 10, 4, 5, 3, // S 盒 6 12, 1, 10, 15, 9, 2, 6, 8, 0, 13, 3, 4, 14, 7, 5, 11, 10, 15, 4, 2, 7, 12, 9, 5, 6, 1, 13, 14, 0, 11, 3, 8, 9, 14, 15, 5, 2, 8, 12, 3, 7, 0, 4, 10, 1, 13, 11, 6, 4, 3, 2, 12, 9, 5, 15, 10, 11, 14, 1, 7, 6, 0, 8, 13, // S 盒 7 4, 11, 2, 14, 15, 0, 8, 13, 3, 12, 9, 7, 5, 10, 6, 1, 13, 0, 11, 7, 4, 9, 1, 10, 14, 3, 5, 12, 2, 15, 8, 6, 1, 4, 11, 13, 12, 3, 7, 14, 10, 15, 6, 8, 0, 5, 9, 2, 6, 11, 13, 8, 1, 4, 10, 7, 9, 5, 0, 15, 14, 2, 3, 12, // S 盒 8 13, 2, 8, 4, 6, 15, 11, 1, 10, 9, 3, 14, 5, 0, 12, 7, 1, 15, 13, 8, 10, 3, 7, 4, 12, 5, 6, 11, 0, 14, 9, 2, 7, 11, 4, 1, 9, 12, 14, 2, 0, 6, 10, 13, 15, 3, 5, 8, 2, 1, 14, 7, 4, 10, 8, 13, 15, 12, 9, 0, 3, 5, 6, 11 };
动态规划入门到熟悉,看不懂来打我啊
持续更新。。。。。。 2.1斐波那契系列问题 2.2矩阵系列问题 2.3跳跃系列问题 3.1 01背包 3.2 完全背包 3.3多重背包 3.4 一些变形选讲 2.1斐波那契系列问题 在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n&gt;=2,n∈N*)根据定义,前十项为1, 1, 2, 3...
130 个相见恨晚的超实用网站,一次性分享出来
相见恨晚的超实用网站 持续更新中。。。
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
Python——画一棵漂亮的樱花树(不同种樱花+玫瑰+圣诞树喔)
最近翻到一篇知乎,上面有不少用Python(大多是turtle库)绘制的树图,感觉很漂亮,我整理了一下,挑了一些我觉得不错的代码分享给大家(这些我都测试过,确实可以生成) one 樱花树 动态生成樱花 效果图(这个是动态的): 实现代码 import turtle as T import random import time # 画樱花的躯干(60,t) def Tree(branch, ...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看...
我在支付宝花了1分钟,查到了女朋友的开房记录!
在大数据时代下,不管你做什么都会留下蛛丝马迹,只要学会把各种软件运用到极致,捉奸简直轻而易举。今天就来给大家分享一下,什么叫大数据抓出轨。据史料证明,马爸爸年轻时曾被...
shell脚本:备份数据库、代码上线
备份MySQL数据库 场景: 一台MySQL服务器,跑着5个数据库,在没有做主从的情况下,需要对这5个库进行备份 需求: 1)每天备份一次,需要备份所有的库 2)把备份数据存放到/data/backup/下 3)备份文件名称格式示例:dbname-2019-11-23.sql 4)需要对1天以前的所有sql文件压缩,格式为gzip 5)本地数据保留1周 6)需要把备份的数据同步到远程备份中心,假如...
聊聊C语言和指针的本质
坐着绿皮车上海到杭州,24块钱,很宽敞,在火车上非正式地聊几句。 很多编程语言都以 “没有指针” 作为自己的优势来宣传,然而,对于C语言,指针却是与生俱来的。 那么,什么是指针,为什么大家都想避开指针。 很简单, 指针就是地址,当一个地址作为一个变量存在时,它就被叫做指针,该变量的类型,自然就是指针类型。 指针的作用就是,给出一个指针,取出该指针指向地址处的值。为了理解本质,我们从计算机模型说起...
为什么你学不过动态规划?告别动态规划,谈谈我的经验
动态规划难吗?说实话,我觉得很难,特别是对于初学者来说,我当时入门动态规划的时候,是看 0-1 背包问题,当时真的是一脸懵逼。后来,我遇到动态规划的题,看的懂答案,但就是自己不会做,不知道怎么下手。就像做递归的题,看的懂答案,但下不了手,关于递归的,我之前也写过一篇套路的文章,如果对递归不大懂的,强烈建议看一看:为什么你学不会递归,告别递归,谈谈我的经验 对于动态规划,春招秋招时好多题都会用到动态...
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外...
字节跳动面试官这样问消息队列:分布式事务、重复消费、顺序消费,我整理了一下
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图、个人联系方式和人才交流群,欢迎Star和完善 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸...
2020年大前端发展趋势
迅速发展的前端开发,在每⼀年,都为开发者带来了新的关键词。2019 年已步⼊尾声,2020 年前端发展的关键词⼜将有哪些呢?发展的方向又会是什么呢?参考2019年大前端的发展,不出意外,前端依旧会围绕⼩程序、超级APP、跨端开发、前端⼯程化以及新技术运用等几个方面进行展开(可以参考2019年大前端技术趋势深度解读)。 小程序 在⼩程序⽅⾯,今年仍然是⼩程序突⻜猛进的⼀年,各⼤主流的 App 都上线...
如何安装 IntelliJ IDEA 最新版本——详细教程
IntelliJ IDEA 简称 IDEA,被业界公认为最好的 Java 集成开发工具,尤其在智能代码助手、代码自动提示、代码重构、代码版本管理(Git、SVN、Maven)、单元测试、代码分析等方面有着亮眼的发挥。IDEA 产于捷克,开发人员以严谨著称的东欧程序员为主。IDEA 分为社区版和付费版两个版本。 我呢,一直是 Eclipse 的忠实粉丝,差不多十年的老用户了。很早就接触到了 IDEA...
1个月时间整理了2019年上千道Java面试题,近500页文档!
Spring 面试题 1、一般问题 1.1、不同版本的 spring Framework 有哪些主要功能? 1.2、什么是 spring Framework? 1.3、列举 spring Framework 的优点。 1.4、spring Framework 有哪些不同的功能? 1.5、spring Framework 中有多少个模块,它们分别是什么? 1.6、什么是 spring ...
面试还搞不懂redis,快看看这40道面试题(含答案和思维导图)
Redis 面试题 1、什么是 Redis?. 2、Redis 的数据类型? 3、使用 Redis 有哪些好处? 4、Redis 相比 Memcached 有哪些优势? 5、Memcache 与 Redis 的区别都有哪些? 6、Redis 是单进程单线程的? 7、一个字符串类型的值能存储最大容量是多少? 8、Redis 的持久化机制是什么?各自的优缺点? 9、Redis 常见性...
为什么要推荐大家学习字节码?
配套视频: 为什么推荐大家学习Java字节码 https://www.bilibili.com/video/av77600176/ 一、背景 本文主要探讨:为什么要学习 JVM 字节码? 可能很多人会觉得没必要,因为平时开发用不到,而且不学这个也没耽误学习。 但是这里分享一点感悟,即人总是根据自己已经掌握的知识和技能来解决问题的。 这里有个悖论,有时候你觉得有些技术没用恰恰是...
在阿里,40岁的奋斗姿势
在阿里,40岁的奋斗姿势 在阿里,什么样的年纪可以称为老呢?35岁? 在云网络,有这样一群人,他们的平均年龄接近40,却刚刚开辟职业生涯的第二战场。 他们的奋斗姿势是什么样的呢? 洛神赋 “翩若惊鸿,婉若游龙。荣曜秋菊,华茂春松。髣髴兮若轻云之蔽月,飘飖兮若流风之回雪。远而望之,皎若太阳升朝霞;迫而察之,灼若芙蕖出渌波。” 爱洛神,爱阿里云 2018年,阿里云网络产品部门启动洛神2.0升...
【超详细分析】关于三次握手与四次挥手面试官想考我们什么?
在面试中,三次握手和四次挥手可以说是问的最频繁的一个知识点了,我相信大家也都看过很多关于三次握手与四次挥手的文章,今天的这篇文章,重点是围绕着面试,我们应该掌握哪些比较重要的点,哪些是比较被面试官给问到的,我觉得如果你能把我下面列举的一些点都记住、理解,我想就差不多了。 三次握手 当面试官问你为什么需要有三次握手、三次握手的作用、讲讲三次三次握手的时候,我想很多人会这样回答: 首先很多人会先讲下握...
压测学习总结(1)——高并发性能指标:QPS、TPS、RT、吞吐量详解
一、QPS,每秒查询 QPS:Queries Per Second意思是“每秒查询率”,是一台服务器每秒能够相应的查询次数,是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准。互联网中,作为域名系统服务器的机器的性能经常用每秒查询率来衡量。 二、TPS,每秒事务 TPS:是TransactionsPerSecond的缩写,也就是事务数/秒。它是软件测试结果的测量单位。一个事务是指一...
新程序员七宗罪
当我发表这篇文章《为什么每个工程师都应该开始考虑开发中的分析和编程技能呢?》时,我从未想到它会对读者产生如此积极的影响。那些想要开始探索编程和数据科学领域的人向我寻求建议;还有一些人问我下一篇文章的发布日期;还有许多人询问如何顺利过渡到这个职业。我非常鼓励大家继续分享我在这个旅程的经验,学习,成功和失败,以帮助尽可能多的人过渡到一个充满无数好处和机会的职业生涯。亲爱的读者,谢谢你。 -罗伯特。 ...
活到老,学到老,程序员也该如此
全文共2763字,预计学习时长8分钟 图片来源:Pixabay 此前,“网传阿里巴巴要求尽快实现P8全员35周岁以内”的消息闹得沸沸扬扬。虽然很快被阿里辟谣,但苍蝇不叮无缝的蛋,无蜜不招彩蝶蜂。消息从何而来?真相究竟怎样?我们无从而知。我们只知道一个事实:不知从何时开始,程序猿也被划在了“吃青春饭”行业之列。 饱受“996ICU”摧残后,好不容易“头秃了变强了”,即将步入为“高...
Vue快速实现通用表单验证
本文开篇第一句话,想引用鲁迅先生《祝福》里的一句话,那便是:“我真傻,真的,我单单知道后端整天都是CRUD,我没想到前端整天都是Form表单”。这句话要从哪里说起呢?大概要从最近半个月的“全栈工程师”说起。项目上需要做一个城市配载的功能,顾名思义,就是通过框选和拖拽的方式在地图上完成配载。博主选择了前后端分离的方式,在这个过程中发现:首先,只要有依赖jQuery的组件,譬如Kendoui,即使使用...
2019年Spring Boot面试都问了什么?快看看这22道面试题!
Spring Boot 面试题 1、什么是 Spring Boot? 2、Spring Boot 有哪些优点? 3、什么是 JavaConfig? 4、如何重新加载 Spring Boot 上的更改,而无需重新启动服务器? 5、Spring Boot 中的监视器是什么? 6、如何在 Spring Boot 中禁用 Actuator 端点安全性? 7、如何在自定义端口上运行 Sprin...
Unity项目在pc和ios设备上黑屏的原因探究
0x00 由于项目上线了windows平台的项目(别问我为什么,咱也不敢说,咱也不敢问),由Unity5.4.6升级到Unity2018的过程中,遇到了各种各样的坑,本文为避坑指南1。本项目没有使用HDR和抗锯齿,由于查这几个问题查到吐血,前后用了3天的时间,本文充满了怨气,行文非常啰嗦,需要快速解决问题的,可以直接拉到最后看结论。 0x01 法线贴图 项目在unity2018出了新的androi...
关于裁员几点看法及建议
最近网易裁员事件引起广泛关注,昨天网易针对此事,也发了声明,到底谁对谁错,孰是孰非?我们作为吃瓜观众实在是知之甚少,所以不敢妄下定论。身处软件开发这个行业,近一两年来,对...
面试官:关于Java性能优化,你有什么技巧
通过使用一些辅助性工具来找到程序中的瓶颈,然后就可以对瓶颈部分的代码进行优化。 一般有两种方案:即优化代码或更改设计方法。我们一般会选择后者,因为不去调用以下代码要比调用一些优化的代码更能提高程序的性能。而一个设计良好的程序能够精简代码,从而提高性能。 下面将提供一些在JAVA程序的设计和编码中,为了能够提高JAVA程序的性能,而经常采用的一些方法和技巧。 1.对象的生成和大小的调整。 J...
【图解算法面试】记一次面试:说说游戏中的敏感词过滤是如何实现的?
版权声明:本文为苦逼的码农原创。未经同意禁止任何形式转载,特别是那些复制粘贴到别的平台的,否则,必定追究。欢迎大家多多转发,谢谢。 小秋今天去面试了,面试官问了一个与敏感词过滤算法相关的问题,然而小秋对敏感词过滤算法一点也没听说过。于是,有了下下事情的发生… 面试官开怼 面试官:玩过王者荣耀吧?了解过敏感词过滤吗?,例如在游戏里,如果我们发送“你在干嘛?麻痹演员啊你?”,由于“麻痹”是一个敏感词,...
GitHub 标星 1.6w+,我发现了一个宝藏项目,作为编程新手有福了!
大家好,我是 Rocky0429,一个最近老在 GitHub 上闲逛的蒟蒻… 特别惭愧的是,虽然我很早就知道 GitHub,但是学会逛 GitHub 的时间特别晚。当时一方面是因为菜,看着这种全是英文的东西难受,不知道该怎么去玩,另一方面是一直在搞 ACM,没有做一些工程类的项目,所以想当然的以为和 GitHub 也没什么关系(当然这种想法是错误的)。 后来自己花了一个星期看完了 Pyt...
计算机专业的书普遍都这么贵,你们都是怎么获取资源的?
介绍几个可以下载编程电子书籍的网站。 1.Github Github上编程书资源很多,你可以根据类型和语言去搜索。推荐几个热门的: free-programming-books-zh_CN:58K 星的GitHub,编程语言、WEB、函数、大数据、操作系统、在线课程、数据库相关书籍应有尽有,共有几百本。 Go语言高级编程:涵盖CGO,Go汇编语言,RPC实现,Protobuf插件实现,Web框架实...
毕业5年,我问遍了身边的大佬,总结了他们的学习方法
我问了身边10个大佬,总结了他们的学习方法,原来成功都是有迹可循的。
推荐10个堪称神器的学习网站
每天都会收到很多读者的私信,问我:“二哥,有什么推荐的学习网站吗?最近很浮躁,手头的一些网站都看烦了,想看看二哥这里有什么新鲜货。” 今天一早做了个恶梦,梦到被老板辞退了。虽然说在我们公司,只有我辞退老板的份,没有老板辞退我这一说,但是还是被吓得 4 点多都起来了。(主要是因为我掌握着公司所有的核心源码,哈哈哈) 既然 4 点多起来,就得好好利用起来。于是我就挑选了 10 个堪称神器的学习网站,推...
这些软件太强了,Windows必装!尤其程序员!
Windows可谓是大多数人的生产力工具,集娱乐办公于一体,虽然在程序员这个群体中都说苹果是信仰,但是大部分不都是从Windows过来的,而且现在依然有很多的程序员用Windows。 所以,今天我就把我私藏的Windows必装的软件分享给大家,如果有一个你没有用过甚至没有听过,那你就赚了????,这可都是提升你幸福感的高效率生产力工具哦! 走起!???? NO、1 ScreenToGif 屏幕,摄像头和白板...
MacBook Pro 入手一年了,到底香不香?
最近又有小伙伴问到底值不值得入手一台 MacBook Pro,松哥自己在 2018 年 10 月份的时候入手了一台,到现在为止,也用了一年多了,今天就来和小伙伴们聊一聊使用感受,至于到底值不值,需要大家自行判断。 我的第一台笔记本是大一第二学期(2012 年 4 月份)入手的,是一台 Sony 的 VAIO,这台电脑现在也一直在用,给大家录制的视频教程都是用这台电脑录制了,在接近 8 年的时间里,...
大学四年因为知道了这32个网站,我成了别人眼中的大神!
依稀记得,毕业那天,我们导员发给我毕业证的时候对我说“你可是咱们系的风云人物啊”,哎呀,别提当时多开心啦????,嗯,我们导员是所有导员中最帅的一个,真的???? 不过,导员说的是实话,很多人都叫我大神的,为啥,因为我知道这32个网站啊,你说强不强????,这次是绝对的干货,看好啦,走起来! PS:每个网站都是学计算机混互联网必须知道的,真的牛杯,我就不过多介绍了,大家自行探索,觉得没用的,尽管留言吐槽吧???? 社...
【程序人生】程序员接私活常用平台汇总
00. 目录 文章目录00. 目录01. 前言02. 程序员客栈03. 码市04. 猪八戒网05. 开源众包06. 智城外包网07. 实现网08. 猿急送09. 人人开发10. 开发邦11. 电鸭社区12. 快码13. 英选14. Upwork15. Freelancer16. Dribbble17. Remoteok18. Toptal19. AngelList20. Topcoder21. ...
相关热词 c# 数组类型 泛型约束 c#的赛狗日程序 c# 传递数组 可变参数 c# 生成存储过程 c# list 补集 c#获得所有窗体 c# 当前秒数转成年月日 c#中的枚举 c# 计算校验和 连续随机数不重复c#
立即提问