什么是PING值，PING值的计算方法
 
 PING (Packet Internet Grope)，因特网包探索器，用于测试网络连接量的程序。Ping发送一个ICMP
 
 回声请求消息给目的地并报告是否收到所希望的ICMP回声应答。
 
 　　它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客
 
 来说，ping命令是第一个必须掌握的DOS命令，它所利用的原理是这样的：利用网络上机器IP地址的唯
 
 一性，给目标IP地址发送一个数据包，再要求对方返回一个同样大小的数据包来确定两台网络机器是
 
 否连接相通，时延是多少？
 
 　　ping指的是端对端连通，通常用来作为可用性的检查， 但是某些病毒木马会强行大量远程执行
 
 ping命令抢占你的网络资源，导致系统变慢，网速变慢。严禁ping入侵作为大多数防火墙的一个基本
 
 功能提供给用户进行选择。通常的情况下你如果不用作服务器或者进行网络测试，可以放心的选中它
 
 ，保护你的电脑
 
    我们以美国服务器为例，来告诉您一下PING值的计算方法。 美国服务器PING值多少算快？ 大家都
 
 知道，PING值计算方法是从本地电脑发一个数据包，传输到服务器，然后服务器返回本地电脑的总时
 
 间就是PING值，那么美国服务器距离中国大陆很远，地球赤道周长4万公里，美国跟中国又在地球两端
 
 ，物理距离要在2万公里左右，电子信号传输速度是30万公里/秒，按这个方法计算，理想状态下，美
 
 国服务器到中国大陆的最快PING值要在130MS左右，但因为经过10来个路由，加上各路由节点，以及电
 
 信宽带的信号衰减，美国服务器到中国大陆的PING值最快就超过了170MS。 一般家用电信宽带2M的话
 
 ，到大陆最快的美国服务器PING值在190MS左右，而在带宽10M或者以上的电信服务器，特别是中国海
 
 缆出口上海电信的服务器PING值最低就在170MS左右了。
 
    综上所诉，如果遇到PING值小于100MS美国服务器，说是服务器是在美国的，肯定是假的，最多就
 
 是美国NTT公司之类的跨国公司设置在亚洲，香港，台湾等地的服务器。
 
     关于下载，实际的下载速度=带宽8，这个是理论上面的计算数值；所以说如果带宽是10M的话，下
 
 载速度最快也就是108=1.25MBS；不然认为自己的带宽是10M，那么下载速度也就是10M，这样就大错特
 
 错了；
     关于ping值：
      国内某服务商服务器的互联网传输媒介是海底光缆，最新的海底光缆是中方上岸地点是  青岛，崇
 
 明岛，香港这三个地方；美方则是洛杉矶，俄勒冈州戛纳海滩。
     中美距离是半个地球，光一秒钟30万公里，绕地球7.5圈，1秒钟=1000毫秒，则绕地球半圈速度是
 
 100015=66毫秒，数据返回需要同样的时间。
     ping美国一台服务器，数据请求过去，再回来，所需要的时间，就是我们常说的ping值
     则数据仅仅从海底光缆这头到那头，就已经需要133ms应答和传送时间了。加上双方到海缆之前经
 
 过的路由处理时间，中美服务器之间的ping值，最好的期望值，是180ms；所以如果美国服务器ping值
 
 在200ms或是200ms以上，这些都是很正常的速度！
     下面这图标是美国服务器到各地大致的连接速度：
     中国：198ms        澳大利亚：194ms        加拿大：82ms        英国：149ms
     俄罗斯：178ms        印度：267ms        日本：158ms        南美：213ms

// 1.
 
             // Hopefully, this loop can be unrolled.
              for(unsigned int i = length * size_t_bits; i > 0; i -= size_t_bits)
              {
                  seed ^= (std::size_t) (val >> i) + (seed<<6) + (seed>>2);
              }
              seed ^= (std::size_t) val + (seed<<6) + (seed>>2);
 
 
 
