Peng Lv

摘要： 第六章 定时器定时器的原理及使用，在windows程序中的作用，WM_TIMER消息的使用。/******************************************************************************/我们都知道，无论是那种语言和程序，定时器功能都是必不可少，他的作用非常广泛，·定时显示·在游戏同步的应用·多媒体播放声... 阅读全文

摘要： 第四章 键盘 本章主要学习了windows键盘处理的过程，东西很杂碎，wParam lParam这两个重要的参数。/***************************************************************/队列和同步 当使用者按下并释放键盘上的键时，产生的格式消息并不保存在消息队列中，windows在所谓的系统消息队列中保存这些消息。只有当Windows应用程... 阅读全文

摘要： 第五章 鼠标学习了主要的鼠标消息及控制，lParam wParam 字段的了解。/**********************************************************/Windows程序可以使用语句 wndclass.hCursor = LoadCursor(NULL,IDC_ARROW)来载入光标。Windows只把键盘消息发送给具有输入焦点的窗口，而鼠标则是只要... 阅读全文

摘要： 第二章 图形基础（下）用画刷填入内部画刷是一个8*8的位图，他水平和垂直地重复使用来填入内部区域。Windows还有五个函数，让我们建立逻辑画刷，然后就可以使用SelectObject选入，建立的逻辑画刷最后必须要删除。1. hBrush = CreateSolidBrush(crColor); 其中Solid并不是指画刷为纯色。2. hBrush = CreateHatchBrush(iHatc... 阅读全文

摘要： 本章主要学习了最基本的windows GDI的使用，和很多GDI的基础必要的知识，更多高级的知识本章是没有讲述的，仅仅有绘直线.、曲线等内容，不过这些东西是高级GDI的基础。第三章 图形基础（上）/***************************************************************************/图形设备接口（GDI,Graphics Devic... 阅读全文

摘要： 第三章 图形基础（中）/*******************************************************/使用画笔1.获得现有的画笔句柄：HPEN hPen = GetStockObject(WHITE_PEN); // get the handle of penSelectObject(hdc,hPen); // use this pen函数也可以这样用 hPen ... 阅读全文

摘要： 这章的内容比繁琐，需要多用练习才能较熟练的掌握。第二章 输出文字/****************************************/WM_PAINT消息发生以下事件时窗口消息处理程序会接收到一个WM_PAINT消息：1. 当移动窗口时，窗口中先前被隐藏的区域重新可见2. 使用者改变窗口的大小，WM_SIZE3. 程序使用ScrollWindow 或ScrollDC函数滚动显示区域的... 阅读全文

摘要： Windows 编程学习笔记学习C++也有一段时间了，一直想学习Windows编程，可是每次都被些无聊的事情耽误了，还有就是自己的毅力太不坚定了，好几次学到一半就荒废了，结果到现在，WIN编程、MFC、Linux、Python全部处于一知半解的阶段，这个样到研究生还不得让人笑死…..现在正好是寒假，也是考研之前的最后一个寒假了，时间还算比较充裕，所以要下定狠心把windows编程系统的... 阅读全文

摘要： * 1988 Cube Stacking* 题意给你 1-n 编号的立方体，然后移动含有指定编号的立方体* 栈移到另一个栈上边，问指定的编号立方体下面有多少个立方体。** 应用 并查集的思路，移动一个栈时，相当于union_set操作，只要另开一个* 数组记录立方体的位置，当合并时，只要改变根节点的位置记录就可以了，* 这个地方并查集用的比较巧妙。其余的就是基本的并查集操作了。* */[代码] 阅读全文

摘要： /* 此题是并查集的应用，只不过是增加了一个判断距离的* 条件，这样每次输入一个点时，就需要和所有以前的点* 进行判断，因此时间有点多，没有想到很好的方法，真不* 知道100ms是怎么做出来的。。。。* */[代码] 阅读全文

摘要： /* 题目要求按注册者报告返回的时间顺序输出注册者的* 编号，如果同一时间按出现，则先输出序号小的* 大体思路：这个方法有点慢，先对注册者排序，然后每次输出* 最先返回的，用find_min来找到最先返回的，复杂度有点高。*/[代码] 阅读全文

摘要： /* 此题考察 并查集 和 hash （或trie树）应用，我是用的hash，可以证明：如果满足题意要求，那么同种颜色出现次数为奇数次的个数不超过2，即最多有两种颜色他们出现的次数为奇数，并且所有的颜色属于同一集，根据这个原理，便有了hash+并查集的算法。这样不怎么费时，510ms就过了。在并查集 中，最父节点的值为负值，其绝对值是整个子树节点的个数*/[代码] 阅读全文

摘要： /* 题目很好理解，要你判断机器人的路径，输出 * 碰撞信息，关键是题目的二维数组需要转换(下标不一样)* 还有就是机器人的状态要及时更新，我就在这儿调试了* 半天才找出来的，郁闷了。* 机器人状态： 坐标x，y，方向drt，方向要及时更新，* 地图也要及时更新，就差不多了。*/codeCode highlighting produced by Actipro CodeHighlighter (f... 阅读全文

摘要： //本题是用DP来解，大致意思是在偶数次时选择一个数为增大，//在奇数次时选择一个数为减小，可以越过不选，问最后最大//能积累多大的数。//主要是状态转移方程：s[i][2][2]来表示在奇数、偶数和选择、不选四个//状态，那么如果这一次为奇数选择，那么上一次必定是选 偶数选择 和 奇数//不选 这两个状态中最大的于是有了： s[i][0][0]=max(s[i-1][0][1],s[i-1][1... 阅读全文

摘要： //这题应该用树状数组做，可是第一眼看，想都没想就搜了...[代码] 阅读全文