羽毛球

读写注册表和读写文件哪种快

Michael — Sun, 09 Jul 2006 09:43:00 GMT

读写注册表中的一个键值和读写一个小文件中(<1K)的一个值，那个快？
循环10000，测试结果如下: millisecond

Read Registry	Write Registry	Read File	Write File
453	421	811	14140

读注册表比读文件大约快2倍
写注册表比写文件快了30多倍
可能windows对注册表的操作做了很多优化，譬如写，可能直接写到内存中，而不是真正放到磁盘中，这样会快很多。

测试代码如下：

// regVSfile.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <windows.h>

const int TEST_TIMES = 10000;

void TestReadRegistry()
{
    for (int i = 0; i < TEST_TIMES; i++)
    {
        HKEY m_hKey = 0;
        long retcode = RegCreateKeyExA(HKEY_LOCAL_MACHINE, "software\xxxxx\abc",
            0, "", REG_OPTION_NON_VOLATILE, KEY_ALL_ACCESS, NULL, &m_hKey, NULL);

        const int MAX_KEY_VALUE_LENGTH = 256;
        char szTmp[MAX_KEY_VALUE_LENGTH+1];
        DWORD dwLen = sizeof(szTmp) -1;
        DWORD dwType = REG_SZ;
        retcode = RegQueryValueExA(m_hKey, "InitialCollect", NULL, &dwType, (LPBYTE)szTmp, &dwLen);
        if (0 != retcode)
        {
            MessageBox(0, "abc", "error", MB_OK);
        }
        RegCloseKey(m_hKey);
    }
}

void TestWriteRegistry()
{
    for (int i = 0; i < TEST_TIMES; i++)
    {
        HKEY m_hKey = 0;
        long retcode = RegCreateKeyExA(HKEY_LOCAL_MACHINE, "software\xxxxx\abc",
            0, "", REG_OPTION_NON_VOLATILE, KEY_ALL_ACCESS, NULL, &m_hKey, NULL);
        retcode = RegSetValueExA(m_hKey, "InitialCollect", NULL, REG_SZ, (LPBYTE)"abc", 3);
        if (0 != retcode)
        {
            MessageBox(0, "abc", "error", MB_OK);
        }
        RegCloseKey(m_hKey);
    }
}

void TestReadFile()
{
    for (int i = 0; i < TEST_TIMES; i++)
    {
        HANDLE hFile= CreateFile("D:\vctest\regVSfile\test.txt", GENERIC_READ, 0, 0, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, 0);
        const int MAX_KEY_VALUE_LENGTH = 256;
        char szTmp[MAX_KEY_VALUE_LENGTH+1];
        DWORD dwLen = sizeof(szTmp) -1;
        DWORD dwRead = 0;
        BOOL bRet = ReadFile(hFile, szTmp, dwLen, &dwRead, 0);
        if (!bRet)
        {
            MessageBox(0, "abc", "error", MB_OK);
        }
        CloseHandle(hFile);
    }
}

void TestWriteFile()
{
    const char* szString = "Michael vckbase haha";
    int nLen = strlen(szString);
    for (int i = 0; i < TEST_TIMES; i++)
    {
        HANDLE hFile= CreateFile("D:\vctest\regVSfile\test.txt", GENERIC_WRITE, 0, 0, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, 0);
        DWORD dwWritten = 0;
        BOOL bRet = WriteFile(hFile, szString, nLen, &dwWritten, 0);
        if (!bRet)
        {
            MessageBox(0, "abc", "error", MB_OK);
        }
        CloseHandle(hFile);
    }
}
int main(int argc, char* argv[])
{
    DWORD dwBegin = GetTickCount();
    //TestReadRegistry();
    TestWriteRegistry();
    //TestReadFile();
    //TestWriteFile();
    DWORD dwInterval = GetTickCount() - dwBegin;
    printf("Hello World: %d miliseconds! ", dwInterval);
    return 0;
}

评《代码大全2》

Michael — Sat, 01 Apr 2006 13:46:00 GMT

最近看到code complete second edition中文版出来了。csdn似乎吹得很火。

去年7月份时候，参加公司一个study group，就是学习code complete second edition。当时国外的很多名家推荐次数。
我们两个月时间大概有10来次讨论，把这本巨头过了一遍，近一千页。
看完后，感觉一般。辛苦看了几十，上百页的英文，结果说来说去就是一个观点，而且或者你早已认同了这个观点并付之实践了。
就像很多大学上了年纪的教授讲课，很多东西说的都很对，你不住的点头，但真正学到的东西却是很少。
因此我的评价是，如果有钱有时间，就买来当消遣，作为一种陶冶，修身养性；否则，还是看一些更实用的书更好。

代码大全第一版，基本针对过程式程序设计，对那个时候程序员产生了很大影响。我对它的印象也是好。

之所以对两版有比较的大的评价，我想一个原因是，在过程时程序设计时代，没有有效的模块块手段，程序员习惯上的做法显得尤为重要。而代码大全基本上都是针对程序员编程习惯的。而现在面向对象占了主流，以及各种模式的应用，迫使程序员不得不写出结构良好的程序。
所以我认为，代码大全的影响力必然降低；这也是软件开发技术进步的结果。(一家之言)

阐清Windows任务管理器显示的内存计数

Michael — Sat, 01 Apr 2006 12:53:00 GMT

Windows任务管理器界面上显示了好几种不同的内存计数，每个代表什么含义？

1 Mem Usage:
操作系统正在使用的内存总和，包括物理内存（RAM）和虚拟内存（Page File）

2 Commit Charge
Total：与Mem Usage一样
  Limit：系统能使用的所有内存最大值。为所有物理内存和虚拟内存的和。
Peak：内存使用（Mem Usage）的峰值（最大值）。

