It’s All Uphill From Here

路由协议 ↓路由分静态路由和动态路由静态路由可以配置复杂的策略路由，控制转发策略；如 ip route add xxx via xxx（详见17. 路由器工作原理）动态路由主流算法有两种，距离矢量DV算法和链路状态LS算法。因特网自制系统(AS)内部路由选择基于DV算法 （全局信息-局部传播，路由表大 - 小网络）RIP（DV, 不可达max-hop=16）- 基于DV / Bellman-Ford算法BGP (PV) - 基于DV 的升级版 - 路径矢量PV，使得

IP协议（地址约定，数据报格式，分组处理约定）IP协议是无连接的协议，也不具备重发机制。TCP协议复杂的原因之一就是基于这样一个"不靠谱"的IP协议。ICMP协议ICMP=网络世界的侦察兵。因特网控制报文协议，错误报告，路由器信令类型（8bit）最常用的类型是主动请求为 8，主动请求的应答为 0查询报文类型如ping，一种主动请求，并且获得主动应答的 ICMP 协议对 ping 的主动请求，进行网络抓包，称为ICMP ECHO REQUEST。主动请求的回复

解释1. BeanBean，应用在Spring上，所有被Spring管理的类对象就可以将其称作为Bean。它不仅仅可以包括对象的属性以及get,set方法，还可以有具体的业务逻辑。2. entity顾名思义，实体，即指数据库表对应到实体类的映射。3. POJO普通java对象，除了属性和get、set方法外不包含具体的业务逻辑方法，和Entity区别在于没有和数据表中字段一一对应。4. modelmodel的字段要大于entity的字段，model主要用作前端页面数据展示，属性，字

参考：http://zhidao.baidu.com/link?url=E-c1LVmYCi3I-X1u5imdsDsdoyfeY2dJau6tU1bWnf4QAS4uthnM_8ffm6K177GE8FMdA8dI7eEofepPzfR_fq因为 向上转型及java程序设计维护的原因例:假设一个父类A 拥有的方法 public void setXXX(){} 可以被其他任意对象调用这个方法被子类B 覆写后 为 void setXXX(){} 即 默认的 访问权限 只能被本包极...

Q23. 合并K个排序链表 【Hard】合并 k 个排序链表，返回合并后的排序链表。说明：请分析和描述算法的复杂度。样例 0:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6样例 1: 输入: [2->4->null,null,-1->null] 输出: -1->2...

Q9_10/Qo_38. 字符串的全排列II 【字符串】给定一个可包含重复的字符串，返回所有不重复的全排列。例1：Input: "abb"Output: ["abb", "bab", "bba"]Example 2:Input: "aabb"Output: ["aabb", "abab", "baba", "bbaa", "abba", "baab"]基本上和Permutation实现的思路一样，不同的是string的特性，不能直接append 还有pop，也传导的不是refe

47. 全排列II 【数字数组】给定一个可包含重复数字的序列，返回所有不重复的全排列。说明：0 ≤ N ≤ 30例1：输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]].使用排列式深度优先搜索算法。和没有重复元素的 Permutation 一题相比，只加了两句话：Arrays.sort(nums) // 排序这样所有重复的数 if (i > 0 && nums[i]== nums[i - ...

491. 递增子序列给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是 2 。示例：输入：[4, 6, 7, 7]输出：[[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]思路：private List<List<Integer>> res = new ArrayList<>(); priv.

给定一个可能具有重复数字的列表，返回其所有可能的子集。子集中的每个元素都是非降序的 两个子集间的顺序是无关紧要的 解集中不能包含重复子集。示例 1：输入：nums = [1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2：输入：nums = [0]输出：[[],[0]]挑战：你可以同时用递归与非递归的方式解决么？补充本题也可以不用used数组来去重（见下），因为递归的时候下一个startIndex是i+1而不是0。

93. 复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔说明：board 和 word 中只包含大写和小写英文字母。1 <= board.length <= 2001 <= board[i].length <= 2001 <= word.length <= 10^3例1：输入: "25525511135"

81. 搜索旋转排序数组II·search-in-rotated-sorted-array-ii假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例2:输入: nums = [2,5,6,0,0,1,...

1.Hash树理想的情况是希望不经过任何比较，一次存取便能得到所查的记录，那就必须在记的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和一个唯一的存储位置相对应。因而在查找时，只要根据这个对应关系f找到给定值K的像f(K)。由此，不需要进行比较便可直接取得所查记录。在此，我们称这个对应关系为哈希（Hash）函数，按这个思想建立的表为哈希表。在哈希表中对于不同的关键字可能得到同一哈希地址，这种现象称做冲突。在一般情况下，冲突只能尽可能地减少，而不能完全避免。因为哈希函数是从关键字集合到地

1.综述1.1 论文链接1、Batch Normalizationhttps://arxiv.org/pdf/1502.03167.pdf2、Layer Normalizaitonhttps://arxiv.org/pdf/1607.06450v1.pdf3、Instance Normalizationhttps://arxiv.org/pdf/1607.08022.pdfhttps://github.com/DmitryUlyanov/texture_nets4、Gro

作者：Edwin Jarvis特征选择(排序)对于数据科学家、机器学习从业者来说非常重要。好的特征选择能够提升模型的性能，更能帮助我们理解数据的特点、底层结构，这对进一步改善模型、算法都有着重要作用。特征选择主要有两个功能：减少特征数量、降维，使模型泛化能力更强，减少过拟合增强对特征和特征值之间的理解拿到数据集，一个特征选择方法，往往很难同时完成这两个目的。通常情况下，我们经常不管三七二十一，选择一种自己最熟悉或者最方便的特征选择方法（往往目的是降维，而忽略了对特征和数据理解的目的...

1.参考博客算法岗面试常见问题大集合算法工程师手册2.模型过拟合的解决方法L1/L2正则化（原理奥卡姆剃刀）:L2正则化也叫作权重衰减，目标函数中增加所有权重w参数的平方之和，迫使所有w可能趋向0但不为0；L1正则化在损失函数中加入...