function r_sort_func(a,b) {
return rand();
}

这个排序函数的问题在哪里呢？

首先，很可能会导致一个很久的排序循环（还记得冒泡吧）;
其次，由于在比较过程中，比较方式是随机的。这不符合排序比较函数的一个要求：算法在同值情况下返回必须始终如一。（其实这点就是导致第一点出现的原因）

如果你希望模拟一下这个随机排序算法，你可以去http://www.robweir.com/blog/attachments/shuffle/shuffle-variable.html测试。

你会发现，某些值（取决于浏览器的实现）会排得很高。

现在，微软修改了这个算法，很简单：
1）在N个里随机（依然借助Math.random()）取一个，压到数组底部
2）如果N>0，结束；否则–N，然后回到第一步

这个函数（function ArrayShuffle(a)）可以在：http://www.browserchoice.eu/resources/scripts/page.js看到。

如果你想测试但是有没有eu的win7，那么可以在：http://www.robweir.com/blog/attachments/shuffle/shuffle-new.html试试新的算法。

提到这个算法，是因为之前在做听豆的时候，要实现一个随机播放。一开始就是直接用rand()来实现，后来意识到必须保存一个状态，以便在一次播放循环里可以随机到所有歌曲。于是也使用了类似的随机获取算法──就是从N个值里随机取一个。当然我这里并不涉及排序。

最后贴出我的接口：

typedef struct {
unsigned int count;
unsigned int *unused;
unsigned int used_count;
int current_value;
} shuffle_t;
void shuffle_init(shuffle_t *shuffle, unsigned int count);
void shuffle_destroy(shuffle_t *shuffle);
unsigned int shuffle_run(shuffle_t *shuffle);
void shuffle_mark_used(shuffle_t *shuffle,unsigned int removed_value);


相关文章：

1. safari的本地数据库

按道理如果我们在Firefox设置了使用socks5代理，所有可能的查询都要经过代理才合理。但是今天tcpdump一看，设置了socks5代理访问之后，dns查询依然是通过本地客户端->dns缓存服务器来进行，而不是本地客户端->socks服务器->dns缓存服务器。

解决方法就是：
1）firefox地址栏输入about:config访问
2）搜索network.proxy.socks_remote_dns，设置为true(或真值)

为什么要设置呢？因为dns查询是明文进行的。这个理由相信足够了。（当然我并不是说SOCKS本身是加密的）

但是在使用pac文件，或者使用系统设置的情况下，这个配置是毫无作用的。只有设置为“手动设置代理”，这个配置才会起作用。杯具。这应该是个BUG。

至于Firefox为什么默认不使用socks5进行dns查询，我想可能是为了保持socks5和socks4(版本4不支持udp)的行为一致，或者担心socks服务器可能未配置好dns服务器IP导致引起客户困惑。

另外，Safari是会通过socks5进行dns查询的，而且似乎是不可以设置的。

环境：
Mac OSX 10.5.8
Firefox 3.5.8
Safari 4.0.4

ps: Safari这个版本号搞笑

看到“坡”，突然想到前段时间和几个江西浙江江苏的朋友讨论“村”下面是什么单位，我说是屯和坡，结果大家都不知道屯/坡这个单位。

于是我去google了半天，发现提到XX村YY坡的，都是广西的。难道坡屯是广西才存在的单位（应该不算行政单位，因为我没听说过有坡长或者屯长的说法）吗？而且似乎是桂西和桂南才有。PS：桂是广西的简称。

我来描述一下广西的坡和屯吧，看看大家那边是否也有这个单位。

坡和屯是村下面的一个单位，例如，我老豆那边就是广良村屯容坡，我妈妈那边就是华康村石康坡。一般来说，一个坡就一个姓，例如我老豆那个坡就都是姓陈的，我妈妈那边都是姓黄的。坡与坡之间一般是不连在一起的（这有待考证，实际上我去过的坡并不太多），从一个坡到另外一个坡往往要走一段路程，但是两个坡连在一起的情况也有。

