摘要：
算法描述： 0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是： 将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入 阅读全文
摘要：
1 问题描述： 给定无向图，m种不同的颜色。使每一种着色法使G中每条边的2个顶点不同颜色，若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则成这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 2 算法设计 用图的邻接矩阵a表示无向图连通图G=（V,E）。 若存 阅读全文
摘要：
CListBox 一：词条简介 CObject←CCmdTarget←CWnd←CListBox CListBox类提供Windows列表框的功能。列表框显示项的列表，如用户可以见到和选择的文件名称。在单选列表框里，用户只可选择一个项。在多选列表框里，可选择许多项。当用户选择某项时，其高亮显示且列表 阅读全文
摘要：
问题描述： 给定n个大小不等的圆 c1 c2 c3 c4 要将n个圆排进一个矩形框中，且要求底边相切。找出有最小长度的圆排列。 例如：当n=3，且所给的3个圆半径分别为1,1,2时，这3个圆的最小长度的圆排列 最小长度为2+4根号2. 算法设计： 设开始的a =【r1,r2,r3,r4...rn】是 阅读全文
摘要：
基本词义 意思就就是说利用const进行修饰的变量的值在程序的任意位置将不能再被修改，就如同常数一样使用！ 使用方法 const int a=1;//这里定义了一个int类型的const常数变量a; 但对于指针来说const仍然是起作用的，以下有两点要十分注意，因为下面的两个问题很容易混淆！ 我们来 阅读全文
摘要：
首先用应用向导产生一名为scro的基于对话框的应用，再利用对话框编辑器加入两个一样的水平滚动条，两个滚动条的id分别取idc—scr1和idc—scr2，结果如下图，将其作为本文的示例。 对话框编辑器虽然允许将滚动条控件加进对话框中，而且，类向导允许加入数据成员，但要使这两个水平滚动条工作，还必须加 阅读全文
摘要：
新添加的滚动条功能，首先就是要在createWindow的时候，修改参数风格模式 hwnd = CreateWindow (szAppName, TEXT ("Get System Metrics No. 2"), WS_OVERLAPPEDWINDOW | WS_VSCROLL, CW_USEDE 阅读全文
摘要：
问题描述： 简单地使用随即的尺寸和颜色不停的绘制一系列的图像。 一种古老的方式： 设置一个向窗口函数发送WM_TIMER消息的windows计时器。 对每个WM_TIMER消息，调用GetDC函数获取设备环境，然后绘制一个随机矩形，接着调用ReleaseDC函数释放设备环境。 方法弊端： 程序不能很 阅读全文
摘要：
常用的MFC类 CRuntimeClass结构 在CRuntimeClass结构中定义了类名、对象所占存储空间的大小、类的版本号等成员变量及动态创建对象、派生关系判断等成员函数。每一个从CObject类派生的类都有一个CRuntimeClass结构同它关联，以便完成在运行时得到对象的信息或基类的信息 阅读全文
摘要：
对于文本编辑器，最关键的知识点，就是 插入符号 的操作了... windows中有5个基本的插入符号函数： CreateCaret：创建和窗口关联的插入符号 SetCaretPos：设置窗口内的插入符号的位置 ShowCaret：显示插入符号 HideCaret：隐藏插入符号 DestroyCare 阅读全文
摘要：
创建键盘接口： 有一个简单的方法:在窗口过程中增加WM_KEYDOWN逻辑，类似于复制了所有的WM_VSCROLL 和 WM_HSCROLL逻辑。但是，不管什么时候我们想修改滚动条逻辑，就不得不在WM_KEYDOWN消息上做同样的改变。这样的做法是不明智的 另一种更好的方法：把每一个WM_KEYDO 阅读全文
摘要：
将新的节点插入双向链表的时候： iterator insert(iterator itr,const Object & x)//向双向链表中插入一个x节点 { Node *p = itr.current; theSize++; return iterator(p->prev = p->prev->n 阅读全文
摘要：
AVL树节点声明： 1 struct AvlNode 2 { 3 Comparable element; 4 AvlNode *left; 5 AvlNode *right; 6 int height; 7 8 AvlNode( const Comparable & theElement,AvlNo 阅读全文
摘要：
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关 阅读全文
摘要：
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63888 Accepted Submission(s): 147 阅读全文
摘要：
选择键值，冲突的时候采取不同的策略 散列函数： 简单的散列函数： 1 int hash(const string & key,int tableSize) 2 { 3 int hashVal = 0; 4 for(int i = 0; i < key.length();++i) 5 { 6 hash 阅读全文
摘要：
Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25560 Accepted Submission(s): 13793 Problem Description The highest building in... 阅读全文
摘要：
水题天天有，今天特别多....嘿嘿u Calculate e Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19289 Accepted Submission(s): 8423 Problem Description A ... 阅读全文
摘要：
Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30962 Accepted Submission(s): 9508 Problem Description The digital root of... 阅读全文
摘要：
关键字只能用在类构造函数。它的作用是不能进行隐式转换。 1 class gxgExplicit //没有关键字explicit的类 2 3 { 4 5 public: 6 7 int _size; 8 9 gxgExplicit(int size) 10 11 { 12 13 _size = siz 阅读全文