logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构:图-->邻接表和拓扑排序的应用(C语言)

2、拓扑排序:求解拓扑排序算法找出一个没有入边的顶点,输出该顶点,然后从图中删除该顶点及从它出发的所有边重复上述操作,直到图为空实现需要一个InDegree[]数组,其中存放每个顶点的入度。编写程序,输入顶点个数,然后输入一个字符串表示顶点数据(顶点数据为字符);输入边的条数,然后以“a>b”的形式从输入多条有向边。然后,输出该图的拓扑排序结果。注意:拓扑排序的结果可能有多种;编译器建议用DVC+

文章图片
#数据结构#排序算法#图搜索算法
分布式ID多种生成方式

总共64个Bit位,第一个位置不用,使用41个比特位作为时间戳(可以使用69年,单位时毫秒级别)、使用10个bit为作为机器ID(机器编号),最后使用12个比特位作为自增ID。2、因为分布式ID采用了机器编号组成,因此,就算进行分布式部署,由于机器编号不同,最后生成的ID也不同,做到了不重复。比如可以将请求负载均衡到多个数据库,数据库A自增比如只生成奇数1,3,5,数据库只生成偶数比如2,4,6。

文章图片
#面试#分布式
分布式---raft算法

1、首选根据term值来选举,term值越高越优先仙居2、如果term相同,那么当选index最大最新的哪一个3、选举leader节点之后,或者有新节点加入集群之后,会进行一个leader节点的强一致性检查同步动画:Raft算法Leader选举、脑裂后选举、日志复制、修复不一致日志和数据安全_哔哩哔哩_bilibili。

文章图片
#分布式#面试
计算机网络--面试总结四(HTTP、RPC、WebSocket、SSE)

SSE是一种基于HTTP的服务器推送技术他是半双工通信,它允许服务器主动向客户端推送数据。SSE通过建立一个持久的HTTP连接(实际上是长轮询的一种变种),服务器可以在有数据更新时主动向客户端发送事件通知。客户端使用浏览器内置的EventSource接口来接收这些事件。使用场景SSE适用于需要从服务器向客户端单向推送实时信息的场景,如现在的AI回答基本上使用的都是SSE技术,新闻更新、股票价格变动

文章图片
#计算机网络#面试#http +2
计算机网络-------重传、TCP流量控制、拥塞控制

可能出现的问题:当接收方此时有能力接受数据了,此时发送相应的报文给发送方包括,期望收到的序列号(ACK报文),以及当前窗口的接收能力,但是此时这个报文丢包了,此时ACK报文丢包又不会进行超时重传,那么对于接收方来说会一直等待发送方发送数据,而对于发送放来说也一直在等待接收方发送报文来通知自己,就会造成死锁状态(双方都进行死等)对于流量控制来说其实核心就是通过滑动窗口来完成的,其发送窗口发送的大小需

文章图片
#计算机网络#tcp/ip#网络协议 +1
Redis高级----主从、哨兵、分片、脑裂原理

当前:Redis高级----主从、哨兵、分片的原理计算机网络--面试知识总结一计算机网络-----面试知识总结二计算机网络--面试总结三(Http与Https)计算机网络--面试总结四(HTTP、RPC、WebSocket、SSE)-CSDN博客知识积累之ThreadLocal---InheritableThreadLocal总结本次Redis的总结是基于黑马的redis课程视频进行总结的,主要是

文章图片
#redis#数据库#缓存
到底了