// 2.
 
            const uint32_t c1 = 0xcc9e2d51;
             const uint32_t c2 = 0x1b873593;
 
            k1 *= c1;
             k1 = BOOST_FUNCTIONAL_HASH_ROTL32(k1,15); // (x << r) | (x >> (32 - r))
             k1 *= c2;
 
            h1 ^= k1;
             h1 = BOOST_FUNCTIONAL_HASH_ROTL32(h1,13); // (x << r) | (x >> (32 - r))
             h1 = h1*5+0xe6546b64;
 
 
 
// 3.
 
seed ^= value + 0x9e3779b9 + (seed<<6) + (seed>>2);
 
 
 
// 4. 
 
            const uint64_t m = UINT64_C(0xc6a4a7935bd1e995);
             const int r = 47;
 
            k *= m;
             k ^= k >> r;
             k *= m;
 
            h ^= k;
             h *= m;
 
 

 
 
KMP算法对模式串求解其Next值和Nextval值的计算方法
 
 
 


 
文章目录
 
Next值的计算
方法一
方法二
   
Nextval值的计算
 

 
 
模式串S = “abaabcac” ，求其 Next 数值序列：
 
1
2
3
4
5
6
7
8
a
b
a
a
b
c
a
c
Next值的计算
 
 
 
Next值的计算，首先将串的字符进行标号，如下：
 第一位的Next值为 0
 第二位的Next值为 1
 
 
1
2
3
4
5
6
7
8
a
b
a
a
b
c
a
c
0
1
1
2
2
3
1
2
方法一
 
 
 
标准求解方法
 
 
第三位：前一位（第二位）的Next值为1 → 1对应的标号1的字符为a → （第二位）的字符b与标号1的字符a不同 → 但无法再找前一位匹配 → 所以第三位是 1
 
第四位：前一位（第三位）的Next值为1 → 对应标号字符为a → （第三位）的字符a与标号1的字符a相同 → 第四位Next值为第三位的Next值+1 = 2
 
第五位：前一位（第四位）的Next值为2 → 对应标号字符为b → （第四位）的字符a与标号2的字符b不同 → b的Next值为1 → 对应标号字符a → a与（第四位）字符相同 → 第五位Next 值为第二位 b Next值1+1=2
 
第六位：前一位（第五位）的Next值为2 → 对应标号字符为b → （第五位）的字符b与标号2的字符b相同 → 第六位Next值为第五位的Next值+1 = 3
 
第七位：前一位（第六位）的Next值为3 → 对应标号字符为a → （第六位）的字符c与标号3的字符a不同 → a的Next值为1 → 对应标号字符a → a与（第六位）字符不同 → 但由于已经匹配到头 → 第七位的Next 值为1
 
第八位：前一位（第七位）的Next值为1 → 对应标号字符为a → （第七位）的字符a与标号1的字符a相同 → 第八位Next值为第七位的Next值+1 = 2
 
方法二
 
 
 
刷题时遇到的别人的解法，感觉很不错，记录一下
 简述：Next 值就是字符串s的最长相同前缀和后缀子字符串的长度
 
 
1
2
3
4
5
b
a
b
a
b
0
1

首先前两位0、1 是固定不变的
 
第三位：字符串是"bab"，前缀有b, ba；后缀有ab,b，前后缀相等的最长字符串为b，长度为1，所以第三位Next值为1
 
第四位：字符串"baba"，前缀有b, ba, bab；后缀有aba, ba, a，前后缀相等的最长字符串为ba，长度为2，所以第三位Next值为2
 
第五位：字符串"babab"，前缀有b, ba, bab, baba；后缀有abab, bab, ab, b，前后缀相等的最长字符串为bab，长度为3，所以第三位Next值为3
 
 
 
 
注：经验证：使用方法二算出的S = "abaabcac"的Next值与使用方法一得到的值不同，所以方法二的正确性待确定
 
 
Nextval值的计算
 
 
 
Nextval是对Next的优化
 

 简述： NextVal值就是字符串s的的最长相同且满足后续字符不同的前缀和后缀子字符串的长度。
 
 
上述字符串计数时时从1开始计数，那么从零开始的呢？
 
首先可以看到从 1 开始的，其 Next 值为：
 
