2020-09-22：已知两个数的最大公约数和最小公倍数，并且这两个数不能是最大公约数和最小公倍数本身。如何判断这两个数是否存在？

福哥答案2020-09-21：#福大大架构师每日一题# 1.如果最大公约数或者最小公倍数有小于1的，不存在这两个数。2.如果最大公约数等于1，存在这两个数。这个步骤可以不要。3.如果最大公约数大于最小公倍数，不存在这两个数。这个步骤可以不要。4.如果最小公倍数不能被最大公约数整除，不存在这两个数。5.通过所有考验，一定存在这种两个数。 代码用go语言编写。代码如下： package test42_gcd_lcm import ( "fmt" "testing" ) //go test -v -test.run TestGcdIsExistTwoNumsB...

2020-09-21：已知最大公约数和最小公倍数，如何判断这两个数是否存在？

2020-09-21：已知最大公约数和最小公倍数，如何判断这两个数是否存在？

福哥答案2020-09-20：#福大大架构师每日一题# 1.试除法。朴素素数筛，埃氏筛，欧拉筛和区间筛。代码采用朴素素数筛。2.费尔马素性测试法法。费马小定理：假如p是质数，a是整数，且a、p互质，那么a的(p-1)次方除以p的余数恒等于1，即：a^(p-1)≡1(mod p)。3.米勒拉宾素性检验法。二次探测定理：如果p是一个素数，0<x<p,则方程x^2≡1(mod p)的解为x=1或x=p-1。4.综合法。试除法+米勒拉宾素性检验。5.AKS算法。暂时无代码。 因为用到了大整数，所以用python语言编写。代码如下： # -*-coding:utf-8-*- import m...

2020-09-20：如何判断一个数是质数？

2020-09-20：如何判断一个数是质数？

福哥答案2020-09-19：#福大大架构师每日一题# 答案来自此链接 11种状态1.CLOSED状态：初始状态，表示TCP连接是“关闭的”或者“未打开的”。2.LISTEN状态：表示服务端的某个端口正处于监听状态，正在等待客户端连接的到来。3.SYN_SENT状态：当客户端发送SYN请求建立连接之后，客户端处于SYN_SENT状态，等待服务器发送SYN+ACK。4.SYN_RCVD状态：当服务器收到来自客户端的连接请求SYN之后，服务器处于SYN_RCVD状态，在接收到SYN请求之后会向客户端回复一个SYN+ACK的确认报文。5.ESTABLISED状态：当客户端回复服务器一个ACK和服务器...

2020-09-19：TCP状态有哪些？

2020-09-19：TCP状态有哪些？

福哥答案2020-09-18： 方法：哈希表 + 双向链表。时间复杂度：对于 put 和 get 都是 O(1)。空间复杂度：O(capacity)，因为哈希表和双向链表最多存储 capacity+1 个元素。 代码用go语言编写，代码如下： package test40_lru import ( "fmt" "testing" ) /* 哈希表 + 双向链表 时间复杂度：对于 put 和 get 都是 O(1)O(1)。 空间复杂度：O(capacity)，因为哈希表和双向链表最多存储 capacity+1 个元素。 */ //https://leet...

2020-09-18：LRU手撸，说下时间复杂度和空间复杂度。

2020-09-18：LRU手撸，说下时间复杂度和空间复杂度。

福哥答案2020-09-17：#福大大架构师每日一题# 答案来自此链接 ARP（Address Resolution Protocol）地址解析协议，在网络访问层中，同一局域网中的一台主机要和另一台主机进行通信，需要通过 MAC 地址进行定位，然后才能进行数据包的发送。根据 IP 地址获取 MAC 地址，然后才能将数据包发送到正确的目标主机，而这个获取过程是通过 ARP 协议完成的。 在请求目标主机的 MAC 地址时，每次获取目标主机 MAC 地址都需要发送一次 ARP 请求，然后根据响应获取到 MAC 地址。为了避免重复发送 ARP 请求，每台主机都有一个 ARP 高速缓存。当主机得到 AR...