好久没写过博客了.... 本题还是挺有趣的(很水的最短路) 关键在于怎么优化这$n^2$条连边 通常，我们希望用一些边来替代一条边从而减小边集 那么，注意到异或操作可以拆分成按位运算，因此我们只需考虑$i$和每一位异或的结果连边即可 由于我们由$i$转移到$j$时，有可能中间节点$i ^ t$是比$ ...
分类：
其他 时间：
2018-09-14 22:06:21
收藏：
0 评论：
0 赞：
0 阅读：
196
所谓计数排序，就是建立在计数上的排序。 计数排序不以比较为基础，所以可以打破比较排序$O(nlogn)$的复杂度下界。 我们只要计算出比$i$小的数字有多少个，就可以知道$i$在数据里的排名。然后根据排名，我们就可以反造一波排好序的数据了。 我们用$rk[i]$记录第$i$个数据的排名，$sum[i ...
分类：
编程语言 时间：
2018-09-14 22:06:03
收藏：
0 评论：
0 赞：
0 阅读：
115
代码1： 代码2： ...
分类：
其他 时间：
2018-09-14 22:05:46
收藏：
0 评论：
0 赞：
0 阅读：
132
https://pintia.cn/problem-sets/994805046380707840/problems/994805061056577536 社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introv ...
分类：
其他 时间：
2018-09-14 22:05:30
收藏：
0 评论：
0 赞：
0 阅读：
138
bzoj 2049 传送门 洛谷P2147 传送门 待更新哦~ ...
分类：
其他 时间：
2018-09-14 22:05:14
收藏：
0 评论：
0 赞：
0 阅读：
91
[TOC] 1. 网络基础 TCP/IP 通常使用的网络是在TCP/IP协议簇基础上运作的. HTTP属于它内部的一个子集. TCP/IP分为4个层次, 应用层, 传输层, 网络层, 链路层. (Application layer, Transport layer, Internet layer, ...
分类：
Web开发 时间：
2018-09-14 22:04:57
收藏：
0 评论：
0 赞：
0 阅读：
193
这是一篇之前写的笔记，主要记录了使用openvswitch + Docker 等进行一个小型的SDN网络搭建的操作步骤。由于 之前临时有其他任务，耽搁了一下，最近开始重新整理，并计划开发一个简单的Python脚本，简化该网络的创建过程。 同时希望该脚本可以和控制器的程序进行融合，方便未来可以和doc ...
分类：
其他 时间：
2018-09-14 22:04:36
收藏：
0 评论：
0 赞：
0 阅读：
246
js代码 Java代码 （1）验证数字：^[0-9]*$ （2）验证n位的数字：^\d{n}$ 注：刚好是n位 （3）验证至少n位数字：^\d{n,}$ （4）验证m-n位的数字：^\d{m,n}$ （5）验证零和非零开头的数字：^(0|[1-9][0-9]*)$ 注：只能为0或者第一位非0的数字 ...
分类：
编程语言 时间：
2018-09-14 22:03:45
收藏：
0 评论：
0 赞：
0 阅读：
117
题目链接： https://www.nowcoder.com/acm/contest/144/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 Jigglypuff is holding a ...
分类：
其他 时间：
2018-09-14 22:03:30
收藏：
0 评论：
0 赞：
0 阅读：
147
SSH协议 一旦linux服务器开机，SSH协议就不断的侦听22端口，一旦有连接到达，就校验连接用户名和密码； 可以理解为连接ip端口为找到一栋大楼，发送用户名和密码为向大楼保安出示证件。SSH协议具有传输加密的特性，不易被黑客破获，早期的telnet协议由于不具备 该特性因而被SSH协议所替代。 ...
分类：
其他 时间：
2018-09-14 22:03:16
收藏：
0 评论：
0 赞：
0 阅读：
185
...
分类：
其他 时间：
2018-09-14 22:03:00
收藏：
0 评论：
0 赞：
0 阅读：
106
计算机网络=通信技术+计算机技术 计算机网络是通信技术与计算机技术紧密结合的产物 通信系统模型： 计算机网络是一种特殊的通信网络，特殊在信源和信宿就是计算机 什么是计算机网络呢？ 计算机网络是一个互联的自治的计算机集合。 自治：无主从关系。互联：互联互通，通过通信链路连接。 距离远、数量大怎么保证互 ...
分类：
其他 时间：
2018-09-14 22:02:29
收藏：
0 评论：
0 赞：
0 阅读：
251
一 文章名称：Throughput Maximization and Resource Optimization in NFV Enabled Networks 发表时间：2017 期刊来源：ICC: IEEE International Conference on Communications 解 ...
分类：
其他 时间：
2018-09-14 22:01:55
收藏：
0 评论：
0 赞：
0 阅读：
178
函数—函数进阶—作业需求 3、函数基础 写函数，计算传入数字参数的和。（动态传参） 1 def sum(x,y): 2 sum = x + y 3 print(sum) 4 sum(2,3) 5 6 lambda x,y : x+y 写函数，用户传入修改的文件名，与要修改的内容，执行函数，完成整个文 ...
分类：
其他 时间：
2018-09-14 22:01:33
收藏：
0 评论：
0 赞：
0 阅读：
153
我们知道可以通过ApplicationContext的getBean方法来获取Spring容器中已初始化的bean。getBean一共有以下四种方法原型：l getBean(String name)l getBean(Class<T> type)l getBean(String name,Class ...
分类：
移动平台 时间：
2018-09-14 22:00:30
收藏：
0 评论：
0 赞：
0 阅读：
305
整理&&总结 迭代器遍历Iterator【List、Set、Map】example 1 package boom.collection; 2 3 import java.util.ArrayList; 4 import java.util.HashMap; 5 import java.util.Ha ...
分类：
其他 时间：
2018-09-14 22:00:13
收藏：
0 评论：
0 赞：
0 阅读：
390
WC软件工程项目JAVA实现博客 项目相关要求 · 【编程语言】不限 · 【项目设计】分析并理解题目要求，独立完成整个项目，并将最新项目发布在Github上。 · 【项目测试】使用单元测试对项目进行测试，并使用插件查看测试分支覆盖率等指标。 · 【源代码管理】在项目实践过程中需要使用Github管理 ...
分类：
编程语言 时间：
2018-09-14 21:59:41
收藏：
0 评论：
0 赞：
0 阅读：
188
GitHub地址：https://github.com/Huangxuming10/wc/tree/master/WC/src/WC 项目要求 wc.exe 是一个常见的工具，它能统计文本文件的字符数、单词数和行数。这个项目要求写一个命令行程序，模仿已有wc.exe 的功能，并加以扩充，给出某程序设 ...
分类：
编程语言 时间：
2018-09-14 21:59:18
收藏：
0 评论：
0 赞：
0 阅读：
207
第一次写欧拉回路，实际上只要dfs下去就可以了，反正每条边都是要遍历一遍的…… 关键有两个性质：1.一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2.一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。 所以我们可以将所有的奇点之间两两连边使得它们成为偶点。此时 ...
分类：
其他 时间：
2018-09-14 21:59:02
收藏：
0 评论：
0 赞：
0 阅读：
272
在Git工作区的根目录下创建一个.gitignore文件，把要忽略的文件名填进去，Git就会自动忽略这些文件。 .gitignore配置可参考GitHub：https://github.com/github/gitignore 强制添加被忽略的文件，如class文件： ...
分类：
其他 时间：
2018-09-14 21:58:44
收藏：
0 评论：
0 赞：
0 阅读：
210