话说回来，我已经好多年没回老豆那边了，似乎上一次回去是初中的时候。妈妈那边倒是经常回，每年初四都要回去吃节。老豆那边比较少回去是因为大家都不住老家里了，爷爷多年前已不在，奶奶住在小叔家里。再加上老豆那边是吃十六，一般这个时候大家都上学上班了，有的隔得又比较远，聚一起不太容易。我有时候还暗暗感慨，先祖订下吃节的日子的时候，没考虑到上学上班这个情况。

其实我不太明白Grapheme存在的意义是什么。干嘛不直接unicode里留一个位置给每个多字符的Grapheme？

想来想去，只有一种情况可能用到：A和B组成一个Grapheme，可以写成AB连体，也可以写成C单体。当AB写在一起的时候，渲染系统就根据各种环境（字体或者其他环境变量）来决定是以AB双字形输出，还是以C单字形输出。但是这样处理的话，就导致在同一个环境（特别是同一种字体的情况下）下，只能以同一种字形来输出了。在一些场景里，特别是学术研究里，很有可能会要求分别输出两种字形。这样看来似乎在字符集里把AB和C分开定义比较好，这样设计字体的时候，就可以提供分别提供两个不同的输出。

越说下去，越觉得Grapheme的概念像字体。

不管了。。

明天就可以恭喜发财，利市落袋咯～～

http://www.douban.com/event/11526910/

相关文章：

1. 杀不死！！

电驴下载：http://www.verycd.com/topics/2795111/
verycd的页面因为种种原因，可能会无法正常访问，所以我把电驴的链接贴到这里
ed2k://|file|%5B爱老虎游创作团队%5D%5B第1作.骷髅党之歌%5D%5BGB%5D%5B720×576.H264.MP3%5D.avi|197570560|a5ffbb09b1306ab2af6f075a8f15eb3f|h=d7i2trfdb5s3banvh2ucx5d3tmyfgun4|/
ed2k://|file|%5B爱老虎游创作团队%5D%5B第2作.巫妖王择日再开%5D%5BGB%5D%5B720×576.H264.AAC%5D.mp4|562245714|0165e7fd1f1c0764038ae49f50ed2450|h=52symh3nn6yvd62dmshuwpnu2ks5trqt|/
ed2k://|file|%5B爱老虎游创作团队%5D%5B第3作.网瘾战争%5D%5BGB%5D%5B1024×768.x264.AAC%5D.mp4|784774019|67f298ca261d14367195c922ba49ce66|h=qnckiy5nfnw4qqckc2jtzvi6awhvbnho|/”

不玩魔兽的朋友，我也推荐这部动画给你。这确实是一部很好的动画，看得我一直在笑，什么70码啦，信春哥啦。虽然看到后来有点伤感。

推荐的另外一个原因，还是那句话：起初他们追杀共产主义者。今天是魔兽，是摇滚，是互联网，明天可能就是你所在的领域和圈子。可能有人说，做好自己的本份就行了。这在我看来是愚民才会有的想法。他赚再多钱，成就再高，也是愚民。为什么不至少发出一些声音呢？发出一点声音并不会影响你做好自己的本份，除非你本来就没打算做好自己的本份。

来吧，ring the bell of freedom！

阿，中国互联网真开放阿，连”评论已关闭”都明明白白告诉你。

相关文章：

1. 举报黄网大学生:黄网致寝室6人有性经历

中国互联网是开放的

真他妈开放阿！

香港最大的本地网站：香港討論區，无法访问
澳门最大的本地网站：澳門互聯網站，无法访问
港澳很流行的一个本地网站(在港澳两地排名第二第三左右的本地网站)：Uwants，无法访问
台湾最大的本地网站：無名小站 ，无法访问
台湾第二大的本地网站：伊莉心情車站，无法访问
TVB论坛：forum.tvb.com，无法访问