3 物理内存
Total：安装在计算机上物理内存总数。
Available：可用的物理内存数量。“Available”指可用的，但并不是指未用（free, or unused)。
System Cache：系统缓存，主要包括文件缓存和处在转变状态列表(Transition list)中的内存。参见 Overview of System Cache in Windows 2000 Task Manager。转变列表指页面（page）被标记为转存到disk上，这个页面被认为无效，但还没有被重新分配数据。
   windows有两种主要的page fault。一种是hard，数据需要从硬盘page file中读到RAM；另一种是soft，就是从transition list读取数据，因为数据还没有被破坏。后者就是从RAM中读出，所以会非常快。

4 Kernel Memory
Total：操作系统使用的所有分页和未分页内存之和
  Paged：可分页的内存。
Nonpaged：不可分页。即不能转存到disk file上的这部分内存。

最后，每个进程使用的物理内存（1）之和并不等于系统总共使用的物理内存（2）。
因为进程使用的物理内存包括共享的页面。

优化sql语句

Michael — Fri, 31 Mar 2006 14:23:00 GMT

1 索引, 创建合适的索引最有效的优化手段。很多资料讲这个。

2 尽量返回少量结果集。
譬如，有一个表存放着其他应用填充的数据，你需要从这个表中获取所有的数据并进行处理。
现实情况是，某个时刻这个表可能积累了500,000级别以上的数据。如果程序中直接使用 select * from tb_TempData返回所有结果集合，就会导致严重后果。想想，返回这些数据都需要相当多的时间或超时，以及磁盘IO或cache等恶劣影响。
合适的做法是返回top 1000或者依据ID（如果有）字段返回一定范围的记录。处理完这批后，再处理下1000条。

3 尽量在表join之前将记录集限制为最小
譬如sql: select a.field1, a.field2, b.name from table1 as a inner join table2 as b on a.ID = b.FID where a.update_time>'2006-3-3'
优化的前提：大多数情况下，符合update_time条件的记录集很小。
table1和table2都是大表，尽量将此sql改为:
select a.field1, a.field2, b.name from (select field1, field2) from table1 where update_time>'2006-3-3') as a
inner join table2 as b on a.ID = b.FID
当sql语句比较复杂，where条件较多时，sql server优化不能保证正确选择返回最小集合的条件。所以，我们需在设计sql语句时指明这点。

SQL Server中字符串类型(varchar)和binary的转换

Michael — Wed, 29 Mar 2006 03:57:00 GMT

一个数据库表A中有一列: guid_text char(36)，保存着类似'00112FEA1624-44162203-02E3-1CC5-CE02'的guid（自定义的算法）。
表中另外一列用的是binary(16)类型。
希望实现的功能是在SQL脚本中实现char(36)到binary(16)的转换，例如转换'00112FEA1624-44162203-02E3-1CC5-CE02' 为 0x00112FEA16244416220302E31CC5CE02。

cast或convert函数不能完成这样的转换。
c++程序中实现这样的转换很容易，但不能直接将这样的函数置于sql语句中执行批量update。
似乎没有什么好办法，最后只能用一个笨办法，直接把字符串中每两个字节转为一个binary字节。这可以通过sql server自定义函数实现（no error handle)。

create function fnGetBinary
    (@strGUID varchar(40))
returns varbinary(40)
as
begin
    declare @varBinGuid varbinary(40)
    declare @iTextPos tinyint
    set @iTextPos = 0

--    -     45
--    0~9    48
--    A~F    65
    declare @iNum tinyint
    set @iNum = 0
    while (@iNum < 16)
    begin
        declare @asciiVal tinyint
        declare @oneByte tinyint
        set @asciiVal = ascii(right(@strGUID, 36-@iTextPos))
        if @asciiVal != 45
        begin
            if @asciiVal < 65
            set @oneByte = @asciiVal - 48
            else
            set @oneByte = @asciiVal - 65 + 10

                   set @iTextPos = @iTextPos + 1

            set @asciiVal = ascii(right(@strGUID, 36-@iTextPos))
            if @asciiVal < 65
            set @oneByte = @oneByte*16 + @asciiVal - 48
            else
            set @oneByte = @oneByte*16 + @asciiVal - 65 + 10

                   set @iTextPos = @iTextPos + 1
            if @iNum = 0
            set @varBinGuid = cast(@oneByte as binary(1))
            else
                set @varBinGuid = @varBinGuid + cast(@oneByte as binary(1))
            set @iNum = @iNum + 1
        end
        else
            set @iTextPos = @iTextPos + 1
    end

    return @varBinGuid
end

然后我们就可以直接在sql语句中使用这个函数。
update xxxA set guid = dbo.fnGetBinary(guid_t)
由于不用一条一条取出记录，再更新，速度会有数量级的提高；表越大，对比越明显。

后记：如果用SQL Server专门处理guid的数据类型uniqueidentifier，会方便一些。
通过uniqueidentifier作为桥梁，可以方便实现guid从binary类型转为char类型。

declare @tmpText varchar(36)
set @tmpText = '4B097C43-66A8-49c0-A6D1-3194457C5B22'
--right, can convert char to binary by uniqueidentidier
select cast(@tmpText as uniqueidentifier), cast(cast(@tmpText as uniqueidentifier) as binary(16))

--wrong, can't convert char to binary directly
select cast(@tmpText as binary(16))

Libcurl 简明使用指南

Michael — Tue, 29 Nov 2005 09:03:00 GMT

Libcurl为一个免费开源的，客户端url传输库，支持FTP，FTPS，TFTP，HTTP，HTTPS，GOPHER，TELNET，DICT，FILE和LDAP，跨平台，支持Windows，Unix，Linux等，线程安全，支持Ipv6。并且易于使用。

http://curl.haxx.se/libcurl/

从http://curl.haxx.se/libcurl/ 下载一个稳定的版本，注意选择OS。

编译libcurl

下载下来的是源码包，需要编译。

解压zip文件，进入curl-7.14.0\lib目录（我下载的是7.14.0）。

编译Debug版本。新建一个批处理bat文件，如buildDebug.bat，内容如下：

