03 2021 档案

重建二叉树

摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 二叉树前序阅读全文

posted @ 2021-03-31 23:42 简直😓 阅读(47) 评论(0) 推荐(0) 编辑

redis分布式锁

摘要：分布式锁需要解决的问题：多个进程不在同一个系统中，用分布式锁控制多个进程对资源的访问，防止脏数据产生互斥性只有一个客户端获取锁安全性锁只能由持有概客户端的删除不能由其他客户端删除死锁一个客户端获取到锁,导致宕机,而其他客户端无法获取到资源容错一个节点宕机,客户端任然能获取锁和释放锁阅读全文

posted @ 2021-03-31 20:32 简直😓 阅读(44) 评论(0) 推荐(0) 编辑

字典树前缀树

摘要：统计和排序大量的字符串最大限度减少无谓的字符串比较空间换时间利用字符串公共前缀来降低查询时间的开销根节点不包含字符串每个节点所有子节点包含的字符串都不相同 Trie 树最大限度减少无谓字符串的比较查询效率比较高插入查找的时间复杂度为O（n） N为字符串长度空间复杂度 26**n 阅读全文

posted @ 2021-03-31 16:05 简直😓 阅读(60) 评论(0) 推荐(0) 编辑

python内存管理总结

摘要：之前在学习与工作中或多或少都遇到关于python内存管理的问题，现在将其梳理一下。 python内存管理机制第0层操作系统提供的内存管理接口 c实现第1层基于第0层操作系统内存管理接口包装而成，目的是为python提供一层统一raw memory的接口第2层第1层所提供的内存管理接口其功阅读全文

posted @ 2021-03-30 18:04 简直😓 阅读(104) 评论(0) 推荐(0) 编辑

不同主机之间数据包的传输过程

摘要：同一广播域内，两台主机通信过程主机进行通信传送数据时，将应用数据封装成IP包，数据链路层封装成帧，根据MAC地址，发送数据 N0与N1进行通信，N0知道N1的IP地址，不知MAC地址，N0发送ARP广播请求给同一广播域中的所有成员当SWO从主机的接口上接收到这个广播包，读取帧源的MAC地址和目标阅读全文

posted @ 2021-03-29 21:57 简直😓 阅读(662) 评论(0) 推荐(0) 编辑

osi七层模型与tcp/ip四层模型的差别

摘要：OSI 七层协议应用层表示层会话层运输层网络层数据链路层物理层 TCP/IP 四层协议应用层运输层网际层网络接口层五层协议：应用层为用户的应用进程提供服务 HTTP SMTP FTP 协议运输层俩个主机进程之间的通信提供服务 TCP UDP 网络层为分组交换网上的不阅读全文

posted @ 2021-03-29 18:58 简直😓 阅读(367) 评论(0) 推荐(0) 编辑