大师兄，师傅被妖怪抓走啦！
dd是一个比较古老的命令，早在Unix诞生之时就来到人间，成为每一个Hacker的必备工具。它是干什么的？对此，man大叔有话说。dd是一个拷贝文件的命令，同时它会根据特定选项对文件进行转换和格式化。主要的选项有：
对于一个用C++写的程序，被加载至内存后运行，最终走向死亡。程序的死亡大致有三种：
自然死是最完美的结局，他杀是我们最不愿意看到的，自杀虽是迫不得已，但主动权毕竟还是由程序自己掌控的。下面探究程序一下不同的死亡方式对对象的析构有何影响。
Dijkstra算法是图论中的一种求单源最短路的算法，即从一个点开始到所有其他点的最短路。其基本原理是：集合T包含所有当前已经找到最短路径的点，初始情况下T中只有源点。U维护当前源点通过T中各点到达其他各点的距离。从源点开始，每次新扩展一个属于U、距离T中点最短的点，用该点更新U中的与其相邻的点的距离。当所有边权都为正时，由于不会存在一个距离更短的没扩展过的点，所以这个点的距离永远不会再被改变，因而保证了算法的正确性。不过根据这个原理，用Dijkstra求最短路的图不能有负权边，因为扩展到负权边的时候会产生更短的距离，有可能就破坏了已经更新的点距离不会改变的性质。若要处理含有负权值边的情况，就需要使用Bellman-Ford算法了。
在以下说明中，start为源，Adj[u,v]为点u和v之间的边的长度，结果保存在Closest[]
在现行的C++标准中有这么一个名字，std，它是一个namespace(命名空间)。C++标准库的所有类型/对象/函数/模板都定义在这个命名空间中。关于”What namespace? Why namespace? How namespace?” 的问题，任何一本基础的C++读物中都会有介绍，此处略过。为了使用std内定义的对象，可供使用的语法无非是
1 2 3 4 5 6 7 | std::vector<int> ivec; //~ or using std::vector; vector<int> ivec; //~ or using namespace std; vector<int> ivec; |
现在有这样一种需要，我想为std内的某种类型(比如string)重载操作符，而不想使用std内为我们提供的版本。
一个无向、加权、连通图的生成树是指这样一棵树，它包含该图所有的n个顶点，和该图边集E中的n-1个边。最小生成树就是该图所有生成树中各边权值之和（构造代价）最小的生成树。求指定图的最小生成树有多种算法，除了这里要介绍的Kruskal算法，还有Prim算法、Sollin算法等。
用Kruskal算法为无向加权连通图G构造最小生成树T的步骤如下：首先初始化T为一个包含所有n个顶点、0个边的森林，E为G的边集。每次从E中取出一条具有最小权值的边（并从E中删除改变），如果该边不与T中其他边构成回路，则将该边加入T，否则舍弃该边。重复上述操作至T中含有n-1条边，此时T即Kruskal算法构造出的最小生成树。
易证，对于一个无向加权连通图，总是存在一棵或以上的有限课生成树，而这些生成树中肯定存在至少一棵最小生成树。下面证明Kruskal算法构造的生成树是这些最小生成树中的一棵。
设T为Kruskal算法构造出的生成树，U是G的最小生成树。如果T==U那么证明结束。如果T != U，我们就需要证明T和U的构造代价相同。由于T != U，所以一定存在k > 0条边存在于T中，却不在U中。接下来，我们做k次变换，每次从T中取出一条不在U中的边放入U，然后删除U一条不在T中的边，最后使T和U的边集相同。每次变换中，把T中的一条边e加入U，同时删除U中的一条边f。e、f按如下规则选取：a). e是在T中却不在U中的边的最小的一条边；b). e加入U后，肯定构成唯一的一个环路，令f是这个环路中的一条边，但不在T中。f一定存在，因为T中没有环路。
今天在VS中遇到一个十分诡异的事情，先看下面这个简单的程序：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | class cmp { public: bool operator()(long long l, long long r) { //~ 此间内容可略去不看。 //~ 如果l和r含有的digits完全相同则返回false, //~ 如125 vs. 512 char tmp1[1024], tmp2[1024]; sprintf(tmp1,"%ld",l); sprintf(tmp2,"%ld",r); sort(tmp1, tmp1+strlen(tmp1)); sort(tmp2, tmp2+strlen(tmp2)); if (!strcmp(tmp1, tmp2)) { return false; } return true; } }; |
利用alias，可以使我们更快的输入一些常用的但比较长的命令，这当然也适用于cd命令。为了不用每次有执行alias定义别名，我们应该把这些别名放入shell的配置文件中，比如.bashrc和.bash_profile，当shell(这里假定是bash)启动时会自动执行其中的命令。下面列出我常用的一些别名，仅供参考：
1 2 3 4 5 6 7 8 9 | alias ll='ls -lh' alias la='ls -A' alias l='ls -CF' alias ..='cd ..' alias ...='cd ../..' alias ....='cd ../../..' alias -- -='cd -' # --指示命令选项已经结束，下面全都是参数，否则=会被当作选项 alias bl='bc -l' # calculator with compute library. bind 'set completion-ignore-case on' # 使shell的Tab自动补全忽略字母的大小写 |
设”此物”为x，则x满足同余方程组：
若存在x满足上述方程组，则
也满足该方程其中k任意整数，方程的最小正整数解满足
，即对3,5,7的最小公倍数求余。
在介绍求x的具体方法之前，先介绍两个简单的定理(证明从略)：
去年写的，后来整理文章时”丢”了，现在把它贴回来。
操作系统为每一个进程维护着一个虚拟的地址空间，这个地址空间的大小通常取决于系统的地址线数目，比如在32位系统中，虚拟地址空间的返回就是0×00000000~0xFFFFFFFF，大小共4G。通常操作系统会划分出一部分来专门供内核使用，而不允许用户进程直接访问。Linux内核占用4G中高地址的1G，即0XC0000000~0XFFFFFFFF，windows内核通常占用高地址的2G空间，但也可配置成1G。进程的代码、数据以及共享库等资源终究是要放在物理内存中才能被访问的，操作系统在建立用户进程时，会为其建立各自独立的虚拟地址空间，然后将各自的数据段、代码段、BSS段等映射到这个地址空间，并为其初始化堆、栈等必须的资源。另外，操作系统还将虚拟空间和物理空间都划分成大小相等的页，把进程数据所在虚拟地址空间的各个虚拟页面映射到其真正被加载的物理页面，这种映射是全相联方式的，即任何一个虚页可以被映射到任何一个实页。
首先，你知道下面的语句的语义是什么吗？
int (a); |
或许写成这样你会更明白一点：
int (a) = 0; |
它等同于
int a = 0; |