经典思维问题的python实现

发表于 2020-03-27 更新于 2020-04-13 分类于算法 Valine：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

蚂蚁感冒

阅读全文 »

二分经典问题的python实现

发表于 2020-03-27 更新于 2020-04-26 分类于算法 Valine：
本文字数： 5.5k 阅读时长 ≈ 5 分钟

数的范围

给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。

对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。

如果数组中不存在该元素，则返回“-1”。

阅读全文 »

简单数学问题的python实现

发表于 2020-03-27 更新于 2020-04-13 分类于算法 Valine：
本文字数： 814 阅读时长 ≈ 1 分钟

买不到的数目

阅读全文 »

网络系统集成实验--配置单臂路由器VLAN间路由

发表于 2020-03-27 更新于 2020-04-09 分类于网络系统集成 Valine：
本文字数： 936 阅读时长 ≈ 1 分钟

题目

拓扑

阅读全文 »

树状数组与线段树经典问题的python实现

发表于 2020-03-26 更新于 2020-04-06 分类于算法 Valine：
本文字数： 2.2k 阅读时长 ≈ 2 分钟

树状数组

作用：单点修改，区间求和

时间复杂度：修改和查询的复杂度都是O(logN)

要点：

阅读全文 »

递推与递归经典问题的python实现

发表于 2020-03-26 更新于 2020-04-09 分类于算法 Valine：
本文字数： 4.8k 阅读时长 ≈ 4 分钟

递归实现指数型枚举

从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。

输入格式

阅读全文 »

DP经典问题的python实现

发表于 2020-03-26 更新于 2020-04-25 分类于算法 Valine：
本文字数： 7.6k 阅读时长 ≈ 7 分钟

01背包

有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。

第 i 件物品的体积是 vi，价值是 wi。

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。

阅读全文 »

网络系统集成实验--配置中继

发表于 2020-03-26 分类于网络系统集成 Valine：
本文字数： 1.3k 阅读时长 ≈ 1 分钟

题目

阅读全文 »

网络系统集成实验--配置VLAN

发表于 2020-03-26 分类于网络系统集成 Valine：
本文字数： 1.7k 阅读时长 ≈ 2 分钟

题目

拓扑

阅读全文 »

计算机网络知识点复习

发表于 2020-03-25 分类于计算机网络 Valine：
本文字数： 186 阅读时长 ≈ 1 分钟

TCP与UDP区别

	UDP	TCP
是否连接	无连接	面向连接
是否可靠	不可靠传输，不使用流量控制和拥塞控制	可靠传输，使用流量控制和拥塞控制
连接对象个数	支持一对一，一对多，多对一和多对多交互通信	只能是一对一通信
传输方式	面向报文	面向字节流
首部开销	首部开销小，仅8字节	首部最小20字节，最大60字节
适用场景	适用于实时应用（IP电话、视频会议、直播等）	适用于要求可靠传输的应用，例如文件传输