【题意】: 有N个结点M条边的图,有Q次操作,每次操作在点x, y之间加一条边,加完E(x, y)后还有几个桥(割边),每次操作会累积,影响下一次操作。 【思路】: 先用Tarjan求出一开始总的桥的数量,然后求边双联通分量并记录每个结点v所属的连通分量号c[v],之后进行缩点,将每个双联通分量作为 ...
分类:
移动开发 时间:
2019-07-12 17:06:07
阅读次数:
158
大意: 给定无向连通图, 定义两个点$s,t$个价值为切断一条边可以使$s,t$不连通的边数. 求最大价值. 显然只有桥会产生贡献. 先对边双连通分量缩点建树, 然后求直径即为答案. ...
分类:
其他好文 时间:
2019-07-12 12:40:01
阅读次数:
121
接上篇 "mybatis使用associaton进行分步查询" 相关的类还是上篇中的类。 查询部门的时候将部门对应的所有员工信息也查询出来 collection 分步查询 先通过部门表的 查出部门信息,再通过员工表的部门id查出所有的员工信息,也就是 中的 的属性信息 :首先通过 的sql查出部门信 ...
分类:
其他好文 时间:
2019-07-11 23:20:25
阅读次数:
135
1、URI is not registered (Settings | Languages & Frameworks | Schemas and DTDs) 有时候写spring配置文件的时候,会出现了上面这个错误 解决的具体方法如下: ①点击file-->settings...-->languag ...
分类:
编程语言 时间:
2019-07-11 19:57:48
阅读次数:
102
新建一个部门表 顶级的pid的值为0 需求是根据父节点编号查询子节点名称及其孙节点个数:要求一条sql语句完成 ...
分类:
其他好文 时间:
2019-07-11 18:46:06
阅读次数:
117
以容器、服务网格、微服务、Serverless 为代表的云原生技术,带来一种全新的方式来构建应用。同时,云原生也在拓展云计算的边界,一方面是多云、混合云推动无边界云计算,一方面云边端的协同。在云的趋势下,越来越多的企业开始将业务与技术向“云原生”演进。 在这个演进过程中,企业都或多或少都面对一些困惑 ...
分类:
其他好文 时间:
2019-07-11 17:33:18
阅读次数:
110
大体思路(七) 本节内容: deps 依赖收集的数组对象 => Dep 构造函数 /** ==> observe() * var ob * ==> if --isObject * ==> if -- shouldObserve isExtensible is_Vue 是否可扩展 * ==> ob = ...
分类:
Web程序 时间:
2019-07-11 12:57:06
阅读次数:
155
HDU - 1372 Knight Moves 题目链接:https://vjudge.net/problem/HDU-1372#author=swust20141567 题目: 在象棋王国,尼古拉斯.火山是一匹英俊的马,他非常幸运迎娶了白马王国的公主,他们将度蜜月,你现在是他们的女仆,火山会问你去 ...
分类:
其他好文 时间:
2019-07-11 00:37:31
阅读次数:
165
学习vue等前端开发需要安装node.js。它是js包的管理工具,个人理解相当于java的maven。 在开发之前需要安装node.js和yarm.关于什么npm和yarn之间的区别,请网上找资料。有了管理包的管理工具,还需要安装代码编辑工具,我的是vs code. yarn安装 + 先下载node ...
分类:
Web程序 时间:
2019-07-10 18:52:32
阅读次数:
291
1.在域控制器上,访问域的SYS VOL下的scripts文件夹,在本环境中,域名为xxx.com,对应的文件夹为\\itjoying.com\SYSVOL\xxx.com\scripts2.新建一个Zabbix目录,并将对应版本zabbix_agentd.exe 复制到Zabbix目录下3.cmd ...
分类:
其他好文 时间:
2019-07-10 14:49:58
阅读次数:
104