博文

目前显示的是 十二月, 2006的博文

数学是学什么的?

Kurt Koffka在《格式塔心理学原理》一书中,对"心理学是为什么的?"做了这样一个回答:
"……凡是数学系学生不会在其学业完成之际,却不知道概括思维为何物,或不懂得概括思维能产生何种美妙而有力的结果……"
我总觉得,数学被太神化了

现在游戏的加壳技术越来越牛B了

拿雷曼4:疯狂的兔子来说。
主程序CheckApplication.exe只有308KB,无壳。而实际的东西都在Jade_enr.exe里面。这个有8.54M。采用的是SecuRom7.x的壳。(用peid什么都探测不出来)
据说WE9采用的也是SecuRom 7.x的壳。至今无人能破

连续性与聚类

连续性与聚类
在分析学中,对函数的连续性是这样定义的:
f是一个从X到Y的映射。x0属于X,
for any scalar a >0,exist scalar b>0,使得对于任意满足\(d(x,x_0) < a\)的x,有\(d(f(x),f(x_0))<b\)。则称f在\(x_0\)处连续。
即f把原象的一个小领域,映射到象中的一个小领域。
而对于R,C等数集而言,连续性则体现在紧性和处处稠密上。
连续性所带来的好处是,我们可以根据一点的值,估计其一个足够的小的小领域内的值。例如,f(x)如果在一点大于0,那么它在其一个足够小的领域内也一定是大于0的。一阶和二阶的Taylor展开则是建立在f的连续性和高阶可导的性质上的。而Taylor展开,则是非线性方程求解,以及非线性数值最优化的众方法的理论基础。
我的观点是,连续性降低了运算所需的数据量。它使得搜索更具有方向性。例如,假如我们的输入集是N个相互独立、毫无联系的个体,那么我们的算法一定至少是O(N)的。因为我至少要讲每个点都扫描一遍。而且往往,复杂度随着N的增大而高度增长的。
而经过排序的点,则在一定程度上体现了连续性。因此对于有序集的搜索算法,自然要比无序集效率高的多。
而聚类分析,所面临的两大难点就是,数据的规模很大,而且往往数据的维度也很大。我的观点是,对原始数据做适当的特征提取,然后数据就会在这些特征上呈现一定的连续性。
例如,假如数据集是各城市的降水量、温度、经纬度、人口数目、GDP增长率等等。
那么,经纬度相近的地方他们的降水量和温度就会很相似。
我们可以把降水量和温度合起来作为一个指标。
把经纬度作为X,Y坐标。
那么就可以绘得一张类似于二维灰度图的东西。
那么,我们就可以把二维灰度图的物体分割(边界线确定)技术用到聚类中来。
最后我们得到的将是一张气候带划分图。
然而往往,这种连续性不是一目了然的。原始数据的特征提取就成为一个难点中的难点。主成分分析(PCA)技术是一种比较常见而简易的方法。不过它只是对原始的特征集进行线性组合以企图得到新的特征。而我觉得实际的问题处理中可能用到的更多的是非线性的降维方式。
而另外一个问题,或者说,致命错误在于,我绘得的是一张点图。(一张白纸上很多个灰度不同的点),而不是一张完整的灰度图。例如,假如是一张完整的灰度图,我就可以根据一点,及其周围8个点的数据,来近似的求该点的…

毕业论文

毕业论文
毕业论文选题的时刻来了,并不是我以前所想的,可以自由的选择自己喜欢的方向。否则我就要去做类型论了。
目前选的是一个关于聚类分析、最优化的。明天我去找老师谈谈我的想法。
我现在为难的是呢,第一,要有理论性,否则别想毕业。第二,要有实用性,因为我是要找工作,要工作,总不能让老板认为他养了一个闲人吧?
我的计划是,把聚类分析用在图片分类上。
具体点,例如,blog上,有很多用户传上去的图片。我希望,能把他们的图片自动的归类,然后就可以放在一个统一的页面上显示了。(不用人工去对图片归类)
初步设想是,找块蓝布,然后拍摄几张水果图片,然后按品种分拣。
如果这一步能成功,就可以更广义的,把图片分类为风景、人物、漫画等,etc.
OMG~,这个难度太TMD的大了
再或者,根据用户的对不同新闻的点击情况,对用户的偏好进行分类。
(当然,这个,更难,因为需要NB的NLP的能力)

