08 2022 档案

关于Time_wait/2MSL的概念
摘要：1. 编写TCP/SOCK 服务时，SO_REUSEADDR到底是什么意思？ 这个套接字选项通知内核，如果端口忙，但TCP状态处于TIME_WAIT，可以重用端口。如果端口忙，TCP状态处于其他状态，重用端口时依旧指明“地址已经在使用中”。如果你的服务程序停止后向立刻重启，而新套接字依旧使用同一个端 阅读全文
posted @ 2022-08-17 10:40 TIM3347_Tian 阅读(22) 评论(0) 推荐(0) 编辑
数据结构（补漏）___二叉树的层次遍历
摘要：原理： 如图所示二叉树 创建一个队列，A入队，队列里此时只有A。再将A出队同时将两个孩子从左向右入队。队列里此时是BC。B出队同时将B的左孩子D入队。此时队列里是CD。C出队，将C的两个孩子入队，此时队列里是DEF。没有更多的孩子节点了，所以全部出队。 所以遍历顺序是ABCDEF。 下面给出大致伪代 阅读全文
posted @ 2022-08-15 12:50 TIM3347_Tian 阅读(7) 评论(0) 推荐(0) 编辑
Python拉宾米勒（判断素数）
摘要：这里引用了另一位博主对拉宾米勒算法的字面介绍： 米勒-拉宾算法：快速判断一个数是不是素数 需要用到的定理： 最小费马定理：如果n是素数，则(a ^ (n - 1)) % n恒等于1。 快速模取幂 米勒-拉宾算法就是结合上面两种，通过不断判断fmod(a, n - 1, n)的值是否为1来判断。这是一 阅读全文
posted @ 2022-08-01 19:47 TIM3347_Tian 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示