under_control的博客

原创 二叉树1建堆调整

二叉树的调整，建堆//二叉树//使用数组顺序存储二叉树//二叉树的另一种存放形式就是使用堆来实现//堆一般用来求解的是最值问题。堆分为大堆小堆两种情况，这里涉及二叉树的删除的操作//其实就是堆的情况就是会使用的是数组来进行存放，依次由小到大。//向下调整，调整就是要保证子结构是堆，再就是表示的是如果现在不是的话就得进行遍历。//向下调整：//1.从左右孩子中选择一个最小值//2.当前需要调整的数据和最小值进行比较//大于最小值：和最小值进行交换，从调整的位置继续执行第一步//小于等于最

原创 栈和队列基本接口未完

#include<stdio.h>#include<stdlib.h>//栈和队列typedef int STDataType;//顺序结构实现，实现一个更简单的顺序表typedef struct stack{STDataType* _data;int _size;int _capacity;}stack;void initStack(stack* st){if (st == NULL)return;st->_data = NULL;st-&gt

原创 顺序表链表的简单接口的实现 完

#include<stdlib.h>#include<stdio.h>//typedef int LDataType;////定义结点：数据+指针//typedef struct ListNode//{// LDataType _data;// struct ListNode* _next;//}ListNode;//////定义链表的结构体//typedef struct List//{// //保存第一个节点的地址// struct ListNo

原创 数据结构链表1的基本常用接口

#include<stdlib.h>#include<stdio.h>typedef int LDataType;//定义结点：数据+指针struct ListNode{LDataType _data;struct ListNode* _next;}ListNode;//定义链表的结构体typedef struct List{//保存第一个节点的地址struct ListNode* _head;}List;struct ListNode* creatLi

原创 数据结构刷题1

移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷.

原创 数据结构顺序表增删查改接口实现1

数据结构顺序表1笔记#pragma once#define N 100typedef int SLDataType;//数组 数组相关的信息；有效元素个数，数组的容量//静态顺序表//sizeof(seqList2):404struct seqList2{SLDataType _data[N];int _size;};//动态顺序表//sizeof(seqList):12typedef struct SeqList{SLDataType* _data; // 指向动态开辟的数

原创 拯救者Y7000关闭的流程

拯救者Y7000关闭防火墙流程1.打开图一界面中设置2.打开更新和安全3.打开windows安全中心4.点击打开防火墙和网络保护5.打开共用网络6.就会显示防火墙打开的选项。7.点击关闭就可以

原创 算法第一天

原创 入手级仿真软件和编辑器安装(VIVADO)

安装文档：1.vivado的编译。1.1打开vivado1.2一路next;1.3 选型号1.4创建源文件，和测试文件。2.关联vivado 和Questa Sim-64 10.4e2.1打开vivado2.2打开tools的settings2.3点击text Editor2.4点击custom Eidor2.5填写地址首先是根据之前生成的licence.txt 安装路径 加\ Sublime Text 3的安装路径 然后复制C:/Program Files/Sublime Text

原创 2021-11-09三种遍历顺序（前中后的非递归的遍历）

//三种常见的前中后序（非递归遍历）//力扣算法结构化解题思路//前序遍历/**Definition for a binary tree node.struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode() : val(0), left(nullptr), right(nullptr) {}TreeNode(int x) : val(x), left(nullptr), right(n

原创 红黑树2 完结

// 红黑树2.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2. 使用团队资源管理

原创 红黑树1（原理）

// 红黑树.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2. 使用团队资源管理器

原创 AVL2完结

//红黑树//AVL树 平衡的二叉搜索树//平衡因子 每个节点的左右子树的高度差templatestruct AVLNode{AVLNode<T>* _Left; // 该节点的左孩子AVLNode<T>* _Right; // 该节点的右孩子AVLNode<T>* _Parent; // 该节点的双亲T _val;int _bf; // 该节点的平衡因子AVLNode(const T& _data = T()) :_pParent(

原创 AVL2

//红黑树//AVL树 平衡的二叉搜索树//平衡因子 每个节点的左右子树的高度差templatestruct AVLNode{AVLNode<T>* _Left; // 该节点的左孩子AVLNode<T>* _Right; // 该节点的右孩子AVLNode<T>* _Parent; // 该节点的双亲T _val;int _bf; // 该节点的平衡因子AVLNode(const T& _data = T()) :_pParent(

原创 2021-09-05 基于map-set 平衡搜索树（平衡因子）

//红黑树//AVL树 平衡的二叉搜索树//平衡因子 每个节点的左右子树的高度差templatestruct AVLTreeNode{AVLTreeNode<T>* _Left; // 该节点的左孩子AVLTreeNode<T>* _Right; // 该节点的右孩子AVLTreeNode<T>* _Parent; // 该节点的双亲T _val;int _bf; // 该节点的平衡因子AVLTreeNode(const T& _dat

原创 FPGA 小白入门级学习1

FPGA开发流程1.设计定义（主要是对产品的功能的一个一个实现，或者产品意义）2.设计输入（用语言来实现，首先是逻辑电路的设计，编写代码只是起到翻译的作用）3.分析综合（代码运行实现的过程，调试，分析错误）4.功能仿真（使用仿真软件进行调试验证）5.布局布线（满足之前的设计定义所提的要求）6.分析性能（时序仿真，静态时序分析）7.下载运行调试（用板子进行测试，观察是否能达到性能要求）8.结束...

原创 set map 未完

