Felix021

zz & modified from http://news.newhua.com/news1/Teach_System/2008/62/08628433061C426H8AB75J8BG6AD6D8B45G69682A5H71CI4JHG02I.htm

先安装最新版本的wine (截止到2008-09-12是wine 1.1.4)

　　执行winecfg配置：
　　将richedit20.dll, richedit32.dll 和 msxml3.dll添加为默认库，即native(Windows)
　　将上述三个dll文件分别都改名为*.bak文件

　　下载richedit30.exe，并用wine执行安装这个文件。

参考: http://www.cnmos.cn/aboutme/linux/46-ubuntu

Fat16/Fat32格式:
#安装
$ sudo apt-get install mtools
#新建配置文件
$ cp /etc/mtools.conf ~/.mtoolsrc
#编辑刚复制的”~/.mtoolsrc”文件,在最後一行加入如下命令行：
drive i: file="/dev/sda2" //里面的”/devsda2”应根据实际情况更改为你要改的盘
#更改命令提示符路径到”i:”盘：
$ mcd i:
#查看”i:”当前的卷标
$ sudo mlabel -s i:
#更改”i:”盘原始卷标为你喜欢的新卷标名：
$ sudo mlabel i: newLabelName

--------

NTFS格式
#安装
$ sudo apt-get install ntfsprogs
#修改
sudo ntfslabel /dev/sda1 newLabelName //里面的"/dev/sda1"应根据实际情况修改

--------

ext2/ext3格式
使用内置命令
$ sudo e2label /dev/sda1 newLabelName

A much better way of getting esd to work with non-esd-aware apps is to make alsa use its software mixer.
让alsa用它自己的软件混合器一个更好的方法来让esd和不是esd识别的应用程序在一起工作

详细使用说明：
http://winehq.org/site/download-deb

8.04 hardy源：
deb http://wine.budgetdedicated.com/apt hardy main #WineHQ - Ubuntu 8.04 "Hardy Heron"
#deb-src http://wine.budgetdedicated.com/apt hardy main #WineHQ - Ubuntu 8.04 "Hardy Heron"

如果使用的是 8.10 Intrepid，则为
deb http://wine.budgetdedicated.com/apt intrepid main #WineHQ - Ubuntu 8.10 "Intrepid Ibex"
(感谢vivizhyy提供，恩)


直接下载地址列表(包括所有的测试版)：
http://wine.budgetdedicated.com/archive/index.html

http://wine.budgetdedicated.com/apt/pool/main/w/wine/

from http://www.5dlinux.com/article/1/2007/linux_10628.html

可能玩Linux的朋友都知道fstab这个文件，如果要用好linux，熟悉linux的一些核心配置文件是必要的，而fstab则是其中之一。这个文件描述系统中各种文件系统的信息，应用程序读取这个文件，然后根据其内容进行自动挂载的工作。因此，我们需要理解其中的内容，了解它如何与 mount命令配合工作，并能够针对自己的情况进行修改。

作为系统配置文件，fstab通常都位于/etc目录下，它包括了所有分区和存储设备的信息，以及它们应该挂载到哪里，以什么样子的方式挂载。如果遇到一些类似于无法挂载你的windows分区阿，无法使用你的光驱阿，无法对某个分区进行写入操作阿什么的，那么基本上可以断定，你的fstab内容有问题了。也就是说，你可以通过修改它来搞定这些问题，而不用去论坛冰天雪地裸体跪求答案了。

花了挺多的时间整理出了C++ STL的各种标准容器以及标准的C++非STL容器，包括stack, queue, priority_queue, string, vector, deque, list, map, multimap, set, multiset, 在整理的同时测试过去，感觉对这些容器的使用都比较熟悉了，而且对泛型编程也有了比较深的理解。现在也整理出了STL的算法这一部分，花了一整个晚上。。。真累阿。发现STL的算法部分其实也是非常值得看看的。比如next_permutation这个算法，可以产生某序列的下一个排列，效率竟然是自己写的DFS的2倍还高些！省了代码，保证了正确性，还提高了效率，何乐而不为呢！

花了这么多时间整理出来，不仅仅是希望自己能用上，也希望所有有需要的人可以看到，参考。或许有些错误，如果谁发现了，还望告知～～

在整理的时候查看了很多资料，最重要的一些是是The C++ Standard Library,  http://cppreference.com ,  C++ Programmer's Guide,  Effective STL , 都是非常好的书/网站，如果有不明白的，或者需要更详细的，建议去翻翻这些资料。

Felix021 @ 2008.08.22 4:24

因为需要测试算法的效率，所以专门找了一下在Linux下C/C++如何取得精确的时间来进行判断。
有两个办法，
1. 调用系统命令data +%s.%N，可以取得当前的Unix时间戳，格式为 秒数.毫秒数
FILE *pipe = popen("data +%s.%N", "r");
fscanf(pipe, "%d.%d", &s, &ns);
这样就取得了精确的时间。
2. 使用gettimeofday()函数
struct timeval { long tv_sec, tv_usec; }; //这个结构体保存秒数和毫秒数(0~1000000)
int gettimeofday(struct timeval *tv,struct timezone *tz); //调用时tz一般用NULL代替

下面对第二种方法给出样例程序：Linux下测试程序运行时间的一个类

摘自boost库的文档：
Currently   the   library   contains   only   naive   implementation   of   find   algorithms   with   complexity   O(n   *   m)   where   n   is   the   size   of   the   input   sequence   and   m   is   the   size   of   the   search   sequence.   There   are   algorithms   with   complexity   O(n),   but   for   smaller   sequence   a   constant   overhead   is   rather   big.   For   small   m   < <   n   (m   by   magnitude   smaller   than   n)   the   current   implementation   provides   acceptable   efficiency.   Even   the   C++   standard   defines   the   required   complexity   for   search   algorithm   as   O(n   *   m).   It   is   possible   that   a   future   version   of   library   will   also   contain   algorithms   with   linear   complexity   as   an   option。

也就是说string::find()提供的是O(m*n)的效率，不是KMP的O(n)，很汗。。。