随笔分类 -  计算机基础

数组中的第K个最大元素
摘要：主管问到这个问题（数组中的第K个最大元素）。 我首先答了partition算法时间复杂度O(n)空间复杂度O(1)。主管说不行，要用堆。然后（我回答）用建大根堆，取前k，时间复杂度O(n+klogn)初始化O(n)，pop出k个O(klogn)，空间复杂度O(k)（使用原数组建堆，pop出k个）。主 阅读全文
posted @ 2024-05-28 15:08 又是火星人 阅读(93) 评论(0) 推荐(0)
讨论：前端”加密“是不是脱裤子放屁？
摘要：起因 帖子：盼大佬解答，前端加密到底是不是脱裤子放屁？ 问题 问题：HTTPS环境下，前端在传输密码时，是否有必要进行加密？ 观点 有必要 1 、防止无意泄露和二次伤害。（打 debug 日志无意间把用户输入打到日志） 2 、隐私合规问题，参差不齐的员工可以拿到密码加用户手机号，登录任何设置此密码的 阅读全文
posted @ 2024-03-22 11:17 又是火星人 阅读(306) 评论(0) 推荐(0)
Compute Express Link™ (CXL™)
摘要：1、CXL内存的延迟 根据基于 CXL 的大内存池化 - Macan的文章 - 知乎的数据： 控制器直连内存延迟 ~100ns 访问NUMA链路内存 ~ 180ns 访问CXL内存延迟 ~170-250ns 2、CXL的内容和用途 CXL在PCIe 5.0的基础上复用三种类型的协议，分别 CXL.i 阅读全文
posted @ 2022-12-12 16:19 又是火星人 阅读(1090) 评论(0) 推荐(0)
循环冗余校验CRC VS 校验和Checksum
摘要：1. 循环冗余校验CRC 相关定义 维基百科：循环冗余校验: 说真心话，不容易看懂 准备知识 ruanyifeng: 异或运算 XOR 教程 逻辑：相同为假，不同为真。 二进制下用1表示true，0表示false，那么可以得到：一个值和0运算值不变，和1运算值取反，即与0异或值不变，与1异或值取反。 阅读全文
posted @ 2022-05-04 22:43 又是火星人 阅读(2076) 评论(0) 推荐(0)
Ethernet、IP、TCP、UDP、ARP数据格式与封装解封
摘要：1、以太网帧格式 Ethernet frame strucure 2、IP数据包格式 IPv4 Packet_structure IPv6 Packer structure 3、TCP数据段格式 TCP segment structure 4、UDP数据段格式 UDP datagram struct 阅读全文
posted @ 2022-05-02 11:18 又是火星人 阅读(243) 评论(0) 推荐(0)
未使用TLS协议是否意味着数据传输可能会出错？
摘要：起因 Redis 默认未使用 tls 协议，是否意味着传输数据可能会出错 答案应该是肯定的，但是想回答清楚并不是三言两语能说清的，其中涉及的知识点很多。 背景信息 网络通讯协议图2020版 network-protocol-map-2020.pdf Google搜索：网络 site:www.cola 阅读全文
posted @ 2022-04-30 22:32 又是火星人 阅读(262) 评论(0) 推荐(0)
OSI 七层模型和TCP/IP模型及对应协议
摘要： 阅读全文
posted @ 2021-07-20 16:06 又是火星人 阅读(53) 评论(0) 推荐(0)
为什么不建议给域名裸域添加CNAME记录
摘要：CNAME（Canonical name），即一个域名的别名，如果你的域名 abc.com的 CNAME 记录是xzy.com，那么就可以说abc.com是xyz.com的别名。 阅读全文
posted @ 2018-04-02 12:27 又是火星人 阅读(9316) 评论(0) 推荐(1)
Linux内核 网络数据接收流程图
摘要：Linux Kernel Network 阅读全文
posted @ 2017-06-15 15:30 又是火星人 阅读(2020) 评论(0) 推荐(1)
TCP协议 状态解析和状态统计
摘要：三次握手和四次挥手、状态解析、状态统计 阅读全文
posted @ 2017-03-28 18:23 又是火星人 阅读(1862) 评论(0) 推荐(1)
详解 原码, 反码, 补码
摘要：本篇文章讲解了计算机的原码, 反码和补码. 并且深入探求了为何要使用反码和补码, 以及更进一步论证了为何可以用反码和补码的加法计算原码的减法. 论证部分如有错误请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概 阅读全文
posted @ 2017-02-01 18:31 又是火星人 阅读(281) 评论(0) 推荐(0)