码迷,mamicode.com
首页 >  
搜索关键字:nm    ( 658个结果
LCA—Tarjan算法
向上标记法 从x向上走到根节点,并标记所有经过的节点。 从y向上走到根节点,当第一次遇到已标记的节点,就找到了LCA(x,y). 对于每个询问,向上标记法的时间复杂度为O(n).m个询问时间复杂度则为O(nm). Tarjan 算法 Tarjan是使用并查集对“向上标记法”的优化,需要将m个询问一次 ...
分类:编程语言   时间:2018-07-18 20:41:48    阅读次数:269
Delphi7使用一段时间后抽风提示注册
今天在单位用电脑接自己的移动硬盘,一打开资源管理器就卡死,删除硬盘总是提示用程序在使用,反复试了几次,老样子。很是窝火。干脆直接关机电脑,桌面上还有开着的Delphi编译器,重新开机!开机后一打开编译器直接提示未激活,需要激活!NM,这什么啊!之前好端端的怎么抽风了!可是弹出的提示注册界面连个注册的 ...
分类:Windows程序   时间:2018-07-12 17:57:37    阅读次数:190
USACO 2016 January Contest Fort Moo (bzoj4506)
Bessie正在和她的朋友Elsie建一座堡垒。像任何好的堡垒一样,这需要从一个坚固的框架开始。Bessie想要在一 个矩形上建造堡垒,并在矩形周围围上1x1的框架。Bessie已经选择了一个建造堡垒的地方 —— 一块长宽分别为 为NM的土地(1<= N,M<= 200)。不幸的是,该地区有一些沼泽 ...
分类:其他好文   时间:2018-07-09 19:21:23    阅读次数:99
利用SPFA算法求最短路
该算法由Bellman-Ford算法演变过来,首先介绍一下Bellman-Ford算法 最短路最多经过n-1个点,可以用n-1轮松弛操作来得到 当然这个算法我没有实际应用过,而是一直在用它的优化算法,利用队列代替前面的循环检查 SPFA最坏时间复杂度仍然为O(nm),但是有人分析其时间复杂度为O(k ...
分类:编程语言   时间:2018-07-06 13:14:30    阅读次数:199
20、Linux命令对服务器磁盘进行监控
监控Linux 服务器磁盘 服务器磁盘性能测试也是一个比较有意思的过程。首先我们要弄清楚磁盘储存哪些内容,这里推荐鸟哥的私房菜 我们不仅要推算出磁盘什么时候被占满,也要监控磁盘的读写速度。也就是我们常说的 I/O iotop(这个看起来比较直观) iostat nmon 第22篇已经介绍 点击 nm ...
分类:系统相关   时间:2018-07-04 20:12:51    阅读次数:235
[UOJ300]吉夫特
直接上lucas定理,可以得到$\binom nm=1$等价于$m$是$n$的子集(二进制) 因为数字两两不同,所以设$f_i$表示以$i$开头的满足要求的序列有多少个,转移就是$f_i\gets f_j+1(j\subset i,\text{pos}_j\gt\text{pos}_i)$,除了以$ ...
分类:其他好文   时间:2018-06-21 22:38:00    阅读次数:162
python下nmap的库的基本使用方法
import nmap # 导入 nmap.py 模块 nm = nmap.PortScanner() # 实例化nmap.PortScanner对象 nm.scan('127.0.0.1', '22-443') # 扫描127.0.0.1,端口号从22至443 nm.command_line() ... ...
分类:编程语言   时间:2018-06-04 23:24:16    阅读次数:334
VS2017调试闪退之Chrome
原文:VS2017调试闪退之Chrome巨硬build后发了15.7.1满载期待的升级了。。结果NM泪奔................... 为啥 泪奔? 使用Chrome 调试闪退,MMP ,一想肯定是VS的锅咯,各种抓头发。。 试试看看VS配置发现 ,多了点东西。。 都勾上后,瞬间跑起来了,但... ...
分类:其他好文   时间:2018-06-01 13:36:43    阅读次数:949
VS2017调试闪退之Chrome
巨硬build后发了15.7.1满载期待的升级了。。结果NM泪奔................... 为啥 泪奔? 使用Chrome 调试闪退,MMP ,一想肯定是VS的锅咯,各种抓头发。。 试试看看VS配置发现 ,多了点东西。。 都勾上后,瞬间跑起来了,但是问题来了,每次会新运行一个Chrome ...
分类:其他好文   时间:2018-06-01 11:39:10    阅读次数:471
Yarn架构设计详解
1.Yarn基本服务组件 Yarn是一种新的 Hadoop资源管理器,它是一个通用资源管理系统,可为上层应用提供统一的资源管理和调度,它的引入为集群在利用率、资源统一管理和数据共享等方面带来了巨大好处。 * ResourceManager(RM):负责对各NM上的资源进行统一管理和调度。将AM分配空 ...
分类:其他好文   时间:2018-05-31 21:07:08    阅读次数:196
658条   上一页 1 ... 19 20 21 22 23 ... 66 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!