排序算法-冒泡排序算法分析与基于C/C++的编程实现(递归实现&非递归实现&改进的冒泡排序)

冒泡排序算法的排序过程

以下排序过程按照大数位于小数右边的规则展开说明,按照大数位于小数左边的规则进行的冒泡排序与此过程类似

  1. 首先进行第 1 次遍历,选取整个队列 (队列长度为 N) 的第 1 个数字 (记为 a),和紧邻 a 后的数字 (记为 b) 比较大小,如果 a 大于 b, 则交换 a 与 b 的位置,此后,a 继续和紧邻 a 后的数字 c 比较;如果 a 小于 b, 则丢下 a, 拿起 b, 并和紧邻 b 后的后的数字比较大小。经过这一轮比较,当比较到整个队列结束时,一共进行了 N-1 次比较,此时,整个队列中最大的数字排在了整个队列的最后;
  2. 现在进行第 2 次遍历,此时只需要遍历除了第 1 次遍历后得到的数列的最后一个数之外的 N-1 个数字,即需要比较 N-2 次,得到整个数列第 2 大的数字排在上一轮排序得到的最大的数字的左边;
  3. 依照前面两步所示的规则继续进行第 3, 4, 5, …, N-1 轮循环就完成了整个排序过程。

以数列 [3,2,5,1,2] 为例,冒泡排序的过程如下:

第 1 轮第 1 次比较:[2,3,5,1,2];
第 1 轮第 2 次比较:[2,3,5,1,2];
第 1 轮第 3 次比较:[2,3,1,5,2];
第 1 轮结束:[3,2,1,2,5];
第 2 轮结束:[2,1,2,3,5];
第 3 轮结束:[1,2,2,3,5];
第 4 轮结束:[1,2,2,3,5].

下面这个动图很好的演示了冒泡排序的整个过程:
该动图使用 VisuAlgo 制作,来自:https://visualgo.net/

图 1. 由 https://visualgo.net/en/sorting 生成的冒泡排序过程

C++ 实现的冒泡排序算法

递归实现

#include <iostream>
using namespace std;

