图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$ ...
分类:
其他好文 时间:
2019-11-13 22:19:58
阅读次数:
82
1.服务端(1)配置服务器为ip静态1.通过图形修改:nm-connection-editor2.配置Yum源cd/etc/yum.repos.dlsvimrhel_dvd.repo配置yum源yuminatlldhcp安装dhcpyumcleanall清空yum缓存3.vim/etc/dhcp/dhcpd.conf查看配置文件4.cp/usr/share/doc/dhcp/dhcpd.conf.
分类:
其他好文 时间:
2019-10-31 17:55:51
阅读次数:
138
summary 分情况拿分保底真的很好用 像我这种辣鸡应该注意保底 打题不要慌 有条理 不要东一条西一条 小奇采药 对于 30% 的数据,O(2n ) 枚举取 or 不取 对于 60% 的数据,O(nm) 做 01 背包,即 f(i, j) 表示前 i 株 草药,耗费 j 的时间能达到的最?代价。 ...
分类:
其他好文 时间:
2019-10-25 16:32:21
阅读次数:
45
官网 https://pypi.org/project/python-nmap/ >>> import nmap>>> nm = nmap.PortScannerScanner()Traceback (most recent call last): File "<stdin>", line 1, i ...
分类:
编程语言 时间:
2019-10-23 18:17:07
阅读次数:
103
题意简述:有$n$个桶和$2n 1$个球,每个桶最多能装一个球,且第$i$个桶可以装前$2i 1$个球。问取$m$个桶和$m$个球,并将每个球放进一个桶里的方案数,$q$组询问。$1\leq q\leq 10^5, 1\leq m\leq n\leq 10^7$。 有一个显然的$O(nm)$dp:设 ...
分类:
其他好文 时间:
2019-10-15 21:30:43
阅读次数:
97
1-liner s.contains("") normally is O(nm), but can be optimized to be O(n) O(n) scan ...
分类:
其他好文 时间:
2019-10-14 12:29:50
阅读次数:
99
Complexity Analysis Time Complexity: O(M + N)O(M+N), where M, NM,N are the lengths of S and T respectively. Space Complexity: O(1)O(1). Time Complexit ...
分类:
其他好文 时间:
2019-10-06 11:18:04
阅读次数:
74
675 只要猜出$S(n)$是个积性函数就好。 正确性显然。 设$(n, m) = 1$ 则 $$ \begin{aligned} S(nm) & = \sum_{d | nm} 2 ^ {\omega (d)} \\ & = \sum_{d_1 | n} \sum_{d_2 | m} 2 ^ {\ ...
分类:
其他好文 时间:
2019-10-06 09:29:20
阅读次数:
67
约瑟夫真是个好题。 约瑟夫的题有模拟,递推的标签。于是有两大类算法,三种题目。 入门练习类 复杂度$\Theta(NM)$ 一般作者为了显示是个入门题会出$10^3 ~ 3 \times 10^4$的数据范围。(额,出到$10^5$仿佛还没见过) 而且一般会问整个序列。 模拟这个过程。 于是,有例子 ...
分类:
其他好文 时间:
2019-10-05 18:32:00
阅读次数:
59
一、 最短路 Floyd 算法,求解图中任意两点的最短路,可处理有向图或负权,时间复杂度 Θ(n3) Dijkstra 算法,求解图中某一点到其余点的最短路,时间复杂 度 Θ(mlog2 n) Bellman-Ford 算法,求解图中某一点到其余点的最短路,时间 复杂度 Θ(nm) 启发式搜索算法A ...
分类:
其他好文 时间:
2019-10-05 10:55:14
阅读次数:
75