访问的话，请移步：




http://srayu.ws




域名很好记，sray有点猥琐。
不用什么blog了，不用什么www了，也不用com、cn什么的了

多罗嗦一句，希望订阅了这里的，改订阅
http://feed.srayu.ws

链接、收藏了这里的，改成
srayu.ws

谢谢大家长期以来的关注

刚刚去查了一下，没想到我这么一个扯淡blog的Google PR也能达到2。
得，有些黑历史，不说也罢……

以前的日志，能找到的，已经都转移过去了。找不到的，就让它们黑掉吧……
评论……我也会尽量复制过去的。

准备新地方用一个别的皮肤了，下的不太满意，还在自己微调……
嗯，暂时就这样了。谢谢大家移步

其实我还扯了更多

• = =# 呃……呃……我逗你的

今天要说的是，如何将简单的一维数组和多位数组互相转换。

我们知道，在C语言的申明中，我们可以申明一个2维数组，形如：
int a[2][5]

从申明的含义上，a是一个有2个元素的数组，它的元素，我们记为t。而t怎是一个有5个int元素的数组。
从参数的解释上，事实上 int a[][] 和 int **a是一样的。
而从内存空间的分配上，int a[2][5]和 int b[10]一样，是占用10个连续的int空间。其顺序是：a[0][0],a[0][1]…a[0][4],a[1][0]…a[1][3],a[1][4]

有了上面这些内容，我们就可以像折叠一样，把一串很长的一维数组，给一层一层的折叠成高维数组。下面是我随手写的一段样例代码：

#include <stdio.h>
int main (void) {
	int a[20];
	int (*b)[5];  // 申明很猥琐，见最后红字
	int i,j;
	for (i=0; i<20; i++) {
		a[i]=20-i;
	}
 
	b=a;
	for (i=0; i<4; i++)
		for (j=0; j<5; j++)
			printf ("%d  ",b[i][j]);
      return 0;
}

这样做有什么意义呢？
本质上说，确实没有什么太大的意思。而且很多时候，我们可以很轻易的将一个高维数组里的(i,j,k)位置映射到顺序存放的一维数组里。

譬如说对于int a[p][q][r]中的位置(i,j,k)事实上，对应于int a[p*q*r]中的：
i*q*r + j*r + k
（而且事实上，在计算机内部，也就是这么做的。）

反过来，我们也可以通过模、除运算，将一个线性空间中的位置换算成高维空间的位置。式子比较奇怪，就不写了。

如果非要说什么这样通过折叠的方式，重叠指针的好处的话……那就是如果一组数，我们既需要顺序的方位，又希望可以通过指定行列的方式来获取的话……可能会比较方便。（当然，我觉得把上面那个 i*q*r + j*r + k 写成一个宏，也是未尝不可的。但是，总觉得，乘法什么的，交给编译器去做，会不会比我写的要快些？）

最后，再给一个很牵强的应用代码。

描述是这样的，我有4组数据，每组包含5个int数。
然后，我希望以行为基本单位排序，排序的依据是，某一列的数值大小。

下面是样例代码：

#include <stdio.h>
#include <stdlib.h>
int col=0;
int cmp (const void *x, const void *y) {
	return  *((int*)x+col) - *((int*)y+col);
}
 
int main () {
	int a[20]= {
		11,41,41,21,31,
		22,32,22,42,12,
		33,23,13,13,43,
		44,14,34,34,24};
 
	int (*b)[5];
	int i,j;
 
	b=a;
	printf ("sort by col 1:\n"); // 注意一下，col1 不是第一列，是第二列。从0开始！
	qsort (b,4,sizeof(b[0]),cmp);
	for (i=0; i<4; i++) {
		for (j=0; j<5; j++)
			printf ("%3d  ",b[i][j]);
		printf ("\n");
	}
 
	printf ("*************\n");
	printf ("sort by col 2:\n");
	col=2;
	qsort (b,4,sizeof(b[0]),cmp);
	for (i=0; i<4; i++) {
		for (j=0; j<5; j++)
			printf ("%3d  ",b[i][j]);
		printf ("\n");
	}
      return 0;
}

