摘要: 字符串排序。#include #include #include int cmp(const void *a, const void *b) { char *_a = (char *)a; char *_b = (char *)b; return strcmp(_a, _b);}... 阅读全文
posted @ 2013-01-04 16:12 zcube 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 这道题英文描述太冗余。最后看了有个小哥一句话描述的题意才明白了http://blog.163.com/kakarrot@yeah/blog/static/12011592520106241155854/。其实就是统计两个序列相同列相同数字的个数和不同列相同数字的个数。要注意,两列中任意一个元素如果... 阅读全文
posted @ 2013-01-03 18:24 zcube 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 这道题让选手模拟相除和取余的过程,由于除数为整型,使得这道题的难度大大减小。要注意在模拟取余和相处的时候,中间的临时数会超过整型范围。 提供一个数据:21474836447 / 2147483647#include #include // 大数字符串str与整型x相除,商赋给strvoid myD... 阅读全文
posted @ 2013-01-03 16:27 zcube 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 这道题体现了浮点数的优势。即使用64位整数(注意long long要I64d输出),溢出也会变成负数,判断起来比较困难。如果用double类型,即使字符串位数超过百位,同样用sscanf()函数进行处理,却不会变成负数。原因是浮点数可以用指数表示。例如,double的正值取值范围为 4.94065... 阅读全文
posted @ 2013-01-02 14:37 zcube 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 简单的模拟了下乘法,效率不高。记得以前见过有个模板是4位相乘模拟的。#include #include void add(int sum[], int c[], int n) { int cp = 0; for (int i=0; i<n; i++) { int tmp ... 阅读全文
posted @ 2013-01-01 20:20 zcube 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 给多组大数,求所有相加之和。#include #include // 该函数实现str1和str2相加,将结果保存在str1中void add(char str1[], char str2[]) { int i, j; int l1 = strlen(str1); int l2 ... 阅读全文
posted @ 2013-01-01 00:38 zcube 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 这是一道替换字符串中关键字的题。就像word中用一字符串替换另外一个文本中包含的字符串。下面代码中,找到被替换串位置后用了4步进行替换:1、被替换串起始位置之前的字符串复制到临时字符串中;2、将新字符串复制到临时字符串中;3、将被替换串结束位置后的字符串复制到临时字符串中;4、将临时字符串复制到原... 阅读全文
posted @ 2012-12-31 20:06 zcube 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 排序后相似前缀就会相邻,那样就比较好处理了。#include #include #include #define min(a, b) ((a)<(b)?(a):(b))char str[1000][100];int cmp(const void* _a, const void *_b) { ... 阅读全文
posted @ 2012-12-31 14:20 zcube 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 翻开刘汝佳的算法竞赛入门经典,看到了很久以前做过的一道题目。用栈模拟火车进站出站。该题在POJ题号为1363,;ZOJ为1259;UVA为514。我没有用栈去做,已经在UVA和ZOJ均AC,但是不晓得POJ为啥过不了。现在把代码贴到下面,等明天清醒了再找漏洞。#include int main()... 阅读全文
posted @ 2012-12-30 00:59 zcube 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 排序 + 分离单词技巧#include #include #include bool isLetter(char &ch) { if (ch >= 'a' && ch = 'A' && ch <='Z') { ch += 'a' - 'A'; return tru... 阅读全文
posted @ 2012-12-29 22:04 zcube 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 在视图类中,我们可以通过调用AfxGetMainWnd()函数得到框架窗口的指针,代码如下所示。注意,需要在view类实现部分添加#include "MainFrm.h"。 CMainFrame* pMFram = (CMainFrame*)AfxGetMainWnd();如果想在框架窗口中想调用... 阅读全文
posted @ 2012-12-27 15:50 zcube 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 前面我们实现了在工具栏中添加组合框,并且可以很容易实现通过组合框中输入的数据在视图中执行搜索。现在,我们遇到了一个问题,就是每次输入完数据都得通过鼠标单击旁边的搜索按钮才能执行。在IE浏览器中,输入网址直接回车就能转入相应的网站。下面,我们来实现在文档视图程序中,让组合框直接相应回车按键消息。1、... 阅读全文
posted @ 2012-12-27 15:41 zcube 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 在文档程序中,需要自定义工具栏。当利用资源编辑器为工具栏添加一个自定义按钮后,运行程序时该按钮成灰色无效状态。之所以会这样,是因为该按钮没有相应的消息响应函数。下面,我们在视图类中为ID为ID_MY_SEARCH的新工具栏按钮添加消息响应函数。1、在View类头文件中添加命令消息响应函数的声明 a... 阅读全文
posted @ 2012-12-27 12:42 zcube 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1、在resource.h中定义一个组合框ID#define ID_MY_COMBOBOX 10322、在.rc资源文件中为工具栏添加一个ID为如上定义的BUTTONIDR_MAINFRAME TOOLBAR 16, 15BEGIN ...... BU... 阅读全文
posted @ 2012-12-27 12:29 zcube 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1、定义消息#define WM_MYUPDATEDATA WM_USER+100 2、声明消息LRESULT OnUpdateMyData(WPARAM wParam, LPARAM lParam);4、添加消息映射BEGIN_MESSAGE_MAP(CDlgPatientInfo, CDialo... 阅读全文
posted @ 2012-12-26 22:41 zcube 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 1、在OnInitDialog()中添加初始化代码BOOL CSCommTestDlg::OnInitDialog(){ CDialog::OnInitDialog(); // TODO: 在此添加额外的初始化代码 m_ctrlComm.put_CommPort(1); m_ctrlComm.put... 阅读全文
posted @ 2012-08-22 22:50 zcube 阅读(262) 评论(0) 推荐(0) 编辑
摘要: /** 这一做用了差不多5个小时,又是一道手机提交AC 的题 此题主要思想:建图和检查连通性,这里用并查集实现 题意:穿越1000*1000的正方形田野,要求从田野左边界进入从右边界出来,田野里面有 n条蛇,每条蛇都有自己的以(x,y)为圆心r为半径的领地,如果他一旦跃入蛇的... 阅读全文
posted @ 2012-05-26 22:26 zcube 阅读(185) 评论(0) 推荐(0) 编辑
摘要: AfxBeginThread 与 CreateThread 的区别简言之:AfxBeginThread是MFC的全局函数,是对CreateThread的封装。CreateThread是Win32 API函数,前者最终要调到后者。1>.具体说来,CreateThread这个 函数是windows提供给... 阅读全文
posted @ 2012-03-21 22:37 zcube 阅读(196) 评论(0) 推荐(0) 编辑
摘要: /** 比平均背景法性能更加良好的方法,codeBook模型实现背景减除 此代码加入了用连通成分分析来清理原始分割图像的方法 核心代码详细解析和实现 by zcube*//***************************************************************... 阅读全文
posted @ 2012-03-15 21:39 zcube 阅读(204) 评论(0) 推荐(0) 编辑
摘要: /************************************************************************/ /* 提取轮廓两种方法对比及绘制轮廓'最大等级'分析 */ /******************... 阅读全文
posted @ 2012-03-15 16:32 zcube 阅读(209) 评论(0) 推荐(0) 编辑