//#include //#include//using namespace std;//void TestSet()//{// // 用数组array中的元素构造set// int array[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0, 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };// set s(array, array + sizeof(array) / sizeof(array));// cout << s.size() &l

原创 搜索二叉树1 8.29

// 搜索二叉树.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2. 使用团队资源管理器窗

原创 态 未完8.24

// 多态 8.24.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//////#include ////int main()//{// std::cout << “Hello World!\n”;//}////// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单//// 调试程序: F5 或调试 >“开始调试”菜单////// 入门使用技巧://// 1. 使用解决方案资源管理器窗口添加/管理文

原创 继承 概念原理

继承中的作用域在继承体系中基类和派生类都有独立的作用域。子类和父类中有同名成员，子类成员将屏蔽父类对同名成员的直接访问，这种情况叫隐藏，也叫重定（子类优先级大于父类的优先级）义。（在子类成员函数中，可以使用 基类::基类成员 显示访问）需要注意的是如果是成员函数的隐藏，只需要函数名相同就构成隐藏。注意在实际中在继承体系里面最好不要定义同名的成员。// B中的fun和A中的fun不是构成重载，因为不是在同一作用域// B中的fun和A中的fun构成隐藏，成员函数满足函数名相同就构成隐藏。派

原创 初阶c++完

// IO 初阶结束 9.22.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//#include int main(){std::cout << “Hello World!\n”;}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2. 使用团队资源管理器窗口连接到源代码管理

原创 stl 结束 模板进阶8.21

// 容器适配器 stl 8.21.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////#include ////int main()//{// std::cout << “Hello World!\n”;//}////// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单//// 调试程序: F5 或调试 >“开始调试”菜单////// 入门使用技巧://// 1. 使用解决方案资源管理器窗口添加/

原创 容器适配器

// stack stl 8.20.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2.

原创 2021-08-20 stl stack和queue 实现

| | ||–|--|// stack stl 8.20.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加

原创 8.17 list 双向循环列表

// list stl 8.18.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//#include int main(){std::cout << “Hello World!\n”;}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2. 使用团队资源管理器窗口连接到源代码管

原创 2021-08-18 list j接口1

// vector stl 8.17.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2.

原创 vector2 stl 增删查改

// vector 2 stl 8.16.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2

原创 vector1 8.15

// vector1 stl 8.15.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2.

原创 string 8.12 接口实现以及完结

// 8.12 string 应用.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2. 使

原创 string STL容器 尾插插入的操作。

// 面向对象 STLstring 使用.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////#include ////int main()//{// std::cout << “Hello World!\n”;//}//// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件//

原创 string的使用STL 8.9

// 8.9 STL容器 string使用.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//////#include////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件//

原创 8.7未完 容器 string

// 面向对象 3-14 下午.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//////#include ////int main()//{// std::cout << “Hello World!\n”;//}////// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单//// 调试程序: F5 或调试 >“开始调试”菜单////// 入门使用技巧://// 1. 使用解决方案资源管理器窗口添

原创 模板匹配 1

//泛型编程//模板初阶#includeusing namespace std;struct A{A(int a):_a(a){}int _a = 1;};//函数模板//T;模板参数 程序实例化在编译阶段进行实例化的操作。 但是这里是隐式的实例化的操作。//可以通过的是反汇编进行查看，交换函数的地址。templatevoid Swap(T& a, T& b){T temp = a;a = b;b = a;}templateT add(T a, T

原创 面向对象 内存管理3-14 日期8.6

// 面向对象 8-6内存管理.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2.

原创 2021-08-05 面向对象 友元函数 友元类 内部类 内存分布 以及c语言中动态内存管理方式

// 面向对象 c++类和对象 内存管理3-7.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//#include int main(){std::cout << “Hello World!\n”;}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添加/管理文件// 2. 使用团队资源管理器窗口连

原创 面向对象 3-3 小知识点 静态变量以及友元函数等细节

//// 面向对象3-3 8.4时间.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////////#include ////int main()//{// std::cout << “Hello World!\n”;//}////// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单//// 调试程序: F5 或调试 >“开始调试”菜单////// 入门使用技巧://// 1. 使用解决方案资源管

原创 c++面向对象8.3

// 面向对象8.3.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//////#include ////int main()//{// std::cout << “Hello World!\n”;//}////// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单//// 调试程序: F5 或调试 >“开始调试”菜单////// 入门使用技巧://// 1. 使用解决方案资源管理器窗口添加/管理文件

原创 this指针，以及拷贝构造运算符重载

this指针，顾名思义就是一个指针的指向。this指针的作用，通俗理解就是在面向对象中，我们就是会有不止一个的对象，面对不同的对象，我们是无法去确定，现在到底是哪个对象在实现什么功能，这时候this指针就是表示的就是相当于一个标签。我们现在就是根据this指针的指向去跟踪位置。this指针是存在于成员函数当中，最主要的就是成员函数中的this指针就是函数的第一个参数。说到这里我们就是可以知道的是如果函数不是成员函数，那参数就得是和外部的个数保持一致的，但是是成员函数的时候，我们就是表示的是少一个参数。运算

原创 2021-08-02

//// C++ 面向对象2-4 8.2.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。////////#include ////int main()//{// std::cout << “Hello World!\n”;//}////// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单//// 调试程序: F5 或调试 >“开始调试”菜单////// 入门使用技巧://// 1. 使用解决方案资源

原创 2021-07-31

C++面向对象的基本语法以及代码实现1// c++第三次课.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//////#include ////int main()//{// std::cout << “Hello World!\n”;//}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单// 入门使用技巧:// 1. 使用解决方案资源管理器窗口添