最后多说几句，这里比较麻烦的是qsort的使用。

在qsort的cmp函数中，传入的两个参数分别是要排序数组的每个元素的地址。
换句话说，如果要排序a[]，那么每次传入的参数就是 &a[i]

高维数组事实上就是折叠过得一维数组。也就是说，在事实上，对于2维数组b[][]，我们有 (void*)&b[0] == (void*)&b[0][0]。而这两者的区别，也只是类型的不同而已。这也就是我在取值符前面，强制转换为void*的原因。

由此，我们在写cmp函数的时候，切莫将x强制转换为int**，而只需要转换为int*就好。

红字醒目

int (*b) [5] 和 int *b [5] 是不一样的。

int (*b) [5] 表示：b是一个指针，它指向一个含有5个整数的数组
int *b [5] （没有括号！）表示：b是一个有5个元素的数组，它的每个元素是一个指向整数的指针。更易懂的写法是 int* b[5]

int (*b) [5] 中，如果b是x的话，那么b+1就是x+5*int
而在没有括号的版本中，b+1其实是&b[1]

其实我还扯了更多

• Strassen的矩阵乘法【c语言实现】
• 您能跟我换个位置么
• 真·非递归实现二叉树的删除操作
• 废·非递归实现二叉树的删除操作

想得卻不可得 你奈人生何
該捨的捨不得 只顧著跟往事瞎扯
等你發現時間是賊了 它早已偷光你的選擇
愛戀不過是一場高燒 思念是緊跟著的好不了的咳

是不能原諒 卻無法阻擋
恨意在夜裡翻牆
是空空蕩蕩 卻嗡嗡作響
誰在你心裡放冷槍
舊愛的誓言像極了一個巴掌
每當你記起一句就挨一個耳光
然後好幾年都聞不得、問不得女人香

往事並不如煙 是的
在愛裡念舊也不算美德
可惜戀愛不像寫歌 再認真也成不了風格
我問你見過思念放過誰呢 不管你是累犯或是從無前科
我認識的只有那合久的分了 沒見過分久的合

歲月你別催 該來的我不推
該還的還 該給的我給
歲月你別催 走遠的我不追
我不過是想弄清原委
誰能告訴我這是什麼呢
她的愛在心裡埋葬了、抹平了、幾年了仍有餘威

是不能原諒 卻無法阻擋
愛意在夜裡翻牆
是空空蕩蕩 卻嗡嗡作響
誰在你心裡放冷槍
舊愛的誓言像極了一個巴掌
每當你記起一句就挨一個耳光
然後好幾年都聞不得、問不得女人香
然後好幾年都聞不得、問不得女人香
想得卻不可得 你奈人生何
想得卻不可得 情愛裡無智者

其实我还扯了更多

• = =# 呃……呃……我逗你的

==========

改了……
随便用什么定阅的都可以……
抓虾就不用了……我自己就是用抓虾的……

定阅了的，汇报一下，能查阅的最早一片日志是什么时候的
谢谢

其实我还扯了更多

• = =# 呃……呃……我逗你的

现在我无论看什么事情，第一反应都是，这其实是个阴谋……

譬如说前一阵子股沟的傲娇。没错！这就是傲娇！
当时我就觉得google不会这么容易走，送花的都是傻逼！
你看，你看，现在诈尸了吧！

再说水妖和陶宏开那个……
我也坚持的认为，这是水妖为了炒新书、炒自己的噱头！
而且，我也觉得，网瘾这个事挺伤人的……

再说今天这个事……
卓越那个200不到的320G硬盘。说来也巧，我今天上午10点多看到一个关于那个硬盘的测评，下午3点多，就收到福利链接。
当时没下单，一来是，当时已经缺货了（其实我第一次点开的时候，还是有货的……一个F5……就没了…………
二来，想起了早上那个测评，当时它的卖点是，摔不坏。
总之，就是觉得有阴谋……

