C++
文章平均质量分 84
爱吃香菜的斌斌
流水不争先,争的是滔滔不绝!
展开
-
C++STL之动态数组vector(矢量)的使用
我们在使用C语言的时候用到的是int arr[]定义数组,它的缺点是数组的长度不能随心所欲的改变,而C++里面呢有一个可以完全代替数组的动态数组vector,它能够在运行阶段设置数组的长度、在末尾增加新的数据、在中间插入新的值、长度任意被改变。使用的时候要引入头文件#include<vector>和using namspace std,vector、stack(栈)、queue(队列)...原创 2020-02-11 20:34:55 · 575 阅读 · 2 评论 -
C++STL之map的使用~
C++STL之map的使用map是键值对,比如一个人的名字对应一个学号,这就可以定义一个字符串string类型的人的名字为“键”,学号为int类型的“值”。比如map<string,int>m;当然键值对也可以是其它变量类型,map会将所有的键值对按照键从小到大排序,map使用时的头文件是#includemap具有排序功能,可以把它理解为数据结构中的二叉树的遍历以下是map 的常...原创 2020-02-08 17:12:39 · 212 阅读 · 0 评论 -
5行For代码解决多源最短路径问题!
A同学准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图,为了节省经费以及方便计划旅程,A同学希望在出发之间知道任意两个城市之间的最短路径,上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意城市的最短路径,也就是求任意两点之间的最短路径。这个问题被称为多源最短路径问题。现在需要一个数据结构来存储图的信息,我们仍可以用一个4*4的矩阵来存储。比如1号城市到2号城市的路径为2,则设E[1][2]的值为2。2号城市无法到达4号城市,则设置E[2原创 2020-08-07 11:29:24 · 222 阅读 · 0 评论 -
数据结构第一章--基本概念
博文为考研专业课408–数据结构学习笔记记录,如有知识解释错误敬请海涵!!!数据结构的基本概念数据数据是信息的载体数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素不可分割的最小单位。数据对象数据对象是具有相同性质的数据元素的集合,是数据的一个子集。数据类型数据类型是一个值的集合和定义在此集合上的一组操作的总和。数据结构的三要素1、数据的逻辑结构集合、线性结构、树形结构、图状结构或网状结构2、数据的存储结构(.原创 2021-02-20 20:29:42 · 147 阅读 · 0 评论 -
数据结构第二章--线性表
博文为考研专业课408–数据结构学习笔记记录!如有错误敬请海涵!!!线性表的定义和基本操作线性表的定义线性表是具有相同数据类型的n个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为:L=(a1,a2,a3…ai,…an)注意相同的数据类型的意思是每个数据元素所占空间一样大,并且数据元素的位序是从1开始,而数组从0开始。线性表的基本操作InitList(&L):初始化表。构造一个空的线性表。Length(L): 求表长。返回线性表L的.原创 2021-02-20 14:55:58 · 4878 阅读 · 7 评论 -
小白学C语言必看教程!
本文只是将C所包含的知识的点全部以搞笑幽默的讲法叙述出来,并没有特别多的细节!如有缺陷请海涵,本文重在帮助小白过C语言期末考试!!!基础知识点C语言固定格式#include<stdio.h>int main(){return 0;}无论我们要编写什么样子的程序,我们只需要把固定格式写上,然后再固定格式的里面写上自己想要完成的指令即可!printf语句功能printf(" ");该指令的意思是将引号内的内容“ ”在程序中输出来,在程序中,我们可以输出一个语句也可.原创 2021-02-07 17:01:21 · 2147 阅读 · 2 评论 -
深度优先搜索解决坑爹的奥数
坑爹的奥数题目是:£££+£££=£££,将数字1~9分别填入9个£中,每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合,请问一共有多少种合理的组合呢?注意:173+286=459与286+173=459是同一种组合!!深度优先搜索(Depth First Search,DFS)DFS的关键在于解决“当下该如何做。”下面的代码就是深度优先搜索的基本模型:vo...原创 2020-05-04 16:44:32 · 234 阅读 · 0 评论