激昂裙子

文章
8
资源
0
加入时间
3年0月21天

最短路计数_SPFA 以及博客100祭 hiehie

P1144 最短路计数 传送门题目描述给出一个 NN 个顶点 MM 条边的无向无权图,顶点编号为 1-N1−N 。问从顶点 11 开始,到其他每个点的最短路有几条。输入输出格式输入格式: 第一行包含 22 个正整数 N,MN,M ,为图的顶点数与边数。接下来 MM 行,每行 22 个正整数 x,yx,y ,表示有一条顶点 xx 连向顶点 yy 的边,请注意可能有自环与重边。...

QT---之QStringList类常用方法

从QList <QString>继承而来,它提供快速索引为基础的接入以及快速插入和清除其成员函数用于操作这个字符串列表如append(),insert(), replace(), removeAll(), removeAt(), removeFirst(), removeLast(), and removeOne()等1. 增加字符串   可以通过append(),或使用&...

组合数据类型组合数据类型序列的定义

组合数据类型集合的定义集合是多个元素的无序组合集合用{}表示,元素之间用逗号分隔集合中元素唯一,不存在相同元素建立集合类型需要用{}或set()建立空集合,必须使用set()A = {"python", 123, ("python", 123)}print(A)#由于存在2个p和y,所以生成集合之后相同的会被去掉B = set("pypy123")print(B)由上可以看出,生成的集合并不是按照顺序来保存集合的运算增强操作符集合处理方

LeetCode面试题:100道(下)面试题 03. 数组中重复的数字面试题 04. 二维数组中的查找面试题 05. 替换空格面试题 06. 从尾到头打印链表面试题 07. 重建二叉树面试题 09. 用两个栈实现队列面试题 10- I. 斐波那契数列面试题 10- II. 青蛙跳台阶问题面试题 11. 旋转数组的最小数字面试题 12. 矩阵中的路径面试题 13. 机器人的运动范围面试题 14- I. 剪绳子面试题 14- II. 剪绳子 II面试题 15. 二进制中 1 的个数面试题 16. 数

面试题 03. 数组中重复的数字题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0 ~ n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000解法0 ~ n-1 范围内的数,分别还原到对应的位置上,如:数字 2 交换到下标为 2 的位置。若交换过程中