刚刚又在群里听说有NGA的舅舅说，这个就是那个硬盘厂和卓越搞的一场营销，一共几百块，都按那个价卖，亏的远比广告费便宜。

update：据说这个硬盘23号凌晨时段上的架，手快的人已经收到卓越邮件，说发货了

好了，磨叽完了，反正我这里现在也没人来看……
就跟那个硬盘厂，负责的话，也不许负几个人.

最后说一句，我生了个新浪围脖，地址是：
http://t.sina.com.cn/sray
欢迎前往围观

其实我还扯了更多

• = =# 呃……呃……我逗你的

我果然是受么…………

以上图片生成自：http://cn.miraino.jp/

顺便说一句，股沟又不走了，你们这群说googlebye的献花傻逼，哈哈哈

其实我还扯了更多

• 贴图
• 花7！给我跪下！

update:
新域名备案中，如果有发现这里访问不能，请访问
http://srayu.ws获取最新情报。
（死瑞有点猥琐，这下域名你们都记住了吧！记住了吧！）

==========

事情是这样的，最近上面发通知说，cn域名不再允许私人使用。如果想继续用的话，需要提交企业/机构的相关资料。
自然，这个东西我是不可能拿的出来的啦。

按剧情，域名会在这个月底，1月31号被停止解析。

我会尽快买一个新的域名，并且完成各种备案的。资料什么的，都不会丢失。

这不是演习！
再重复一遍！
这不是演习！

附：
如果被拔管子了，有一个临时解决方案，
在【开始】=》【运行】里输入
%SystemRoot%\system32\drivers\etc

用记事本打开host文件，最后一行加上：
122.115.33.78 blog.sray.cn
（用*nix的我就不教了）
应该可以继续访问这里

其实我还扯了更多

• = =# 呃……呃……我逗你的

很早以前就看过这个题目，解法很是诡异，反正是一边4个球，然后怎么组合一下……从来没有记住过。当时一直以为发现这个解法的人是一个绝对的天才。

不过，今天从一本书上看到了这个解法的构造方式。换句话说，这个问题，其实并不是什么灵光一闪的结果，或是推理帝的神作。

下面就来介绍这种从一张空白草稿纸开始，看上去有些机械化的的解法构造。

==========分割线==========
数学内容
不喜勿入
==========分割线==========

首先，我们来分析一下，3次称重实现找出坏球的可能性。
毕竟，如果这是一个不可解的问题，那么，一切的尝试都是没有意义的。
（当然，这个论断，很多民科可能并不认同）

一次称重能带给我们的信息：
左边重，右边重，或者两边一样重。
总共3种情况。

3次称重的话，总共可能得到3*3*3=27种结果。
从图论的角度来看就是，一棵度为3，深度为3的树，最多可以有27片叶子。

那么，12只球，算上轻重两种可能，共24种情况。

显然，如果我们把这24种情况分别映射到那棵树的27片叶子里，
我们就能通过从根节点出发，3次分支选择，到达某片叶子，然后得到结论。

好，既然确定了思路，下面就来介绍如何获得这个解。

首先，我们将那27片叶子编码，
简单点说就是把一个3位的3进制数，从000到222依次写下来。
（这里我的建议是，每个数字都竖着写，高位在上，低位在下，从左到右，一顺铺开）

呃，别急……似乎我们在使用天平的时候，似乎更加习惯这样的记号：
左边重：1
一样重：0
右边重：-1

而不是从0到2。

不过，这个问题很好解决，我们可以将0～2依次映射到-1～1

写完以后，我们可以发现，这一组数，关于000有着某种对称，下面的图是“沿着000对折”以后的结果：

   0   0   0   0   1   1   1   1   1   1   1   1   1
   0   1   1   1  -1  -1  -1   0   0   0   1   1   1
   1  -1   0   1  -1   0   1  -1   0   1  -1   0   1
