![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 55
于皓诚
这个作者很懒,什么都没留下…
展开
-
最短路径模板+解析——(FLoyd算法)
最短路径模板+解析——(FLoyd算法) 对于无权的图来说: 若从一顶点到另一顶点存在着一条路径,则称该路径长度为该路径上所经过的边的数目,它等于该路径上的顶点数减1。 由于从一顶点到另一顶点可能存在着多条路径,每条路径上所经过的边数可能不同,即路径长度不同,我们把路径长度最短(即经过的边数最少)的那条路径叫做最短路径,其路径长度叫做最短路径长度或最短距离。 对于带权的图来说: 考虑路径上各边上的权值,则通常把一条路径上所转载 2021-07-06 21:00:06 · 697 阅读 · 0 评论 -
洛谷——P4715 淘汰赛
P4715 淘汰赛题目描述有 2^n (n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛,胜者晋级。3 号国家和 4 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成赛程,直到决出冠军。给出各个国家的能力值,请问亚军是哪个国家?工具队列,二叉树代码实现#include <iostream>#include <queue>using na原创 2021-07-03 20:13:23 · 293 阅读 · 0 评论 -
洛谷——P1980 计数问题
P1980 计数问题题目描述试计算在区间 1 到 n的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到11中,即在 1,2,3,4,5,6,7,8,9,10,11中,数字1出现了4次。输入格式2个整数n,x,之间用一个空格隔开。输出格式1个整数,表示x出现的次数。输入输出样例输入 #1复制11 1输出 #1复制4题解string to_string (int val);string to_string (double val);这是C++11新增的库函原创 2021-07-03 20:10:10 · 469 阅读 · 0 评论 -
C++学习——满二叉树和完全二叉树
C++学习——满二叉树和完全二叉树full binary tree 满二叉树定义:二叉树除了叶结点外所有节点都有两个子节点。对于满二叉树而言,叶子的个数等于内部结点(非叶结点)+1,写作 L = l + 1complete binary tree 完全二叉树定义:从根往下数,除了最下层外都是全满(都有两个子节点),而最下层所有叶结点都向左边靠拢填满。构造一颗完全二叉树就是**【从上到下,从左往右】**的放置节点。举例左侧为满二叉树但不是完全二叉树,要补全的话可以给第二层最左节点下加两原创 2021-06-29 22:28:34 · 561 阅读 · 0 评论 -
C++学习——链表
C++学习——链表链表是一种物理存储单元上非连续、非顺序的存储结构。链表由一系列结点(链表中每一个元素称为结点)组成,每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。**优点:**使用链表结构不需要预先知道数据大小,可以充分利用计算机内存空间,实现灵活的内存动态管理,链表还允许插入和移除表上任意位置上的节点。**缺点:**链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。**分类:**单向链表,双向链表以及循环链表图示:[外链图片转原创 2021-06-29 22:19:02 · 157 阅读 · 0 评论 -
C++定义多个指针的写法
C++定义多个指针的写法正确的多个指针声明应该为:例:int *a,*b,*c,*d;按照常理定义变量应该为:类型 变量名 如:int a;但是定义指针时,int *a;依照 类型 变量名 的规则来看,就像定义了一个int型的,名字为*a的变量,但是实际上我们声明的变量为int*型的变量a。那我们可以这样int* a;这样看起来类型就是int*了,变量为a,但是当我们int* a,b;时,看起来就是定义了两个int*型的指针,实际上是定义了一个int*型的变量a和一个int型的b。有人说可以这样理原创 2021-06-29 22:17:26 · 1506 阅读 · 0 评论