上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 36 下一页
摘要: 对于基本数据类型和String是传值的 Java的基本数据类型有8种,分别是:byte(位)、short(短整数)、int(整数)、... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(160) 评论(0) 推荐(0)
摘要: 裴蜀定理: 对任意a,b和最大公约数d,存在两个整数x,y使得等式成立 扩展欧几里得算法:用来求这样的一组整数解,然后通过这组解可以... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(31) 评论(0) 推荐(0)
摘要: 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。 可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(13) 评论(0) 推荐(0)
摘要: 一般: 稠密图:prim 稀疏图:kruskal算法 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(16) 评论(0) 推荐(0)
摘要: 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,边权可能为负数。 再给定 k 个询问,每个询问包含两个整数 x 和 y... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(14) 评论(0) 推荐(0)
摘要: 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(18) 评论(0) 推荐(0)
摘要: “加西亚·马尔克斯以小说作品建立了一个自己的世界,一个浓缩的宇宙,其中喧嚣纷乱却又生动可信的现实,映射了一片大陆及其人民的富足与贫穷... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(19) 评论(0) 推荐(0)
摘要: spfa的限制:不存在负环,否则死循环(不需要太关心这个限制),或者限制了走的边数 一般的最短路问题里面都不存在负环(99.9%)。... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(14) 评论(0) 推荐(0)
摘要: 如果存在负权回路,那么最短路可能不存在(不存在但是能求出一个值,因为这个算法是按迭代次数不停更新的,不存在负回路的点,n次内就能稳... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(58) 评论(0) 推荐(0)
摘要: 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为非负值。 请你求出 1 号点到 n 号点的最短距离,如果无... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(26) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 36 下一页