call "C:\Program Files\Microsoft Visual Studio\VC98\Bin\vcvars32.bat"

set CFG=debug-dll-ssl-dll-zlib-dll

set OPENSSL_PATH=E:\SSL\openssl-0.9.7e

set ZLIB_PATH=E:\zip\zlib123

nmake -f Makefile.vc6

其输出：libcurld_imp.lib, libcurld.dll

编译Release版本。新建一个批处理文件BuildRelease.bat，内容如下：

call "C:\Program Files\Microsoft Visual Studio\VC98\Bin\vcvars32.bat"

set CFG=release-dll-ssl-dll-zlib-dll

set OPENSSL_PATH=E:\SSL\openssl-0.9.7e

set ZLIB_PATH=E:\zip\zlib123

nmake -f Makefile.vc6

其输出：libcurl_imp.lib, libcurl.dll

上面编译的是libcurl的 dll，使用OpenSSL Dll版本和Zlib Dll版本。如果没有，可以从www.openssl.org 或者http://www.zlib.net/ 下载。

如果需要编译其他版本，可查看Makefile.vc6，设定相应的CFG 参数即可。

商业软件使用libcurl时，只需要包含其copywrite声明即可。

Sample

#include <stdio.h>
#include "../curl-7.14.0/include/curl/curl.h"
#pragma comment(lib, "../curl-7.14.0/lib/libcurl_imp.lib")

int main(void)
{
  curl = curl_easy_init();
  if(curl) {

    CURLcode res;
    res = curl_easy_setopt(curl, CURLOPT_PROXY, "Test-pxy08:8080");
    res = curl_easy_setopt(curl, CURLOPT_PROXYTYPE, CURLPROXY_HTTP);
    res = curl_easy_setopt(curl, CURLOPT_URL, "http://www.vckbase.com");
    res = curl_easy_perform(curl);

    if(CURLE_OK == res) {
      char *ct;
      /* ask for the content-type */
      /* http://curl.haxx.se/libcurl/c/curl_easy_getinfo.html */
      res = curl_easy_getinfo(curl, CURLINFO_CONTENT_TYPE, &ct);

      if((CURLE_OK == res) && ct)
        printf("We received Content-Type: %s ", ct);
    }

    /* always cleanup */
    curl_easy_cleanup(curl);
  }
  return 0;
}

已知bugs

不支持SOCKS4。

SOCKS5实现有缺陷，导致必须设置用户和密码。

连接proxy过程不能设置超时。

用OpenSSL配置HTTPS

Michael — Tue, 29 Nov 2005 05:49:00 GMT

Windows平台下配置HTTPS可以用Wndows提供的certficate service来创建CA，颁发证书。它以GUI的形式来方便使用，但是正是由于GUI，所以配置HTTPS起来就比较费时，需要点很多next，重复输入同样的信息（不知道有没有命令行)。

OpenSSL（http://www.openssl.org）是一个支持SSL的开源项目，可支持很多操作系统。可以通过它来快速配置HTTPS。

安装OpenSSL

Copy或下载OpenSSL安装包到本机，安装过程很简单。OpenSSL windows安装文件下载地址http://www.slproweb.com/products/Win32OpenSSL.html

建立CA

1) 在c:\建立目录 CASSL。

2) 解压HTTPS.zip。Copy “NewCA.bat”, “IIS.bat”, “SignClient.bat”, “openssl.conf” 到CASSL 下。

如果OpenSSL的安装路径不是在c:\OpenSSL下面，需要更改上面三个bat文件中的”path”段。改” path = C:\OpenSSL\bin” 为Openssl的实际路径。

3) 在控制台窗口(cmd.exe)中运行NewCA.bat, 按提示输入相应的信息

4) 完毕。检查CASSL\ certs有 “ca.cer”文件, 其即为CA证书。输入密码其中之一为CA证书的保护密码，在用此CA证书签发其他证书时都会被要求输入此密码。

创建IIS证书

1) 将IIS的证书申请(certreq.txt)文件复制到CASSL\requests目录下。

2) 在控制台窗口(cmd.exe)中运行IIS.bat, 按提示输入相应信息。

3) 完毕后, iis.cer是IIS公钥证书。导入到IIS中即可。

创建Client证书

1) 在控制台窗口(cmd.exe)中运行SignClient.bat, 按提示输入相应信息。注意Common Name栏要输入使用此证书的机器名。

2) 输入密码为保护证书私钥。以后导出或使用client证书会用到。

3) 完毕后, client.cer是client公钥证书。Client.p12和client.pem为包含公钥和私钥的证书.

(签发IIS证书和Client证书类似）

导入CA证书

只有导入CA证书到系统信任的证书集中，IIS或IE才自动信任此CA证书签发的所有证书。

1) 通过MMC管理证书

点击开始菜单Run，输入mmc
点击Console \ Add/Romove Snap-in. 弹出下面对话框
在对话框点击Add，在弹出对话框中选择”Certificates”. 点击Add 如下图。
一路Next下去，完成。

2) 将CA证书导入“系统信任根证书”

展开Certificates树行列表，如下图所以点击”Import”。在弹出的对话框中选择CA证书。Next下去，完成。

为了方便下次再打开”证书管理”, 可以将此次snap-in另存Console\Save As…

Google™ Code Jam - 中国编程挑战赛模拟题三

Michael — Sat, 26 Nov 2005 14:20:00 GMT

Google™ Code Jam - 中国编程挑战赛

Problem Statement

When editing a single line of text, there are four keys that can be used to move the cursor: end, home, left-arrow and right-arrow. As you would expect, left-arrow and right-arrow move the cursor one character left or one character right, unless the cursor is at the beginning of the line or the end of the line, respectively, in which case the keystrokes do nothing (the cursor does not wrap to the previous or next line). The home key moves the cursor to the beginning of the line, and the end key moves the cursor to the end of the line.

