![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 81
encode("utf-8")
双飞鼠鼠一枚
展开
-
Xtu2024程设第三次练习题解
经过尝试每次pop前sort是会超时的(doge)双堆维护中位数区域,一个大根堆一个小根堆,自己思考一下就知道思路了1551.二叉树合并这里对于建树的节点不能用的时候才创建,因为需要提前根据下标进行左右孩子的指向,所以提前为两棵树的100个节点进行内存分配初始化。其次,在对于储存前序中序结果的数组中,数组大小一定要能够容纳合并前两棵树所有节点的大小(有可能两棵树除了根节点相同,其它点都错位分布)1554.二叉查找树与其说高度,其实不如说成深度更好理解,因为高度来看根节点应该是最高的,对于原创 2024-06-11 15:07:03 · 946 阅读 · 0 评论 -
2024Xtu程设第一次练习题解
程设练习题谢大会专门查重程设练习题谢大会专门查重。原创 2024-04-22 09:05:09 · 871 阅读 · 4 评论 -
csp交通规划(201609-4,dijkstra)
题目好吧是我小看了dijkstra的性能,在数据较大的稀疏图中,邻接图还是有比较好的空间花费题目G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速铁路到达,而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些条件下最少要改造多长的铁路。原创 2024-03-18 16:58:48 · 459 阅读 · 0 评论 -
LeetCode2115. 从给定原材料中找到所有可以做出的菜
它包含你初始时拥有的所有原材料,每一种原材料你都有无限多。注意两道菜在它们的原材料中可能互相包含。请你返回你可以做出的所有菜。一道菜的原材料可能是。和一个二维字符串数组。同时给你一个字符串数组。原创 2024-03-14 17:46:10 · 482 阅读 · 0 评论 -
csp模拟题(201604-2,俄罗斯方块模拟下坠)
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当,板块不再移动,如果此时方格图的某一行全放满了方块,则该行被消除并得分。在这个问题中,你需要写一个程序来模拟板块下落,你不需要处理玩家的操作,也不需要处理消行和得分。具体的,原创 2024-03-14 17:04:33 · 1139 阅读 · 0 评论 -
csp练习题(201512-4,欧拉通路)
为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾端点,街道不会在其他位置与其他街道相交。每个交叉路口都至少连接着一条街道,有的交叉路口可能只连接着一条或两条街道。原创 2024-03-13 16:18:48 · 1147 阅读 · 0 评论 -
csp复习题
雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则。现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用(注意不是所有麦田之间都可以建立水渠)。请问灌溉所有麦田最少需要多少费用来修建水渠。输入格式输入的第一行包含两个正整数n, m,分别表示麦田的片数和雷雷可以建立的水渠的数量。原创 2024-03-09 12:57:08 · 960 阅读 · 0 评论 -
黑子的01串
xtu1465原创 2024-01-24 15:10:12 · 921 阅读 · 1 评论 -
黑子的鸡脚(doge)xtuoj1464
黑子的鸡脚xtu1464原创 2024-01-23 20:21:48 · 390 阅读 · 1 评论 -
数列(XtuOJ1127)
XTUOJ1127原创 2024-01-22 15:39:25 · 325 阅读 · 0 评论 -
贪心?DP!
XTUOJ1303原创 2024-01-21 17:59:20 · 375 阅读 · 1 评论 -
判断二叉查找树是否平衡
XTUOJ1302原创 2024-01-21 17:20:56 · 318 阅读 · 1 评论