Magic-ZT-CSDN博客

原创 MFC项目练习

这次遇到一个问题，需要用Win32程序实现狄克逊准则排除疏失误差。正好最近在学Windows桌面应用程序，所以就准备用MFC项目来建立一个桌面窗口。首先新建一个MFC项目，刚开始的时候我的vs2019并不能新建MFC项目，原来是我没有下载。在VS Installer中可以下载找到c++桌面应用程序中MFC生成工具就好，虽然每个版本不同，但是都是有的，找的时候细心一些。然后新建一个MFC项目创建的第二步比较重要，因为应用程序类型不同的话，会创建很不一样的项目，作为一个初学者，我只需要一个窗口，所

2021-03-24 17:37:24 2040 2

原创 U盘文件盗取

U盘文件盗取(Win32程序)要根据下面的流程图来做，先做一个捕捉消息的窗口，如果插入U盘的话，窗口会捕捉到WM_DEVICECHANGE消息，窗口一直处于激活状态，所每次捕捉到消息就会调用获取盘符的函数，并且创建一个线程调用复制函数。最后写出工作日志。首先是创建窗口函数这里需要注意的是因为我项目用的字符集是Unicode所以字符串前都加了L如果需要修改的话就点击项目->属性->高级->// 程序入口点int CALLBACK WinMain( _In_ HINS

2021-03-22 23:30:27 1145

原创重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。序列输入前序遍历1,2,4,7,3,5,6,8中序遍历4,7,2,1,5,3,8,6输出1,2,3,4,5,6,7,8...

2021-03-09 14:46:58 168

原创队列

队列对列是先入先出，只需要把头和尾标记清楚，如果第一个数出去了，那么把头的序号加一就行，如果加入一个数，那么把数存入最后，尾号再加一就行了，比较省时间，但是浪废空间。队尾指向最后一个数的下一位。队列可以用数组，也可以用结构体，同时也可以直接用别人写好的数据结构队列。用数组写队列#include<stdio.h>int main(){ int q[102]={0,6,...

2019-09-02 09:58:54 190

原创 C++快速排序

最常用的排序——快速排序快速排序和冒泡排序的原理是差不多的，但是快速排序交换位置是跳越的，所以有些时候它的复杂程度会优于冒泡排序。它的最差时间复杂度为O（N^2），但是它的平均复杂度为O（N*logN）。首先，我们来对一组数进行排序6 1 2 7 9 3 4 5 10 8第一步，创立一个数组ar[10]，我们需要寻找一个基准数，我们就规定最左边一个数为基准数。6 1 2 7 9 3 4 ...

2019-08-31 12:59:41 120

原创 C++冒泡排序

冒泡排序：这是一种比较常用的初学排序算法，不怎么占用内存。原理：就是像水中的泡泡一样，把每个数比作一个泡泡，相邻两个泡泡相互比较，较轻的一个就往上浮。最后就得到了一个有序的泡泡组合。方法：1. 把每个泡泡放在一个水中,记录有多少个泡泡（得到一个需要排序的数组，并记录有多少个元素）int array[30],N; //定义一个大小为30的整形数组cout<<"输入需要排序的数...

2019-04-14 00:52:09 1312

原创 C++简易桶排序

简易桶排序：这是一种最快并且最简单的排序，但是如果需要排序的数范围很大，那么会极其占内存。原理：其实就是把范围内每一个整数当作一个桶，而这个整数代表桶的序号，然后把输入的数与桶的序号一一比对，如果相同就把这个数放进桶中，最后按照桶的序号，从小到大或者从大到小把有数的桶序号打印出来，有几个数就打印几次。方法：把所有的桶放在一起（创建一个数组包括所有需要排序的数的范围）int a,b,le...

2019-04-08 00:06:10 798

Magic_TA的博客