摘要：
线程通信、ActivityThread及Thread类是理解Android线程管理的关键。 线程，作为CPU调度资源的基本单位，在Android等针对嵌入式设备的操作系统中，有着非常重要和基础的作用。本小节主要从以下三个方面进行分析： 三、Thread类的内部原理、休眠及唤醒 3.1 Thread类 阅读全文
摘要：
算法描述： 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结构同它关联，以便完成在运行时得到对象的信息或基类的信息 阅读全文