摘要：
算法描述： 0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是： 将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入 阅读全文
posted @ 2017-05-19 22:18
罗志均
阅读(222)
评论(0)
推荐(0)
摘要：
CListBox 一：词条简介 CObject←CCmdTarget←CWnd←CListBox CListBox类提供Windows列表框的功能。列表框显示项的列表，如用户可以见到和选择的文件名称。在单选列表框里，用户只可选择一个项。在多选列表框里，可选择许多项。当用户选择某项时，其高亮显示且列表 阅读全文
posted @ 2017-05-19 22:17
罗志均
阅读(399)
评论(0)
推荐(0)
摘要：
1 问题描述： 给定无向图，m种不同的颜色。使每一种着色法使G中每条边的2个顶点不同颜色，若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则成这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 2 算法设计 用图的邻接矩阵a表示无向图连通图G=（V,E）。 若存 阅读全文
posted @ 2017-05-19 22:17
罗志均
阅读(433)
评论(0)
推荐(0)
摘要：
问题描述： 给定n个大小不等的圆 c1 c2 c3 c4 要将n个圆排进一个矩形框中，且要求底边相切。找出有最小长度的圆排列。 例如：当n=3，且所给的3个圆半径分别为1,1,2时，这3个圆的最小长度的圆排列 最小长度为2+4根号2. 算法设计： 设开始的a =【r1,r2,r3,r4...rn】是 阅读全文
posted @ 2017-05-19 22:16
罗志均
阅读(1352)
评论(0)
推荐(0)
摘要：
基本词义 意思就就是说利用const进行修饰的变量的值在程序的任意位置将不能再被修改，就如同常数一样使用！ 使用方法 const int a=1;//这里定义了一个int类型的const常数变量a; 但对于指针来说const仍然是起作用的，以下有两点要十分注意，因为下面的两个问题很容易混淆！ 我们来 阅读全文
posted @ 2017-05-19 22:16
罗志均
阅读(186)
评论(0)
推荐(0)
摘要：
首先用应用向导产生一名为scro的基于对话框的应用，再利用对话框编辑器加入两个一样的水平滚动条，两个滚动条的id分别取idc—scr1和idc—scr2，结果如下图，将其作为本文的示例。 对话框编辑器虽然允许将滚动条控件加进对话框中，而且，类向导允许加入数据成员，但要使这两个水平滚动条工作，还必须加 阅读全文
posted @ 2017-05-19 22:15
罗志均
阅读(451)
评论(0)
推荐(0)
摘要：
新添加的滚动条功能，首先就是要在createWindow的时候，修改参数风格模式 hwnd = CreateWindow (szAppName, TEXT ("Get System Metrics No. 2"), WS_OVERLAPPEDWINDOW | WS_VSCROLL, CW_USEDE 阅读全文
posted @ 2017-05-19 22:15
罗志均
阅读(218)
评论(0)
推荐(0)
摘要：
问题描述： 简单地使用随即的尺寸和颜色不停的绘制一系列的图像。 一种古老的方式： 设置一个向窗口函数发送WM_TIMER消息的windows计时器。 对每个WM_TIMER消息，调用GetDC函数获取设备环境，然后绘制一个随机矩形，接着调用ReleaseDC函数释放设备环境。 方法弊端： 程序不能很 阅读全文
posted @ 2017-05-19 22:14
罗志均
阅读(374)
评论(0)
推荐(0)
摘要：
常用的MFC类 CRuntimeClass结构 在CRuntimeClass结构中定义了类名、对象所占存储空间的大小、类的版本号等成员变量及动态创建对象、派生关系判断等成员函数。每一个从CObject类派生的类都有一个CRuntimeClass结构同它关联，以便完成在运行时得到对象的信息或基类的信息 阅读全文
posted @ 2017-05-19 22:14
罗志均
阅读(2261)
评论(0)
推荐(0)
摘要：
对于文本编辑器，最关键的知识点，就是 插入符号 的操作了... windows中有5个基本的插入符号函数： CreateCaret：创建和窗口关联的插入符号 SetCaretPos：设置窗口内的插入符号的位置 ShowCaret：显示插入符号 HideCaret：隐藏插入符号 DestroyCare 阅读全文
posted @ 2017-05-19 22:13
罗志均
阅读(319)
评论(0)
推荐(0)
摘要：
创建键盘接口： 有一个简单的方法:在窗口过程中增加WM_KEYDOWN逻辑，类似于复制了所有的WM_VSCROLL 和 WM_HSCROLL逻辑。但是，不管什么时候我们想修改滚动条逻辑，就不得不在WM_KEYDOWN消息上做同样的改变。这样的做法是不明智的 另一种更好的方法：把每一个WM_KEYDO 阅读全文
posted @ 2017-05-19 22:13
罗志均
阅读(218)
评论(0)
推荐(0)
摘要：
将新的节点插入双向链表的时候： iterator insert(iterator itr,const Object & x)//向双向链表中插入一个x节点 { Node *p = itr.current; theSize++; return iterator(p->prev = p->prev->n 阅读全文
posted @ 2017-05-19 22:07
罗志均
阅读(217)
评论(0)
推荐(0)
摘要：
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关 阅读全文
posted @ 2017-05-19 22:06
罗志均
阅读(117)
评论(0)
推荐(0)
摘要：
AVL树节点声明： 1 struct AvlNode 2 { 3 Comparable element; 4 AvlNode *left; 5 AvlNode *right; 6 int height; 7 8 AvlNode( const Comparable & theElement,AvlNo 阅读全文
posted @ 2017-05-19 22:06
罗志均
阅读(147)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2017-05-19 22:05
罗志均
阅读(113)
评论(0)
推荐(0)
摘要：
选择键值，冲突的时候采取不同的策略 散列函数： 简单的散列函数： 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 阅读全文
posted @ 2017-05-19 22:05
罗志均
阅读(120)
评论(0)
推荐(0)
摘要：
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63888 Accepted Submission(s): 147 阅读全文
posted @ 2017-05-19 22:05
罗志均
阅读(99)
评论(0)
推荐(0)
摘要：
水题天天有，今天特别多....嘿嘿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 ... 阅读全文
posted @ 2017-05-19 22:04
罗志均
阅读(113)
评论(0)
推荐(0)
摘要：
关键字只能用在类构造函数。它的作用是不能进行隐式转换。 1 class gxgExplicit //没有关键字explicit的类 2 3 { 4 5 public: 6 7 int _size; 8 9 gxgExplicit(int size) 10 11 { 12 13 _size = siz 阅读全文
posted @ 2017-05-19 22:03
罗志均
阅读(123)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2017-05-19 22:03
罗志均
阅读(155)
评论(0)
推荐(0)
摘要：
零路径长：从X到一个不具有两个儿子的结点的最短路径的长。 性质： 任一结点的零路径长比他的诸儿子结点的零路径长的最小值多1 父节点属性值小于子节点属性值； 堆中的任何节点，其左儿子的零路径长>=右儿子的零路径长；的二叉树。 下面是左式堆的类型声明： 1 template <typename Comp 阅读全文
posted @ 2017-05-19 22:02
罗志均
阅读(148)
评论(0)
推荐(0)
摘要：
容易证明： 一棵高为h的完全二叉树有2^h 到 2^(h+1)-1个结点。 这就意味着，完全二叉树的高是[logN] 特点： 任意位置i： 左儿子在位置2i上，右儿子在位置2i+1上，父亲在i/2上 一个堆数据结构将由一个Comparable数组和一个代表当前堆的大小的整数组成： 优先队列的接口: 阅读全文
posted @ 2017-05-19 22:02
罗志均
阅读(157)
评论(0)
推荐(0)
摘要：
加载Winsock库函数 : WSAStartup 1 int WSAStartup( 2 WORD wVersionRequested,//指定想要加载的winsock库 3 LPWSADATA lpWSAData//指向 WSADATA的指针，用来返回DLL库的详细信息 4 ); WSADat头 阅读全文
posted @ 2017-05-19 22:01
罗志均
阅读(233)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 template 8 void dumpContents(const string & msg,PriorityQueue & pq) 9 { 10 cout maxPQ; 20 priori... 阅读全文
posted @ 2017-05-19 22:01
罗志均
阅读(92)
评论(0)
推荐(0)
摘要：
二项队列是 堆序 的集合，也叫 森林。其中每一种形式都有约束。 二项树Bk由一个带有儿子的B0,B1,B2...组成，高度为k的二项树 恰好有2^k个结点。每一种高度只能出现一次...因此，只有1,2,4,8...等结点数目的二项树 deleteMin操作需要快速的找出跟的所有子树的能力，因此需要一 阅读全文
posted @ 2017-05-19 22:01
罗志均
阅读(138)
评论(0)
推荐(0)
摘要：
1 不能遇到问题想办法逃避，要想明白这个问题为什么出现，如何避免 2 不能遇到问题总寄托于别人，想让别人来帮你解决 3 可以跟别人沟通自己的想法，但是自己没有主见 4 代码终究只是代码，大不了回滚，不要畏惧. 5 测试要用心，遇到问题不能能过且过. 6 不能对代码产生恐惧感，先看函数，再看变量，最后 阅读全文
posted @ 2017-05-19 22:00
罗志均
阅读(120)
评论(0)
推荐(0)
摘要：
winsock第一个版本使用sockaddr来强迫使用特定的寻址方式，这样添加其他的协议就不可能了 1 struct sockaddr 2 { 3 u_short sa_family;//地址家族 4 char sa_data[14];//不同的地址家族，不同 5 }; 在winscok中 应用程序 阅读全文
posted @ 2017-05-19 21:59
罗志均
阅读(196)
评论(0)
推荐(0)
摘要：
最简单的排序算法了，每一次j--到对应的值，不会减到0，这个纠结我好久 1 #include "stdafx.h" 2 #include <iostream> 3 #include <vector> 4 using namespace std; 5 6 template <typename Comp 阅读全文
posted @ 2017-05-19 21:59
罗志均
阅读(149)
评论(0)
推荐(0)
摘要：
使用希尔增量时排序的最坏为：O(n^2); 代码如下： 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 template <typename Comparable> 5 void shellsort(vector< 阅读全文
posted @ 2017-05-19 21:58
罗志均
阅读(125)
评论(0)
推荐(0)
摘要：
程序代码： 1 #include "../common/InitSock.h" 2 #include <stdio.h> 3 CInitSock initSock; 4 void main() 5 { 6 char szHost[256]; 7 ::gethostname(szHost,256); 阅读全文
posted @ 2017-05-19 21:58
罗志均
阅读(275)
评论(0)
推荐(0)
摘要：
说白了，也就是大堆，或者小堆，通过删掉堆顶点，然后存入数组，来实现排序： 第一阶段：构建堆最多用2N次比较 第二阶段：第i次deleteMax最多用到2【logi】次比较， 总数最多2NlogN-O(N)次比较 代码： 1 #include <iostream> 2 #include <vector 阅读全文
posted @ 2017-05-19 21:57
罗志均
阅读(133)
评论(0)
推荐(0)
摘要：
采用分治的思想 以O(NlogN)最坏的情形运行时间运行 如果对merge的每个递归调用都采用局部声明一个临时数组，那么在任一时刻就可能有logN个临时数组处在活动期 代码如下： 1 #include <iostream> 2 #include <vector> 3 using namespace 阅读全文
posted @ 2017-05-19 21:57
罗志均
阅读(153)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 using namespace std; 4 template 5 void quicksort( vector & a) 6 { 7 quicksort(a,0,a.size()-1); 8 } 9 template 10 const Comparable & median3(vector &... 阅读全文
posted @ 2017-05-19 21:56
罗志均
阅读(137)
评论(0)
推荐(0)
摘要：
（ _(:3 」∠)_给园友们提个建议，无论是API文档还是书籍，一定要多看几遍！特别是隔一段时间后，会有意想不到的收获的） 这篇文章主要是写关于学习react中的一些自己的思考： 1.setState到底是同步的还是异步的？ 2.如何在子组件中改变父组件的state 3.context的运用，避免 阅读全文
posted @ 2017-05-19 21:55
罗志均
阅读(494)
评论(0)
推荐(0)
浙公网安备 33010602011771号