跳到主要内容

3 篇博文 含有标签「算法」

查看所有标签

july-class-01（字符和字符串）

· 阅读需 4 分钟
Gwynn
Gwynn
独立开发者 · wawov 作者

Huffman编码​

Huffman编码是一种无损压缩编码方案。

思想：根据源字符出现的概率对字符编码，概率高的字符使用较短的编码，概率低的使用较长的编码，从而使得编码后的字符串长度期望最小。

Huffman编码是一种贪心算法：每次总选择两个最小概率的字符节点合并

移除空格算法​

时间复杂度O(n)，空间复杂度O(1)


#include <iostream>
#include <stdio.h>
using namespace std;


void RemoveBlank(char* pString){
    int j = 0;
    for(int i= 0;pString[i]!='\0';i++){
        if(pString[i] != ' '){
            if(i != j){
               pString[j] = pString[i]; 
            }
            j++;
        }
    }
    pString[j] = 0;
}

int main(){
    char str [] = "I have  Dream o";
    RemoveBlank(str);
    cout<<str<<endl;
    return 0;
}

找大数​

#include <iostream>
#include <stdio.h>
using namespace std;
void FindMax(const int* a, int size,int& nMax,int& nSecondMax){
    for(int i = 0;i<size;i++){
        if(nMax < a[i]){
            nSecondMax = nMax;
            nMax = a[i];
        }else if(nSecondMax < a[i]){
            nSecondMax = a[i];
        }
    }
}

int main(){
    int a [] = {1,5,4,8,3,2,9,14};
    int nMax=0;
    int nSecondMax = 0;
    FindMax(a,sizeof(a)/sizeof(int),nMax,nSecondMax);
    printf("max=%d,secondMax = %d\n",nMax,nSecondMax);
    return 0;
}