eyny上乱成一团

eyny上有太多大陆看来不合法的东西,于是就被伟大的防火墙给ban了
eyny上乱成一团,有人悬赏1000分求解。于是大家把各种各样的方法都列出来了。
哎……
若是我在国外有server,我会架一个vpn server,或者,至少,给自己开一个ssh,只要没有禁止X11
forward(一般而言禁止不了),那么就够了。这是最良好的终极解决方案,不过也是最昂贵的。
其次,便是tor了,最安全稳定,但是也最慢
最次,便是proxy了,最不稳定,但是偶尔比较快。
顺便说下我对gfw的猜测。它采用的是内容过滤,分词,然后抓关键字的方式,间歇性屏蔽IP。但是被屏蔽的IP会被记录在一张表中。一旦该IP出现的频率达到一定级别,就会被永久封禁。反之,如果一个IP被封禁了很久,那么它自然就不会在那张违规表中再出现了。那么可以视之为表现良好,可能会自动解除封禁。但是往往,会瞬间再度被封禁。
无论科技如何发展,只要国人对隐私真正的重视起来,内容过滤,毕竟是行不通的。

最大模原理

解析函数有保域性,它将开集映射到开集。利用这个定理证明最大模原理(非常值的解析函数在边界点上达到模的最大值),几乎是一目了然的。
否则,最大模定理的证明就需要从圆盘上的柯西积分公式导出中值定理,继而导出最大模原理。

明天考复变函数与积分变换

老天保佑
今天一个朋友过来玩,说计算机学院一个人(以前也是理学院的),天天不去上课但是还一直是年级第一(全年级大约11*30个人)。
我们宿舍的人笑笑,这种事情在我们专业是不可能发生的。因为即使你卷面成绩考100,依然未必能及格,更不要说考什么第一了。
为什么呢?
因为还有平时成绩。至少30%的比例。
举个例子,我们班主任,某天上课,结果教务处学风督导组的人来检查。那天,我们4个班(大约4*30个人),只来了70多个。而他对此居然不闻不问,继续上他的课,没有点名。对此,上面对他很气愤,扣了大约2000多的奖金,暂停转正(他刚毕业,还是试用期)
于是,你说,站在他的角度来讲,他会怎么对待这些逃课的学生?当然,无论你多聪明,逃课就是不滴。。。唉,可怜的大4,居然还按25%的比例挂人。
今天实变函数上课,老师说,"你看,这有些人,10多次不到了。"(他也是每节课都点名)。顿一顿,接着说,"考试之后,如果,你们在坐的,有人挂了,而我让这些10多次不到的人过了。挂了的人肯定觉得不公平,会来找我说:'老师,他天天不来上课你都让他过了,我每节课都来了,你还让我挂了...'。于是,我绝对会给大家一个公平的结果的"。言下之意,要么一个都不挂,要么,那些人就等着5月大补考吧。
唉……
一个人不去上课自学还能考全班第一,很正常。但是这样的事情如果出现在我周围,那就不正常了……

猜猜我现在在看什么?

《流星花园》
OMG~我真没想到,这片子。。真是让我看想吐。
首先,F4,怎么看也没记忆中那么帅。其次,对白实在是让人想吐。太……假了。
至于演员的演技那就不用说了,大家有目共睹哈!

狂野三人行

