- 博客(20)
- 收藏
- 关注
RSS订阅原创 回溯算法
基本思想：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 满足回溯条件的某个状态的点称为“回溯点”。基本步骤：针对所给问题，确定问题的解空间：首先应明确定义问题的解空间...
2020-05-04 00:00:39
169
原创 贪心算法
基本思想贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。 动态规划算法通常以自底向上的方式解各子问题，而贪心算法则通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题 对于一个具体问题，要...
2020-05-03 23:53:20
268
原创 动态规划
基本思想： 一般来说，问题可以划分为规模更小的字问题，并且原问题的最优解中包含了子问题的最优解，则可以考虑用动态规划解决。与分治法不同的是，适合用于动态规划去解决的问题，经过分解后得到的子问题的解往往不是相互独立的。基本步骤：找出最优解性质，重点是结构特性； 递归的写出最优值（写出动态规划方程） 以自底而上的方式计算出最优值 根据计算的最优值，在经计算得出最优解。例题：...
2020-05-03 23:39:41
168
原创 图的算法
一、最小生成树 (Prim与Kruskal)1.最小生成树的性质 设 N=（V,{E}）是一个连通图，U是V的非空子集，若(u,v)是满足u，且v∈V-U的具有最小权值的边,则必存在一棵包含(u,v)的最小生成树。2.最小生成树的概念 ① 生成树:连通图的极小连通子图称为图的生成树,显然顶点数为n 的连通图, 生成树边数为n-1。 ②从连通图中某一顶点出发遍历...
2019-12-10 09:05:26
110
原创 AOV与AOE网络
目录一、拓扑排序（AOV）二、关键排序（AOE）一、拓扑排序（AOV） 1. AOV的概念： 在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，称这样的有向图为顶点表示活动的网，简称AOV网2.拓扑排序：按照有向图给出的次序关系，将图中的顶点排成一个线性序列，对于有向图中没有限定次序关系的顶点，则可以人为加上任意的次序关系，由此所得顶点的线性序列称为拓扑...
2019-12-01 21:56:03
1874
原创 图的相关算法
一、最小生成树 (Prim与Kruskal)1.最小生成树的性质 设 N=（V,{E}）是一个连通图，U是V的非空子集，若(u,v)是满足u，且v∈V-U的具有最小权值的边,则必存在一棵包含(u,v)的最小生成树。2.最小生成树的概念 ① 生成树:连通图的极小连通子图称为图的生成树,显然顶点数为n 的连通图, 生成树边数为n-1。 ②从连通图中某一顶点出发遍历...
2019-12-01 20:18:46
194
原创 图的学习
一、图的定义及基本术语 1.定义：由顶点的又穷非空集合和顶点之间边的集合的组成；表示为G=（V，E）其中V是点集合，E是边集合图可以分为有向图以及无向图。若边含有数量值则这个值成为这条边上的权。 2.基本术语： ①邻接，依附：无向图中，对于任意两个顶点vi和顶点vj，若存在边(vi，vj)，则称顶点vi和顶点vj互为邻接点，同时称边(vi，vj)依附于顶点v...
2019-11-30 21:55:41
154
原创 二叉树的相关知识
二叉树是特殊的树，每一个节点最多有两个儿子。、一、几个特殊的二叉树：1.斜树：只有左子树或者只有右子树的树。2.满二叉树:所有的分支节点都存在左子树与右子树，并且所有的叶子都在同一层。3.完全二叉树：对一棵具有n个结点的二叉树按层序编号，如果编号为i的结点与同样深度的满二叉树中编号为i的编号的结点在二叉树中的位置完全相同，则这棵树被称为完全二叉树。// 一个满二叉树一定是完全二叉树...
2019-11-20 21:20:19
215
原创 二叉树的实现
描述要求：1.采用二叉链表的方式进行存储2.构造一个二叉树类实现以下算法：1.创建二叉树2.对二叉树进行前序、中序、后序遍历输入扩展的前序序列.在一棵树处理结束后，根据响应判断是否处理下一棵树输出前序、中序、后序代码：#include<iostream>using namespace std;...
2019-11-20 20:20:57
210
原创 近期学习知识总结
栈与队列栈的知识点——特殊的线性表1.栈的逻辑结构限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底。但是，栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。栈的操作特性：后进先出 栈的操作：与单链表相似，限定了插入与删除的位置。 STL的栈 <stack> pop()删除栈顶；push()；栈顶添加 ...
2019-11-05 22:28:32
86
原创 模板与单链表知识
近期学习了函数的模板以及线性表的知识。***关于模板，模板是对参数的多态化，将数据类型进行抽象。使一段程序代码可以用于处理多种不同类型的对象，是一种参数化的多态性工具。模板分为两类：一种是函数模板，一种是类模板。函数模板： template<模板形参表> (模板形参表：typename/class T) ...
2019-09-19 20:56:15
143
原创 组合、继承与多态
组合与继承一．组合定义：将一个类另一个类的成员。初始化：1.成员对象初始化使用初始化列表语法，如果没有进行初始化，而且成员对象所属的类不存在构造函数，就会引起错误。如果类中有多个对象成员，在初始化列表用逗号隔。 为了不引起困扰，初始化成员顺序的顺序与声明顺序一致。 当组合对象被撤销时，先执行组合对象的析构函数，在执行成员对象的析构函数。二．复用类包装:在一个新的类中...
2019-06-23 16:40:41
235
原创 系统开发心得
系统开发心得经过了一个月的时间，完成了ATM机与简易的图书管理系统。有一些心得。一.想要写什么写代码最重要的就是明白你要写什么，怎么写具体的功能还是次要的。你要捋一捋自己的思路，在写代码之前，就比如想好要是否需要构建class还是struct，要构建多少，类与类是否需要进行组合，如何进行类与类之间的联系。还有就是类内的内容，数据成员与成员函数，成员函数最基本的get与s...
2019-06-22 20:02:19
493
原创 类与对象
类与对象 1、对象是类的具体，类是对象的抽象。就例如让我们定义一个学生对象，我们就要分析学生这个对象所能拥有一些特征，例如：姓名,学号，班级，学习成绩，绩点等等。然后将它们写到一个结构体中例如struct Student{ string name; int xuehao; ...
2019-04-14 22:17:18
86
原创 4周学习总结
复合类型复合类型是指在其他类型的基础上定义的类型。C++语言有内置的复合类型，包括指针、引用、数组、结构体、共用体和枚举。一、指针程序运行时，代码和需要的数据都被存储在内存中,指针持有一个对象的地址，称为指针“指向”该对象。读取数据时有两种方法，一种直接种间接，当间接访问数据时就用到了指针。每一个指针都有类型，与指向的数据一致。指针里存储的是数据的地址，如果要获取这个地址，...
2019-03-24 22:30:16
169
原创 c语言学习心得
c语言学习总结 这一个学期学习了c语言，让我对编程语言有了初步的认识和理解。以下是我这学期学习c语言的总结。 第一点，一个程序需要有一定的格式。例如： c语言： #include<头文件> int main() {程序主体} c++： #include<头文件> using namespa...
2019-01-04 23:28:51
1286
原创 数组学习
数组一.基本概念与形式 它是一组具有相同类型的变量的集合，定义的基本用法例如 int a[10]中，int 代表该数组的数据类型，a是数组名，中括号里(下标）代表它能容纳的数据最大量。注：下标都是从0开始，也就是说上面的数组是从a[0]到a[9],不是从1到10。二维数组与n维 一维：类型 数组名[元素个数]; 二维: 类型 数组名[第一维长度][第二维长度]...
2018-12-23 22:23:10
123
原创 近期学习总结
近期学习总结 今期主要学习使用循环结构语句。循环语句主要分为3种：计数循环（for）、当型循环(while)、直到型循环(do_while)。一：循环结构 使用的一般原则： 计数循环，for语句主要用在要循环的次数确定的时候。比如最简单的输入一个数组,就可以利用for语句来进行。 cin>>n; ...
2018-12-09 22:20:43
128
原创 学习小结
学习总结 近一段时间学习了c语言的几种结构 从最简单的 屏幕输出"Hello,World!",到目前用到的循环结构。学到了很多 但远远不够。c语言作为一种最基础的计算机语言，学好c语言有很重要的意义。注: *在使用一些语句时要有头文件做支撑#include<所需头文件>； *每条语句后都要有; (a )数据类型： 这是进行一次编程比较重要的...
2018-11-11 18:50:11
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人