02 2021 档案
摘要：一个演示算法过程的网站：https://visualgo.net/ch 散列表解决冲突： 开放定址法：二次探测，随机探测 再散列函数法：冲突后在用一个不同的hash算法，算出另个hash值。 链地址法：拉链一样，每个桶开一个链表 公共溢出区法：新开一个溢出表 有冲突时是如何查找的呢？如果把一个地方给
阅读全文
摘要：防止头文件重复引用 其中 #pragma once 和 _Pragma("once") 可算作一类，其特点是编译效率高，但可移植性差（编译器不支持，会发出警告，但不会中断程序的执行）； 而 #ifndef 的特点是可移植性高，编译效率差。读者可根据实际情况，挑选最符合实际需要的解决方案。 当编译器可
阅读全文
摘要：红黑树（map） 这个里面有插入的几种方式：红黑树性质的理解 先说性质，1 每个节点要么红要么黑，2 一个节点为红色，左右两个孩子都是黑， 3 根节点是黑， 4 每个叶子（nil）节点都是黑色， 5 任意一个节点，到叶子节点的所有简单路径，黑色节点的数量是一样的。（黑高） 再说为什么用红黑树，不用a
阅读全文
摘要：sql语句 连接：MySQL的join on和 where 的执行顺序和区别，以及各种连接说明 where是先生成表再过滤，on是先过滤在生成表，inner on更快。 练习题（全是LeetCode上的）： 第二大薪水 第N大薪水 性别反转 查找有五名及以上 student 的 class。 查找超
阅读全文
摘要：【电话面试】io多路复用专题面试 这个真猛 有人做了笔记：点这里 select Select（Max+1，&rset，null，null，null）是因为0~max是max+1。 过程： 将文件描述符收集过来，把bitmap从用户态拷贝到内核态，交给内核态判断那个有数据。Select是个阻塞函数，没
阅读全文
摘要：###前言 先说看了一天各种博客让我恶心的地方，恶心死了，发现每个人说的第一次发送的内容，数字证书里面包含啥，都有各种不一样！到了最后忽然想起来直接搜着报文就行了。 比如这个博客LS/SSL 协议详解 (9) Client hello：https://blog.csdn.net/mrpre/arti
阅读全文
公告
