1、RIP:（路由信息协议）一种距离矢量路由协议，属于IGP协议。适用于中小型网络，有RIP V1 RIP V2两个版本使用UDP进行路由信息交互，目标端口520，UDP是传输层协议2、RIP支持：水平分割、路由中毒、毒性逆转和触发更新。 3、RIP 每个都是从下一跳路由学来的，使用的都是更新的路由 ...
分类：
其他好文 时间：
2019-08-05 20:31:21
阅读次数：
120
题意：给出球形空间站数目N，以及各个空间站的三维坐标x,y,z 以及 半径r ，求将所有空间站连接的最小cost (cost就等于空间站之间的距离) 如果接触，包含，或者相交则不需要搭建桥 思路：还是一道最小生成树的题目,我们先记录每个空间站的信息，然后将所有空间站两两相连接，如果 如果接触，包含， ...
分类：
其他好文 时间：
2019-08-05 14:22:10
阅读次数：
92
P3358 最长k可重区间集问题 "题目链接" cpp include using namespace std; typedef pair P; struct edge { int to, cap, cost, rev; edge(int a, int b, int c, int d) : to(a ...
分类：
其他好文 时间：
2019-08-03 00:15:09
阅读次数：
80
题目描述 给定一棵$n$个节点的树，每条边的权值为$[0,L]$之间的随机整数，求这棵树两点之间最长距离不超过$S$的概率。 Input 第一行三个整数$n，L，S$ 接下来n 1行，每行两个整数，表示树上的一条边。 1. $1 using namespace std; define int lon ...
分类：
其他好文 时间：
2019-08-02 11:13:15
阅读次数：
93
<?xml version="1.0" encoding="UTF-8"?><timezones> <timezone id="Asia/Shanghai">中国标准时间 (北京)</timezone> <timezone id="Asia/Hong_Kong">香港时间 (香港)</timezon ...
分类：
编程语言 时间：
2019-08-02 10:34:34
阅读次数：
263
费用流 假设每条边除了有一个容量限制外，还有一个单位流量所需的费用(cost)。该网络中花费最小的最大流称为最小费用最大流，即总流量最大的情况下，总费用最小的流。 和 Edmonds-Karp 算法类似，但每次用 Bellman-Ford 算法而非 BFS 找增广路。只要初始流是该流量下的最小费用可 ...
分类：
其他好文 时间：
2019-07-29 23:01:52
阅读次数：
168
《Effective Java》第二章 创建和销毁对象第5条提到，在开发过程中，需要避免创建不必要的对象，最好能重用对象而非在每次需要的时候就创建一个相同功能的新对象。如果对象是不可变的，它就始终可以被重用，而不用创建新的实例，从而降低内存占用和垃圾回收的成本。例如，创建字符串 // Don't d ...
分类：
其他好文 时间：
2019-07-27 22:19:37
阅读次数：
166
传送门：QAQQAQ 题意：给你一个图，每条边有边权，现在你可以对边进行反转，使图中不存在环，你需要使得反转的边的边权集合中的最大值最小，并输出任意一组解。 思路：二分+拓扑排序 使得最大值最小，自然而然想到二分（其实我先想到tarjan，发现环套环无法处理） 那么我们二分枚举答案，把小于mid的边 ...
分类：
其他好文 时间：
2019-07-24 00:23:44
阅读次数：
78
图片来源于《用得上的商学课》课程封面 003 沉没成本(Sunk cost) 定义: 沉没成本是指已发生或承诺、无法回收的成本支出，如因失误造成的不可收回的投资。沉没成本是一种历史成本，对现有决策而言是不可控成本，不会影响当前行为或未来决策。从这个意义上说，在投资决策时理性的决策者应排除沉没成本的干 ...
分类：
其他好文 时间：
2019-07-24 00:10:09
阅读次数：
120
Overview Optimizer模块所处在的位置如图， 那么做optimize的目的是， 找出所有‘correct’执行计划中‘cost’最低的 那么这里首先要明确的概念，‘correct’，关系代数等价，产生相同的结果集；所以所有优化的前提是需要是等价变换 但是等价集合，即所有等价的执行计划的 ...
分类：
数据库 时间：
2019-07-22 18:08:45
阅读次数：
136
