2012年09月_Heaven13483

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创每天一算法（判断两个单向链表是否相交）

题目：给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?解决方法：设第一个链表的起始指针为a（结点数为n），第二个链表的起始指针为b（结点为m）一、对于简化了的问题：（1）最直观的方法，就是将a

2012-09-28 10:50:04 3219

原创在主程序之前显示一对话框(登录框)

1. 在基于对话框的程序中，在主程序之前显示一对话框，，如建立的项目名为Begin...新建立的需要提前显示的对话框资源类为Start。。则在主程序之前显示、Start对话框的方法为：CBeginApp类中，在其InitInstance()函数中，VS2010自动添加的代码如下CBeginDlg dlg; m_pMainWnd = &dlg; INT_PTR nResponse

2012-09-24 16:54:16 1570

原创每天一算法（查找最小的k个元素（数组））

题目：输入n个整数，输出其中的k个最小数。例如：例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。解题思路：当然，方法最简单的就是对这n个整数都进行排序操作，但这种方法的时间复杂度尤其的高。因此，我采用了，用另外k个空间，以换取时间的方法。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个，则将读入的整

2012-09-24 10:06:56 3171 5

原创 MFC中设备描述符DC，CDC，HDC，CClientDC总结

实际这篇文章是转的，，呵呵改成原创以便推到首页。。CClientDC类CClientDC派生于CDC，在构造时调用了Windows函数GetDC，在析构时调用了ReleaseDC。这意味着和CClientDC对象相关的设备上下文是窗口的客户区。几种DC及区别　　CClientDC:（客户区设备上下文）用于客户区的输出，与特定窗口关联，可以让开发者访问目标窗口中客户区，其构造函数

2012-09-20 23:46:13 4300 2

原创每天一算法（在二元树中找出和为某一值的所有路径（树））

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径：10, 12和10, 5, 7。二元树节点的数据结构定义为：

2012-09-19 16:50:12 1152 1

原创每天一算法（求子数组的最大和）

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。解题思路：因为时间复杂度是0(n

2012-09-16 22:48:20 1246 4

原创 MFC窗口变化消息（ OnSize、OnSizing和OnGetMinMaxInfo）

最近用到窗口变化的一些东西，遇到几个相关的消息函数，简要分析，作为备忘。3个消息分别是：WM_SIZE、WM_SIZING、WM_GETMINMAXINFO；分别对应相应的处理函数：OnSize、OnSizing、OnGetMinMaxInfo。当窗口大小发生变化时，响应的顺序依次是：WM_GETMINMAXINFO-->WM_SIZING-->WM_SIZE。

2012-09-14 14:52:05 11059

原创每天一算法（进栈，出栈，栈中最小值）

题目：设计包含min函数的栈（栈）定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。举例：例如先后进栈int型（10，7，3，3，8，5，2，6），进栈出栈容易理解，，但需要注意的是，当进行出栈操作后，再进行最后元素的查找，，则可能最小元素需要进行变化，如，以上整形全部进栈后，先min(

2012-09-14 10:57:50 2333

原创每天一算法（字符串后移）

题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。解决方法先把0到k-1逆置，再把k到n-1逆置，再把0到n-1逆置。总的时间复杂度是O(n)，空间复杂度因为没有额外的临

2012-09-13 23:33:20 1749

原创每天一算法（把二元查找树转变成排序的双向链表）

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下：struct BSTreeNode{int m_nValue; // va

2012-09-12 22:10:51 1033