logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2.4.蓝桥杯-分巧克力

例如一块 6×5的巧克力可以切出 6 块 2×2的巧克力或者 2 块 3×3 的巧克力。小明一共有 N块巧克力,其中第 i块是 Hi×Wi 的方格组成的长方形。小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?以下 N 行每行包含两个整数 Hi,Wi(1≤Hi,Wi≤10⁵)。第一行包含两个整数 N,K (1≤N

文章图片
#蓝桥杯#算法
7.7.平衡二叉树的删除

如果一棵平衡二叉树的结点总数为n,那么该平衡二叉树删除操作的时间复杂度为O(log₂n)

文章图片
#数据结构#算法
6.9.单源最短路径问题-BFS算法

以上述图片为例,比如从G港到Y城,可以是G港->R城->Y城,也可以是G港->P城->Y城等,有很多条路径都可以实现从G港到Y城,但要从中找出G港到Y城距离最短的那一条路径,这就是单源最短路径问题。单源最短路径问题就是只有一个源头,从该源头出发,到达其他任意一个顶点可以走的最短路径。对于单源最短路径的题型,需要掌握BFS算法(可以求无权图的单源最短路径)和Dijkstra算法(可以求带权图和无权图

文章图片
#算法#图论#广度优先
6.10.单源最短路径问题-Dijkstra算法

以上述图片为例来解释Dijkstra算法,其中的图是有向图,之所以不使用无向图,是因为无向图与有向图的原理一致,无向图的一条无向边就对应有向图的两条有向边,

文章图片
#算法#数据结构#图论
2.5.第十六届蓝桥杯大赛软件赛省赛Java 大学 B 组(上)

质数判断核心修正:必须处理number<=1和偶数,用替代浮点运算,结果才准确且高效。性能优化关键:提前剪枝(sum 超过阈值直接跳过)、排除偶数循环、减少重复计算,能让代码运行速率提升 50% 以上。大数据量进阶:埃氏筛预缓存质数是最优方案,避免多次重复判断同一个数是否为质数。

文章图片
#蓝桥杯#职场和发展
1.10.课设实验-数据结构-查找-机票查询

使用C语言/C++设计关于机票查询的代码。

文章图片
#数据结构#算法#c语言
5.13.树、森林与二叉树的转换

当使用"孩子兄弟表示法"存储树或森林时,最终会呈现出与二叉树类似的形态,所以树、森林与二叉树之间的转换本质上就是画出采用孩子兄弟表示法存储的树和森林。

文章图片
#数据结构#算法
5.8.由遍历序列构造二叉树

根结点为A,它的左子结点为B,没有右子结点,根结点为A,没有左子结点,它的右子结点为B,显然这是两棵不同的二叉树,但他们的前/后/层序遍历序列都一样,因此前序,后序,层序遍历序列的两两组合无法唯一确定一棵二叉树,要想唯一确定一棵二叉树,必须要与中序遍历序列组合。

文章图片
#数据结构#算法
2.7.单链表的查找与长度计算

版本二:王道书版本while循环进行到第5次时p指向NULL,不满足下一次循环条件,跳出while循环,此时返回的p为NULL:代表查找失败最终可知当i值不合法时即i为负数或者i值大于链表长度时最终都返回NULL,因此只需要判断返回结果是否为NULL即可得知是否查找成功。a.计算时间复杂度需要要查找的元素在合法范围内。b.平均时间复杂度是指此次输入的i值它取的合法范围内的任何一个数字的概率都等可能

文章图片
#c++#c语言#算法 +1
2.8.单链表的建立

对于时间复杂度,最好的时间复杂度是第一次,因为此时内层循环即找第i-1个结点就不执行了(不满足j

文章图片
#数据结构#c语言#算法
    共 25 条
  • 1
  • 2
  • 3
  • 请选择