C++博客-我住包子山-随笔分类-Practise

山伏札记[1]

Gohan — Wed, 06 Aug 2008 18:30:00 GMT

摘要: 这段日子一直没来，blog长了不少草，没办法，填几块山石吧。山伏就是修行者，不少都是在野的浪人之辈，我目前就仍然是这个状态。假期里放松不少，技术上面，csdn上赚分捡漏折腾了1周就没能继续，经验不足知识不够，于是SDL学了一点入门基础，看书学了学lua的用法跟一些trick，数据结构方面再看了点基础的，被推荐了解了一下TinyXml这个轻巧... 阅读全文

Gohan 2008-08-07 02:30 发表评论

Win32命令行应用，ReadConsoleInput()得到键盘VK_CODE

Gohan — Thu, 22 May 2008 16:08:00 GMT

ReadConsoleInput是一个Win32 API，声明如下：

BOOL ReadConsoleInput(  HANDLE hConsoleInput, //输入句柄  PINPUT_RECORD lpBuffer, //指向INPUT_RECORD结构体(数组)的指针  DWORD nLength, //上面那个结构体的大小  LPDWORD lpNumberOfEventsRead //实际读入输入内容的个数);

我把读入的功能写在这个助手类中，ReadConsoleInput的得到VK_CODE的方法可以看ReadKeyDown和ReadKeyPush两个函数，它们的效果略有点不同。右图是效果截图，按ESC跳出循环。助手类以后还可以添加颜色控制位置控制等功能，只要你想，目的就是为了简化API调用。

#pragma once#include class GohanConsoleHelper{    HANDLE _hIn;    HANDLE _hOut;    INPUT_RECORD _InRec;    DWORD _NumRead;public:    WORD VKey;    GohanConsoleHelper(void){        _hIn = GetStdHandle(STD_INPUT_HANDLE);        _hOut = GetStdHandle(STD_OUTPUT_HANDLE);        VKey=0;    }    bool ReadOneInput()    {        return 0!=ReadConsoleInput(_hIn,&_InRec,1,&_NumRead);    }    bool ReadOneInput(INPUT_RECORD& InRec)    {        return 0!=ReadConsoleInput(_hIn,&InRec,1,&_NumRead);    }    DWORD ReadKeyDown()    {        if(!ReadConsoleInput(_hIn,&_InRec,1,&_NumRead))            return 0;        if(_InRec.EventType!=KEY_EVENT)            return 0;        if(_InRec.Event.KeyEvent.bKeyDown > 0)            return 0;        VKey = _InRec.Event.KeyEvent.wVirtualKeyCode;        return VKey;    }    DWORD ReadKeyPush()    {        if(!ReadConsoleInput(_hIn,&_InRec,1,&_NumRead))            return 0;        if(_InRec.EventType!=KEY_EVENT)            return 0;        if(_InRec.Event.KeyEvent.bKeyDown == 0)            return 0;        VKey = _InRec.Event.KeyEvent.wVirtualKeyCode;        return VKey;    }public:    ~GohanConsoleHelper(void){}};  

main所在文件内容

#include #include #include "GohanConsoleHelper.h"using namespace std;int main(){    GohanConsoleHelper gch;    while (true)    {        if(gch.ReadKeyPush()!=0) //使用ReadKeyDown()捕获按键弹起的VK_CODE        {            if(gch.VKey != VK_ESCAPE)                cout<<"VK_CODE == "<            else {                cout<<"Bye~~"<                break;            }        }    }    return 0;}

在命令行得到VK_CODE可以干许多事情了，可以写个在Win32命令行下的小游戏，俄罗斯方块啊什么的，呵呵，不过画面稍微好点的就搞不了了，因为毕竟win32命令行分辨率太低了。

忘了放出参考的资料：

http://adrianxw.dk/ 比较全面的Win32命令行教程

Gohan 2008-05-23 00:08 发表评论

获取给定路径的图标，演示SHGetFileInfo用法

Gohan — Thu, 01 May 2008 20:54:00 GMT

基于上次那个SHBrowseForFolder用法的演示代码

建立的仍然是Win32 命令行的工程，所以入口点为main(),需要手动获取HINSTANCE结构。程序在WINXP+VS2005测试通过

/********************************************************************
  created:  2008/05/02
  created:  2:5:2008   3:40

            main.cpp
  author:    Gohan 
  purpose:  演示SHBrowseForFolder用法
            演示SHGetFileInfo获取路径图标    
            演示Picture Box在SDK里的使用方法

*********************************************************************/
#include 
#include 
#include "resource.h"
HICON g_icon; 
RECT g_rect;
TCHAR g_path[MAX_PATH];
void OnInitDlg(HWND hwnd)
{
    GetWindowRect(GetDlgItem(hwnd, IDC_ICON1), &g_rect);
    MapWindowPoints(NULL, hwnd, (LPPOINT) &g_rect, 2);
    DestroyWindow(GetDlgItem(hwnd, IDC_ICON1));
    SetDlgItemText(hwnd,IDC_PATH,g_path);
}
void OnPaint(HWND hwnd)
{
    PAINTSTRUCT ps;
    HDC hdc = BeginPaint(hwnd, &ps);
    DrawIcon(hdc,g_rect.left,g_rect.left,g_icon);
    EndPaint(hwnd,&ps);
}
BOOL CALLBACK DlgProc (HWND hDlg, UINT message, 
                            WPARAM wParam, LPARAM lParam)
{
    switch (message)
    {
    case WM_INITDIALOG :
        OnInitDlg(hDlg);
        return TRUE ;
    case WM_PAINT:
        OnPaint(hDlg);
        return TRUE;
    case WM_COMMAND :
        switch (LOWORD (wParam))
        {
        case IDOK :
        case IDCANCEL :
            EndDialog (hDlg, 0) ;
            return TRUE ;
        }
        break ;
    }
    return FALSE ;
}
int main()
{
    HINSTANCE hInstance = (HINSTANCE)GetModuleHandle(NULL);
    BROWSEINFO bi;
    ZeroMemory(&bi,sizeof(BROWSEINFO));
    LPMALLOC pMalloc;
    LPITEMIDLIST pidl = SHBrowseForFolder(&bi);
    
    if(pidl != NULL)
    {
        SHGetPathFromIDList(pidl,g_path);
        SHFILEINFO sfi;
        ZeroMemory(&sfi,sizeof(SHFILEINFO));
        SHGetFileInfo(g_path,0,&sfi,sizeof(SHFILEINFO),SHGFI_ICON);
        g_icon = sfi.hIcon;
        DialogBox (hInstance, MAKEINTRESOURCE(IDD_DIALOG1), 0, DlgProc) ;
        //MessageBox(NULL,path,TEXT("Choose"),MB_OK);
        if(SUCCEEDED(SHGetMalloc(&pMalloc)))
        {
            pMalloc->Free(pidl);
            pMalloc->Release();
        }
    }
    else
    {
        MessageBox(NULL,TEXT("),TEXT("Choose"),MB_OK);
    }
}
/************************************************************************/
/* resource.h                                                           */
/************************************************************************/
#define IDD_DIALOG1                     101
#define IDC_PATH                        1001
#define IDC_ICON1                       1002
/************************************************************************/
/* demo.rc Microsoft Visual C++ generated resource script.              */
/************************************************************************/
#include "resource.h"
#include "afxres.h"
/////////////////////////////////////////////////////////////////////////////
//
// Dialog
//

IDD_DIALOG1 DIALOGEX 0, 0, 126, 83
STYLE DS_SETFONT | DS_MODALFRAME | DS_FIXEDSYS | DS_CENTER | WS_POPUP
FONT 8, "MS Shell Dlg", 400, 0, 0x1
BEGIN
    DEFPUSHBUTTON   "确定",IDOK,69,7,50,14
    PUSHBUTTON      "取消",IDCANCEL,69,24,50,14
    CONTROL         "",IDC_ICON1,"Static",SS_WHITEFRAME | SS_REALSIZEIMAGE,13,10,20,20,WS_EX_TRANSPARENT
    LTEXT           "静态",IDC_PATH,14,44,89,21,0,WS_EX_CLIENTEDGE
END


/////////////////////////////////////////////////////////////////////////////

Gohan 2008-05-02 04:54 发表评论

关于Up/Down控件（spin control）使用方法的一点小心得

Gohan — Tue, 05 Feb 2008 18:14:00 GMT

学用纯SDK写win32程序，资料有一个英文版Windows Programming电子书，以及MSDN，用到了Up/Down控件让用户输入数据，同时也提供了Edit box.两者的同步是否会有问题呢？
尝试了半天，终于有了点结果：
1、初始化控件，对控件句柄发送UDM_SETRANGE32消息，进行范围的初始话。UDM_SETPOS32消息设置初值。

2、关联Edit Box 控件，这个我弄了半天才明白，首先要在资源编辑中的对话框编辑界面，设定Tab控件的顺序（格式->Tab键顺序）。将Edit Box的序号设置成Up/Down控件序号减一，设定Up/Down的属性Auto Buddy为True，Set Buddy Integer为true。
3、现在已经能够正常的使用Up/Down功能了。
可是如果不想用控件关联，而是自己设定逻辑怎么办呢？几个小时之前我不会关联的方法，想要努力实现手动维护Edit box的功能。最后终于有了些教训，得到了点心得：
在Up/Down的父窗口（一般是对话框）的消息处理函数中，对WM_VSCROLL消息做一个处理，当lParam与Up/Down的窗口句柄相等时，对Up/Down的操作结束，其中wParam中的高位部分是Up/Down的值，用这个值来更新Edit Box。
WM_VSCROLL nScrollCode = (int)LOWORD(wParam);
nPos = (short int)HIWORD(wParam);
hwndScrollBar = (HWND) lParam;

今天我的教训是使用了WM_NOTIFY的消息，处理UDN_DELTAPOS的通知，lParam是一个结构：NMUPDOWN，通过这个结构来更新Edit box，因为这个通知不等操作结束就已经发出，并且这个结构体中有当时的位置以及变化量，更新时候还需要将当时位置加上变化量。这样的更新就会出现一定的问题，有时候pos已经到了设定好的范围边界，pos加上变化量就会超出边界，还要继续判断，效率等等问题就出现了，而且十分麻烦。所以最好使用关联的方法，如果有特殊要求就用WM_VSCROLL响应，千万不要使用UDN_DELTAPOS，白花功夫，呵呵。就写到这里.

今天是除夕了，祝所有程序员朋友新春快乐！！

Gohan 2008-02-06 02:14 发表评论

dd的DP题目出的真的不错

Gohan — Fri, 09 Nov 2007 14:48:00 GMT

晚上看到题目,只有第一道取石子博弈有思路,写的程序能过8/10,剩下两个因为误用STL中的binary_search()导致19999,20000两个数据WA,
binary_search()遇到查询值超出有序数组范围的情况好像会返回true,真的不应该偷懒乱用,一个教训
剩下的好好学吧

Gohan 2007-11-09 22:48 发表评论

fontpipeline

Gohan — Sun, 26 Aug 2007 12:27:00 GMT

haha, I just finished up my pong game and I ran into same problem (I hope the XNA team does work on making fonts better).

If you load up the Sample Font's project and then select the \Content\TrueTypeFont.xml file and look at it's properties, you'll see the Content Importer and Content Processor's set. In your project, you'll need to do the following:

Right click on your project and select properties.
Select the Content Pipeline
Select Add
Browse to your FontPipeline\bin\debug folder (or wherever you have the fontpipeline compiled)
Select Open on the FontPipeline.dll.

Then on the properties of the TrueTypeFont.xml file in your project

Set the XNA Framework Content to True.
Set the Content Importer to XML Content - XNA Framework.
Set the Content Processor to TrueTypeFontProcessor.

I did this by memory so just let me know if that doesn't do the trick and I'll dig through my project.

HTHs!

http://forums.xna.com/thread/4778.aspx

关于XML格式的TrueTypeFont的疑问就这么解决了

Gohan 2007-08-26 20:27 发表评论

zju1942解题报告

Gohan — Sat, 28 Jul 2007 13:04:00 GMT

摘要: 这道题我用了Kruscal+并查集算的之前并查集用的不对,所以一直WA并查集代码来自我的那本写数据结构与算法分析c++版 knuth的徒孙的网站 #include #include #include #include using n... 阅读全文

Gohan 2007-07-28 21:04 发表评论

pku3297解题报告

Gohan — Sat, 28 Jul 2007 08:37:00 GMT

这道题我用的方法很麻烦,使用一个结构体vector保存结果,使用一个map判断是不是一个人报了两个工程.使用set判断一个工程是不是有人重复报名
于是就有了下面的笨拙代码

1#include <string>
2#include <set>
3#include <vector>
4#include <memory.h>
5#include <map>
6#include <algorithm>
7using namespace std;
8
9struct Project
10{
11    string name;
12    int studentcount;
13    Project()
14    {
15        studentcount=0;
16        name.assign("");
17    }
18};
19
20map<string,int> studentmap;
21set<string> studentset;
22vector<Project> prov;
23int countarray[101]={0};
24char strtemp[100]="";
25Project project;
26
27inline bool comp(const Project &p1,const Project &p2)
28{
29    return p1.studentcount>p2.studentcount;
30}
31inline bool comp2(const Project &p1,const Project &p2)
32{
33    return p1.name.compare(p2.name)<0;
34}
35
36int main()
37{
38
39    while(true)
40    {
41        int projcount=0;
42        prov.push_back(project);
43        while(true)
44        {
45            gets(strtemp);
46            project.name.assign(strtemp);
47            if(project.name[0]=='1')break;
48            if(project.name[0]=='0')exit(0);
49            if(project.name[0]>='A'&&project.name[0]<='Z')
50            {
51                prov.push_back(project);
52                studentset.clear();
53                projcount++;
54            }
55            if(project.name[0]>='a'&&project.name[0]<='z')
56            {
57                if(studentmap[strtemp]==0)
58                {
59                    studentmap[strtemp]=projcount;
60                }
61                else if(studentmap[strtemp]==-1)
62                {
63                    continue;
64                }
65                else if(studentmap[strtemp]!=projcount)
66                {
67                    prov[studentmap[strtemp]].studentcount--;
68                    studentmap[strtemp]=-1;
69                    continue;
70                }
71                if(studentset.count(strtemp))
72                    continue;
73                else
74                {
75                    studentset.insert(strtemp);
76                    prov[projcount].studentcount++;
77                }
78            }
79        }
80        prov.erase(prov.begin());
81        stable_sort(prov.begin(),prov.end(),comp2);
82        stable_sort(prov.begin(),prov.end(),comp);
83        for(int i=0;i<prov.size();i++)
84        {
85            printf("%s %d\n",prov[i].name.c_str(),prov[i].studentcount);
86        }
87        memset(countarray,0,sizeof(countarray));
88        studentmap.clear();
89        prov.clear();
90
91    }
92}
93
94

Gohan 2007-07-28 16:37 发表评论

pku 3286解题报告

Gohan — Wed, 25 Jul 2007 00:20:00 GMT

我的做法可能很弱智
给定一个数x>0算通过每一位零出现次数的统计,算出所有的0的次数(从1到X)

举一个例子
2508这个数
首先考虑个位数
250X X=0;一共有250-1+1个
25X8 X=0;一共有258-10+1个
2X08 X=0;注意并不只有208-100+1中可能,我之前就错在这里了,因为最大2508,所以2099-2009这百位的零我就没有考虑到,所以这里的0有299-100+1个

于是题目就做出来了

输入一个a b
aa==0时
b统计出零的个数然后加1(0)的个数
否则从a 到 b的0的个数则是从1到b的0个数减去从1到a-1的零的个数
a<10的情况我害怕出错就分开写了,所以整个程序有些长

下面就是我笨拙的代码

1#include <iostream>
2#include <string>
3#include <cstdio>
4#include <cstdlib>
5#include <cmath>
6using namespace std;
7long long aarray[10]={0};
8long long barray[10]={0};
9long long diff[10]={0};
10char tempstr[10] = "";
11
12
13int calc(std::string str,int i)
14{
15    //str.erase()
16    if(i==(str.size()-1)) return 0;
17    long long sum=0,len=str.size();
18    int needminus = int(pow(10.0,i));
19    //if(i!=0)str[len-i-2]+=(str[len-i-1]-'0');//new add
20    if(str[len-i-1]=='0')
21    {
22    str.erase(len-i-1,1);
23    }
24    else
25    {
26        str.erase(len-i-1,i+1);
27        str.append(i,'9');
28    }
29    for(int i=0;i<str.size();i++)
30    {
31        sum=sum*10+(str[i]-'0');
32    }
33    sum-=needminus;
34    sum+=1;
35    return sum;
36}
37
38int main()
39{
40    unsigned int a,b;
41    std::string tempstring;
42    int add;
43    while(scanf("%u %u",&a,&b))
44    {
45        add=0;
46
47        if(a==0)
48            add=1;
49        else {
50            add=0;
51            a--;
52        }
53        if(a==-2)
54            break;
55        int alen,blen;
56        if(a<10)
57        {
58            aarray[0]=0;
59        }
60        else
61        {
62            _i64toa(a,tempstr,10);
63            alen = strlen(tempstr);
64            tempstring.assign(tempstr);
65            for(int i=0;i<alen;i++)
66            {
67                aarray[i]=calc(tempstring,i);
68            }
69        }
70        _i64toa(b,tempstr,10);
71        blen = strlen(tempstr);
72        tempstring.assign(tempstr);
73        for(int i=0;i<blen;i++)
74        {
75            barray[i]=calc(tempstring,i);
76        }
77        for(int i=0;i<blen;i++)
78        {
79            diff[i]=barray[i]-aarray[i];
80        }
81        long long sum=0;
82        for(int i=0;i<blen;i++)
83        {
84            sum+=diff[i];
85        }
86
87        cout<<sum+add<<endl;
88        memset(aarray,0,sizeof(long long)*10);
89        memset(barray,0,sizeof(long long)*10);
90        memset(diff,0,sizeof(long long)*10);
91    }
92}

Gohan 2007-07-25 08:20 发表评论

一个小练习,帮人做 (a^n)%k

Gohan — Fri, 01 Jun 2007 14:49:00 GMT

输入a,n,k（1<=a,n<=1e9 1<=k<=10000 ，注意：有多组测试数据，请用EOF标志判断结束输入）：
2 32 5
2 30 5

输出(a^n)%k的结果（a的n次方被k除的余数）：
输入a,n,k（1<=a,n<=1e9 1<=k<=10000 ，注意：有多组测试数据，请用EOF标志判断结束输入）：
2 32 5
2 30 5

输出(a^n)%k的结果（a的n次方被k除的余数）：
要求复杂度为O（logn）

解决思路,吃屎兄的推导的
(a*b)Mod c=((a Mod c)*b)Mod c
a^b Mod c 把B写成二进制(At ,At-1,At-2...A1,A0)
a^b Mod c =(a^(At*2^t....A0*2^0)mod c)=

((a^A0*2^0 mod c)*a^A1*2^1mod c).....
t=log2B;

下面是小弟的程序

#include <iostream>
using namespace std;
int convertToBin(int n,int (&arr)[14])
{
    int i=0;
    while(n)
    {
        arr[i]=n%2;
        n=n/2;
        i++;
    }
    return i;
}
int findAnswer(int k,int a,int arr[14],int bsize)
{
    int ret = 1;
    for(int i=0;i<bsize;i++)
    {
        if(arr[i])
            ret=(ret*a*(1<<i))%k;
        else
            ret=(ret*(1<<i))%k;
    }
    return ret;
}
int main()
{
    int a,n,k=1;
    while(!cin.eof())
    {
        cin>>a;
            if(a==-1) break;
        cin>>n>>k;
        int arr[14]={0};
        int bsize = convertToBin(n,arr);
        cout<<findAnswer(k,a,arr,bsize)<<endl;
    }
}

Gohan 2007-06-01 22:49 发表评论

实习快3个礼拜了

Gohan — Tue, 01 Aug 2006 16:07:00 GMT

学的东西不少，各方面都有，自己很多东西都还欠缺。
今天开始给三期工作写一些数据库PL/SQL的过程。
打算大二学的东西：
(vc#+asp).net php
继续学习vc++
努力学习c++ datastruct
要熟悉数据库相关编程，大二期间争取能想点东西练手。。。。
路长长...

Gohan 2006-08-02 00:07 发表评论

3天实习小结

Gohan — Sat, 15 Jul 2006 14:38:00 GMT

3天时间学的东西不多，范围却比较广。
cb会进行各种数据库联接了，从本地Access数据库，到测试用的Oracle服务器。
对团队工作流程有所认识。
阅读了本公司前不久完成的价值颇高的源程序的冰山一角，剩下的有空慢慢看吧。
对于版本控制所用CVS软件有点体会。

目前最欠缺的，因为我们主要是做超大数据库相关编程，我对数据库的内容所知很少，
SQL-Command亟待学习一下。
另外自己在看侯捷的Dissecting MFC，刚开始看。。。从深处认识体会微软这个庞大的Framework
。。。。。。

下周继续实习吧。

Gohan 2006-07-15 22:38 发表评论

昨天，今天，明天。

Gohan — Tue, 11 Jul 2006 12:42:00 GMT

昨天早上回来的家。
大学一年中学到的东西没有太多。书...还是只消化了3本多点...
很多杂乱无章的东西需要学吧。
今天，仍然看看书，上上机。准备明天的实习生活。
我明天会去当地影响最大的IT公司进行业余实习，其实不能说实习，
算是学习。知道明天会用到cb,oracle,进行COM组件编程,我还一点都不会。
其实至于vc我也只是console coder...不过没事，当作去学习吧。
明天，期待是美好的一天，我会弥补大一知识的空白，实践，实践，实践。
希望早日变强。

Gohan 2006-07-11 20:42 发表评论

□□□□×□=□□□□

Gohan — Sun, 19 Feb 2006 12:15:00 GMT

mop上有人问这个如何编程实现
题目是123456789这9个数字组成一个等式,不可重复
□□□□×□=□□□□
我的想法就是枚举
于是：

#include <iostream>

using namespace std;

long c[9]={1,1,1,1,1,1,1,1,1};
int check(int);
main(){
  for(c[0]=1;c[0]<10;c[0]++)
      for(c[1]=1;c[1]<10;c[1]++)
          if (check(1)) ;else
          for(c[2]=1;c[2]<10;c[2]++)
              if (check(2)) ; else
              for(c[3]=1;c[3]<10;c[3]++)
                  if (check(3)) ;else
                  for(c[4]=1;c[4]<10;c[4]++)
                      if (check(4)) ;else
                      for(c[5]=1;c[5]<10;c[5]++)
                          if (check(5)) ;else
                          for(c[6]=1;c[6]<10;c[6]++)
                              if (check(6)) ;
                              else for(c[7]=1;c[7]<10;c[7]++)
                                  if (check(7)) ;
                                  else for(c[8]=1;c[8]<10;c[8]++){
                                    if (check(8)) ;
                                    else if((c[0]*1000+c[1]*100+c[2]*10+c[3])*c[4]==(c[5]*1000+c[6]*100+c[7]*10+c[8]))
                                        cout<<c[0]<<c[1]<<c[2]<<c[3]<<"*"<<c[4]<<"="<<c[5]<<c[6]<<c[7]<<c[8]<<endl;
                                  }




}

  int check(int i){
    int flag=0;
    for (int ctr=0;ctr<i;ctr++)
        if (ctr==i) ctr++;
        else if(c[ctr]==c[i]) flag++;
    return flag;

  }

Gohan 2006-02-19 20:15 发表评论