精华区文章阅读

发信人: SwordLea (飞刀李), 信区: Programming
标  题: [合集] [程序大战]20040720
发信站: 哈工大紫丁香 (Mon Aug 23 11:19:13 2004), 站内

────────────────────────────────────────
  SwordLea (飞刀李)                于  (Tue Jul 20 10:17:15 2004)  说道:

程序目标：
    在指定任意长度二进制文件中，查找指定最小长度(最大长度128)的连续可显示字符
——即>=32 && <= 126，并将其组织为字符串，需要记录各字符串信息如下：
    DWORD dwID;     // 该字符串出现序号(由0开始)
    DWORD dwOffset; // 在文件中偏移
    short nLength;  // 该字符串长度
    char* lpString; // 该字符串内容

    将最终结果输出到CRichEditCtrl控件中，格式如下：
    %u: Offset:%u   Length:%d\t%s
    dwID dwOffset   nLength    lpString

计时方法：
    以下提供两个计时器类，都可以达到10毫秒级精确度，建议使用CLocalCalculagraph，
该类可以避免进程切换导致计时误差。

// 系统计时器
class CSystemCalculagraph
{
public:
        void Start()
        {
                dwStart = GetTickCount();
        }
        void Stop()
        {
                dwEnd = GetTickCount();
        }
        DWORD GetElapsedTime()
        {
                return dwEnd - dwStart + 1; // 防止结果为零
        }
private:
        DWORD dwStart, dwEnd;
};

// 进程计时器
class CLocalCalculagraph
{
public:
        void Start()
        {
                start = clock();
        }
        void Stop()
        {
                end = clock();
        }
        DWORD GetElapsedTime()
        {
                return end - start + 1; // 防止结果为零
        }
private:
        clock_t start, end;
};

示    例：
    CRichEditCtrl *pRiched = &m_ctrlRichEd;
    CLocalCalculagraph cc;
    CFile f;
    if (!f.Open("MinGWStudioFullSetupPlus-2.02.exe",CFile::modeRead)) return;
    DWORD dwSize = f.GetLength();
    LPBYTE pBuffer = new BYTE[dwSize + 1];
    f.Read(pBuffer ,dwSize );
    f.Close();

    CString sFilterResult;
    cc.Start();
    StrFilter(pBuffer , 5, sFilterResult);
    ~~~~~~~~~ 这个函数是需要实现的，该格式仅为示例！
    pRiched->SetWindowText(sFilterResult);
    cc.Stop();
    delete pBuffer ;

    // 以下是用于评测的结果
    printf("Used time:%lu\n", cc.GetElapsedTime());

测试数据：
    二进制文件: MinGWStudioFullSetupPlus-2.02.exe 62073445 字节, Nov__7__2003
               下载位置：202.118.239.46/Incoming/Other/BTC/tools/
    最小长度  : 5

其它说明：
    计时从字符串过滤开始，到结果输出为止，不包括文件读取时间，也不包括向
                                          *****               *******
RichEditCtrl控件输出时间。

    请同学们综合考虑各方面因素，开拓思路，一试身手。

────────────────────────────────────────
  iamxiaohan (潇寒·System Programmer) 于  (Tue Jul 20 16:27:23 2004)  说道:

以前做过一个类似的，是用来玩破解的~~~:P
一般的个人共享软件有时候会有通用密码，这些密码是作为字符串存在exe之中
用这个软件打开exe文件，就可以得到了~~ hoho~~

【在 SwordLea (飞刀李) 的大作中提到: 】
: 程序目标：
:     在指定任意长度二进制文件中，查找指定最小长度(最大长度128)的连续可显示字符
: ——即>=32 && <= 126，并将其组织为字符串，需要记录各字符串信息如下：
: ...................

────────────────────────────────────────
  SwordLea (飞刀李)                于  (Tue Jul 20 17:55:31 2004)  说道:

好呀，这次就拿来比一比效率吧。
不要小看这个程序哟，我们可以把它理解为另一种形式的单模匹配，
以前讨论过的对效率优化的功力可以尽情彰显了。
【在 iamxiaohan (潇寒·System Programmer) 的大作中提到: 】
: 以前做过一个类似的，是用来玩破解的~~~:P
: 一般的个人共享软件有时候会有通用密码，这些密码是作为字符串存在exe之中
: 用这个软件打开exe文件，就可以得到了~~ hoho~~
: ...................

────────────────────────────────────────
  iamxiaohan (潇寒·System Programmer) 于  (Tue Jul 20 18:07:20 2004)  说道:

为什么计时要包括输出时间？
【在 SwordLea (飞刀李) 的大作中提到: 】
: 程序目标：
:     在指定任意长度二进制文件中，查找指定最小长度(最大长度128)的连续可显示字符
: ——即>=32 && <= 126，并将其组织为字符串，需要记录各字符串信息如下：
: ...................

────────────────────────────────────────
  Kernel (Kermit)                  于  (Wed Jul 21 00:08:41 2004)  说道:

  中文字符怎么处理？

【在 SwordLea (飞刀李) 的大作中提到: 】
: 程序目标：
:     在指定任意长度二进制文件中，查找指定最小长度(最大长度128)的连续可显示�..
: ——即>=32 && <= 126，并将其组织为字符串，需要记录各字符串信息如下：
:     DWORD dwID;     // 该字符串出现序号(由0开始)
:     DWORD dwOffset; // 在文件中偏移
:     short nLength;  // 该字符串长度
:     char* lpString; // 该字符串内容
:     将最终结果输出到CRichEditCtrl控件中，格式如下：
: ...................

────────────────────────────────────────
  SwordLea (飞刀李)                于  (Wed Jul 21 09:05:45 2004)  说道:

哈哈，没有考虑过这一点，多亏你的提醒，
索性暂不管中文字答吧，还是要求0x20-0x7E之间。:)
【在 Kernel (Kermit) 的大作中提到: 】
:   中文字符怎么处理？

────────────────────────────────────────
  SwordLea (飞刀李)                于  (Wed Jul 21 09:07:17 2004)  说道:

嗯，这一点确实有点不太公平，虽然对标淮控件的
使用可以体现技巧，但不同的硬件配置可能导致
输出的时间差异较大，那好吧，我改一下评测要求。
【在 iamxiaohan (潇寒·System Programmer) 的大作中提到: 】
: 为什么计时要包括输出时间？

────────────────────────────────────────
  fingsterfcs (天幕繁星)           于  (Wed Jul 21 10:28:12 2004)  说道:

谁能给一个使用CRichEditCtrl控件的例子？
这个东西放到对话框里，编译完成以后，对话框就显示不出来了。

────────────────────────────────────────
  SwordLea (飞刀李)                于  (Wed Jul 21 10:38:13 2004)  说道:

Important   If you are using a rich edit control in a dialog box (regardless whether your application is SDI, MDI, or dialog-based), you must call

AfxInitRichEdit( );

once before the dialog box is displayed.

【在 fingsterfcs (天幕繁星) 的大作中提到: 】
: 谁能给一个使用CRichEditCtrl控件的例子？
: 这个东西放到对话框里，编译完成以后，对话框就显示不出来了。

Programming 版 (精华区)