首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
感谢金克丝的火箭
掘友等级
服务端工程师
擅长睡觉
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
3
文章 3
沸点 0
赞
3
返回
|
搜索文章
感谢金克丝的火箭
服务端工程师
·
2年前
关注
随机数真的随机吗?
起因 待办 随机算法原理 待办 应用场景 随机需要保持一致 基于随机算法的原理分析,我们只需要保证在某个维度下随机种子相等即可 例如: 针对用户的随机数,可以用用户id作为...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
第8讲 | 世界这么大,我想出网关:欧洲十国游与玄奘西行
基本概念 DHCP是默认配置的,需要配置IP地址和网关 MAC头 目标MAC地址 源MAC地址 协议类型(IP类型) IP\ IP 头里面的版本号 IPv4\ TOS\ T...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
第7讲 | ICMP与ping:投石问路的侦察兵
ICMP 什么是ICMP: Internet Control Message Protocol 互联网控制报文协议 用于监察网络情况 封装在IP包里 报文类型 查询报文类...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
第6讲 | 交换机与VLAN:办公室太复杂,我要回学校
拓扑结构是怎么形成的? 怎么形成的 多台交换机形成拓扑结构 缓存路由表 两台交换机连接三个局域网 \ 多个交换机导致的链路成环的问题 \ STP 的工作过程是怎样的? 破坏...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
第5讲 | 从物理层到MAC层:如何在宿舍里自己组网玩联机游戏?
物理层 基本概念:实际比特流在网线间传输 hub集线器+交换机 数据链路层 数据链路层mac层(Medium Access Control,即媒体访问控制) 控制发送顺序 ...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
第4讲 | DHCP与PXE:IP是怎么来的,又是怎么没的?
如何配置IP地址 使用ifconfig和ip addr设置ip地址 通信的基本基于IP和MAC地址进行的 跨网段的调用会发送到网关上\ 同一网段会发送ARP请求(在同一网段...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
第3讲 | ifconfig:最熟悉又陌生的命令行
基本概念 查看ip指令 Windows ipconfig Linux ifconfig ip addr\ ip地址是网络世界的通讯地址,相当于现实世界的门牌号 ipv4...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
第2讲 | 网络分层的真实含义是什么?
问题 问题1:TCP三次握手 IP层和mac层的操作 IP协议包括目标地址和源地址 通过路由端 问题2:ABCD流转的时候,目标放在哪(ip记录中应该只有A+D) 问题3:...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
第1讲 | 为什么要学习网络协议?
什么是协议 协议三要素 语法:符合一定的规则和格式 语义:内容代表的意义 顺序:顺序 编译过程 词法分析 语法分析 语义分析 代码生成 网络协议 作用:不同计算机的通信的规...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
24 | 二叉树基础(下):有了如此高效的散列表,为什么还需要二叉树?
二叉查找树|二叉搜索树 基本概念:二叉查找树支持动态数据结合的快速插入、删除和查找 散列表可以实现O(1)的查找,为什么不用散列表 特点:左子树的值小于节点,右子树的值大于...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
23 | 二叉树基础(上):什么样的二叉树适合用数组来存储?
树 什么是树 A 节点就是 B 节点的父节点\ B 节点是 A 节点的子节点\ B、C、D是兄弟节点\ 基本概念 高度:节点到一致节点的最长路径 深度:经历的边的个数 层数...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
22 | 哈希算法(下):哈希算法在分布式系统中有哪些应用?
哈希算法的应用 负载均衡 常见的负载均衡算法:轮询、随机、加权轮询等 通用的需求:将一个用户的请求打到相同的服务器上,高效利用缓存 对客户端的IP地址或者会话ID计算哈希值...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
21 | 哈希算法(上):如何防止数据库中的用户信息被脱库?
什么是哈希算法 基本概念:hash=哈希|散列 定义:将任意长度的二进制值串映射为固定长度的二进制串 需要满足的条件 算法单向 对输入敏感,即使修改一个bit,得到的哈希值...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
20 | 散列表(下):为什么散列表和链表经常会一起使用?
LRU缓存淘汰算法 LRU的实现 利用链表保存元素的访问顺序 头部为长期未访问数据,尾部是采访问数据 更新位置时,需要遍历链表o(n) 优化:散列表可以将LRU淘汰算法时间...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
19 | 散列表(中):如何打造一个工业级水平的散列表?
如何设计散列函数 散列函数的目标\ 散列函数不能台复杂 散列函数生成的值要随机并且均匀 散列方法 直接寻址法 平法取中法 折叠法 随机数法 .... 装载因子过大怎么办? ...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
18 | 散列表(上):Word文档中的单词拼写检查功能是如何实现的?
散列思想 基本概念:基于数组的扩展,支持根据下标的随机访问 核心思想:将原始值 通过散列函数 转换成散列值(数组下标) 目标:将无规律的数据实现O(1)的特性 装载因子:表...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
17 | 跳表:为什么Redis一定要用跳表来实现有序集合?
如何理解跳表 跳表:基于二分思想的链表 二分查询适用于数组,支持随机访问 同样适用于红黑树场景 什么是跳表 有序的单链表查询时间复杂度仍然是O(n) 跳表就是利用额外的空间...
2
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
16 | 二分查找(下):如何快速定位IP对应的省份地址?
二分的变体操作 变体1:查找第一个值等于给定值的元素 | ``` public int bsearch(int[] a, int n, int value) { int l...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
15 | 二分查找(上):如何用最省内存的方式实现快速查找功能?
无处不在的二分思想 生活中猜数 适用场景:有序数组查找 时间复杂度 O(logn) 有时甚至会比O(1)时间复杂度还高效 2的32次方(42亿)也只需要比较32次 二分的递...
赞
评论
分享
感谢金克丝的火箭
服务端工程师
·
2年前
关注
14 | 排序优化:如何实现一个通用的、高性能的排序函数?
如何选择合适的排序算法 首先不能选择线性排序,适用场景特殊 选择排序时间复杂度为O(nlogn) 一般选择快排 归并发虚需要O(n)的空间复杂度,不适合通用排序 \ 如何优...
赞
评论
分享
下一页
个人成就
文章被点赞
12
文章被阅读
23,685
掘力值
1,282
关注了
2
关注者
2
收藏集
0
关注标签
7
加入于
2021-10-09