You will be given a int, N, representing the number of character in a line of text. The cursor is always between two adjacent characters, at the beginning of the line, or at the end of the line. It starts before the first character, at position 0. The position after the last character on the line is position N. You should simulate a series of keystrokes and return the final position of the cursor. You will be given a string where characters of the string represent the keystrokes made, in order. 'L' and 'R' represent left and right, while 'H' and 'E' represent home and end.

Definition

Class:	CursorPosition
Method:	getPosition
Parameters:	string, int
Returns:	int
Method signature:	int getPosition(string keystrokes, int N)
(be sure your method is public)

Constraints

keystrokes will be contain between 1 and 50 'L', 'R', 'H', and 'E' characters, inclusive.

N will be between 1 and 100, inclusive.

Examples

"ERLLL"

Returns: 7

First, we go to the end of the line at position 10. Then, the right-arrow does nothing because we are already at the end of the line. Finally, three left-arrows brings us to position 7.

"EHHEEHLLLLRRRRRR"

Returns: 2

All the right-arrows at the end ensure that we end up at the end of the line.

"ELLLELLRRRRLRLRLLLRLLLRLLLLRLLRRRL"

Returns: 3

"RRLEERLLLLRLLRLRRRLRLRLRLRLLLLL"

Returns: 12

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

我的解答

#include <string>

using namespace std;

const char LEFT = 'L';
const char RIGHT = 'R';
const char HOME = 'H';
const char END = 'E';

class CursorPosition
{
public:
    int getPosition(string keystrokes, int N);
};

int CursorPosition::getPosition(string keystrokes, int N)
{
    int nCurrPos = 0;

    int i=0;
    for (i = 0; i < keystrokes.length(); i++)
    {
        if (LEFT == keystrokes.at(i))
        {
            if (nCurrPos > 0)
            {
                nCurrPos--;
            }
        }
        else if (RIGHT == keystrokes.at(i))
        {
            if (nCurrPos < N)
            {
                nCurrPos++;
            }
        }
        else if (HOME == keystrokes.at(i))
        {
            nCurrPos = 0;
        }
        else if (END == keystrokes.at(i))
        {
            nCurrPos = N;
        }
    }

    return nCurrPos;
}

Google™ Code Jam - 中国编程挑战赛模拟题二

Michael — Sat, 26 Nov 2005 14:18:00 GMT

Google™ Code Jam - 中国编程挑战赛 http://www.topcoder.com/gcjc_zh

题目如下：

Problem Statement

A square matrix is a grid of NxN numbers. For example, the following is a 3x3 matrix:

 4 3 5
 2 4 5
 0 1 9

One way to represent a matrix of numbers, each of which is between 0 and 9 inclusive, is as a row-major string. To generate the string, simply concatenate all of the elements from the first row followed by the second row and so on, without any spaces. For example, the above matrix would be represented as "435245019".

You will be given a square matrix as a row-major string. Your task is to convert it into a vector <string>, where each element represents one row of the original matrix. Element i of the vector <string> represents row i of the matrix. You should not include any spaces in your return. Hence, for the above string, you would return {"435","245","019"}. If the input does not represent a square matrix because the number of characters is not a perfect square, return an empty vector <string>, {}.

Definition

Class:	MatrixTool
Method:	convert
Parameters:	string
Returns:	vector <string>
Method signature:	vector <string> convert(string s)
(be sure your method is public)

Constraints

s will contain between 1 and 50 digits, inclusive.

Examples

"435245019"

Returns: {"435", "245", "019" }

The example above.

"9"

Returns: {"9" }

"0123456789"

Returns: { }

This input has 10 digits, and 10 is not a perfect square.

"3357002966366183191503444273807479559869883303524"

Returns: {"3357002", "9663661", "8319150", "3444273", "8074795", "5986988", "3303524" }

#include <string>
#include <vector>
#include <math.h>

using namespace std;

class MatrixTool
{
public:
    vector<string> convert(string s);
};

vector<string> MatrixTool::convert(string s)
{
    vector<string> vecResult;

    int iLength = s.length();
    int iYinzi = (int)sqrt(iLength);
    if (iYinzi * iYinzi != iLength)
    {
        return vecResult;
    }

    int i = 0;
    for (; i < iYinzi; i++)
    {
        string strTmp = s.substr(iYinzi*i, iYinzi);
        vecResult.push_back(strTmp);
    }

    return vecResult;
}

模拟题比较简单。

Google™ Code Jam - 中国编程挑战赛模拟题一

Michael — Sat, 26 Nov 2005 14:15:00 GMT

Google™ Code Jam - 中国编程挑战赛
http://www.topcoder.com/gcjc_zh

你有用技术改变世界的梦想吗？你有挑战难度的决心吗？你想和国内计算机精英一决高下吗？全球编程界知名的“Google编程挑战赛Code Jam”即将登陆中国。这项比赛每年都是全球计算机界的一次盛事。今年 Google 首次专门为中国举办这项比赛，旨在弘扬计算机科学的艺术，推进中国计算机编程教育，鼓励并嘉奖中国顶级编程人才。

竞赛的题目具有相当的挑战性，竞赛奖品也非常丰厚。有志之士可借此机会一展才能，成为脱颖而出的中国最佳。

这里有极富挑战性的题目，高科技的奖品，以及令人赞叹的荣耀，你还在等什么？

趁周末，申请一个帐号，进入Try了一下模拟题。
题目是英文描述：

Problem Statement

A simple line drawing program uses a blank 20 x 20 pixel canvas and a directional cursor that starts at the upper left corner pointing straight down. The upper left corner of the canvas is at (0, 0) and the lower right corner is at (19, 19). You are given a vector <string>, commands, each element of which contains one of two possible commands. A command of the form "FORWARD x" means that the cursor should move forward by x pixels. Each pixel on its path, including the start and end points, is painted black. The only other command is "LEFT", which means that the cursor should change its direction by 90 degrees counterclockwise. So, if the cursor is initially pointing straight down and it receives a single "LEFT" command, it will end up pointing straight to the right. Execute all the commands in order and return the resulting 20 x 20 pixel canvas as a vector <string> where character j of element i represents the pixel at (i, j). Black pixels should be represented as uppercase 'X' characters and blank pixels should be represented as '.' characters.

