09 2021 档案

网络编程，从socket到epoll
摘要：网络编程，从socket到epoll 参考链接：https://www.bilibili.com/video/BV11Z4y157RY?p=2&spm_id_from=pageDriver socket基本知识： socket分类： socekt提供了流和数据报两种通信机制，即流socket和数据报 阅读全文
posted @ 2021-09-26 11:13 白雪儿 阅读(742) 评论(0) 推荐(2)
第3章 TCP协议详解
摘要：第3章 TCP协议详解 TCP的建立和关闭 TCP半关闭状态 TCP状态转移过程 阅读全文
posted @ 2021-09-25 11:32 白雪儿 阅读(42) 评论(0) 推荐(0)
排序专题
摘要：LeedCode排序专题 堆排序 堆其实就是利用完全二叉树的结构来维护的一维数组。 参考链接：https://www.cnblogs.com/lanhaicode/p/10546257.html 大顶堆：每个结点的值都大于或等于其左右孩子结点的值 小顶堆：每个结点的值都小于或等于其左右孩子结点的值 阅读全文
posted @ 2021-09-24 20:06 白雪儿 阅读(50) 评论(0) 推荐(1)
大量数据去重：Bitmap和布隆过滤器(Bloom Filter)
摘要：大量数据去重：Bitmap和布隆过滤器(Bloom Filter) 参考链接：https://blog.csdn.net/wuxing26jiayou/article/details/79793910 阅读全文
posted @ 2021-09-23 16:36 白雪儿 阅读(114) 评论(0) 推荐(0)
字符串句子专题
摘要：字符串句子专题 分为两类，一类有前置和后置空格；一类没有前置和后置空格。 第一类：有前置和后置空格的模板 1 s += " "; //这里在最后一个字符位置加上空格，这样最后一个字符串就不会遗漏 2 string temp = ""; //临时字符串 3 vector<string> vec; // 阅读全文
posted @ 2021-09-22 22:25 白雪儿 阅读(67) 评论(0) 推荐(1)
面试题（一）
摘要：面试题（一） 请你来说一下静态函数和虚函数的区别： 静态函数在编译的时候就已经确定运行时机，虚函数在运行的时候动态绑定。虚函数因为用了虚函数表机制，调用的时候会增加一次内存开销 请你来说一说重载和覆盖： 重载：两个函数名相同，但是参数列表不同（个数，类型），返回值类型没有要求，在同一作用域中；重写： 阅读全文
posted @ 2021-09-16 15:09 白雪儿 阅读(31) 评论(0) 推荐(0)
BFS模板 + 力扣例题
摘要：BFS模板 + 力扣例题 DFS和BFS的区别： BFS的时间复杂度是O(logn)，DFS的时间复杂度是O(n)。BFS更节省时间，速度更快。 BFS模板： 1 int BFS(Node start, Node target)//计算从起点start到终点target的距离 2 { 3 Queue 阅读全文
posted @ 2021-09-15 16:11 白雪儿 阅读(197) 评论(0) 推荐(0)
20210902LeedCode第 256 场周赛（七）
摘要：20210902LeedCode第 256 场周赛（七） 位运算 参考链接： https://blog.nowcoder.net/n/fcc30eadb2b44395862194814e819315?from=nowcoder_improve 阅读全文
posted @ 2021-09-02 21:07 白雪儿 阅读(49) 评论(0) 推荐(0)