zeroPatrick

2021年1月4日

排序算法，复杂度

摘要：阅读全文

posted @ 2021-01-04 09:54 zeroPatrick 阅读(49) 评论(0) 推荐(0)

堆排序，时间复杂度分析

摘要：时间复杂度O（n*logn）：每次输出堆顶元素，输出n-1次，每次输出完之后对堆进行调整，每次调整的时间复杂度是O(logn)，即二叉树的高度h。阅读全文

posted @ 2021-01-04 08:57 zeroPatrick 阅读(1188) 评论(0) 推荐(0)

2020年12月31日

计网待填的坑

摘要：半连接满了会怎么样？什么参数来调丢失连接把？tcp_max_syn_backlog tcp拥塞控制知道么知道，先慢启动，然后拥塞避免，快速重传和快速恢复。那bbr知道吗？知道一点点，相对于别的算法它通过物理延时和链路带宽瓶颈来主动的探测，寻找合适的发送速度和发送量。那quic知道吗？知道阅读全文

posted @ 2020-12-31 17:06 zeroPatrick 阅读(60) 评论(0) 推荐(0)

关于MySQL B树 B+树（待填坑）

摘要： mysql 为什么用b+树结构，而不用哈希什么的？主要是b+树数据都存在叶子节点，然后非叶子节点就存了主键和指针，比较少，加载到内存中的数据更多，这样查找数据磁盘IO次数少，并且叶子节点还是有序的适合范围查询，而哈希的话对于等值查询来说很好，但是像范围查询啊就比较无力了。参考链接：https:/ 阅读全文

posted @ 2020-12-31 17:03 zeroPatrick 阅读(75) 评论(0) 推荐(0)

正向代理、反向代理

摘要： ● 正向代理、反向代理正向代理：是客户端代理, 代理客户端, 服务端不知道实际发起请求的客户端。反向代理：是服务端代理, 代理服务端, 客户端不知道实际提供服务的服务端。正向代理的用途：（1）访问原来无法访问的资源，如google （2）可以做缓存，加速访问资源（3）对客户端访问授权，上阅读全文

posted @ 2020-12-31 14:19 zeroPatrick 阅读(78) 评论(0) 推荐(0)

Get、Post区别

摘要：转载自：https://www.nowcoder.com/discuss/584461 Get和Post的区别 1. Get是不安全的，因为在传输过程，数据被放在请求的URL中；Post的所有操作对用户来说都是不可见的。 2. Get传送的数据量较小，这主要是因为受URL长度限制；Post传送的数据阅读全文

posted @ 2020-12-31 14:01 zeroPatrick 阅读(104) 评论(0) 推荐(0)

小朋友按分数分糖，所需最少糖果数量

摘要：需重点考虑以下两种情况： 90 90 80 80 60 20 50 50 50 10 10 40 30 20 90 90 90 40 40 80 30 70 70 70 20 60 15 10 10 阅读全文

posted @ 2020-12-31 13:48 zeroPatrick 阅读(254) 评论(0) 推荐(0)

2020年12月29日

TCP/IP协议中 MSL、TTL和RTT简介

摘要：本文转载自：https://www.cnblogs.com/zhangkele/p/10323588.html 1、MSL是Maximum Segment Lifetime英文的缩写，中文可以译为“报文最大生存时间”，他是任何报文在网络上存在的最长时间，超过这个时间报文将被丢弃。因为tcp报文（se 阅读全文

posted @ 2020-12-29 20:36 zeroPatrick 阅读(3412) 评论(0) 推荐(0)

TCP协议中的计时器

摘要：本文转载自：https://www.cnblogs.com/duan2/p/9180861.html 什么是计时器呢？我们可以理解成一块闹钟，隔一段时间响一次，提醒TCP做特定的事情。TCP要正常工作，必须要有特定的计时器。那么TCP中有哪些计时器呢？ TCP中有四种计时器（Timer），分别为：阅读全文

posted @ 2020-12-29 20:18 zeroPatrick 阅读(394) 评论(0) 推荐(0)

哈希表（数据结构）

摘要：直接定址法：直接取关键字的某个线性函数值为散列地址。Hash(key) = a*key + b (其中a,b为常数) 方法简单，不会产生冲突，若关键字分布不连续，则会浪费空间。解决哈希冲突的方法：开放定址法、拉链法开放定址法中不能随便删除某个元素，因为会导致对相同H（key）的后续检索，当几个阅读全文

posted @ 2020-12-29 13:55 zeroPatrick 阅读(196) 评论(0) 推荐(0)

公告