i
1
2
3
4
5
6
7
8
9
s
a
b
a
b
a
a
b
a
b
Next[i]
0
1
2
2
3
4
2
3
4
然后从 0 开始的，Next 值为：
 
i
0
1
2
3
4
5
6
7
8
s
a
b
a
b
a
a
b
a
b
Next[i]
-1
0
0
1
2
3
1
2
3
Nextval[i]
-1
0
-1
0
-1
3
0
-1
0
注意：可以看出，Next 值并不是第一个求得的值依次减一所对应的。
 
 
过程详述
 
Nextval[0] = -1 ，和Next[0]的值一样
 
Nextval[1] ，Next[1] = 0 , s[0] = a ，a ≠ b（s[1]），则Nextval[1] = Next[1] = 0
 
Nextval[2] ，Next[2] = 0 , s[0] = a ，a = a（s[2]），则Nextval[1] = Nextval[0] = -1
 
Nextval[3] ，Next[3] = 1 , s[1] = b ，b = b（s[3]），则Nextval[3] = Nextval[1] = 0
 
Nextval[4] ，Next[4] = 2 , s[2] = a ，a = a（s[4]），则Nextval[4] = Nextval[2] = -1
 
Nextval[5] ，Next[5] = 3 , s[3] = b ，b ≠ a（s[5]），则Nextval[5] = Next[5] = 3
 
Nextval[6] ，Next[6] = 1 , s[1] = b ，b = b（s[6]），则Nextval[6] = Nextval[1] = 0
 
Nextval[7] ，Next[7] = 2 , s[2] = a ，a = a（s[7]），则Nextval[7] = Nextval[2] = -1
 
Nextval[8] ，Next[8] = 3 , s[3] = b ，b = b（s[8]），则Nextval[8] = Nextval[3] = 0
 

 
计算文件MD5值的多种方法
 
方法一:CMD计算本地文件
方法二:Java计算上传文件
方法三:Java计算本地文件
demo1
demo2
  
 

 
方法一:CMD计算本地文件
 
进入cmd,输入命令
 
// F:\a.txt是文件路径
certutil -hashfile F:\a.txt MD5
 
如下所示:
 
 
方法二:Java计算上传文件
 
import org.springframework.web.multipart.MultipartFile;
import java.security.MessageDigest;
import java.io.File;

public String geMD5(MultipartFile file) throws Exception {
    		MessageDigest mMessageDigest  = MessageDigest.getInstance("MD5");
    		InputStream fis = file.getInputStream();
    		byte[] buffer = new byte[1024];
    		int length = -1;
    		while ((length = fis.read(buffer, 0, 1024)) > 0) {
    			mMessageDigest.update(buffer, 0, length);
    		}
    		fis.close();
    		return new BigInteger(1, mMessageDigest.digest()).toString(16);
    }
 
方法三:Java计算本地文件
 
demo1
 
import org.apache.commons.codec.binary.Hex;
import java.security.MessageDigest;
import java.io.File;
import java.io.FileInputStream;

private String getMD5(String filePath) throws Exception {
		File file = new File(filePath);
		FileInputStream fis= new FileInputStream(file);
		MessageDigest MD5 = MessageDigest.getInstance("MD5");
		byte[] buffer = new byte[1024];
		int length;
		while ((length = fis.read(buffer)) != -1) {
			MD5.update(buffer, 0, length);
		}
		fis.close();
		return new String(Hex.encodeHex(MD5.digest()));
	}
 
demo2
 
import org.apache.commons.codec.binary.Hex;
import java.security.MessageDigest;
import java.io.File;
import java.io.FileInputStream;

private String getMD5(String filePath) throws Exception {
		File file = new File(filePath);
		MessageDigest MD5 = MessageDigest.getInstance("MD5");
		FileInputStream fis = new FileInputStream(file);
		byte[] buffer = new byte[1024];
		int length = -1;
		while ((length = fis.read(buffer, 0, 1024)) > 0) {
			MD5.update(buffer, 0, length);
		}
		fis.close();
		return new BigInteger(1, MD5.digest()).toString(16);
	}