![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
文章平均质量分 94
C++
persistenthuang
☞
展开
-
算法题-动态规划-导弹拦截问题
算法题: 明确问题: 求一串数的最长递减序列,输出个数。 解题思路: 用一个数组 a[N] 记录录入的数据 用数组 b[N] 记录这个数据在结果中的位置,ab位置一一对应 没读入一个数,重后往前扫描 找到一个比他大,且b[i] 最大的加一赋值给b[j]。 最后找出这个最大的b就是结果。 代码示例: #include<iostream> using namespace std;...原创 2020-04-02 15:37:32 · 489 阅读 · 0 评论 -
算法分析-分治法+几何问题-04
算法分析 分治法: 最近点对问题: 分治法求解:原创 2020-03-30 10:00:48 · 143 阅读 · 0 评论 -
算法分析-分治法+组合问题-03
算法分析 分治法: 设计思想: 将一个难以求解的大问题,分解成若干个规模较小的问题,递归的求解这些子问题,然后合并子问题的解得到原问题的解。 子问题与原问题形式相同 子问题可以彼此独立的求解,即子问题之间不包含公共的子问题 子问题的规模缩小到一定程度就可以容易的直接求解。 分治法的求解过程: ...原创 2020-03-24 09:11:57 · 332 阅读 · 0 评论 -
算法设计-基础-01
算法设计 算法:对特定问题求解步骤的一种描述,是指令的有限序列。 基本特点: 输入(0个或多个) 输出 有穷性 确定性 可行性 有效算法特征: 正确性 健壮性 可读性 时间复杂度低 空间复杂度低。 算法的描述: 自然语言 程序流程图 伪代码-算法语言 程序语言 算法设计的流程: ...原创 2020-02-25 09:41:24 · 133 阅读 · 0 评论 -
算法分析-基础-02
算法分析 定义:分析算法占用的计算机资源情况 目的: 设计算法:设计出复杂度尽可能低的算法 选择算法:选择复杂度最低的算法、 时间复杂度 定义:算法运行所需要的时间资源的量 方法: 事后实验统计法 事前分析估算法:渐近分析 空间复杂度 定义:算法分析所需要的空间资源的量 ...原创 2020-03-03 09:38:55 · 248 阅读 · 0 评论 -
算法分析-动态规划-概念+步骤-05
算法分析: 动态规划: 动态规划 定义:利用各阶段之间的关系,逐个求解,创立的解决多阶段决策问题的优化方法。 多阶段决策过程 最优决策序列 最优性原理: 动态规划使用前提 动态规划的设计思想 动态规划和分治法的异同 动态规划设计步骤 动态规划的两种解法: ...原创 2020-03-31 09:36:10 · 151 阅读 · 0 评论 -
剑指Offer(31天)
目录剑指offerday01 剑指offer day01 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出:[null,null,3,-1] 示例 2:原创 2022-02-13 11:15:50 · 182 阅读 · 0 评论 -
C++基础知识梳理(学习CPlusPlusThings)
目录c++基础知识(关键字)1. const2. static3. this4. inline(类中内联)5. sizeof6. abstract(纯虚函数和抽象类)7. vptr_vtable8. virtual9. volatile10. assert11. 位域12. extern13. struct14. struct与class15. union16. c实现C++多态17. explicit18. friend19. using20. ::21. enum22. decltype23. 引用与指原创 2022-01-09 16:40:08 · 2345 阅读 · 0 评论 -
数据结构-连连看
数据结构-连连看 Github项目地址 最终结果: 实验目的和要求 (1) 掌握C++开发工具和集成开发环境 (2) 掌握C++面向对象的编程思想和C++的基础编程 (3) 理解MFC基本框架,包括MFC Dialog和GDI编程 (4) 掌握数据结构,包括算法控制、数组、栈、图;同时掌握算法,比如数组的遍历、联通判断,文件读取、排序算法等 (5) 了解项目的调研和分析,学习软件工程的迭代思想,开发GUI应用程序 (6) 养成良好的编码习惯,提高C++语言编程能力,开发应用程序“欢乐连连看” 分析与设计原创 2020-07-04 21:33:18 · 1435 阅读 · 1 评论 -
数据结构-景区信息管理系统
景区信息管理系统 实现功能: 采用C++风格实现,实现了两个类,包含三个文件 main.cpp #pragma once #include<iostream> #include"Trourism.hpp" using namespace std; void list() { cout << "========================= 景区信息管理系统 =========================" << endl; cout << "1原创 2020-06-03 17:42:43 · 2167 阅读 · 3 评论 -
数据结构-Huffman压缩图片-Huffman编码
Huffman压缩图片: 实现结果输出: 实现方式见注释 HuffmanCode.cpp // HuffmanCode.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* 创建工程。 2、读取源文件。 3、生成哈夫曼树。 4、生成哈夫曼编码。 5、压缩原文件。 6、保存压缩文件。 7、扩展功能。 */ #include <iostream> #include<string> #include"Compress.hpp" using namespace原创 2020-05-19 11:54:34 · 1451 阅读 · 0 评论 -
数据结构-学生管理系统-线性表-顺序表
1.内容 项目名称:学生信息管理系统项目内容:设计一个学生信息管理系统,实现对学生基本信息的添加、删除、修改和查询等操作,其中每个学生信息包含学号,姓名和绩点。要求系统完成以下主要功能: (1)显示:显示当前所有学生信息记录; (2)录入:从键盘输入一条学生信息记录,插入到表中指定的位置; (3)查找:根据学号或者记录的位置查找学生的各项信息; (4)删除:删除指定位置的学生信息记录; (5)更新...原创 2019-10-30 10:28:26 · 4155 阅读 · 1 评论 -
数据结构实验-学生管理系统-线性表-链式栈
内容: 项目名称:学生信息管理系统项目 内容:设计一个学生信息管理系统,实现对学生基本信息的添加、删除、修改和查询等操作,其中每个学生信息包含学号,姓名和绩点。要求系统完成以下主要功能: (1)显示:显示当前所有学生信息记录; (2)录入:从键盘输入一条学生信息记录,插入到表中指定的位置; (3)查找:根据学号或者记录的位置查找学生的各项信息; (4)删除:删除指定位置的学生信息记录; (5)更新...原创 2019-10-30 11:57:12 · 1004 阅读 · 0 评论 -
数据结构实验-简易计算器的实现-栈的应用-顺序栈
内容: 项目名称:简易计算器程序项目内容: 编写程序,模拟简单运算器的工作 :输入一个算式(没有空格),遇等号“=”说明输入结束,输出结果。假设计算器只能计算加减乘除运算,运算数和结果都是整数。要求完成以下功能: (1) 从键盘录入中缀表达式,将中缀表达式转换为后缀表达式输出; (2) 输入后缀表达式,计算后缀表达式的值。 代码实现: #include<iostream> #inclu...原创 2019-10-30 12:19:54 · 1357 阅读 · 0 评论 -
数据结构实验-简易计算器-链式栈
内容: 项目名称:简易计算器程序项目内容: 编写程序,模拟简单运算器的工作:输入一个算式(没有空格),遇等号“=”说明输入结束,输出结果。假设计算器只能计算加减乘除运算,运算数和结果都是整数。要求完成以下功能: (1) 从键盘录入中缀表达式,将中缀表达式转换为后缀表达式输出; (2) 输入后缀表达式,计算后缀表达式的值。 代码实现: 节点类: ...原创 2019-10-30 12:27:51 · 958 阅读 · 3 评论 -
数据结构实验-无向图-通信网络的建立
内容: 项目名称:通信网构建 项目内容: 在 n 个城市之间建立通信联络网,则连通 n 个城市只需要 n-1 条线路。 要求在 最节省经费的前提下建立这个通信网。 (1) 完成城市信息的输入。 (2) 完成城市信息的编辑,包括城市以及城市间距离的增加,删除,信息修改等。 (3) 允许用户指定下列两种策略进行通信网的构建 1.采用 Prim 算法进行通信网的构建; 2.采用 Kruskal 算法进行...原创 2019-10-30 16:27:30 · 3026 阅读 · 3 评论 -
数据结构-有向图及其应用-教学计划编制系统
内容: 项目名称:教学计划编制系统 项目内容:大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学 年包含两个学期,每个学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的, 而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的,可以 有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编 制系统, 该系统需要满足以下功能。 ...原创 2019-11-02 10:37:38 · 6804 阅读 · 3 评论