摘要：
C++中的标准输入输出流对象，在头文件iostream内。 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(132)
评论(0)
推荐(0)
摘要：
离散化
就题论题来讲 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(44)
评论(0)
推荐(0)
摘要：
由于碰到了一些不知道怎么用的STL 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(31)
评论(0)
推荐(0)
摘要：
谨以此文纪念一位 为此定理 eat shit 的 bro 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(38)
评论(0)
推荐(0)
摘要：
因为一个非素数必然能够被两个因数相乘而得，所以遍历[ 1 , n ]所有数，他们的乘积就不是素数。 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(27)
评论(0)
推荐(0)
摘要：
在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(25)
评论(0)
推荐(0)
摘要：
栈的应用 先来道开胃菜 acwing150 括号画家 题目描述 达达是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。 这一天，刚刚起床的达达画了一排括号序列，其中包含小括号 ( )、中括号 [ ] 和大括号 { }，总长度为 N。 这排随意绘制的括号序列显得杂乱无章，于是达达定义了什么样的括号序 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(32)
评论(0)
推荐(0)
摘要：
简溪 为什么要出现这个算法呢？ 因为floyed就是逊啊 floyed的时间复杂度为O(N^3)因为他遍历了每个点到其他点的距离。 而有时只需要一个点到其他点的距离。此时，dijkstra闪亮登场。 该算法的核心是从边入手。 思考一下，如何才能保证一个点能够与另一个点距离确定？ 思考片刻…… … 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(26)
评论(0)
推荐(0)
摘要：
简析 说明：f [ i ][ j ] 表示从 i 到 j 的距离。 floyed的思想就是先找到一个点 k ，然后依次遍历经过 k 的两个点 x，y 。 倘若原来记录 x 到 y 的距离大于 经过 x 经过 k 到 y的距离，就更新一下 x 到 y 的距离，即 f [ i ][ j ] = f [ 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(35)
评论(0)
推荐(0)
摘要：
扩展欧几里得算法 欧几里得算法 分析 首先，既然有扩展欧几里得算法，那欧几里得算法是什么？ 答案是在log时间内，求两个数的最大公约数实际上我感觉欧几里得算法和辗转相除法是一样的。(就是一样的) 令两个数为 a , b ( a > b ).则 gcd(a,b)=gcd(b , a%b)=gcd(a% 阅读全文
posted @ 2022-05-08 13:45
huaziqi
阅读(38)
评论(2)
推荐(1)
浙公网安备 33010602011771号