boht

摘要： 一：直接使用MFC DLL创建向导创建一个DLL 链接库 DLL的调用方式分为两种：1、隐式调用 ； 2、显式调用； 这里我采用的是 隐式调用。 隐式调用的方法很简单，只要将 生成的DLL中的 .dll,.lib,.h文件放到要调用DLL的工程下面，然后添加进工程中即可。 关于DLL头文件的编写：在 阅读全文

摘要： MFC的学习主要借鉴于 http://www.jizhuomi.com/software/257.html MFC消息映射机制的内容 什么是消息： 窗口消息一般由三个部分组成：1.一个无符号整数，是消息值；(2)消息附带的WPARAM类型的参数；(3)消息附带的LPARAM类型的参数。其实我们一般所 阅读全文

摘要： 堆的概念和优先队列的比较像：出队顺序和入队顺序无关，和优先级相关。 堆 可用 二叉树的形式来完成。又名 二叉堆 满足以下几个条件： 1：子节点必须小于等于父节点 2：最底层的元素集中在左侧 3：不为最底层的节点必须都有 二叉堆的特性： 左子节点=父节点 *2; 右子节点=父节点*2 +1； 阅读全文

摘要： 三路快速排序：思想就是将一块数据分为三个部分，分别为<v，=v,>v三部分。5个下标值。l：为左下标值 r：为右下标值 lt：为<v的边界下标 gt：为>v的边界下标。i：为检索值 1：当arr[i]>v时，将arr[i]的值和arr[gt-1]的值进行互换，此时i处的值同样的还没有被处理过。gt= 阅读全文

摘要： 双路快速排序：首先将这块数据分为三个部分，左右两端分别为：左<=v,右>=v，中间为未探索的元素。 1：先从左边i开始循环，直到找到arr[i]>=v的值后结束循环，记录下此时i的值，因为此时arr[i]>v的。 2：右边j找到arr[j]<=v结束循环，记录此时j的值。 3：判断此时i和j的大小， 阅读全文

摘要： 随机化快速排序：当一组数据近乎有序的时候，使用之前的快速排序的方法，每次都会选择最左侧的值作为标定值，将数据分为三部分，但是数据是近乎有序的数据，此时每次进行排序就不会将数据分为两部分，此时logN的时间复杂度讲上升为n^2的时间复杂度。 避免产生这种情况：在选用标定值之前，先使用随机数的方法。 s 阅读全文

摘要： 1：先选定一个特定的数v，将一组数分为三个部分。需要三个下标来表示。l：作为左值，j：标定值，i:作为右值。arr[l+1..j]<v,v,arr[j+1..i-1]>v 2：接着判断i+1后面的部分属于哪一部分。若arr[i+1]>v，不动，直接将该数放在此处就好。 若arr[i+1]<v，则需要 阅读全文

摘要： // // main.cpp // test // // Created by zzy on 2018/2/26. // Copyright © 2018年 zzy. All rights reserved. // #include #include using namespace std; int main() { // insert code here... ... 阅读全文

摘要： 运算符重载的意思就是给原有的运算符赋值新的功能，来满足我们更多的需求。 运算符重载可以分为两种形式：一、一元运算符重载 （-）负号的重载： 友元函数的重载： friend coordinate operator-（const coordinate &coor） 成员函数的重载： coordinate 阅读全文

摘要： 阅读全文