int * mp(int a[], int start, int end){
    if(start<end){
/*
使用start和end这两个变量定义递归的边界条件,
start表示数组的起始位置,end表示数组的结束
位置,每次循环结束时,end都会减1,因此当start
不再小于end的时候,就代表整个数组都被遍历了,
即递归操作完成。
*/
        int temp = 0;
        for(int i = 0; i <= 8; i++){
            if(a[i]>a[i+1]){
                temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
    end --;
    mp(a,start,end);
    }
    return a;
}

int main(){
    int start = 0;
    int end = 9;
    int a[10] = {7,6,2,1,5,6,4,0,8,5};
    int *p;
    p = mp(a,start,end);

    for(int j = 0; j <=8; j++){
        cout << *(p+j) << " ";
    }
    return 0;
}

运行后输出的结果:

0 1 2 4 5 5 6 6 7
Process returned 0 (0x0)   execution time : 0.085 s
Press any key to continue.

非递归实现

双层 for 循环实现的冒泡排序(无改进)

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main(){
    int nums[10]={7,6,2,1,5,6,4,0,8,5};
    int temp=0;
    for(int i=0;i<=8;i++){
/*有10个数字的队列首次遍历需要比较9次,之后,
每次遍历需要比较的数字的个数都比上一次少1个。
这层循环用于确定需要遍历的队列的长度。*/
        for(int j=0;j<8-i;j++){
/*从队列第 1 个数字开始,比较到不需要比较的最后
一个数字为止,这层循环用于确定需要比较的具体的
数字。*/
            if(nums[j]>nums[j+1]){
/*如果前一个数大于后一个数,则交换两个数的位置,
把大的数字放到后面。*/
                temp = nums[j+1];
                nums[j+1]= nums[j];
                nums[j] = temp;
            }
        }
    }
    for(int z=0;z<=8;z++){
        cout<<nums[z]<<" ";
    }
    return 0;
}

上面这个程序的时间复杂度为:O(n^2^), 空间复杂度为:O(1).

双层 for 循环实现的冒泡排序(使用位置交换标志位进行改进)

我们首先对上面“双层 for 循环实现的冒泡排序(无改进)”中给出的程序做一些改变,使其能打印出每一轮排序的结果,程序如下:

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main(){
    int nums[10]={7,6,2,1,5,6,4,0,8,5};
    int temp=0;
    for(int i=0;i<=8;i++){
        for(int j=0;j<8-i;j++){
            if(nums[j]>nums[j+1]){
                temp = nums[j+1];
                nums[j+1]= nums[j];
                nums[j] = temp;
            }
        }
        cout<<i<<"#:"<<" ";
        for(int z=0;z<=8;z++){
        cout<<nums[z]<<" ";
    }
    cout<<endl;
    }
    return 0;
}

运行上面的程序后可以得到如下结果:

0#: 6 2 1 5 6 4 0 7 8
1#: 2 1 5 6 4 0 6 7 8
2#: 1 2 5 4 0 6 6 7 8
3#: 1 2 4 0 5 6 6 7 8
4#: 1 2 0 4 5 6 6 7 8
5#: 1 0 2 4 5 6 6 7 8
6#: 0 1 2 4 5 6 6 7 8
7#: 0 1 2 4 5 6 6 7 8
8#: 0 1 2 4 5 6 6 7 8

Process returned 0 (0x0)   execution time : 0.267 s
Press any key to continue.

通过上面的运行结果可以看出第 6 轮循环结束时排序其实已经完成,之后的 7, 8 轮排序得出的结果和第 6 轮排序得出的结果完全一致。我们可以通过在程序中添加“位置交换标志位”来避免无用的排序,即一旦发现某一轮循环结束之后没有任何一个元素的位置发生了改变,就认为此时排序已经完成,不需要进行接下来的排序。
使用“位置交换标志位”改进后的程序如下:

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main(){
    int nums[10]={7,6,2,1,5,6,4,0,8,5};
    int temp=0;
    bool SwapFlag = true;
/*
定义位置交换标志变量
当发生位置交换时置为 true
未发生位置交换时置为 false
*/
    for(int i=0;i<=8&&SwapFlag==true;i++){
            SwapFlag=false;
/*
每开始一轮排序时都将标志位复位
(初始默认本轮不会出现交换)
*/
        for(int j=0;j<8-i;j++){
            if(nums[j]>nums[j+1]){
                SwapFlag=true;
/*
只要在一轮排序中发生了一次交换
则标志位置为 true
*/
                temp = nums[j+1];
                nums[j+1]= nums[j];
                nums[j] = temp;
            }
        }
        cout<<i<<"#:"<<" ";
        for(int z=0;z<=8;z++){
        cout<<nums[z]<<" ";
    }
    cout<<endl;
    }
    return 0;
}

输出结果如下:

0#: 6 2 1 5 6 4 0 7 8
1#: 2 1 5 6 4 0 6 7 8
2#: 1 2 5 4 0 6 6 7 8
3#: 1 2 4 0 5 6 6 7 8
4#: 1 2 0 4 5 6 6 7 8
5#: 1 0 2 4 5 6 6 7 8
6#: 0 1 2 4 5 6 6 7 8
7#: 0 1 2 4 5 6 6 7 8

Process returned 0 (0x0)   execution time : 1.070 s
Press any key to continue.

可以看到,经过改进之后,在使用相同的源代码逻辑和同一组数据的情况下,排序次数减少了 1 次。


更改记录:

  1. 2019 年 05 月 29 日 17 时 17 分,在“冒泡排序算法的排序过程”中新增了一张演示冒泡排序的动图(图 1)并添加了有关说明。

EOF

在C++函数中返回多个数值的三种方法

预备知识

指针函数

C++ 中指针函数的基本形式:

函数类型 * 函数名 (参数数据类型 参数1, 参数数据类型 参数 2,...){
    执行体 1;
    执行体 2;
    ...
}

例如下面这个函数就是一个指针函数:

int * a(int b[], int c){
    cout<<"Hello";
    return b;
}

指针函数的返回值是一个指针,在 main() 函数中调用该指针函数的时候,可以使用一个同类型的指针来接收。指针函数的作用之一就是解决一个函数中存在多个返回值的时候,如何返回这多个数值的问题。

静态变量

C++ 中的变量,大致可以分为(该分类不严格,仅供参考)“全局变量”、“局部变量”、“静态变量”、“全局静态变量(或称“静态全局变量”)”、“局部静态变量(或称“静态局部变量”)”和指针变量等。局部变量是存放在内存的堆区的,一旦一个函数执行完毕,则编译器就会自动释放这部分内存,该局部变量也随之消失。全局变量和静态变量都是存放在数据区(也称“全局区”或者“静态区”)的,该区域的内容可以被全局共享,在整个程序结束时,由系统自动释放。

指针变量用来存放指针,而指针就是一块内存的地址,因此,指针变量存放的就是一个内存地址。指针变量也是一个变量,是变量就需要使用内存空间存放,需要使用内存空间就需要分配内存并获取内存地址,因此,指针变量本身也是有内存地址的,存放指针变量的内存地址又指向了它存放的内存地址。指针变量的定义形式一般如下:

基类型 *指针变量名称;

在函数中定义的变量都是局部变量(在一个程序的所有函数之外定义的变量称为“全局变量”),但是我们要返回这个变量供其他函数(例如 main() 函数)使用,这个时候就需要使用“局部静态变量”来达到这个目的。

局部静态变量的定义方法就是在定义的局部变量之前加上 static 关键字。

具体实现方法

C++ 中不允许把一个数组或者多个数值作为一个整体返回,也就是说,对于 C++ 中的任何一个函数, 其返回值只能是 0 个或者 1 个单独的数字,不能是一个数组或者多个数字。不过,我们可以结合使用指针和数组(由于数组在内存中是使用一块连续的区域存储的,因此,只要知道了一个数组中第一个元素的地址并且知道了这个数组的长度,那么就可以找到和处理整个数组)来达到返回多个数值的目的。

概括地说,至少有以下三种方法:

方法一

返回一个指针指向数组中第一个元素的地址,在已知数组中第一个元素的地址和数组长度的情况下,可以唯一确定一个数组。

示例程序如下:

#include <iostream>
using namespace std;

/*
定义一个返回指针的函数用于返回数组
*/
int * ReturnMyArr(){
    static int MyArr[5] = {0,1,2,3,4};
/*
C++ 不支持在函数外面返回局部变量的地址
因此,这里定义为 static 变量
*/

    return MyArr;
}

int main(){
    int *p;
/*
定义一个整数型指针
*/

    p = ReturnMyArr();
/*
将数组的第一个元素值在内存中
的地址赋值给指针变量p
*/

/*
通过指针p打印数组
*/
    for(int i = 0; i < 5; i++){
        cout << *(p+i) << " ";
    }
}

方法二

方法二其实没有返回数组,自然也没有涉及 return, 但是方法二同样可以对数组进行处理,并使 main() 函数获取到处理后得到的新数组。

方法二的主要原理就是把待处理的数组的第一个元素的地址作为参数传入用于处理该数组的函数,被处理后的数组写入到了内存中,main() 函数从内存中读取经过处理后的数组,这样就达到了返回多个数值的效果。

示例程序如下:

#include <iostream>
using namespace std;

/*
把指针变量作为形式参数输入函数
该指针指向的是数组 a[] 中第一
个元素的地址
函数 ReturnMyArr() 的作用是对数
组 a[] 进行操作,操作的结果就写
入到了内存中,可以被 main() 函数
使用,不需要有返回值,因此使
用 void
*/
void ReturnMyArr(int *p){

/*
使用指针逐个指向数组 a[] 的每一
个元素,将她们都赋值为 0
*/
    for(int j=0; j<3; j++){
        *(p + j) = 0;
    }
}

int main(){
    int i = 0;
    int a[3] = {1,2,3};

/*
将数组 a[] 以实参的形式传入函数
ReturnMyArr()
*/
    ReturnMyArr(a);

/*
循环打印
*/
    while(i < 3){
        cout << a[i] << " ";
        i++;
    }
}

运行结果如下:

0 0 0
Process returned 0 (0x0)   execution time : 0.232 s
Press any key to continue.

方法三

这里也可以不借助局部静态变量和指针实现对数组的返回。我们可以把变量定义在 main() 函数中,之后将这些变量作为参数传入指针函数。由于这些变量是定义在 main() 函数中的,因此只要 main() 函数没有结束,即使指针函数结束了,这些参数也不会由于内存回收而被销毁。

示例程序如下:

#include <iostream>
using namespace std;

int * ReturnMyArr(int a[]){
    for(int i = 0; i < 3; i++){
        a[i] = 0;
    }
/*
对数组 a[] 重新赋值
*/

    return a;
}

int main(){
    int a[3] = {1,2,3};
    int *p;
    p = ReturnMyArr(a);

    for(int i = 0; i <= 2; i++){
        cout << *(p+i) << " ";
    }

    return 0;
}

运行结果如下:

0 0 0
Process returned 0 (0x0)   execution time : 0.207 s
Press any key to continue.

如果我们不想改变数组 a[] 的数值,也可以新增一个数组 b[] 用于保存数组 a[] 经过指针函数计算后的结果。

示例程序如下:

#include <iostream>
using namespace std;

int * ReturnMyArr(int a[], int b[]){
    for(int i=0; i <= 2; i++){
        b[i] = a[i];
    }
    return b;
}

int main(){
    int a[3] = {1,2,3};
    int b[3];
    int *p;
    p = ReturnMyArr(a,b);

    for(int i = 0; i <= 2; i++){
        cout << *(p+i) << " ";
    }
    return 0;
}

运行结果如下:

1 2 3
Process returned 0 (0x0)   execution time : 0.194 s
Press any key to continue.

译文:你在为今年夏天寻找读物吗?试试这五本书之一吧

声明

原文标题:Looking for a summer read? Try one of these 5 books
原文地址:https://www.gatesnotes.com/About-Bill-Gates/Summer-Books-2019
原文作者:Bill Gates
原文发布日期: May 20, 2019
原文发布平台:Gates Notes (盖茨笔记)

  1. 本文只是对原文文字内容的翻译,本文所进行的由英文到中文的翻译所得的译文仅供参考,一切内容与含义均以原文为准;
  2. 翻译本文的目的是为了传播信息,促进英文世界和中文世界的交流。本文已对原文标题,地址和作者等信息做出了明确和显著的标注;
  3. 如果本文对原文作者或者对原文的发布平台造成了侵犯,请本文著作权所有者或者代理方联系本站,本站将在收到相关信息并确认其真实性之后,立即删除本文并诚挚道歉;
  4. 在此,对本文原作者致以真挚的感谢,谢谢您奉献的这篇文章。

译文

当我准备开始一段假期的时候,我总是喜欢挑选一些书带着。通常情况下,我总是会带着比我一次旅行中能够阅读的书多一些的书。我的理念就是,我宁愿在旅途中有更多的书读,而不是更少。

如果你像我一样,你可能已经开始思考你在今年的夏天要阅读哪些书——我觉得下面这些书非常值得推荐。

下面这些书都不是人们通常认为的轻阅读的读物。除了其中一个之外,这些书都在讨论关于破坏的话题,但是,我不是说技术人员通常所说的“破坏”。我发现我最近被吸引到了关于动荡话题的书中(这甚至是其中的一个书名)——无论是布尔什维克革命之后的苏联,战争期间的美国,或者是我们经济系统的全球洗牌。

如果你正在寻找一个更典型的夏季书籍,我推荐 Graeme Simsion 的《The Rosie Result》。(如果你还没读过 Rosie 三部曲的前两本,那么暑假是一个很好的开始时间!)我也无法抗拒 Melinda 的新书《The Moment of Lift》。我知道我有偏见,但是,这本书是我这些年来读过的最好的一本书。

下面是我整个夏天的阅读清单:

《Upheaval》,作者是 Jared Diamond. 我是 Jared 所有作品的大粉丝,对于他的最新作品也不例外。这本书探讨了社会在危机时刻的反应。他使用一系列引人入胜的案例研究展示了各个国家如何管理内战,国外威胁和不和谐(此处原文为:general malaise)等挑战。这些问题听起来有些沉闷,但是,在我读完这本书之后,比起我刚开始读的时候,我对我们解决这些问题的能力更加乐观了。

《Nine Pints》,作者是 Rose George. 如果你晕血的话,这本书可能不适合你。但是,如果你像我一样发现它很有趣,你将会享受这本由一位英国记者撰写的书,这本书和这个主题有着特殊的个人联系。我很喜欢对一个具体的话题进行深入探讨的书,所以《Nine Pints》(这本书的题目是指成年人血液量的平均体积)这本书正是我的最爱。书中有许多超级有趣的事实,会让你对血液有一个新的认识。

《A Gentleman in Moscow》,作者是 Amor Towles. 我认识的每个人似乎都读过这本书,在我的姐夫给我寄了一本之后,我也加入了这个行列,并且,我很高兴我这么做了。Towles 的小说讲述了一个被判有罪的人被软禁在莫斯科一家旅馆的故事,故事非常有趣,聪明,而且出奇地乐观。即使你对阅读俄罗斯文学不像我一样感兴趣(我几乎阅读了陀思妥耶夫斯基的每一本书),《A Gentleman in Moscow》仍然是一本每个人都可以享受其中的美妙的书。

《Presidents of War》,作者是 Michael Beschloss. 我决定阅读这本书的主要原因是我对越南战争的各个方面都很感兴趣。当我读完这本书的时候,我不仅学到了很多关于越南的东西,而且了解了在19世纪初到20世纪70年代之间的其他八个和美国有关的重要冲突。Beschloss 作品的广阔范围可以让你从总统的领导中学习到跨学科的课程。

《The Future of Capitalism》,作者是 Paul Collier. Collier 的最新作品关注的是一个对现在的很多人来说都很重要的,发人深省的话题。尽管我不会对他的观点完全认同——我认为他对问题的分析比他提出的解决建议要好一些——他作为经济学家的背景给了他聪明地看出资本主义将走向何方的能力。

Copyright The Gates Notes, LLC.

解决OBS Studio录制的视频为黑屏的问题

操作环境

操作系统:Windows 10 64 位 中文家庭版
CPU 集成显卡型号:Intel(R) UHD Graphics 620
独立显卡型号:NVIDIA GeForce MX150
OBS Studio 版本:23.1.0 (64 bit)

问题描述

我在 OBS Studio 的官网上下载安装了 OBS Studio, 但是,安装完成之后,在“来源”中添加“显示器捕获”之后预览框和录制得到的视频都是黑屏,如图 1:

图 1

解决过程

安装包是从官网下载的,安装过程没有报错,启动过程也没有报错,但是却捕捉不到显示器中的图像。首先考虑的是软件兼容性的问题,但是在我将兼容性设置成 “Windows 7″并且赋予 OBS Studio 管理员权限之后,录制得到的图像仍然是黑屏。这说明该问题的产生不是由于兼容性或者权限问题导致的,因此,随后我又将兼容性和权限恢复到了默认的状态。另一个需要考虑的问题就是显卡了。我的这台电脑有两个显卡,一个是英特尔 CPU 上的集成显卡,另一个是英伟达的独立显卡。根据我查找到的数据,OBS Studio 只能捕捉到和自己使用相同显卡的窗口或者程序。由于我是想要录制桌面的视频,因此,我在 Windows 10 的“任务管理器”中查看了“桌面窗口管理器(dwm.exe)”所使用的显卡是哪一个,结果发现,桌面窗口管理器使用的集成显卡,如图 2:

图 2

根据上面的分析可以知道,只需要把 OBS Studio 使用的显卡设置成集成显卡应该就可以完成对屏幕的录制。首先打开“NVIDIA 设置”,依次打开“管理 3D 设置 / 程序设置”,之后使用“添加”按钮找到 OBS Studio 并添加,这时我发现,我这台电脑上的 OBS Studio 此时使用的是“高性能 NVIDIA 处理器”,如图 3:

图 3

把 OBS Studio 使用的处理器更换成集成显卡,如图 4:

图 4

之后重新打开 OBS Studio, 这时就可以录制桌面视频了,如图 5:

图 5

华为海思:滔天巨浪方显英雄本色,艰难困苦铸造诺亚方舟

美国当地时间 2019 年 05 月 15 日,美国商务部宣布将华为列入管制“实体名单”,如图 1:

图 1 截图来自美国商务部官网, https://www.commerce.gov/news/press-releases/2019/05/department-commerce-announces-addition-huawei-technologies-co-ltd

根据白宫官网的消息,为了确保信息和通信技术与服务供应链的安全,美国总统 DONALD J. TRUMP 于美国当地时间 2019 年 05 月 15 日致信美国国会,宣布进入国家紧急状态,如图 2:

图 2 截图来自美国白宫官网, https://www.whitehouse.gov/briefings-statements/message-congress-securing-information-communications-technology-services-supply-chain/

华为海思 2019 年 5 月 17 日凌晨向全体员工致信,宣布公司将进入极限生存期,所有为了公司生存打造的“备胎”一夜转正,信件原文如下:

尊敬的海思全体同事们:
此刻,估计您已得知华为被列入美国商务部工业和安全局(BIS)的实体名单(entity list)。
多年前,还是云淡风轻的季节,公司做出了极限生存的假设,预计有一天,所有美国的先进芯片和技术将不可获得,而华为仍将持续为客户服务。为了这个以为永远不会发生的假设,数千海思儿女,走上了科技史上最为悲壮的长征,为公司的生存打造“备胎”。数千个日夜中,我们星夜兼程,艰苦前行。华为的产品领域是如此广阔,所用技术与器件是如此多元,面对数以千计的科技难题,我们无数次失败过,困惑过,但是从来没有放弃过。
后来的年头里,当我们逐步走出迷茫,看到希望,又难免一丝丝失落和不甘,担心许多芯片永远不会被启用,成为一直压在保密柜里面的备胎。
今天,命运的年轮转到这个极限而黑暗的时刻,超级大国毫不留情地中断全球合作的技术与产业体系,做出了最疯狂的决定,在毫无依据的条件下,把华为公司放入了实体名单。
今天,是历史的选择,所有我们曾经打造的备胎,一夜之间全部转“正”!多年心血,在一夜之间兑现为公司对于客户持续服务的承诺。是的,这些努力,已经连成一片,挽狂澜于既倒,确保了公司大部分产品的战略安全,大部分产品的连续供应!今天,这个至暗的日子,是每一位海思的平凡儿女成为时代英雄的日子!
华为立志,将数字世界带给每个人、每个家庭、每个组织,构建万物互联的智能世界,我们仍将如此。今后,为实现这一理想,我们不仅要保持开放创新,更要实现科技自立!今后的路,不会再有另一个十年来打造备胎然后再换胎了,缓冲区已经消失,每一个新产品一出生,将必须同步“科技自立”的方案。
前路更为艰辛,我们将以勇气、智慧和毅力,在极限施压下挺直脊梁,奋力前行!滔天巨浪方显英雄本色,艰难困苦铸造诺亚方舟。
何庭波
2019年5月17日凌晨

来自网络

2019 年 5 月 16 日,华为心声社区发布了《关于美国商务部宣布将华为加入“实体名单”的媒体声明》,该声明全文如下:

关于美国商务部宣布将华为加入“实体名单”的媒体声明

华为反对美国商务部工业与安全局(BIS)的决定。

这不符合任何一方的利益,会对与华为合作的美国公司造成巨大的经济损失,影响美国数以万计的就业岗位,也破坏了全球供应链的合作和互信。

华为将尽快就此事寻求救济和解决方案,采取积极措施,降低此事件的影响。

Media Statement Regarding the U.S. Department of Commerce Announces the Addition of Huawei to the Entity List

Huawei is against the decision made by the Bureau of Industry and Security (BIS) of the US Department of Commerce.

This decision is in no one’s interest. It will do significant economic harm to the American companies with which Huawei does business, affect tens of thousands of American jobs, and disrupt the current collaboration and mutual trust that exist on the global supply chain.

Huawei will seek remedies immediately and find a resolution to this matter. We will also proactively endeavor to mitigate the impacts of this incident.

来自华为心声社区

中国的PC游戏玩家数量将在2023年超过美国人口总数

消息来源:
TechNode
原文标题:
China’s PC gamers will exceed US population in 2023: report
原文地址:
https://technode.com/2019/05/15/chinas-pc-gamers-will-exceed-us-population-in-2023-report/
内容转述:
(声明:以下转述内容仅供参考,任何有争议之处都以原文为准。
游戏研究公司 Niko Partners 发布的一份报告显示,在 2023 年的时候,中国将有大约 3.54 亿 PC 端在线游戏玩家,这一数字将超越美国的人口总数。去年(2018年),中国有大约 3.12 亿 PC 端在线游戏玩家,他们中四分之一的人曾在游戏中付费。在 2018 年,中国 PC 在线游戏中的游戏内购买业务的总收入达到了 15.21 亿美元,超过了该项收入中全球总数的二分之一,而且,预计 2019 年全年,这一数字将达到 16 亿美元。除了 PC 端在线游戏之外,这份报告还指出,中国移动端游戏用户数和付费收入已经超过了 PC 端在线游戏,而且在未来五年内,移动端游戏的增长速度也将超越 PC 端。根据这份报告的预测,到 2023 年,中国将拥有 7.28 亿手机游戏用户,这大约是中国人口总数的一半。一个事实是,中国有 95% 的游戏者都在玩手机游戏,这很大程度上是由于手机游戏市场几乎已经饱和导致的。手机游戏市场在中国也拥有很大比例的付费用户,在 2018 年,大约有 40% 的手机游戏用户是付费用户。在 2018 年,中国国内的手机游戏收入为 15.63 亿美元,尽管这一数字没有超过 PC 端的在线游戏,但是,根据预期,手机游戏的收入在未来五年内将增长 63% 并在 2023 年达到 25.5 亿美元。在手机游戏中,电子运动类的游戏将是增长速度最快的,预计到 2023 年的时候,手机电子运动类游戏的收入将是现在的两倍并达到 11.5 亿美元,而且将占据整个手机游戏市场 45% 的份额。由于中国的游戏审批流程的改变,2019 年我们将看到游戏的批准名称将从 2018 年的 8000 个下降到 5000 个。不过,受影响的批准名称通常是低质量的复制游戏,不会真正影响整个市场的收入。

解决并分析 Firefox 浏览器近期(2019年5月4日)发生的插件被异常禁用的问题

操作环境

操作系统:Windows 10 中文家庭版 64 位
Firefox 版本:66.0.3 (64-bit) 英文国际版

问题说明

2019年5月4日,我发现我的 Firefox 浏览器显示插件的位置一个插件都没有了,如图 1:

图 1

之后,打开 Firefox 的扩展页面 about:addons, 看到所有扩展都有了如下报错并被禁用,如图 2:

图 2

报错的文本内容如下:

XXX could not be verified for use in Firefox and has been disabled.

随后,我在“火狐社区(mozilla.com.cn)”中找到了对这个问题的说明和解决方案:

http://mozilla.com.cn/thread-413298-1-1.html

火狐社区对该问题的解释是:

由于 AMO(Firefox 扩展中心)中间签名证书过期,导致 Firefox 认为这些扩展是未签名的,所以会被禁用。

http://mozilla.com.cn/thread-413298-1-1.html

解决过程

依次打开火狐的”Options / Privacy & Security / Firefox Data Collection and Use”, 地址:

about:preferences#privacy

勾选”Allow Firefox to install and run studies”.
之后,点击该选项后面的”View Firefox studies”可以查看 Firefox 曾经安装和正在安装的一些实验项目(地址:about:studies.), 如图 3:

图 3

我的 about:studies 页面如图 4,但是,可以看到,在我进行了上面的操作之后,并没有和本次事件有关的实验项目的安装记录:

图 4

不过,在火狐社区该帖子(http://mozilla.com.cn/thread-413298-1-1.html)的下面的附件中给出了修复问题的扩展文件,可以手动下载之后拖到 Firefox 浏览器中安装,安装完成之后就恢复正常了,所有插件都可以正常使用了,如图 5 和 图 6:

图 5
图 6

问题分析

下载下来的扩展文件是后缀为 .xpi 的文件,全名如下:

hotfix-update-xpi-intermediate@mozilla.com-1.0.2-signed.xpi

使用 7-ZIP 对该文件解压后得到如下文件与文件夹(如图 7 所示):

图 7

META-INF 文件夹中包含如下三个文件:

  • manifest.mf
  • mozilla.rsa
  • mozilla.sf

其中 mozilla.rsa 应该是和 Firefox 扩展中心的中间签名有关的文件了。在火狐社区中,Mozilla 员工 (ID: xuyuehang) 发表的回复中说明了 hotfix-update-xpi-intermediate@mozilla.com-1.0.2-signed.xpi 这个插件解决该问题的方式:

大约2小时前我们推送了部分修复:使用相同的名称/密钥生成了一个新的中间证书,但更新了有效时限,通过Firefox内置的热更新推送给用户,应该大多数用户会在未来几小时内看到扩展已恢复,已经有部分用户收到了更新

http://mozilla.com.cn/thread-413298-1-1.html

根据来自网络上的消息,自从 2016 年夏天的 FF48 后,正式版和 beta 版的 Firefox 安装的插件必须被 AMO 签名,Nightly 版和 Developer Edition 版可以加载未签名的插件,而这次问题发生的直接原因是 AMO 证书过期导致的。根据我查找到的资料,”AMO” 的全称应该是”Addons Mozilla Org”, 其网址为”https://addons.mozilla.org”.
MozillaWiki 上关于”AMO”的词条:https://wiki.mozilla.org/AMO
Firefox 官方对插件签名的说明:https://developer.mozilla.org/zh-CN/docs/Mozilla/Add-ons/Distribution
Firefox 官方对扩展和插件签名的说明:https://wiki.mozilla.org/Add-ons/Extension_Signing

Linux 安全加固:在 CentOS 上修改 SSH Server 的默认监听端口 (Linux Security Reinforcement: Modify the Default Listening Port for SSH Server on CentOS)

操作说明

22 号端口是 SSH Server 的默认监听端口,当有人对我们位于公网上的服务器进行端口扫描的时候,极有可能发现这个端口并尝试恶意登陆我们服务器上的 SSH Server, 因此修改这个默认监听端口就很有必要。

操作环境

本文中我的操作是在一台远程 VPS 上进行的(我无法连接该 VPS 的本地 Shell, 因此,在接下来的操作中我始终要确保能够远程登陆这台 VPS.), 其操作系统版本信息如下:

[root@GreedyIronclad-VM ~]# cat /etc/issue
CentOS release 6.3 (Final)
Kernel \r on an \m

操作步骤

打开 SSH Server 的配置文件:

vim /etc/ssh/sshd_config

可以找到如下内容:

#Port 22
#AddressFamily any
#ListenAddress 0.0.0.0
#ListenAddress ::

去掉 “Port 22”[1] 前面的注释并在其下添加 “Port XXX”[2], 例如:

Port 22
Port XXX
#AddressFamily any
#ListenAddress 0.0.0.0
#ListenAddress ::

Restart SSH Server:

[root@GreedyIronclad-VM ~]# service sshd restart
Stopping sshd:                                             [  OK  ]
Starting sshd:                                             [  OK  ]

之后我们还需要对防火墙做一些设置,这样才能确保新增的监听端口 XXX[2] 不被防火墙阻断。
在这里,有些文章可能建议大家直接关闭防火墙,我建议大家千万不要这么做。直接关闭防火墙确实可以省下很多麻烦,但是我们修改 SSH Server 的默认端口的目的就是为了增强服务器的安全性,如果为此而关闭了防火墙那岂不是得不偿失。

具体操作如下:

编辑防火墙配置文件:

vim /etc/sysconfig/iptables

将用于 SSH Server 的 “XXX”[2] 端口加入允许规则:

-A INPUT -m state --state NEW -m tcp -p tcp --dport XXX -j ACCEPT

命令参数注释:

-A: 附加该规则到已有规则的末尾;
INPUT: 入站规则;
-m: 显示扩展;
-m state: 使用 state 扩展模块。当连接与跟踪结合使用时,state 模块允许访问数据包的连接跟踪状态;
-m state –state NEW: 连接中的第一个数据包;
-m tcp: 使用 TCP 扩展模块;
-p tcp: 指定待检查包的协议为 TCP 协议;
–dport XXX: 指定目的端口为 XXX;
-j ACCEPT: 如果数据包和该规则匹配则接受该数据包。

重启防火墙以使配置生效:

service iptables restart

之后,使用新增的非默认端口尝试连接远程服务器,如果可以连接成功(正常情况下,此时使用 22 号端口以及新增的非默认端口都可以连接远程服务器),则接下来我们就把原来的 22 端口禁用掉。

在 SSH Server 的配置文件中注释掉对 22 号端口的监听,编辑配置文件:

vim /etc/ssh/sshd_config

修改后如下:

#Port 22
Port XXX
#AddressFamily any
#ListenAddress 0.0.0.0
#ListenAddress ::

Restart SSH Server:

service sshd restart

此时,再次尝试连接 SSH Server 的 22 号端口应该就已经会被拒绝连接。但是为了更加安全,我们还需要在防火墙上拒绝入站请求 22 端口的连接。

在防火墙上禁止来自 22 端口的连接请求,编辑防火墙配置文件:

vim /etc/sysconfig/iptables

修改示例如下:

#-A INPUT -m state --state NEW -m tcp -p tcp --dport 22 -j ACCEPT
-A INPUT -m state --state NEW -m tcp -p tcp --dport 22 -j DROP

Restart Iptables:

service iptables restart

注释

[1] 这一步不能去掉对原来的 22 号端口的监听,因为我们在修改配置文件时使用的还是 22 端口,一旦 22 端口失效而新增的监听端口没能正常工作,那么我们就失去了和远程服务器的连接。
[2] “XXX” 为你想要设置的 SSH Server 监听的端口号,建议应大于 10000, 因为如果攻击者从小到大依次扫描各个端口号,那么大于 10000 的端口被扫描到的可能性将大大降低。

关于近期发生的2017年10月和12月以及2018年01月和02月的部分文章图片失效事件的说明

近日,有读者来信告诉我,我有一篇文章里面的图片都无法显示了(在此,再次感谢这位热心的读者朋友 🙂 希望大家发现我网站里有什么错误和问题都向我指出来,我一定及时改正 🙂),随后我检查了那篇文章,发现 2017 年 10 月和 12 月以及 2018 年 01 月和 02 月的部分文章图片失效,共涉及 13 篇文章中的共计 160 张图片。
这些图片之所以失效,是因为我当时是把这些图片存储在了一家云服务提供商的对象存储容器中但是却没有在该容器上绑定我自己的域名,而是使用的服务商提供的他们自己的域名作为图片的链接地址插入到了博客文章中(我当时没有意识到绑定自己的域名的重要性,就这么直接用了),但是后来,这家云服务商更改了存储容器中用到的域名导致图片的链接地址发生了变化,于是,我网站中使用了原来的链接地址插入的图片就全都无法显示了。
虽然链接地址变了,但是图片都还在,因此,我把所有受影响的图片都转移到了另一个已经绑定了我自己的域名的存储容器中并更新了受到影响的文章中的图片的链接地址。

继续阅读“关于近期发生的2017年10月和12月以及2018年01月和02月的部分文章图片失效事件的说明”

GitHub 部分仓库遭遇黑客攻击 (2019年5月)

2019年5月3日[1],GitHub 上多个仓库的代码和提交记录被黑客删除并被替换成一个名为 “warning” 的文件,文件中的内容为:

To recover your lost code and avoid leaking it: Send us 0.1 Bitcoin (BTC) to our Bitcoin address 1ES14c7qLb5CYhLMUekctxLgc1FV2Ti9DA and contact us by Email at admin@gitsbackup.com with your Git login and a Proof of Payment. If you are unsure if we have your data, contact us and we will send you a proof. Your code is downloaded and backed up on our servers. If we dont receive your payment in the next 10 Days, we will make your code public or use them otherwise

GitHub.com

中文参考译文如下:

为了恢复你丢失的代码并且不想这些代码被泄露:向我们的比特币地址 “1ES14c7qLb5CYhLMUekctxLgc1FV2Ti9DA” 发送 0.1 个比特币,之后把你的 Git 仓库登陆凭证和付款证明发送到 “admin@gitsbackup.com” 这个电子邮箱。如果你不确定我们是否有你的数据,你可以联系我们,我们会给你发送一个证明。你的代码已经被下载并备份在我们的服务器上。如果我们在接下来的 10 天内没有收到你的付款,我们会公开你的代码并把它们用在其他地方。

在 GitHub 中搜索 “admin@gitsbackup.com” 获得的搜索结果[2], 如图 1

图 1

除了 GitHub 之外,GitLab 和 Bitbucket 上的部分仓库也遭遇了可以认为与此一致的攻击。

通过对”gitsbackup.com”这个域名的 whois 查询可以获知,该域名创建于 2019 年 5 月 2 日,注册商是 “NameCheap, Inc.”, 如图 2:

图 2

虽然黑客说可以向 “admin@gitsbackup.com” 这个邮箱地址发邮件,但是我通过 DIG 命令查找发现,无法获知 “gitsbackup.com” 这个域名的 MX 记录和 A 记录:

[root@***]# dig gitsbackup.com MX

; <<>> DiG 9.8.2rc1-RedHat-9.8.2-0.10.rc1.el6 <<>> gitsbackup.com MX
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NXDOMAIN, id: 21987
;; flags: qr rd ra; QUERY: 1, ANSWER: 0, AUTHORITY: 1, ADDITIONAL: 0

;; QUESTION SECTION:
;gitsbackup.com.                        IN      MX

;; AUTHORITY SECTION:
com.                    899     IN      SOA     a.gtld-servers.net. nstld.verisign-grs.com. 1557146567 1800 900 604800 86400

;; Query time: 35 msec
;; SERVER: 8.8.8.8#53(8.8.8.8)
;; WHEN: Mon May  6 08:40:18 2019
;; MSG SIZE  rcvd: 105

[root@***]# dig gitsbackup.com A

; <<>> DiG 9.8.2rc1-RedHat-9.8.2-0.10.rc1.el6 <<>> gitsbackup.com A
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NXDOMAIN, id: 18787
;; flags: qr rd ra; QUERY: 1, ANSWER: 0, AUTHORITY: 1, ADDITIONAL: 0

;; QUESTION SECTION:
;gitsbackup.com.                        IN      A

;; AUTHORITY SECTION:
com.                    63      IN      SOA     a.gtld-servers.net. nstld.verisign-grs.com. 1557145722 1800 900 604800 86400

;; Query time: 25 msec
;; SERVER: 8.8.8.8#53(8.8.8.8)
;; WHEN: Mon May  6 08:40:24 2019
;; MSG SIZE  rcvd: 105

[root@***]#

截至到 (UTC+08:00) 时区 2019 年 5 月 6 日 20 时 58 分,在 “www.blockchain.com” 这个网站上查询 “1ES14c7qLb5CYhLMUekctxLgc1FV2Ti9DA” 这个比特币钱包的交易记录发现,应该还没有人向该钱包地址支付 0.1 个比特币,如图 3:
查看地址:https://www.blockchain.com/btc/address/1ES14c7qLb5CYhLMUekctxLgc1FV2Ti9DA

图 3

注:
[1]该时间为 GitHub 上记录的黑客 push “warning” 文件的时间, 如图 4:

图 4

[2]该搜索结果不代表被黑的仓库总数。

汉语拼音 – 韦氏拼音对照表

韦氏拼音全名为 ”威妥玛式拼音法 (Wade-Giles romanization)” 又称 “威妥玛 – 翟理斯式拼音”.

韦氏拼音由英国人威妥玛 (Thomas Francis Wade) 等人于 1867 年开始编制. 韦氏拼音没有汉语拼音中用于表示声调的符号, 更加符合英文的表达习惯, 此外, 在韦氏拼音中使用送气符号 (‘) 来表示送气的声母. 中国大陆自 1958 年起开始推广汉语拼音, 但是韦氏拼音在西方学术界以及一些和中国有关的英文单词, 人名, 地名, 商标名等中仍有使用.

(以下 ”汉语拼音 – 韦氏拼音对照表” 中的数据整理自网络, 仅供参考.)

继续阅读“汉语拼音 – 韦氏拼音对照表”

“Health” and “Wealth”

Health is wealth.

1

Health: n.健康

Wealth: n.财富

e.g.1

His wife Cheryl said she had no worries about his health.

他的妻子谢里尔说她并不担心他的健康.

e.g.2

Economic reform has brought relative wealth to peasant farmers.

经济改革给农民带来了相对的财富.

2

Healthy adj.健康的; 大量的; 有益于健康的

Wealthy adj.富有的

e.g.1

You can’t do anything without a healthy body.

没有健康的身体你什么也没有.

e.g.2

The birth of a live healthy body is a truly blessed event.

一个健康活泼的婴儿的出生真是一件可喜的事.

e.g.3

It had once been the home of a wealthy nobleman.

这里曾经是一个富有贵族的官邸.

e.g.4

Soon, members of the Royal family and other wealthy people took up motoring as a sport.

很快, 皇室成员们和其他富有的人们都把驾驶汽车当作了一种乐趣.

e.g.5

They live in a wealthy suburb of Chicago

他们住在芝加哥郊区的一处富人区.

e.g.6

A wealthy nation.

一个富饶的国度.

3

Healthier adj.健康的, 有益于健康的(healthy 的比较级)

Wealthier adj.富有的(wealthy 的比较级)

e.g.1

Workplace canteens are offering healthier foods than ever before.

单位餐厅以前从没有提供过像现在这样健康的饭菜.

e.g.2

They’ve got to force people to get healthier.

他们必须强迫人们变得更加健康.

e.g.3

Japan is wealthier and more powerful than ever before.

日本比以往任何时候都更加富有和强大.

4

Healthiest adj.健康的, 有益于健康的(healthy 的最高级)

Wealthiest adj.富有的(wealthy 的最高级)

e.g.1

On paper, I am the healthiest man alive, yet I feel permanently unwell.

理论上讲, 我是或者的最健康的人, 但是我总感觉不舒服.

e.g.2

The very wealthiest men and women are suffering too.

最富有的人也在受苦.

5

Healthily adv.健康地

e.g.1

I was eating normally and healthily and doing the right exercise.

我的饮食很正常和健康, 并且我也会做一些恰当的运动.

e.g.2

I had never seen bombing on such a scale, and I was healthily apprehensive.

我从没见过如此大规模的轰炸, 所以我的恐惧是理所当然的.