2020年03月_~永远永远~

08月 07月 06月 05月 04月 03月 02月

原创 C++ 算法分治法个人笔记

C++ 算法分治法个人笔记一.导入分治,顾明思议,就是分而治之,把一个大的问题分为若干个子问题,这些子问题遵循的处理方式就是互相独立且与原问题相同。 (那么就可以使用递归解决)分(divide):使用递归先解决较小的问题治(conquer): 然后从子问题的解构建出原问题的解三个步骤:1: 分解(Divide) : 将原问题分解为若干个规模较小,相互独立,与原问题解决问题...

2020-03-23 17:33:23 362

原创 QT的基本知识类和成员函数个人笔记

Qt的第一个项目个人笔记一. 创建一个Qt的桌面应用程序项目选择模板选择桌面应用程序需要我们创建一个类LoginDialog类是否创建一个ui文件(创建一个界面)二. 一个Qt项目基本有什么东西1. .Pro文件(project(项目) 的缩写)(1).在打开已有qt项目时只需要打开这个.pro文件就可以(2).文件中包含的基本代码Qt += core gui 这...

2020-03-22 00:19:14 1044

原创 C 递归个人笔记

C 递归个人笔记写递归时一定要画图.递归的本质是函数调用它本身,调用本身时函数参数必须改变否则会无限调用自身;必须写终止条件,终止条件一般写在递归函数中第一行或者写在需要调用他自身函数的前面demovoid function(n){ if(n<=0) return;//终止条件 printf("进入第%d\n",n); function(...

2020-03-14 22:39:40 79

原创 c++数据结构树的个人笔记

c++数据结构树的个人笔记一.什么是树状图?树状图是一种数据结构,它是有n(>=1)个有限节点组成一个具有层次关系的集合,它看起来像一颗倒挂的树,也就是说它是根朝上,叶子是朝下的.二.树的特点1.每个节点有零个或多个子节点;2.没有父节点的是根节点;3.每个非根节点有且只有一个父节点;3. ...

2020-03-11 22:32:05 129

原创 C++用栈运算符求值个人笔记

C++用栈运算符求值个人笔记一.源码1. .h文件:#pragma once#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define MaxSize 128 //预先分配空间，这个数值根据实际需要预估确定typedef int ElemType;typedef struct...

2020-03-08 22:07:40 224

原创 c++数组的常见问题个人笔记

c++数组的常见问题个人笔记一.用一个循环输出或赋值二维数组公式:line 代表行数 column代表列数for(i=0;i<(line*column);i++){ cout <<demo[i/column][i%column];}以后想到什么再写吧!...

2020-03-06 21:22:47 248

原创 c++数据结构堆排序

c++数据结构堆排序一、提要这篇和上一篇有关系，我就不重复上一篇写的了，有兴趣的可以看一下。这篇就当我自已的笔记了直接上代码解释都在代码的注释里了二、代码实现1.初始化堆这段代码在上一篇中有详细的解释，我就不在写了typedef int DataType;typedef struct _Heap { DataType *array; int size; int capac...

2020-03-05 22:10:26 160

原创 c++数据结构堆

c++数据结构堆一、提要:堆是一个特殊的树,我画了个图,便于理解这是一个最大堆:我觉得画的还行吧画了好多次,就这张了堆就只有最大堆和最小堆我今天就学了最大堆最大堆的特点:1.每个节点最多可以有二个节点2.根节点(就是画图的最上面的红的节点)的键值(就是节点中的数值)是所有键值的最大者,且每个节点的值都比子节点(节点的上面的节点是父节点,下面的是子节点)的键值要大...

2020-03-04 23:10:51 302

原创 C++数据结构队列

C++数据结构队列一、提要队列：一种受限制的线性表，它是一种运算受限制的线性表，先进先出。不能随意插入，只能在尾部插入，在头部删除。队列其实没什么好说的，但今天正好是第三天，必须写二、使用顺序存储（数组）实现：采用数组来保存队列的元素，设立一个队首变量 front ，一个队尾变量 rear，分别指向队首和队尾元素。#include <iostream>using nam...

2020-03-01 21:25:58 203

TA关注的人

qq_45569601的博客