D. Wang's Log

刚从九华回来，中午的自助吃了不少，不过到现在还是饿了。就用直白流水式的叙述吧。

7号一大早就从实验室出发，挤地铁到崇文门，见识了早上地铁的挤。到了人民大会堂门口，人们已经排起了长队，人很多。M$之前给的通知是内部不让带书包、相机之类的，不过那些带了的都让进去了，早知道我也带了。进去之后会场上已经坐了很多人，前面区的差不多已经被坐满，我们就坐到后半区的前面，等啊等，就是不见开始。就等我们快要走的时候，Mr Ballmer出现了。只是听说Ballmer的演讲很有气势，今天是耳听为实了，声音很洪亮，很有气势，重点介绍Dynamic IT，也没仔细听，期间穿插了几个Demo，说Baidu的Music页面采用了Silverlight技术，后面参会的时候，据说是1个组长加两个开发工程师一周时间做出来的。页面做的不错，真正的RIA，给用户一种良好的体验。期间没耐心听他们叽哩哇啦，就提...

晚上继续看GNU的StdC++Lib的代码，在这里记点笔记，算是做为心得，有错误之处请指正。

*

Module->Functor Base: 这是后面Functor的基类，后面具体的库Functor和用户自定义Functor继承自这个Module当中的两个基类：struct std::binary_function< _Arg1, _Arg2, _Result > 和 struct std::unary_function< _Arg, _Result >。是否Functor都需要满足继承自着两个基类的约束还不知道，待后面的学习。这两个基类也非常简单，只是几个typedef，但是不可小看他们，这位后面的工作提供了一些统一的基础，例如能够统一的获取某个Functor的第一参数类型、返回值等信息。

M...

4.3版，环境是XP+MySQL+Apache Ant-1.7+Java JDK-1.6+Liferay 4.3+Liferay Portal Trunk Revision: 5397+Jikes 1.22+JDBC connector for MySQL。MySQL、ANT、JDK都已经弄好，下载完Liferay with Tomcat，装上Jikes，在MySQL中建立ODBC用户，svn checkout Liferay Portal Trunk 到liferay解压目录，做几个设置，ant，执行一堆sql语句，硬盘吭哧吭哧的响，修改ROOT.xml文件，执行bin\startup.bat。解析出一堆错误。查看，配置的xml文件有问题，修改。成功。启动过程硬盘继续吭哧吭哧的响，localhost:8080访问，加在页面依旧是吭哧吭哧的响，做server我的T43很吃不消了。简单的登录...

一开始系统巨慢，怀疑是网络问题。后来给出公告，说系统有问题，最后公告说这次不计排名- -

无论是DIV1还是DIV2，那道Beautiful String的问题是最爽的，纵多人被challenge，我就challenge了3个，自己的也被成功challenge掉了- -原因和大多数的一样：遇到maxA或者maxB为0时直接返回另一个max值而没有考虑count的值。其实这到题目的样例数据给的也很厚道了，要不然落马的人会更多。总之这次比赛挺有意思：）

...

对Qt资源管理方面知道不多，只知道通过一个XML语法描述的.qrc文件表示资源文件信息，然后就可以在代码中引用这些资源，不过得在.pro文件当中加入RESOURCE申明。这些我都已经设置好，在一台机器上编译生成exe文件，晚上拿到自己的本本上试，一开始提示缺少QtCore4.dll等动态链接库文件，正常，将其拷贝当前目录下，能运行，可是死活出不了左上角的小图标和托盘图标！奇怪。下午编译之后运行能够成功，难道换个环境就不行？dll文件都是同版本的呀。试了试Demo里面的一些带图标的，有些能正常显示，有些不能。Google了一下也没找到理想的答案，看了看示例代码确实是那么弄。想先搁着明天继续，可心里是在不快。就把Path里面加入Qt的安装目录(版本同编译时用的版本)，能出图标！看来是还缺dll文件！Path里面去掉目录，将exe文件拷到bin目录下，运行成功。明白了，一个个试，最后找出Qtxm...

正在用QT做一个小东西，Email Notifier。最近在试验连接到POP3服务器的时候，交互总出问题，等我将PASS ******密码信息发送过去之后，总得不到服务器端的响应。诡异的是前不久在163的POP3 Server实验成功的，USER->PASS->LIST->QUIT，能够圆满完成这个流程，获得邮件数目。弄了好几天，整的我很郁闷（每天1个多小时做这个）。怀疑是对QTcpSocket的了解不够，没有真正了解细节，感觉这个类已经封装好了数据的发送和接受，包括超时的处理，我就是这么拿来用的，这个没继续试验。然后是怀疑命令有问题，难道末尾不是\r\n结尾？再查了查IETF的文档，没错的。想起163邮箱需要服务器认证，我在用Foxmail收发的时候都必须得特别设置一下，但是我不知道这个究竟会不会影响交互过程，欢乐sina的试试，不行，JLU的，还是不行，GUCA...

ECB和CEDET。

1. 一个基于Qt的邮件检测工具：完成了0.1版本。

2. 语义网应用 - Desktop：进行中。

3. CBL知识库项目。

4. 语义网技术调研 - DBin项目：完成。了解语义网技术应用实例、P2P网络工作原理。

5. Big Numbers - Handling high precision arithmetic operations.

6. SVG-Container

7. IP helper for FF3

8. CL-PIM

9. Fast Runner

 

还是在POJ做题吧~

这道比较简单，没测试过枚举的方法，直观的想是用中国剩余定理（具体流程一开始也给忘了，常年不用- -）。 不过数据得小心，我一开始考虑挺全面的，想到由剩余定理获得的结果可能会小于0，但是没想到会大于21252的情况，WA了好几次，加上这个条件就AC了。

POJ 1006

// Source code for POJ 1006  by billjeff, sep/11/2007

#include <iostream>
using namespace std ;


...

这是基于匈牙利算法的一个实现，相比基于网络流的方法要简单一些。

// 匈牙利算法求二分图的最大匹配
// billjeff
// Aug/29/2007

#include <iostream>
using namespace std ;

#define FORI(n) for ( int i = 1 ; i <= n ; ++i )
#define FORJ(n) for ( int j = 1 ; j <= n ; ++j )

#define debug_over
#define file_io_no

class Graph {
...