Kiss The Sky

原创 抽象工厂(Abstract Factory)

转载 DLL与LIB的区别和联系

什么是lib文件，lib和dll的关系如何 (2008-04-18 19:44:37)    (1)lib是编译时需要的，dll是运行时需要的。 如果要完成源代码的编译，有lib就够了。 如果也使动态连接的程序运行起来，有dll就够了。 在开发和调试阶段，当然最好都有。 (2)一般的动态库程序有lib文件和dll文件。lib文件是必须在编译期就连接到应用程序中的，而dll文件是

转载 时间复杂度的计算

    一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度，其中的f(n)一般是算法中频度最大的语句频度。此外，算法中

转载 C++虚函数的实现

理解虚函数( virtual function )的几个关键点：1.       理解早绑定(early binding)、晚绑定(late binding)。所谓early binding：On compile time，就能明确一个函数调用是对哪个对象的哪个成员函数进行的，即编译时就晓得了确定的函数地址；所谓late binding：On Run time，对函数（虚函数）的调用被搞成了：

原创 非递归方式遍历所有组合

听到这个题目，我想有些人会问为什么要用非递归的方式。递归调用写法简单，既然能够实现功能，为什么还要用非递归方式呢？因为递归调用，就是函数的调用，除了函数调用开销的原因外，还有一个不得不考虑的问题就是堆栈溢出。所以在一些调用次数很多的场合下就不能采用递归了。int combine(int arr[], int n){    int index[COUNT];        int i, j;   

原创 QQ游戏连连看外挂(VC)

大概的思路是这样的：首先1.找到游戏窗口->                                                2.解析方块的位置、图案->                                                3.遍历方块，找到可以消去的方块->                                                4.

原创 绘制3D饼图的方法

绘制3D饼图的方法大家在MFC绘制图形时，可以用ms的免费插件mschart，或是功能强大的付费插件，在网上还可以找到一些免费的代码。功能自然没有前者强大，通用性也有一定的限制。不如自己动手：画饼图。画饼图要有几个辅助函数：这个函数的功能是把正圆上的角度推算成饼图椭圆上的角度。int CDlgPie::TransformAngel(CRect rect, int angel).

转载 (转的)MFC打印预览 映射模式 坐标变换

MFC提供了一个框架性的打印和打印预览功能代码，它的基本思想是将实际显示和打印文档的代码合二为一，即都由此文档关联的CView中的OnDraw(CDC *pDC)来处理，由MFC框架根据用户的操作来决定传进来的pDC是指向屏幕还是打印机，当pDC指向屏幕设备，就在屏幕上显示文档，当指向打印机设备时就打印文档。这些都很好理解，但是，当我们要打印预览时，传进来的pDC就有些特别了。因为打印预览是在屏幕

转载 CCheckListbox使用

http://www.codeproject.com/combobox/CCheckListBoxUsage.asp操，google简体 ，搜来搜去。就是一篇。除了他妈的copy,paste，还会别的么？这篇写得不错。

转载 VC下CheckListBox的创建

 ////////////////////////////////////////////////////////////////////////// //Initialize The Check ListBox CWnd* placeHolder = GetDlgItem(IDC_LIST); CRect rect; placeHolder->GetWindowRect(&rect); Scre

原创 颜色映射

    GDI进行绘图的时候，需要根据用户的设置更改客户区位图的颜色。这时候可有几种选择。选择：用ExFloodFill或FloodFill函数填充对应一个颜色或者指定边界颜色，在边界内填充。这种做法有一个缺点，就是必须指定填充的坐标点。就像资源编辑器绘制位图的Fill工具。如果你需要填充的区域不是连续的，那么需要调用两次ExFloodFill,而且ExFloodFill的效率比较低。如果在客户区

原创 某公司上机题

用java 、C++、 C 或者VB 中任何一种语言实现两个函数encode()和decode()，分别实现对字符串的变换和复原．变换函数encode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串:　　(1)若已知字符串的当前字符不是大于0的数字字符，则复制该字符于新字符串中．　　(2)若已知字符串的当前字符是一个数字字符，且它之后没有后继字符，则简单地将它复制到新字符串中