0
0
0
   0   0   0   0  -1  -1  -1  -1  -1  -1  -1  -1  -1
   0  -1  -1  -1   1   1   1   0   0   0  -1  -1  -1
  -1   1   0  -1   1   0  -1   1   0  -1   1   0  -1

发现没有，下面一排的数字，分别是上面一排的对偶，所有-1都成了1，1都成了-1，当然，如果可以的话+0变成了-0。

那么，问题似乎可以化简一下，我们只考虑坏球偏重的那种情况。如果偏轻的话，只要对应到对偶的那片叶子就好了。

这样接下来的任务就是把12颗球（记作ABCD好了）对应到上面那排数字上好了。
于是有：

   0   0   0   0   1   1   1   1   1   1   1   1   1
   0   1   1   1  -1  -1  -1   0   0   0   1   1   1
   1  -1   0   1  -1   0   1  -1   0   1  -1   0   1

   A   B   C   D   E   F   G   H   I   J   K   L

唔，似乎最后那个111没有用到？那就不要管他了……

为了让结果可以操作，我们需要让每一行的1，0和-1都是4个（就不要管111那一列了）。
先数一下，每行的数码的个数，方便后面的调整。

     -1   0   1
百    0   4   8
十    3   4   5
个    4   4   4

嗯，让4个百位的1变成-1，1个十位的1变成-1就好了。

这里说一下调整的方法，要调整某一列，就让它变成它的对偶值就好。这样另外一种轻的情况就是原来的数值。
不过，这里调整的时候，可能需要简单的凑一下数据，对照第一组提供的两行编码试一下，不会太困难。

具体的调整方案很多。
一种方案是：
C,（H,J）,（G,K）,（F,L）。后面3组括号里，任选2组，5个符号。

或者只调整4个符号：
L,I，然后（H,J）,（G,K）任取一组。

这里就取
C,H,J,G,K
于是我们得到新的编码：

   0   0   0   0   1   1  -1  -1   1  -1  -1   1
   0   1  -1   1  -1  -1   1   0   0   0  -1   1
   1  -1   0   1  -1   0  -1   1   0  -1   1   0 

   A   B   C   D   E   F   G   H   I   J   K   L

对12种可能编码以后，我们就要从这个编码反推回称重的方案了。
这样，先写下3行空格，每行8个位置，就像这样：
__ __ __ __ X __ __ __ __
__ __ __ __ X __ __ __ __
__ __ __ __ X __ __ __ __

然后，依次把字母填上去，遇到1就填左边，-1填右边，0不管。譬如先填B的01-1就成这样

__ __ __ __ X __ __ __ __
 B __ __ __ X __ __ __ __
__ __ __ __ X B  __ __ __

把12个字母填完以后，就成了这样：

 E  F  I  L  X  G  H  J  K
 B  D  G  L  X  B  E  F  K
 A  D  H  K  X  B  E  G  J

于是，这个就是我们所要的解。要是想再糊弄人一点，不妨对A～L做一个轮转替换……

最后，以上内容抄袭自《蚁迹寻踪及其他数学探索》12章。
非常有意思的一套书，原书质量和翻译质量均属上乘。如果有谁要送我礼物的话，不妨买个一本两本给我。

最后是福利

话说，从来不去攻城的男人是什么呢……
大概就是法师了吧……

其实我还扯了更多

• 无理数 进位制 遐想
• 三角函数真危险【旧闻新顶】【只看红字】
• 这个题很难吗？

顺便，为什么我上了那么就的18PXP，现在还是魔法师……

其实我还扯了更多

• 未来的照片
• 花7！给我跪下！
• 【求科普】身上滴到酒精，然后烧着了怎么办……

早已不知道多少次，有人qq找我：我遇到xx问题了，怎么办。
于是我说，不可以股沟么。
这不是没找到么。

