- 博客(8)
- 收藏
- 关注
原创 P6464 [传智杯 #2 决赛] 传送门
当在 1 和 4 号教学楼架设一对传送门时,1 → 2 的最短路是 3,1 → 3 的最短路是 0+2,1 → 4 的最短路是 0,2 → 3 的最短路是 4,2 → 4 的最短路是 3+0,3 → 4 的最短路是 2,最短路之和是 14,是最佳方案。当然啦,从 x 教学楼到 y 教学楼的长度和从 y 教学楼到 x 教学楼的长度只需要统计一次就可以了。接下来 m 行,每行三个正整数xi,yi,wi(0<wi≤104),表示在教学楼 xi 和 yi 之间,有一条长度为 wi 的道路。
2024-05-04 22:27:27 824
原创 算法-----二分查找
给定一个按照升序排列的长度为 n的整数数组,以及 q个查询。对于每个查询,返回一个元素 k的起始位置和终止位置(位置从 0开始计数)。如果数组中不存在该元素,则返回-1 -1。
2024-01-29 21:03:27 789
原创 算法-----双链表(通过数组实现)
这个链表并不是通过指针和实现的链表,而是通过三个数组模拟出来的。利用数组模拟出来的相对于指针和结构体实现的动态链表来说模拟出来的链表会出现比较多的内存浪费。现在要对该链表进行 M次操作,进行完所有操作后,从左到右输出整个链表。:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数,则按照插入的时间顺序,这 n个数依次为:第 11 个插入的数,第 22 个插入的数,…第 n个插入的数。
2024-01-27 21:46:37 888
原创 算法-----单链表(通过数组模拟)
这个链表并不是通过指针和结构体实现的链表,而是通过两个数组模拟出来的。利用数组模拟出来的静态链表相对于指针和结构体实现的动态链表来说模拟出来的链表会出现比较多的内存浪费。(题目来源acwing)现在要对该链表进行 M次操作,进行完所有操作后,从头到尾输出整个链表。:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这 n 个数依次为:第 11 个插入的数,第 22 个插入的数,…第 n 个插入的数。
2024-01-23 16:55:54 548 1
原创 算法-----快速排序
这个是我在acwing上学习的在这里巩固一下,并希望大家指出存在的错误:(题目来源acwing)给定你一个长度为 n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
2024-01-18 20:10:19 375
原创 金铲铲之战(白银门票,黄金门票,棱彩门票)
朋友们金铲铲都知道吧一定有很多朋友玩过那么可以用代码计算一下当我们同时拥有白银门票,黄金门票,棱彩门票时我们刷新免费的概率是多少吗?白银门票(五免一,顾名思义就是每五次刷新其中一次是免费的);(我们有100金币每次刷新需要使用2个金币)触发的顺序为:白银门票→黄金门票→棱彩门票。黄金门票(30%的概率免费刷新);棱彩门票(45%的概率免费刷新);
2023-12-09 17:45:13 359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人