以前做过的题都不会了。。。。 此题做法：优化的暴力 有一个显然的暴力：枚举每一条边试着删掉 注意到题目要求使得图无环，那么找出图上任意一个环，都应当要在其某一处断开（当然没有环是YES） 因此找出图中任意一个简单环（点不重复），枚举断开其上每一条边即可（共最多n条边） 复杂度O(n*(n+m)) 注 ...
分类：
其他好文 时间：
2018-05-11 23:24:32
阅读次数：
174
.NETCORE1.0出来了，咦不错，什么开源，跨平台的，观望下等2.0；我擦2.0出来了可以学习了，截止到目前2.1都快出来了，是时候学习一下了。 先建一个webapi项目，从简单的demo开始 l 项目结构总览 新面孔：1）launchSettings.json （启动配置，里面还有环境变量） ...
分类：
Web程序 时间：
2018-05-10 17:27:36
阅读次数：
255
配置好所有环境后，开始利用python+opencv进行图像处理第一步。 读取和显示一张图片： 输出效果： 代码解释： src=cv.imread('E:\imageload\example.png') #读取这个路径的图片 注意这里的路径必须全是英文，不能有中文 但是分隔符\是随意的，还可以是 / ...
分类：
编程语言 时间：
2018-05-05 14:46:03
阅读次数：
308
1、字符串截取功能。%var:~start,length% ，表示截取变量var中从start位置开始的length个字符。如下举例说明： 2、打印变量的值。echo %var% 3、获取变量值，即用两个百分号夹着。%var% 4、设置变量的值。set命令。还可以显示变量的值，还可以显示所有环境变量 ...
分类：
其他好文 时间：
2018-05-05 10:19:28
阅读次数：
170
Description "题库链接" 给你一个 $n$ 连环，游戏规则是： 1. 第一个（最右边）环任何时候都可以任意装上或卸下； 2. 如果第 $k$ 个环没有被卸下，且第 $k$ 个环右边的所有环都被卸下，则第 $k+1$ 个环（第 $k$ 个环左边相邻的环）可以任意装上或卸下。 现在 $m$ ...
分类：
其他好文 时间：
2018-05-04 12:04:16
阅读次数：
164
Spring cloud--鸿鹄Cloud分布式微服务云系统—Config
Spring Cloud Config 为分布式系统中的外部配置提供服务器和客户端支持。使用 Config Server，您可以在所有环境中管理应用程序的外部属性。客户端和服务器上的概念映射与Spring Environment和PropertySource抽象相同，
分类：
编程语言 时间：
2018-05-02 10:02:36
阅读次数：
186
思路是先对每个（k-1)长度的子字符串之间建边，然后拓扑，若有环则最终仍有indg[i]为 0的 这题用字符串哈希的话会超时 以下是30分做法 满分用map ...
分类：
其他好文 时间：
2018-05-01 23:45:59
阅读次数：
182
【问题描述】 没有环的有向图称为有向无环图，这是一个多么美好的结构吖。 如果有一张有 N 个点的有向图，我们可能需要删掉一些边使它变成一张有向无环图。假设初始时我们只有 N 个互不相连的点，当然它也是一张有向无环图。依次给出 T 条边和每条边的方向。 每给出一条边就要立即决定是否要加入这一条边，使得 ...
分类：
其他好文 时间：
2018-04-30 14:38:17
阅读次数：
177
黄金定律： 不管有多少人共同参与同一项目，一定要确保每一行代码都像是同一个人编写的。 HTML规范 语法 用两个空格来代替制表符（tab） -- 这是唯一能保证在所有环境下获得一致展现的方法。 嵌套元素应当缩进一次（即两个空格）。 对于属性的定义，确保全部使用双引号，绝不要使用单引号。 不要在自闭合 ...
分类：
Web程序 时间：
2018-04-29 13:35:27
阅读次数：
234
判断两个单链表是否交叉： https://blog.csdn.net/tianyunzqs/article/details/48413165 最佳方法：O(max[m.n]) 如果两个单链表都是无环的单链表，则将其中一个单链表首位相连，然后判断另一个单链表是否有环，如果有环，则说明两个单链表交叉。 ...
分类：
其他好文 时间：
2018-04-28 20:57:20
阅读次数：
126