《狂野三人行》是部法国片。
拍于2004年,曾获柏林影展最佳同志電影。但是里面有很多镜头是限制级的,加以片中很多行为是有违伦理的。所以不推荐保守的女生观看。
影片开始的时候,是一首歌,
"Oh such a beautiful boy...
Oh such a beautiful boy...
I ask him,'Are you a boy or a girl?'
Are you boy...or you are a girl?"
影片的主角Stephanie是一个胸很大的美女。在路边靠出卖肉体为生。
(如果仔细看的话,在影片的前期就会发现她接客的时候,做爱的体位很奇怪)
在巴黎,她同时与两个双性恋的情人──法籍阿拉伯裔的迦米勒Jamel和苏联非法移民米克海 Mikhail同居一处。(Jamel和Mikhail都是男人)
Jamel也是靠卖淫为生,男女不拘,给钱就行。
Mikhail只会说俄语和英语(据说是偷渡来的),而Jamel、Stephanie等英语都很差。(Jamel把12读作"two and
ten"),所以Mikhail和其他人交流起来和困难。Mikhail有正当的职业,是在一家餐馆刷盘子。
Stephanie的母亲病危,Stephanie和Mikhail一起回到小镇照顾母亲。Jamel随后也来到了小镇。这是一个死气沉沉的小镇。Stephanie在这里回忆起小时候的事情。并去找到了她的初恋情人。遗憾的是...那个男子已经完全认不出她来。
Jamel和Mikhail经常睡在一起。这多少让Stephanie有些愤怒。
某天,Stephanie的母亲脱光了衣服,抚摸自己的身体。Jamel躲在门后看。Stephanie的母亲说,"你若是感兴趣,你就进来吧"。随后不久,Stephanie的母亲在绝望中死去。
Stephanie将小镇屋子里的一切能引起回忆的东西都撕毁,烧掉。
三个人一起回到了大城市,继续着以往的生活。
Stephanie其实是一个变性人。在影片的末尾,可以看到她下身还保留着……
这片子我很耐着性子看完,它场景切换的太快,很多简短的镜头一晃而过,我根本看不懂导演究竟想说什么。

改用左手操纵鼠标

最近课太少,于是就把电脑搬到了床上,由于我的床的方位,我就只能把鼠标放在左手的方位。
其实,渐渐的,也会习惯的。

可恶的江苏电信

可恶的江苏电信
我在江苏上学,学校用的是802.1x认证,南京某公司开发的客户端。但是只有win32版,于是我和一个朋友就分析协议做了Freebsd版。
但是有件事情很讨厌,我在winXP下上网的时候总是会莫名其妙的弹出广告。我起初以为我又中了什么恶意软件的招儿了(这种事情习以为常),可是后来,在freebsd下上网依然存在此问题。
昨天晚上,一个很偶然的机会,我进入到了一台负责认证的交换机,在它的配置文件里面看到了这样一句话
template notify 4
type advertisement "http://safety.86516.com/down/down.htm"
而这个网址,就是频频出现在我的电脑上的一个广告。
当然问题还没有这么简单。这个广告的插入是通过802.1x协议通过特有的客户端来投放的。
还有更绝的,就是在我打开spaces.msn.com这样的网站的时候,它会以一定概率弹出国内的某个IT网站。我起初以为这个IT网站和微软合作了。可是仔细一想,不大可能啊。微软从来不在页面上做弹出式广告。不过这个概率被设置的特别的小,以至于到现在我还是不明白它是怎么做到的。唯一可以肯定的是肯定是电信在交换机上又做的手脚。(我不相信我的Freebsd下的firefox会中adware)
换个角度想想,sina、sohu这些网站,可怜巴巴的靠页面上的广告盈利,是多么的不容易。页面稍微做的有一点不好,点击率就会下滑,广告收益下降,分析师降低股票评级。而电信呢?已经在很多城市开始上门安装他的新版的星空极速客户端。一方面是为了防止一条线路多台机器上网,而另一方面,试探性的投放一些广告,如果市场反应不强烈的话,那么正式出售这些广告业务后,一年的收益,将是一个天文数字。(显然,这样投放广告,效果要比去买什么baidu排名要实在的多。我可以通过中国电信直接买google的首页)
从此中国广告业,电信、网通一统天下。
p.s.当年微软要被分拆的时候,有个经济学家站出来反对,说,假如,我们现在有一个鞋厂效益很好,并占据了市场98%以上的份额,而现在,我们依据垄断法将之分拆,分成两个厂,一个造左脚的鞋子,一个造右脚的鞋子,结果会怎么样?显然,鞋子的价格只会上涨不会下降,消费者得不到任何好处。
纵观美国历史上历届分拆案,不都是依据不同业务(左脚鞋子、右脚鞋子)这样分的吗?
再看中国电信…

疑问:我的alt键不能用了

我刚从cvs下了最新的emacs23
把我一直在用的emacs23重新编译了一下
所用的参数是./configure --with-x --with-xft --with-gtk
--with-freetype -with-png --enable-font-backend --prefix=/home/snnn/sys/emacs/
但是呢,打开之后,习惯性的按Alt-x,它说,
"M-x is undefined"
但是Esc-x可以。
试了下22.0版的emacs,Alt-x也可以。Shell(csh)中用Alt+d也可以删除字符。说明我的键
盘配置没有更改过。
但是呢,最新版的emacs 23就不行了。
郁闷哦~~~~~~~~~~~~~~~

乱码的原因找到了

wxTextCtrl继承自wxTextCtrlBase,而wxTextCtrlBase继承自std::streambuf
std::streambuf是窄字节的
typedef basic_streambuf\ > streambuf;
于是在宽字符(wide char)版的wxWidget中,就出现了乱码问题。
示例代码wxTextCtrl* debugOutput; std::ostream *logStream; .... logStream=newstd::ostream(debugOutput); *logStream<<"你好"<<std::endl; 乱码的原因在于 streambuf 读取字符是一个字节(byte)、一个字节的读取的。
streambuf中的字符采用的是变长(multibyte)编码。
而wxTextCtrlBase中的实现int wxTextCtrlBase::overflow(int c){ AppendText((wxChar)c); // return something different from EOFreturn0; } 是把streambuf的每个单字节,当作一个unicode字符,插入到TextCtrl之中。
于是,以GB2312/GBK方式编码的"你好"这样两个汉字,就会被分割成4个unicode字符。
此外,wxTextCtrl的destructor不是虚的。如果我要从这里通过继承的方式修改overflow函数的行为,
需要承担一定的风险。
如果我一定要这么做,我必须在overflow函数中引入静态变量才能解决问题。如此一来,这个函数就不是线程安全的了

去哪里可以找教育网的可出国的代理啊

啊。。。啊。。。啊。。。。
我要出去

win下的802.1x客户端alpha版发布

版权:
本软件依照 GPLv2发布。Copyright (C) 2006 Charming Sun \me@sunchangming.com\This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.额外加上一条,禁止与中国电信有业务往来的任何商业公司使用本软件的源代码。我保留起诉的权利。
使用说明:
本软件尚属于Alpha内测版,BUG较多。
如果您使用中遇到了任何问题,请以邮件的方式联系我: me@sunchangming.com
1、如果更改了任何设置,建议重新应用程序以让它生效。
2、无论是点连接还是断开,无论是成功还是失败。你从界面上都无法得到任何回复的。(因为我还没有开发完)。
如果连接成功,你的IP会变的,此时你上网,如果成功,就成功了。
否则,打开帮助-〉NIC设备信息,先点释放IP,然后点重新分配IP。

世界为什么是平的?

如果世界是圆的,每个人都站在对等的位置上。
而实际不是,它是平的,很多人被抛向了角落,而另外一些人,站在中心上

累了,需要休息

混乱混乱混乱!!!!!!!!!、、、、、、、、、、、、、、、、
我悉心构造的Scheduler到了最后一步,需要实现最后一个command组件的时候,居然,居然,居然得到的答案是,无法在这样的接口上实现。
我真的很晕了!两天来写的东西需要大刀阔斧的重写。
我真的很晕了!!!!!!
我需要点时间休息,好好理理路子,重新审视下需求。
为什么?为什么?到一切都快要结束的时候,突然发现结构设计上有重大缺陷,要翻倒过来重写???
失败的架构,失败的架构
破脑袋
由她和他睡去吧。
晚安

一点想法

svg这样的矢量图相对于bmp这样的像素图而言
就好比连续函数之于离散函数我不妨,从处理svg图像入手??把我在学数值分析所用的那一套东西用上?