Havel定理描述给定一个非负整数序列{d1,d2,…dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。可图化的判定比较简单:$d_1 + d_2 + d_3 +…+d_n = 0(mod2)$$n-1geq d_{max}$ 关... ...
分类：
其他好文 时间：
2019-10-11 23:44:07
阅读次数：
446
Piggy Bank "HDOJ 1114" 本题就是完全背包的模板题，注意复习一下关于背包九讲中的问什么这里使用的是顺序遍历。 还需要注意的一个问题就是初始化的问题，dp[0]初始化为0，其他的初始化为无穷大。因为最后的状态是背包一定是满的。（具体看背包九讲的ppt的解释） //完全背包的问题 i ...
分类：
其他好文 时间：
2019-10-07 21:18:14
阅读次数：
122
题目链接 题意： 给你n个点 m条边 求最小生成树的权 题解： 最小生成树裸板子 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<vector> using namespac ...
分类：
Web程序 时间：
2019-10-02 10:21:37
阅读次数：
150
openstack openstack-6neutron(网络服务)官方文档 https://docs.openstack.org/ocata/zh_CN/install-guide-rdo/neutron-concepts.htmlOpenStack Networking（neutron），允许创... ...
分类：
其他好文 时间：
2019-09-27 10:24:57
阅读次数：
135
Name of article：Improving Network Management with Software Defined Networking Origin of the article：Kim H , Feamster N . Improving network management ...
分类：
Web程序 时间：
2019-09-20 20:52:45
阅读次数：
98
从Java 1.4开始，Java提供了新的非阻塞IO操作API，用意是替代Java IO和Java Networking相关的API。 NIO中有三个核心组件： Buffer缓冲区 Channel通道 Selector选择器 一、Buffer缓冲区 缓冲区本质上是一个可以写入数据的内存块（类似数组） ...
分类：
编程语言 时间：
2019-09-15 19:58:42
阅读次数：
141
The Shortest Path in Nya Graph "HDOJ 4725" 这题是关于最短路的问题，但是和常规的最短路有点不同的就是这里多了层次这一结构。 为了解决这一问题可以把每一层抽象或者划分为两个点：入点和出点。 对于每个点，将所在层的入点和该点相连，再将该点和所在层的出点相连，权值 ...
分类：
编程语言 时间：
2019-09-05 13:32:31
阅读次数：
71
1.你需要精通面向对象分析与设计(OOA/OOD)、涉及模式(GOF，J2EEDP)以及综合模式。你应该了解UML，尤其是class，object，interaction以及statediagrams。2.你需要学习Java语言的基础知识以及它的核心类库(collections，serialization，streams，networking，?multithreading，reflection，
分类：
编程语言 时间：
2019-09-02 15:35:33
阅读次数：
87
最后一场多校打得一般般。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=857 C： E： I： BFS水题。 1 /* Codeforces Contest 2019_mutc_10 2 * Problem I 3 * Au: S ...
分类：
其他好文 时间：
2019-08-28 01:12:44
阅读次数：
104
之前网卡启动不了，会是配置不对，或者是移动了虚拟机导致hwaddr发生了变化。 但是今天没改动什么，突然用不了，一直报错Failed to start LSB: Bring up/down .... 通过journalctl -xe 查看一直报错： Error: Connection activat ...
分类：
Web程序 时间：
2019-08-27 00:59:46
阅读次数：
111