结果我就从股沟的第一页里，选了一个链接发过去。
问题解决了以后，我总是纠结，要不要告诉他/她，我这个就是花了3分钟，从google第一页找到的。
大概那边比较忙吧，他们的3分钟比我精贵一些，正好我也确实挺无聊不是。要不干嘛去和别人搭茬呢。

某种意义上，还是挺感谢陈冠希的。

下面是一则转贴，粗体是我加的。

一个经验丰富的修理电脑的对大家的警告

　　1、首先记住这句话：永远不要承认自己是高手，因为这个称号是要付出代价的。

　　2、接到陌生电话后，一定要问清楚对方有什么事情，然后再告诉他（她）当前你目前所在的位置。
　　
　　3、永远不要试图通过电话或者QQ解决某个问题，对方很有可能不知道菜单是什么东西，这不能怨他们，只能怨你自己，因为你永远懒于解释给他们听。

　　4、不要想着立马可以解决遇到的问题，因为你所遇到的总是崩溃的系统或者处于崩溃边缘的系统。

　　5、如果对方允许你重新安装系统，那就不要试着去做任何修复工作，因为重装系统是最快解决问题的办法。

　　6、除了询问哪些资料需要备份，你不要提问对方任何问题，除非你的心理承受能力特别强。

　　7、学会保守做人，每次开工前，都记得告诉对方：“我可能无法最终解决问题，还要继续吗？”。

　　8、对电脑的外观检查永远是第一位的，看看线路是否连接正常，看看USB接口是否连接了其他设备等等。

　　9、相信硬件的抗噪能力，尽可能的情况下，不要打开对方的机箱。没有做成医生，反倒被当作破坏者，那是很悲哀的事情。

　　10、做好被别人数落的心理准备，因为不懂电脑知识的人，往往懂得如何评价别人。

　　11、如果人家说他的内存有200G，你千万不要纠正说是硬盘，否则，你的噩运即将来临。

　　12、不知道菜单是什么东西的人，一般也会知道虚拟内存是怎么回事的，按照他的要求去调整就可以了，反正这个不会影响到你完成修理工作。

　　13、告诉对方，你没有任何杀毒软件，否则，您所安装的杀毒软件都是最差的，也是问题最多的。

　　14、别让自己成为处理打印机故障的高手，告诉你，打印机的麻烦事情可比电脑多多了。

　　15、坚决不要帮别人购买电脑，尤其是组装机，除非你想背上吃回扣的骂名，然后每天屁颠屁颠的去帮他们处理故障。

　　16、不要反感以下两句话，它会伴随你很久时间：
　　第一句：“我的电脑又出大问题了。”
　　第二句：“你还是过来帮我看看吧。”
三注：事实上，伴随你最久的应该是：我真的什么都没做。
是的，我知道，我相信。这一切都是我的错。因为我来了，所以你的电脑出问题了。

　　另外忠告在办公室工作的朋友，要记住以下几点原则：

　　1、尽量不要去动别人的电脑，否则，若干天以后，你的这一行动会导致他的系统崩溃并带来埋怨。

　　2、不要去纠正别人的任何错误，除非你有说服别人的超强能力。

　　3、尽可能的前提下不要互相传递任何电子文档，因为你的文件很有可能被指责为病毒。

　　4、不要害怕指责，因为你无法逃避。

我见过有人放片光盘，然后启动不了机器的。
《编程珠玑》还提到一个故事：一块键盘两个字母的键帽装反了，结果每次站着输入密码都会错，而坐下来输入就没有问题。
更奇怪的，说出来你也不会信。

事情就是这样，我觉得无聊了。
没二话，不解释。
是的，我会修电脑，但是，我不愿帮你修。

开头那句俗话说后面还有半句，
俗话说，好人修电脑，坏人床上搞。

简而言之，下次电脑问题找我以前，请先问一下自己，愿意跟我开房打么？打一炮，或者听我说1个小时的Google使用指南。
如果没有问题的话，我等你。

其实我还扯了更多

• [转]扯一下淡，论“狗日的帮忙”by宋石男