Definition

Class:	DrawLines
Method:	execute
Parameters:	vector <string>
Returns:	vector <string>
Method signature:	vector <string> execute(vector <string> commands)
(be sure your method is public)

Notes

The cursor only paints the canvas if it moves (see example 1).

Constraints

commands will contain between 1 and 50 elements, inclusive.

Each element of commands will be formatted as either "LEFT" or "FORWARD x" (quotes for clarity only), where x is an integer between 1 and 19, inclusive, with no extra leading zeros.

When executing the commands in order, the cursor will never leave the 20 x 20 pixel canvas.

Examples

{"FORWARD 19", "LEFT", "FORWARD 19", "LEFT", "FORWARD 19", "LEFT", "FORWARD 19"}

Returns: 
{"XXXXXXXXXXXXXXXXXXXX",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "XXXXXXXXXXXXXXXXXXXX" }

This sequence of commands draws a 20 x 20 outline of a square. The cursor is initially at (0, 0) pointing straight down. It then travels to (0, 19) after the first FORWARD command, painting each pixel along its path with a '*'. It then rotates 90 degrees left, travels to (19, 19), rotates 90 degrees left, travels to (19, 0), rotates 90 degrees left, and finally travels back to (0, 0).

{"LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT"}

Returns: 
{"....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "...................." }

The cursor spins round and round, but never actually paints any pixels. The result is an empty canvas.

{"FORWARD 1"}

Returns: 
{"X...................",
 "X...................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "...................." }

Going forward by one pixel creates a line that is 2 pixels long because both the start and end points are painted.

{"LEFT", "FORWARD 19", "LEFT", "LEFT", "LEFT",
 "FORWARD 18", "LEFT", "LEFT", "LEFT", "FORWARD 17",
 "LEFT", "LEFT", "LEFT", "FORWARD 16", "LEFT",
 "LEFT", "LEFT", "FORWARD 15", "LEFT", "LEFT", "LEFT",
 "FORWARD 14", "LEFT", "LEFT", "LEFT", "FORWARD 13",
 "LEFT", "LEFT", "LEFT", "FORWARD 12", "LEFT", "LEFT",
 "LEFT", "FORWARD 11", "LEFT", "LEFT", "LEFT", "FORWARD 10",
 "LEFT", "LEFT", "LEFT", "FORWARD 9", "LEFT", "LEFT",
 "LEFT", "FORWARD 8", "LEFT", "LEFT", "LEFT", "FORWARD 7"}

Returns: 
{"XXXXXXXXXXXXXXXXXXXX",
 "...................X",
 "..XXXXXXXXXXXXXXXX.X",
 "..X..............X.X",
 "..X.XXXXXXXXXXXX.X.X",
 "..X.X..........X.X.X",
 "..X.X.XXXXXXXX.X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.XXXXXXXXXX.X.X",
 "..X.X............X.X",
 "..X.XXXXXXXXXXXXXX.X",
 "..X................X",
 "..XXXXXXXXXXXXXXXXXX",
 "...................." }

#include <string>
#include <vector>

using namespace std;

const char* const pcstrBlankLine = "..";

const char* const CMD_FORWARD = "FORWARD";
const int SIZE_FORWARD = strlen(CMD_FORWARD);
const char* const CMD_LEFT = "LEFT";
const int SIZE_LEFT = strlen(CMD_LEFT);

const char CANVAS_BLACK = 'X';

class DrawLines
{
public:
    enum
    {
        TYPE_NONE = 0,
        TYPE_FORWARD = 1,
        TYPE_LEFT = 2,

        CANVAS_WIDTH = 20,
        CANVAS_HEIGHT = 20,

        DIRECT_DOWN = 0,
        DIRECT_LEFT = 1,
        DIRECT_UP = 2,
        DIRECT_RIGHT = 3
    };

    vector<string> execute(vector<string> commands);

    void ExcuteOneCommand(const string& cmd);
    int GetComType(const string& strCmd, int& iStep);

    DrawLines() : m_iDirection(DIRECT_DOWN),
        m_iCurrHorizonPos(0),
        m_iCurrVerticalPos(0)
    {
    }

public:
    vector<string> m_paintedCanvas;

    int m_iDirection;
    int m_iCurrHorizonPos;
    int m_iCurrVerticalPos;
};

vector<string> DrawLines::execute(vector<string> commands)
{
    m_paintedCanvas.clear();
    int i = 0;
    for (i = 0; i < CANVAS_HEIGHT; i++)
    {
        m_paintedCanvas.push_back(pcstrBlankLine);
    }

    for (i = 0; i < commands.size(); i++)
    {
        ExcuteOneCommand(commands[i]);
    }

    return m_paintedCanvas;
}

void DrawLines::ExcuteOneCommand(const string& cmd)
{
    int iStep = 0;
    if (GetComType(cmd, iStep) == TYPE_FORWARD)
    {
        if (iStep <= 0)
        {
            return;
        }

        //Drawline
        if (DIRECT_DOWN == m_iDirection)
        {
            int nReachPos = (m_iCurrVerticalPos+iStep < CANVAS_HEIGHT)?(m_iCurrVerticalPos+iStep):CANVAS_HEIGHT-1;
            for (int i = m_iCurrVerticalPos; i <= nReachPos; i++)
            {
                m_paintedCanvas[i].at(m_iCurrHorizonPos) = CANVAS_BLACK;
            }

            m_iCurrVerticalPos = nReachPos;
        }
        else if (DIRECT_UP == m_iDirection)
        {
            int nReachPos = (m_iCurrVerticalPos-iStep >= 0)?(m_iCurrVerticalPos-iStep):0;
            for (int i = m_iCurrVerticalPos; i >= nReachPos; i--)
            {
                m_paintedCanvas[i].at(m_iCurrHorizonPos) = CANVAS_BLACK;
            }

            m_iCurrVerticalPos = nReachPos;
        }
        else if (DIRECT_LEFT == m_iDirection)
        {
            int nReachPos = (m_iCurrHorizonPos+iStep < CANVAS_HEIGHT)?(m_iCurrHorizonPos+iStep):CANVAS_HEIGHT-1;
            for (int i = m_iCurrHorizonPos; i <= nReachPos; i++)
            {
                m_paintedCanvas[m_iCurrVerticalPos].at(i) = CANVAS_BLACK;
            }

            m_iCurrHorizonPos = nReachPos;
        }
        else if (DIRECT_RIGHT == m_iDirection)
        {
            int nReachPos = (m_iCurrHorizonPos-iStep >= 0)?(m_iCurrHorizonPos-iStep):0;
            for (int i = m_iCurrHorizonPos; i >= nReachPos; i--)
            {
                m_paintedCanvas[m_iCurrVerticalPos].at(i) = CANVAS_BLACK;
            }

            m_iCurrHorizonPos = nReachPos;
        }
    }
    else if (GetComType(cmd, iStep) == TYPE_LEFT)
    {
        if (DIRECT_RIGHT == m_iDirection)
        {
            m_iDirection = DIRECT_DOWN;
        }
        else
        {
            m_iDirection++;
        }
    }
}

int DrawLines::GetComType(const string& strCmd, int& iStep)
{
    const char* pstrCmd = strCmd.c_str();
    if (strncmp(pstrCmd, CMD_FORWARD, SIZE_FORWARD) == 0)
    {
        pstrCmd += SIZE_FORWARD + 1;
        iStep = atoi(pstrCmd);
        return TYPE_FORWARD;
    }
    else if (strncmp(pstrCmd, CMD_LEFT, SIZE_LEFT) == 0)
    {
        return TYPE_LEFT;
    }

    return TYPE_NONE;
}

得分取决于正确程度和总共花的时间。

"暴力法"找回QQ密码

Michael — Sat, 03 Sep 2005 14:14:00 GMT

GF的QQ密码忘了，让我把密码找回来。于是，今天一晚上就耗在这上面了。

开始时候，依回忆将一些可能密码在QQ上逐一Try。Try了十几个都不是。郁闷。QQ密码保护又不知道答案。

这样下去不是个办法，于是想用程序方法自动输入密码。终于皇天不负有心人，程序帮我找回了密码！

偶猜想QQ的登录过程：
1）如果本机已登录过此QQ号码。则首先在本地验证，很可能只保存了密码的HASH值。比较两者的HASH值。
如果不对，就弹出失败对话框。
这样的目的：减少了一次非必要的网络访问，减轻QQ密码服务器的负担，或者xxx其他原因（方便真正丢失密码用户找回密码).
2）本地密码正确的话，才连接到服务器，再进行一次密码验证。

基于这样的假设，可以进行QQ本机的暴力破解。
主要过程 (解释部分参见代码comment）：
1）找出QQ的登录窗口Handle。QQ登录窗口句柄不能直接获取到，需要先获取其某个子窗口，再通过子窗口找到登录窗口Handle。

HWND hQQLogin = 0;
BOOL CALLBACK MyEnumWindowsProc(HWND hwnd,    LPARAM lParam)
{
    hQQLogin = ::FindWindowEx(hwnd, 0, 0, "软键盘");
    if (hQQLogin)
    {
        return FALSE;
    }
    return TRUE;
}

//Hard to find the QQ login window handle directly, because it has different title each time.
//So we find the specific child window in login window, such as "login", or "soft keyboard"
//Then find the parent window of this child window, and the parent is just Login window.
HWND FindQQLogin()
{
    ::EnumWindows(MyEnumWindowsProc, 0);

    return ::GetParent(hQQLogin);
}

HWND FindTopWnd(const char* pTitle)
{
    return ::FindWindowEx(0,0,0,pTitle);
}

2）模拟键盘，输入密码

bool CMyDialog::TryQQ(CString strCurrPass)
{
    //Input password
    SendString(strCurrPass);
    SendEnter();

    //Find the result window
    Sleep(20);
    HWND hFindResult = 0;
    for (int i = 0; i<20; i++)
    {
        hFindResult = FindTopWnd("错误");
        if (hFindResult)
        {
            break;
        }
        else
        {
            Sleep(50);
        }
    }

    if (!hFindResult)
    {
        //Maybe the password is right
        CString strMessage;
        strMessage.Format("We find it possibly!: %s", strCurrPass);
        MessageBox(strMessage);
        return true;
    }

    //close the "error" window
    SendEnter();

    return false;
}

3）将自己常用密码字符串组合，逐个调用TryQQ()。

程序以20ms试一个密码，一个小时可以试180K个密码。因为有比较小的选择范围，我自己的密码十几秒就找回了。

注意几点：
1）QQ在本地机器上有过成功登陆。
2）破解时，关掉所有其他无关程序，以免干扰导致发现不正确的窗口Handle。
3）最好组织一些常用密码串，如果直接从a到z，1~10, 特殊字符，密码长的话，估计跑几个月都不一定到找出来。

另外，如果在公共机器上如果以“普通方式”登录QQ，这样他人理论上又可能破解此QQ密码，如果密码比较短，则破解可能性很大。
如果以“网吧方式“登录， QQ退出时可能不会保存密码或者密码HASH到本机。这样就安全一些。

在VS2003中编译含有特殊字符的文件

Michael — Fri, 29 Jul 2005 11:05:00 GMT

昨天用Visual studio 2003编译一个c#工程时，编译报错。发现是这个文件中有一些特殊字符，VS不能自动识别他们，显示成“?”。用UltraEdit打开此文件，这些字符的值在128～256范围之间，譬如0x93等。
简化代码如下：

using System;

namespace SpecialChar
{
    class Class1
    {
        public char[] wordSep = {'\','/','`','Æ','ô','ö','&','*','_','~','Ç',' ','á'};
        [STAThread]
        static void Main(string[] args)
        {
        }
    }
}

查MSDN，IBM(DOS)字符集中包含有这些字符。

折腾半天，终于找到解决方法。步骤如下：
1) 如果此文件已打开，关闭此文件
2）在Solution Explorer右击此文件，在弹出菜单中点“Open With"

3) 选择”CSharp Editor with Encoding“，点”Open"按钮

4）在弹出对话框中，选择”Western European (DOS) - Codepage 850“

5) Ok后，VS可以正确显示这些字符。重新编译, OK。

想进Google中国研发中心？Code jam 2005, a chance for you

Michael — Thu, 28 Jul 2005 15:37:00 GMT

Google™ Code Jam 2005 是Google公司举办的编程比赛。Google希望通过它来发现全球最有创意最有能力的软件人才。
总比赛奖金155K美金。
优胜者将有机会进入Google公司。

报名时间：7-25 ~ 8-19
比赛时间：8-22
报名资格：8-22号前满18岁，不是google员工，举办方职员等。

官方网站:
http://www.google.com/codejam05
http://www.google.com/codejam/

有兴趣有时间的兄弟们，勇敢的去试试

开发Servlet的几种IDE

Michael — Thu, 28 Jul 2005 13:19:00 GMT

最近要开发Servlet程序，所以有了这篇不同Java IDE的试用报告。

JBuilder
Borland公司的商业IDE，据说在我们中国有很多Fans。
我手上是JBuilder 9, 内置JDK1.4.1, 内置tomcat 4.0，耗内存，收费。
部署调试Servlet方便。

Netbean 4.0
Sun公司的IDE，免费，内置Tomcat 5.0.28。
开发调试Servlet非常方便。不用手工配置任何XML文件，就可以运行起来。

Eclipse 3.0
IBM鼎力支持的开源IDE。
需要安装一个Tomcat插件，譬如Sysdeo公司的tomcatPlugin 3.0, 来支持开发调试Servlet。
但是还是需要自己配置web.xml等文件。
它的UI是一流的，美观，非常易于上手。

三者都支持几种常见的重构（refactor）手段，这可以大大提高修改代码的效率。

如何备份博客(Backup blog)

Michael — Fri, 22 Jul 2005 13:48:00 GMT

尝试了以下几种方法：
1 用FeedDemon等RSS阅读器在本机备份。
    缺点是需要手工备份，或许在计划任务可以定期执行，但肯定不能后台自动运行。

2 用离线浏览器备份，譬如WebZip等。
    下载了有很多重复的页面，评论等。

3 利用网站服务自动备份，http://bloglines.com就是比较好的选择。
   注册后，提交你需要备份的blog，譬如我的http://blog.vckbase.com/michael，此网站会自动跟踪blog是否更新，然后保存。
优点是不用担心自己硬盘挂掉，而且还会自动进行，不影响本机的工作。
  缺点是bloglines如果倒闭，就。。。

如果有时间，最好自己开发一个blog备份工具，有以下Features：
1）能够定制何时自动后台备份blog，或者启动时自动备份一次。
2）能够Zip。
3）能够发送到指定邮箱，譬如我的Gmail上。
4）能够判断是否更新，实现增量备份。(Optional, 反正文本压缩后不大，全量备份也无所谓)

用windows API创建一个管理员帐号

Michael — Thu, 21 Jul 2005 13:16:00 GMT

下面是创建一个管理员(administrator)帐户的代码：

#pragma comment(lib, "Netapi32.lib")

#include <Windows.h>
#include <Lm.h>

int main(int argc, char* argv[])
{
    //Create an ordinary account
    NET_API_STATUS ret = 0;
    DWORD dwErr = 0;
    USER_INFO_1 oUserInfo;
    ZeroMemory(&oUserInfo, sizeof(oUserInfo));
    oUserInfo.usri1_name = L"NewUser";
    oUserInfo.usri1_priv = USER_PRIV_USER;
    oUserInfo.usri1_flags = UF_NORMAL_ACCOUNT;
    ret = NetUserAdd(NULL, 1, (LPBYTE)(&oUserInfo), &dwErr);

    //Add that accout into the administrators group
    _LOCALGROUP_MEMBERS_INFO_3 oUser;
    oUser.lgrmi3_domainandname = oUserInfo.usri1_name;
    ret = NetLocalGroupAddMembers(NULL, L"Administrators", 3, (LPBYTE)(&oUser), 1);

    return 0;
}

在实现这段代码之前，走了不少弯路。
1）NetUserAdd是除了用ASDI创建帐户外另一个选择。
2）Windows提供的几个将account加入到group的API，很相似，容易出错。
    开始，我想都没想就用了“NetGroupAdd”来添加用户，当始终返回2220错误，找不到group。
    然后猜测管理员组名可能不是“Administrators”，就想枚举系统中所有group，用NetGroupEnum or NetQueryDisplayInformation函数，结果只能枚举到一个奇怪的group--“None”。
    Code Project一个类似工程也是这样。郁闷啦。

    在痛苦的找很多资料后，发现NetGroupAdd竟然是操纵global group，Local group是另一函数“NetLocalGroupAdd”。相应的枚举函数是NetLocalGroupEnum。

简单应用活动目录(Active Directory)

Michael — Thu, 21 Jul 2005 11:19:00 GMT

活动目录是集成在win2000中的目录服务。它提供了单一登录的能力并且为你的整个网络架构提供了一个集中的信息知识库，大大的简化了用户和计算机的管理并且提供了网络资源的更好的访问方式。可以通过工业标准LDAP API或者ADSI（Microsoft Directory Services Interface)来访问活动目录。下面举两则基于ASDI的简单应用。（用的是VB）。

一用VB6枚举域帐户，代码如下：

Option Explicit

Private Sub Command1_Click()
    'Get  domain
    Dim strDomain As String
    Dim rootDSE As IADs
    Set rootDSE = GetObject("LDAP://rootDSE")
    strDomain = rootDSE.Get("defaultNamingContext")
    Set rootDSE = Nothing

    'Enumulate accounts
    Dim Users As IADsContainer
    Dim User As IADsUser
    Dim obj As IADs

    lst.Clear

    Dim strPath As String
    strPath = "LDAP://CN=Users," & strDomain
    Set Users = GetObject(strPath)
    Users.Filter = Array("User")

    For Each User In Users
        Set obj = User
        lst.AddItem User.Name + " - (" + obj.ADsPath + ")"
    Next

End Sub

注意的问题：
1）在VB6中编译时，需要加上reference：菜单project - reference. 选上Active DS Type Library
2）测试的机器必须在一个域（Domain）中

二用VB6添加帐户(account)

Private Sub Command2_Click()

AddUser "UserJia", "TestDom"

End Sub

Sub AddUser(strUser, strDomain)
    Dim Computer
    Dim User

    Set Computer = GetObject("WinNT://" & strDomain)
    Set User = Computer.Create("User", strUser)
    Call User.SetPassword("Michael&123")

    User.setinfo

    Set User = Nothing
    Set Computer = Nothing
End Sub

找出某个文件正被哪些进程使用

Michael — Fri, 15 Jul 2005 10:27:00 GMT

删除文件时，有时会碰到删除失败，windows提示：此文件正被使用。当windows又没有提示被哪个进程使用。这时候可以使用ProcessExplorer（sysinternals的一个工具）。相信在程序界混了一段时间的人都知道这家公司以及这个必备工具。

启动后，点击Find菜单下Find Handle子项。在弹出对话框输入文件或目录名。点击Search即可。
如下图所示：

找到使用此文件的进程后，退出或直接kill掉这个进程，就可以删除此文件了。

用USBoot制作U盘启动盘

Michael — Thu, 30 Jun 2005 15:20:00 GMT

直到昨天才知道我的主板支持U盘启动。
以前偶尔听说过U盘启动，但我一直以为那是一种很高端的功能，只有特殊主板才support。惭愧。其实，借助USBoot这个工具，制作过程非常简单，几分钟搞定。

有三种启动模式：
    HDD：启动后显示C：（将其视作HardDisk）
    FDD：启动后显示A：（将其视作FloppyDisk）
    ZIP：没try过

一般，2002年后生产的主板很有可能支持U盘启动。像我的微星845PE主板支持USB RMD-FDD和USB RMD-HDD两种启动模式。步骤如下：
1）确信你的主板支持U盘启动。
2）备份U盘内容。因为制作启动盘时，会将这个盘格式化。
    下载USBoot.exe的页面，目前版本1.67，国人开发（强！）。使用前，务必仔细阅读说明书。
3）运行USBoot.exe。然后按提示操作。期间会拔出U盘，然后再插入。


4）等提示成功后，就重启OS验证是否能启动。
5）进入BIOS，将第一启动项（First Boot）选为U盘。主板应该能检测出你的U盘。
6）保存，重启，如果一切顺利，你就进入Dos。Yes！

Tips：
将一些常用软件copy到此启动盘上（U盘比软盘大多了，可以放很多软件），譬如：
    Ghost2003
    支持读取NTFS的软件
    PQMagic Dos版本

不同主板BIOS可能要作一点额外的配置才能支持U盘启动。我在制作过程中，试了好几次都失败了。后来阅读主板说明书（找出这个东东也不容易)，发现其中有一条，在Integration页，需要将USB Legacy Support设置为All Device。更改这个值后，成功！

链接时如何选择C Run-Time(CRT) library

Michael — Thu, 30 Jun 2005 04:48:00 GMT

在Windows下有六种类型CRTLib(C运行库）:
Reusable Library                Switch    Library    Macro(s) Defined
----------------------------------------------------------------
Single Threaded                     /ML       LIBC               (none)
Static MultiThread                  /MT       LIBCMT         _MT
Dynamic Link (DLL)              /MD       MSVCRT        _MT and _DLL
Debug Single Threaded           /MLd      LIBCD          _DEBUG
Debug Static MultiThread        /MTd      LIBCMTD    _DEBUG and _MT
Debug Dynamic Link (DLL)    /MDd      MSVCRTD    _DEBUG, _MT, and _DLL

MT和MD都适用于多线程，其区别是：
MT为静态链接CRT，这样编译出来exe是自包含的，所以会相对大一些，但运行时不用再load CRT库。
MD为动态链接CRT，编译出来exe会小一些，运行时需要load CRT，性能有一点点损失。

任何工程都应该使用同样的CRT Library。即要么都是/ML，要么都是/MTD, 如此类推。

如果一个程序中混合使用不同类型的CRT，有时可以通过link，这样会存在不同CRT的copy，并导致以下问题：
    1）在一个lib中new出来内存，在另一个lib中delete，会crash。
    2）不能在多个lib中共享file handle。
    3）一个lib中设置locale（本地化有关），不能在另一个lib中起作用。

当工程比较大，包含的lib很多，特别当有外部lib（Third party library）存在时，link很容易发生下面这样的错误。
LIBCMTD.lib(chsize.obj) : error LNK2005: __chsize already defined in MSVCRTD.lib(MSVCRTD.dll)
这说明，你的工程使用了不同类型的CRT。这个时候首先一定要坚信这个原则：整个工程用同样的CRT Lib就可以解决问题。然后耐心一一检查每个lib。
如果恰恰某个外部lib用MT，另一个用MD，这个时候就比较痛苦。
如果有他们源码，就编译一个MT or MD类型的lib，以统一使用一个类型CRT。
如果没有，那可能只好选择其他的lib。

一般，我个人习惯将所有lib都编译为MT。出于其他需要，会同时提供MT(MTd)和MD(MDd)两种版本。