- 博客(4)
- 资源 (17)
- 收藏
- 关注
原创 mfc封装
MFC将大部分函数都进行了封装,程序员只要改写部分重要的virtual函数即可,这往往使初学者摸不着头脑,连个WinMain函数都看不到,程序从哪开始从哪结束?基本的条理搞不清,永远也不会有提高。下面简单讲下基运行过程. 1,CMyWinApp theApp 程序从这里开始 2,_tWinMain() 在APPMODUL.CPP 它实际上只调用AfxWinMain函数 3
2008-11-12 22:25:00
1072
原创 约瑟夫问题
这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环进行直到仅余15个人为止。问怎样排法,才能使每次投入大海的都是非教徒。*问题分析与算法设计约瑟夫问题并不难,但求解的方法很多;题目的变化形式也很
2007-12-15 12:24:00
1980
1
原创 动态规划---LCS问题的求解(转载)
最长公共子序列问题LCS问题描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=,则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ,使得对于所有j=1,2,…,k 有Xij=Zj;例如,序列Z=是序列X=的子序列,相应的递增下标序列为。给定两个序列X和Y,当另一序列Z既是X的子序列又
2007-10-17 11:16:00
1258
转载 最长递增子序列问题的求解
最长递增子序列问题的求解 最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。 一, 最长递增子序列问题的描述 设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=,其中k1 二, 第一种算法:转化为LCS问题求解
2007-10-17 10:56:00
1488
c++模板元编程
2007-10-16
C++编程艺术
2007-10-16
C++ Standard Library,The.A.Tutorial.and.Reference
2007-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人