呉真的博客

　　基数排序是一个经典的非比较排序算法，其基本思路为将待排序列分配至各个桶，再重新组合，达到排序的目的。在这里提出一种基于16进制的分配法，每一轮有0x0~0xf共16个桶，重复分配8次，可以达到整型排序的目的。而负数在计算机内部使用其补码表示，因此在最后一趟收集的过程中，先收集0x8~0xf桶，再收集0x0~0x7桶，即可顺利的完成排序。

　　众所周知，千兆以太网标识的传输速度是1.0 Gbps，那么在实际传输的过程中，能够达到的最大传输速度又是多少呢？这篇文章结合理论计算及实际测试告诉你答案。

• 进入Screen

1

screen

• 恢复Screen

1

screen -r id

　　CentOS 8于2019-09-24发布，呉真作为一个CentOS的死忠粉，也第一时间安装了CentOS 8一探究竟，这里记录了呉真发现的CentOS 8新特性。

• 批量计算目录下文件哈希值(以SHA-256函数为例)

1

find . -type f -exec sha256sum {} \;

• 计算哈希值并保存至文件

1

find . -type f -exec sha256sum {} \; > CHECKSUM.sha256

• 读取文件并效验

1

sha256sum --quiet -c CHECKSUM.sha256

• 统计目录下代码行数

1

find . -name "*.java" | xargs cat | wc -l

• 统计目录下代码行数(去空行)

1

find . -name "*.java" | xargs cat | grep -v "^$" | wc -l

• 统计目录下所有文件个数(包含子目录)

1

ls -lR | grep "^-" | wc -l

• 统计目录下所有目录个数(包含子目录)

1

ls -lR | grep "^d" | wc -l

　　这是《2019各种云服务大盘点》系列博文的第一篇，盘点了呉真使用过的域名服务，包括域名注册商、域名解析商、公共DNS服务器3个部分，所有内容均为呉真个人的主观观点，按照呉真使用过的顺序排序。

　　这是呉真的系列文章，盘点呉真使用过的各种云服务，包括域名、虚拟空间、云主机、SSL、监控服务等。本文按照使用的时间顺序，回忆、点评自己用过的各种云服务。呉真在这里保证没有任何的水分。

题目大意

　　给定一有向图，以及起点与终点，求最短路径及最快路径。求路径时，涉及2个比较条件；输出时，要根据情况分类输出。