- 博客(8)
- 收藏
- 关注
RSS订阅
原创 Acwing算法基础课-第三讲详解
动态规划思想，dp[k][i][j]，借助前k个点，从i到j的最短路径。（动态规划思想，dp[k][i]:经过前k次，i到原点的最短距离，k可以省略）对bellman-ford算法做优化：遍历所有边的时候，其实只有更新了的节点才有机会更新距离（dp的思想）。优化每次查找最小距离的点：用优先队列存储每次更新的距离，每次将最小的点pop出来。查找不在集合中的距离最小的点。
2024-11-26 20:00:30
382
原创 Acwing算法基础课-第五讲动态规划详解
四种情况分别是:f[i][j]=max(f[i-1][i-1],f[i-1][j],f[i][j-1],f[i-1][j-1]+1)可以分为f[x-1][y]和f[x-1][y-v[i]]+w[i]，即取不取i两种情况，取两种情况中最大的值作为f[x][y]。其实是背包问题，f[i][j]表示a中的前i个字母,b中的前j个字母，分为此时取不取i，j(四种情况)，属性是最大相等的子序列.状态表示：f[x][y]，其中（x，y）代表的是一种状态，f（x,y）表示的是一个选择方案的。
2024-11-26 15:27:32
564
原创 Acwing算法基础课-第四讲详解
b在mod p的情况下的逆元即为b^(p-2)%p。本支的sg是分支的sg值中没有出现过的最小自然数。递归，预处理求出阶乘与阶乘的逆元,lucas定理。ax+by=gcd(a,b),求整数x,y。1-N中与N互质的数的个数即为N的欧拉函数。把k表示为二进制的形式，那么就只要求：a。这些数mod p的值的乘积。mex函数是求没有出现过的最小的自然数。每个质因子的0-c次方的和 的乘积。一个数最小的因子一定是质数。快速求解a^k mod p。质数因子的指数+1的乘积。必胜状态与必败状态。失败状态的sg=0;
2024-11-26 15:25:42
340
原创 Acwing算法基础课-第二讲数据结构详解
而数组表示数据结构的时候，新结点，我们就用idx++，表示新结点的序号。当有新的语句加入时，寻找有无相同根节点，有的话证明两者已有关系，进一步证明关系是否正确。一个数左边的等待比较的序列应该满足 靠后的数比考前的数要大 否则 ab 那么当a不满足的时候，b肯定不满足。队列其实就是排队的意思，本身就应该有着单调性，又由于框的移动，导致队头会动，更加符合队列先进先出的思想。为模拟吃与被吃的关系，由于食物链时一个环（环一般用除余的思想解决），所以可以用离根节点的距离来表示。
2024-11-26 15:25:01
814
原创 Acwing算法基础课-第一讲解析
二分的思想其实就是找左边的性质和右边性质的不同，能分开的就是要找的位置。那么要找第一次出现三的位置，就是左边都小于三，右边都大于等于三。用字符串存储数字，再用容器存每一个数（记得要-‘0’！要找最后一次出现三的位置，就是左边都小于等于三，右边都大于三。一个区间重要的两个因素左端点，右端点，即可用来表示一个区间。边界条件，数组边界容易越界，所以需要加一个”0的矩形框“当需要求区间的某个值时，只需要将前缀和相减即可。分清楚if while for的区别！将O（n^2）优化成O（n）前缀和与差分互逆运算；
2024-11-26 15:23:37
223
原创 计网中的一些重难点
答：发的是“与”相邻网络，相邻路由器的链路状态信息。而路由表是根据LSDB中的所有LSA得来的，所以才说“一个路由器给其他所有路由器发送的是路由表的一部分”，一部分就是指的只发送与自己相邻的那些网络与邻居路由。答：看题目的意思来，但有一个比较容易错的地方就是“下一跳”这一项，这一项应该是下一个路由器的某个端口的“IP”地址。答：“链路”指的就是一条路上两个端点是哪两个，距离是多少。“状态”指的是这条链路的信息状态实时更新。问题：使用ospf的一个路由器给别人发的是什么。问题：什么是链路状态？
2024-08-12 13:50:46
156
原创 计算机网络中的偏难点
问题：什么是链路状态？答：“链路”指的就是一条路上两个端点是哪两个，距离是多少。“状态”指的是这条链路的信息状态实时更新。
2024-06-16 01:37:12
354
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人