另外海外的一些华人社区也无法访问，例如我刚上网那几年经常去的mitbbs(当时还没启用mitbbs这个域名)。这个网站可能是美国甚至全球最大的海外华人社区了。

可悲吧。不仅仅中外交流被阻，中华民族之间竟也被用于阻拦外族的长城所隔开，愧对秦始皇阿。

其实不仅仅是大陆和港澳台之间的一些交流被阻隔，大陆内部，也在自我阻隔。君不见近期的互联网政治，弄掉了多少中小网站，理由都非常冠冕堂皇。扫黄啦，打非啦，没XXX资格证啦。行，你扫黄就扫，干嘛整个机房一锅端？没视频资格证是吧，哥我就放一两个科普视频，也要让我去申请这个什么证？你说我申请得下来么？一小网站去哪里弄上百上千万的注册资金？看看第一财经的报道：http://tech.sina.com.cn/i/2010-01-21/12343792701.shtml，人家BTCHINA上千万的流量，都搞不下来。

再次恳求官老爷们，给条活路吧

起初他们追杀共产主义者（First they came for the Communists）是马丁·尼莫拉的一首著名的诗（忏悔文），描述忽视与自己无关的团体所造成的结果。该诗后来常被引用，作为对不关心政治的人的呼吁。

http://zh.wikipedia.org/zh-cn/起初他們追殺共產主義者

起初，他们压制摇滚，我不说话，因为我听港台流行音乐。
接着，他们强制拆迁，我不说话，因为我住在大院里。
后来，他们打击互联网，我不说话，因为我不是站长，我只上百度淘宝。
之后….
最后….

此次网络整改，对很多网民来说，可能根本感觉不到什么。blogbus，verycd，yeeyan，techweb，这是我所知道的在此次整改里被波及的几个比较知名的网站。但是，他们在被影响时期里，并没有造成很大范围的一个对整改进行谴责的舆论。至少在我的生活圈子里，对这些事情觉得悲愤不已的人数很少。

实际上，除了我所说的这些网站，国内被株连的网站，数不胜数。在落伍者等站长论坛里，很多站长都在唉声叹气。借用caoz的文章的一句话：给条活路行不行。而且对于verycd等有公关部门的网站来说，很多小网站，可能并不能获得重生的机会。

连verycd, yeeyan受影响，都没引起一个全民大范围的舆论谴责，这些个小小网站，更不可能会产生什么太大的影响了。对普通网友来说，可能只是无法访问，然后就不再访问那个站点了，转而使用其他的。但是，对很多站长来说，却是个毁灭性的打击。他们可能专心经营一个小站，受众很小，但是却对一小部分人有着很大的意义。特别是对站长自己的意义可能非常大。他的收入，他的爱好，可能一下子就停止了。

可以说，这次一刀切的互联网整改，沉重地打击着中国互联网的创新和创业活动。在此次整改里，暂时受益的，可能是一些排名前10的国内站点，他们有足够的关系和人力去保证服务不受影响。而最受益的，可能是互联网国家队。因为很多时候，政策越紧，国企越能在其中获利。例如这个国家队：http://www.chinese.cn/cn/，就有很多网站所梦寐以求的网络视听许可证。

于是，互联网走向了更大的垄断。垄断之后，受伤的不仅仅是中小站长，还有广大的互联网用户。对后者来说，这种受伤，可能是潜移默化的。

所以，我恳请那些还抱着事不关己，高高挂起心态的网友们，稍微关心一下这个互联网的站长/技术圈子吧。

忘记说了，我也恳请有关部门，在处理互联网信息的时候，能不能不一刀切。既然说是法治国家，总得有点法治国家的样子吧。扫黄，打非，我都支持，双手双脚支持。但是，我一技术网站，我一科普网站，能不能不要株连，能不能放我一马？

有时候坐在电脑旁，特别是自己一个人的时候，看到认识的，不认识的朋友，一个个网站被查封被连坐，一股股悲愤，就涌上来了。