寻了很久, 就是没有一个完美支持UTF-8的FTP服务器软件.

尝试过 proftpd 1.3.1 (目前debian的最新版)
下回来加上 --enable-nls 重编译 用 选项 UseUTF8 off
结果FlashFXP的Auto识别编码会失效。
用IE上FTP, 可以建立一个叫："测试！.txt" 的文件。然后就成了 "测试?txt"。

尝试过
pure-ftpd 1.0.21 是表面上可以支持UTF8的东西。但是IE上的 "测试！.txt" 的编码问题依旧. 加了 BrokenClientsCompatibility 选项也是.

终于 proftpd 1.3.2 rc3 发布了，新加了一个 UseEncoding 的选项.
这样配置就可以了:
UseEncoding UTF-8 GBK

FTP这么古老的协议，到现在才能比较爽的支持 UTF-8 转码.

查看更多...

整理硬盘的时候翻出去年的数理逻辑的考试总结。希望对大一小朋友有用。

Logic for Mathematicians
Final Examination Summary



点击下载此文件

我发现一个叫try的切题神人，最近活跃在各大OJ。

SGU 上的信息
Full Name    : Fu Lichao
Study Place    : Donghua University

这是我查看他的提交记录得出：
从2007-09-07开始切UVA，到2008-06-22 ，已经2243题，AC率也接近75%，UVA共2361题。
从2008-03-10开始切SGU，到2008-05-17，已经266题，Submission: 524; Accepted: 266，SGU共268题。
从 2008-05-01开始切Ural，到2008-06-23，已经360题，Submission: 500; Accepted: 360，AC率也接近70%，Ural共611题。抽样06-04日看，15个提交，提交时间跨度从早上9:00到晚上23:00。平均每天 6-10题。

每日工作5到15小时不等，据说他们学校晚上还熄灯。

我膜拜的五体投地。ORZ.ORZ.ORZ.ORZ.ORZ.ORZ.
大家都来拜。

关于UVa，与他的聊天
我初学是从06年的7月开始
这个（2007-09-07）之后其实才切了留下600多个的题

查看更多...

终于做完了，嗯，努力了半年，把剩下的题都做了。在此感谢一些大牛的支持: Marcin Pilipczuk, ACRush, craryboy, try.

我的所有解答用这个就能获取（前提是你已经过了这题）：
SGU Solution Getter


You can get all my solutions of SGU (acm.sgu.ru) here after you have got accepted the corresponding problem.
SGU Solution Getter

一年前就写好程序了，就是一个简单的离散化+DP，但是WA at 6.
昨天我找了Marcin Pilipczuk，他给了我一个tricky的数据...
原来car一开始就可以换道...
囧………………


但还是不明白这题怎么这么少人AC呢？

很高兴Gayba能主动的和高手们交流，和他们建立深厚的友谊，找到自己的定位。看到Z.C.S的成长与成功，我很欣慰。我很早就意识到与高手深入交流的必要性，我很想做到的，却做的不很好。很可能是由于我的性格原因…… 当然我向Gayba灌输过这些观点，我想他可能也有自己的理解。总之最后他做的outstanding。

感谢Max.Zhou, Zealot, Cheryl以及许许多多帮助过Gayba的人。最后感谢Gayba自己的努力。

伟大的 Z.C.S （这次全部进队） （图中的顺序是 Z S C）


Gayba 掩饰不住内心的激动

4月14号 我下课后看到google搞一个什么校园招聘，于是去就业中心看了看。发现Software Engineer要笔试什么的。我想看看google会出什么题，就报了名。晚上8点在3教考的：选择题+几个经典的算法用C++写出来。卷子没什么内容，熬到一半的时间就交卷了。
4月15号 下午HR通知16号面试，要在15号晚上之前提交中英文简历。晚上准备简历时，我发现我基本写不出有什么核心竞争力的工作经历。这才提前体验到了我大四时将应面对的窘境。
4月16号 下午2点，到google中国。HR先要求我签一个保密协定（完全看不懂的英文），然后领我去7楼的"隆中对" (google 每一层的房间命名都有一个主题.... 呃... 这算不算违反保密协定)。面我的是一个操着广东口音的工程师。好消息是不用英文面试，坏消息是我听不懂他在用中文表达什么。读者应该可以想象面试过程中，我是多么痛苦的反复确认题意。都是算法题，但我用了很久才知道他要我做什么，浪费了大量时间。总之，很囧。过程是：先是看我的简历问了几个ACM参赛的经历问题。然后做题，总共3个题：1. 概率题 2. 图论题 3. 分配方案构造题。概率题说明了我创造性思维的局限性，他故意不说一个条件，所以我一直觉得题目不可做。但是可以突破解题的思维，自己加上这个条件来。后来是他不能忍了，说了那个条件。我就很快做完了。那个图论题是冬令营讨论过的，当时的结果就是不会，所以就给了一个下界，没有说算法。分配方案构造题是本质就是拍卖. 我怎么那么笨呢。最后问我有什么要问他的。然后就叫我走人了。没想到晚上收到了2面的通知。
4月18号 下午2点，到google。这回就不用保密协定了，直接去3楼（忘了房间叫什么了）。面我的是一个MM，比上次更快进入主题。她说从我的简历看我比较擅长图论，给了一个图论题。然后我就被误导了，一直往图论方面想。先是出说几个复杂的方法后，自己又否定掉。突然发现这是简单的信息决策题，不是什么图论，晕。说完了正确解答后，要求写C++代码。她看完后，还比较满意。接着是海量字符串的统计处理的问题。提出几个最优的算法后，被逐一否定（内存不够大怎么办，硬盘很慢怎么办，甚至叫我写外部排序算法）。无奈下说了一个用Fib堆维护的乱搞的方法。然后，她对什么是Fib很感兴趣，叫我解释（我简直是自找苦吃）。总之，我在她的诱导下把自己逼到不行了，囧。最后问我有什么要问她的，然后给我提了一些类似专业课要广泛扎实的建议，就叫我走人了。


如果本文触犯了保密协定，请告知我，我将马上删除。

Eswaran and Tarjan showed how to make a directed
graph strongly connected by adding a minimum number of
new edges.

Augmentation Problems
KP Eswaran, RE Tarjan - SIAM Journal on Computing, 1976

查看更多...

相册地址
http://picasaweb.google.com/hupo001/Spring2008


先发几张预览.

该日志是隐藏日志，只有管理员或发布者可以查看！

Mathematics for Computer Science

Homework is generated by The LaTeX.  You are welcomed to point out the mistakes in my homework and to tell me your better solution.

Homework for Week 1
Homework for Week 2
Homework for Week 3
Homework for Week 4
Homework for Week 5
Homework for Week 6
Homework for Week 7

Snapshot:

查看更多...