宇宙的本质是计算
今天在QQ群里看到这样一张图片，在手机上显示的时候，缩略图和点开之后看到的大图是完全不同的两个人。以前也在很多地方看到过点开之前和点开之后显示内容不同的图片，一直不知道其中的原理，于是想探究一番。
由于我不是很喜欢原图，这里用我喜欢的另一张图来说明。
首先把图片保存到电脑中，发现图片是png格式，而不是更常见的jpg。用Photoshop打开图片，效果如下：
这些灰白相间的格子嘛，在Photoshop中表示透明。这说明图片中的大部分是透明的！那为什么在QQ中显示的不是这个样子呢？因为图片的后面有背景颜色！透明图片的特点就是在不同背景下显示的效果可以不一样。这也可以说明为什么图片是png格式，因为png格式可以有Alpha通道，而jpg没有。
在Photoshop中直接验证这个想法：
本文已经迁移到 https://github.com/zzh1996/USTC-Network-Resources，欢迎大家贡献内容
以下为过时的版本：
我们学校有丰富的网络资源供我们学生使用，仅仅以ustc.edu.cn结尾的域名就有数百个，但我们大多数人对这些资源知之甚少。我经常看到同学在得知某个网站或者听说一种让下载速度更快的方法时，心想如果大一的时候就知道该多好啊！同时，学校官方辛辛苦苦搭建的网站或者花很多钱购买的服务，没有几个学生去用，也是一笔很大的浪费。于是我决定写这样一篇文章来总结一下我所知道的资源和相应的使用方法，如果有我没提到的或者错误的地方，欢迎在原文（https://sqrt-1.me/?p=282）下面补充。
我在百度贴吧Mathematica吧的这个帖子看到有人在研究如下问题：
求解所有系数为1或-1的n次多项式的根，然后把所有这样的根绘制到复平面上。
我想起以前在Matrix67的博客上也看到过这个问题，里面介绍了Sam Derbyshire用Mathematica跑了四天四夜（也有说法是三天三夜）生成了n=24的所有根，然后用Java程序绘图，得到了下图：
贴吧中的“三分钟复现”是算到n=17的情况。由于n增加1导致需要求解方程的数量翻倍，每个方程中根的个数也增加1，所以我估计了一下，n=24时大约需要求出24*2^24=402M个解。（24次多项式包括常数项有25个系数，但是由于对称性可以省去一半计算。）这些计算显然不需要以天为数量级的时间。
我决定用C语言解决这个问题，同时改善一下显示的效果，并尝试绘制分辨率更高的图。
解决这个问题有两个比较麻烦的事：
C++中的直接初始化指的是直接调用类的构造函数进行初始化，例如
string a; //调用默认构造函数
string a("hello"); //调用参数为const char *类型的构造函数
string b(a); //调用拷贝构造函数
复制初始化指的是用“=”号来初始化对象，例如
string a="hello"; string b=a;
在上面的例子中，这两种写法是完全等效的，但是直接初始化和复制初始化在一些情况下还是有区别的。
今天（2015年4月19日），我为我的博客注册了顶级域名sqrt-1.me。
我的网名和博客名都是“负一的平方根”，sqrt-1正表示此含义。其中sqrt是square root的缩写，表示平方根，在很多程序设计语言和数学计算工具中，sqrt也是求平方根的函数。“负一的平方根”是我几年前给自己起的网名，最初是用于腾讯QQ的昵称，后来在很多网站上也使用这个名字。在实数域中，负数并没有平方根。在复数域中，负一的平方根是±i，其中i是虚数单位。复数的发明对科学界产生了巨大的影响，虚数单位i在数学中和π、e等常数一样是不可或缺的。“负一的平方根”这个网名表现出我对科学的热爱。
本博客是在中国科大LUG社团提供的freeshell虚拟主机平台上用WordPress搭建的，一直以来没有顶级域名。现在原域名zzh.freeshell.ustc.edu.cn已经设置为HTTP301跳转到新域名的对应页面上。本博客现搭建于国外虚拟主机上。由于SSL证书的申请需要时间，本博客的HTTPS暂时没有有效证书。4月23日本博客已部署SSL证书。
在制作网页时，我们通常喜欢在网页最下方放置一个页脚区域，在里面可以注明版权信息、备案信息、联系方式，也可以加一些链接、放置访问量统计等内容。
但是放置页脚时有一个非常棘手的问题：如果页脚直接跟在网页内容的下面，当网页内容不够一屏的时候，页脚不能保证在屏幕的底部，而是悬在屏幕中央，看起来很不美观。如果把页脚设置为固定在屏幕底部，如果网页内容超过一页，在我们浏览内容时页脚就会占用屏幕下方面积，甚至遮挡正文，在屏幕比较小的移动设备上面浏览时尤其明显。
我在这里介绍一种两全其美的方案，使得固定高度的页脚在内容较少时能够显示在屏幕的最下方，在内容较多时能够跟在网页下面。
最近在处理大物实验的数据时经常会遇到各种线性和非线性的拟合问题。对于线性回归的计算，用Excel电子表格，甚至卡西欧计算器，都很容易完成。但是对于复杂函数的拟合，简单的软件却无能为力。大物实验这门课推荐的Origin软件，拟合自定义函数很麻烦（据说需要编译成dll动态链接库），而且我不是很喜欢它的操作方式和界面。所以我选择用Mathematica来拟合自定义函数。
Mathematica的帮助文档是个好东西，不需要联网就可以根据你想要做的事情搜索相应的函数。
这个想法源于一道程序设计课的上机题：任意给定一个正整数N(N<=100)，计算2的n次方的值。 这道题的本意是练习高精度计算，但是可以发现，使用long double类型调用pow函数就足够了。当然我还是用高精度计算写的。 然而，我发现即使仅使用double，甚至用float，在C++中都可以输出正确的答案。 运行下面的C++代码：
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int x;
cin>>x;
cout.precision(0);
cout<<fixed<<pow(2,x);
return 0;
}
输入1000，程序输出一个超过300位的结果，虽然这早已超出double和long double的精度，但是运算结果是完全正确的。
至于结果的正确性，比较方便的方法就是与Python给出的结果进行对比。在Python的控制台中输入2**1000可以直接得到高精度计算的结果，很方便。
为什么结果是精确的呢？
C和C++中有很多函数的参数类型使用了const这个关键字。例如C语言string.h头文件中的strcpy字符串复制函数，它的原型是
char * strcpy (char * Dest, const char * Source)
其中的const表示strcpy函数保证不修改Source指向的内存中的数据，而未加const的Dest指向的内容却可以被修改。
再如stdlib.h中的qsort快速排序函数原型如下：
void qsort (void * Base, size_t NumOfElements, size_t SizeOfElements, int (*PtFuncCompare)(const void *, const void *))
其中最后一个参数是一个函数指针，qsort需要你提供一个比较函数，这个比较函数以两个指针为参数，const要求你不能通过指针修改其指向的数据。
然而指针类型的参数加了const的函数就真的能保证它不会修改数据吗？