本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择 http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法 : http://blog.csdn.net/zixiawzm/article/details/6746946 【未完待续】原文：http://www.cnblogs.com/wushuaiyi/p/4433378.html
一、实验目的 ??通过实际编程了解MD5算法的加密和解密过程，加深对Hash算法的认识。 二、实验原理 ?Hash函数是将任意长的数字串转换成一个较短的定长输出数字串的函数，输出的结果称为Hash值。Hash函数具有如下特点： ?(1)快速性：对于任意一个输入值x，由Hash函数H(x)，计算Hash值y，即y=H(x)，是非常容易的。 ?(2)单向性：对于任意一个输出值y，希望反向推出输入值x，使得y=H(x)，是非常困难的。 ?(3)无碰撞性：对任意给定的数...
散列（hash）是常用算法之一。简单来说，散列就是将一个元素通过一个函数转换为整数，使得该整数可以尽量唯一的代表这个元素。将这个函数成为散列函数H，元素转换前为key，转换后为H（key）。 key为整数时，常用的散列函数有直接定址法、平方取中法、除留余数法等。 直接定址法有恒等变换H(key)=key和线性变换H(key)=a*key+b; 平方取中法是指取key平方中间若干位作为hash值，很少使用。 除留余数法是H(key)=key%mod,表长TSize必须不...
example1
https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808
#include<iostream>
#include<string.h>
using namespace std;
int main(){int hash[257] = {};//init to zero-numberchar str[10001];char PATest[] = "PATest";cin>>str;for(int i=0;i<strlen(str);++i){hash[(int)str[i]]++;}while(1){int flag = 0;for(int i=0;i<strlen(PATest);++i){if(hash[(int)PATest[i]]>0){cout<<PATest[i];f...
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requirement of the payment: for each bill, she could only use exactly two coins to pay the exact amount. Since she has as many as 1 coins with her, she definitely needs your help....
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。
输入格式：
输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。
输出格式：
在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。
输入样例：
This is a simple TEST....
一、散列表基础知识
散列技术常常用于键－值关系的数据结构中，比如数据库索引、map、缓存等地方，其是通过在记录(值)的存储位置和其关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。散列技术的实现方式决定了其最适合的求解问题是查找与给值相等的记录(是否存在及其位置)，而对于其他查找不适合：比如某个关键字对应很多记录的情况、范围查找、查找最值等。1.1 散列函数
散列函数可以说是散列数...
散列算法
1 简介
它的典型应用是对一段信息产生信息摘要。
2 常见算法
2.1 MD5算法
MD5用的是哈希函数，它的典型应用是对一段信息产生信息摘要，以防止被篡改。严格来说，MD5不是一种加密算法而是摘要算法。无论是多长的输入，MD5都会输出长度为128bits的一个串 (通常用 16 进制 表示为 32 个字符)。
2.2 SHA1算法
SHA1 是和 MD5 一样流行的消息摘要算法，然而 SHA1 比 MD5 的安全性更强。对于长度小于 2^64 位的消息，SHA1 会产生...
前言
到目前为止，Shrio的基本用法大家应该掌握的差不多了，但是完全没有涉及到任何加密？如何才能保证我的账户安全？确实，缺少加密的Shiro是没有灵魂滴，所以本节我们就要着重的讲到，如果使用Shiro的加密，提升"蓝宝石骑士Shiro" 的护盾等级，给己方队友提供安全的输出环境。提升 “护盾” 等级本质就是算法的加密，最为常用的就是散列算法啦。
什么是散列算法
通过散列算法的字面的意思，就可以大致猜的出来，这是一种散开后再...
1、在身份认证过程中往往会涉及加密。如果不加密那么数据信息不安全。Shiro内容实现比较多的散列算法。如MD5，SHA等。并且提供了加盐功能。比如"1111"的MD5码为"b59c67bf196a4758191e42f76670ceba"，这个MD5码可以在很多破解网站上找到对应的原密码。但是如果为"1111"+姓名，那么能找到原密码的难度就会增加。
2、测试MD5案例 1 package com.sun123.shiro;2 3 import org.apache.shiro.crypto.hash.Md5Hash;4 import org.apache.sh...
1.散列表
描述：通过适当的散列函数在词条的关键码与向量单元的秩之间建立起映射关系的数据结构，也叫哈希表。
完美散列：在时间和空间性能上都达到最优的散列。
散列的查找和删除：根据散列函数可以在O(1)的时间里确定要查找/删除的关键码在散列函数中的地址。
空间利用率：散列表的查找和删除可以在时间复杂度O(1)下实现，但当散列规模很大时，其空间利用率将变得很低。
类比词典，尽管词典中的所有词条都有可能出现，但实际需要...
Day 11-PKI和加密，散列算法
PKI（Public Key Infrastructure公钥基础设施）1 pki（public key infrastructure公钥基础设施）回顾学习 - 签名等过程1.1 基础说明：1.1.1 pki技术-cas架构（single-root ca -简单/hierarchical cas-分层/cross-certified cas-交叉认证）1.1.1.1 分层架构1.1.2 pki和用途密钥
1.1.3 公钥加密（非对称加密算法）/数字签名（散列+密钥）/数字证书（基于非对称算法，以一个密钥对加以说明）1.1.3.1 概述...
