2018年09月_KetchupZ

原创 Huffman编码压缩二进制文件2(四个字节为一种字符)

编码过程与与上一节相似不同的是初始文件需要处理一下转化成处理文件#ifndef HEAD1_H_INCLUDED#define HEAD1_H_INCLUDED#include<stdio.h>#include<iostream>#include<stdlib.h>#include<string.h>#incl...

2018-09-30 14:14:12 2108 1

原创 Hufman编码实现运用1 （原理不描述）

思路：编码所需头文件：#ifndef HEAD1_H_INCLUDED#define HEAD1_H_INCLUDED#include<stdio.h>#include<iostream>#include<stdlib.h>#include<string.h>#include<map>#inc...

2018-09-28 09:12:21 454

原创 E - Period HDU - 1358 （找出字符串的最小周期）（解释题意并且数学逻辑方法解题）

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 ...

2018-09-25 14:30:38 227

原创 V - 吉哥系列故事――完美队形II manacher变形

吉哥又想出了一个新的完美队形游戏！　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：　　1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；　　2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身高相同，第2个...

2018-09-21 15:11:45 200

原创 KMP算法之next函数解释(大量的反证法和数学归纳法来袭)

先放get_nextval（）函数的代码void get_nextval(const char str[],int *net){ net[0]=-1; int j=0,k=-1,len; len=strlen(str); while(j<len) { if(k==-1||str[j]==str[k]) n...

2018-09-19 11:32:40 463

原创 F - 只包含因子2 3 5的数

题目：K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 ...

2018-09-18 20:55:33 473

原创 J - Invitation Cards

待更新..........题目：In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Ant...

2018-09-18 20:49:33 276

原创中缀表达式求值，中缀表达转化为后缀表达式求值，

中缀表达式求值中缀表达式就是我们平常所见的数学式子：5+3 6+5*8 -3*(1-9）等等这类表达式的特点就是运算符与操作数有特定的规则如"+" 加数+加数、‘-’ 被减数 -减数等等一般来说运算符在操作数中间这类表达式我们可以直接计算 ,但计算机计算却有些麻烦了所以我们必须设计一个合适有效的算法来让计算机计算这些表达式一种方式...

2018-09-18 09:50:24 1815

Dch19990825的博客