前言上一章节我们介绍了静态路由协议，如何通过静态路由实现负载分担和主备路由？｜内附知识卡片总结。今天我们一起来看下RIP动态协议，其实不管时静态路由协议还是动态路由协议，他们最终的目的都是生成路由，路由器根据各种协议产生的路由选择最优路由加入路由表，用于指导数据包转发。其实RIP基本上在现网中基本已经淘汰了，那么为什么还要花一章节介绍呢？1、RIP是一种比较简单的动态路由协议，通过学习方便理解动态
分类：
其他好文 时间：
2020-12-08 12:56:19
阅读次数：
9
二分 + \(dp\) 的好题。 首先，要求最大直径最小，我们肯定会想到二分最大直径。 难点就在于怎么 \(check\)。 记录数组 \(dp_u\) 表示在 \(u\) 号点，其子树到达 \(u\) 号点的最大链长。转移时，考虑其和子树之间的关系。 可以发现，\(u\) 号点就类似于一个 \(l ...
分类：
其他好文 时间：
2020-12-07 12:41:01
阅读次数：
8
原创宋宝华Linux阅码场2018-01-03LEP(LinuxEasyProfiling)是一个由宋宝华、徐西宁、陈松、张国强、鲍勃等联合发起，陈莉君教授Linux3+1联合开发的开源可视化性能分析工具。项目网址：www.linuxep.com，github代码地址：github.com/linuxep2017年1月2日，LEP颁奖典礼在西邮Linux3+1实验室隆重举行。2017年度最优秀开发
分类：
系统相关 时间：
2020-12-04 11:34:50
阅读次数：
9
我们平时在刷题的时候，我觉得大致可分为以下几类题1、这道题的暴力解法很简单，几乎人人都会做，但最优解却很难。2、如果你懂某些算法思想，这道题很简单，如果不懂，那么这道题顿时很难，例如有些需要dp来处理的。3、这种题型没做过，没啥思路，但接触过好几道之后，便会觉得异常简单，例如不能使用加减乘除运算符来完成加法运算。4、最后一种是属于真正的难题，思路难想，就算知道了思想，编码也很难，因为临界点之类的特
分类：
编程语言 时间：
2020-12-01 12:24:08
阅读次数：
5
前阵子面试的时候，在shopee的一面中，问了我一道最小栈的问题，关于最小栈的问题，我以前是做过的，以为是送分题，最结果最优解没写出来，不过也脑补了一些优化，算是答的还行。下面我先大致描述下这道题，然后一步步给出最优解以及我在面试中是解法（面试中给出了几个优化，但想不出最优解）。题目如下：实现一个这样的栈，这个栈除了可以进行普通的push、pop操作以外，还可以进行getMin的操作，getMin
分类：
编程语言 时间：
2020-12-01 12:13:33
阅读次数：
4
主要内容：神经网络与数学之间的关系在我们了解过神经网络的人中，都了解神经网络一个有很常见的训练方法，BP训练算法.通过BP算法，我们可以不断的训练网络，最终使得网络可以无限的逼近一种我们想要拟合的函数，最终训练好的网络它既能在训练集上表现好，也能在测试集上表现不错！那么BP算法具体是什么呢？为什么通过BP算法，我们就可以一步一步的走向最优值（即使有可能是局部最优，不是全局最优，我们也可以通过其它的
分类：
其他好文 时间：
2020-11-30 15:37:54
阅读次数：
7
为什么要对数据进行归一化处理在喂给机器学习模型的数据中，对数据要进行归一化的处理。为什么要进行归一化处理，下面从寻找最优解这个角度给出自己的看法。1例子假定为预测房价的例子，自变量为面积，房间数两个，因变量为房价。那么可以得到的公式为：其中代表房间数，代表变量前面的系数。其中代表面积，代表变量前面的系数。首先我们祭出两张图代表数据是否均一化的最优解寻解过程。未归一化：归一化之后为什么会出现上述两个
分类：
其他好文 时间：
2020-11-27 11:26:59
阅读次数：
6
题目链接 题目大意 t组数据(t<=20) 给你n个人(n<=1000)过河，每个人都有权值,一条船，每次船最多运2个人，每次的花费为两个人的较大花费 求所有人都过河需要的最小花费 题目思路 经典的过河问题，记录一下 先将权值从小到大排序一下 每次运两个人显然有两种最优的方法 1：先运(a[1],a ...
分类：
其他好文 时间：
2020-11-26 14:14:53
阅读次数：
5
WSGI(Python Web Server Gateway Interface) 为 Web Server 和 Python Web Application 之间提供了标准的数据通道. 是 Python 界的 一个广泛的可用的 WEB API 规范, 使 web server 提供更加规范的 AP ...
分类：
编程语言 时间：
2020-11-23 12:07:14
阅读次数：
9
CF1446 题目都很有趣。 A 假设存在一个合法的，那么直接选。 否则所有数都小于 \(\frac{W}{2}\)，那么按任意顺序贪心选都是对的。 B 类比 LCS，设 \(f_{i,j}\) 表示 \([?,i],[?,j]\) 的最大答案。转移是 naive 的。 C 观察：二进制最高位相同的 ...
分类：
其他好文 时间：
2020-11-21 12:29:15
阅读次数：
8
