- 博客(10)
- 收藏
- 关注
RSS订阅原创 C++算法之逆波兰表达式
中缀表达式相对于人类的思维结构来看简单易懂，但是对于计算机来看是非常复杂的结构，而将中缀表达式转换为后缀表达式，即逆波兰表达式，对计算机而言简单易懂。逆波兰式，（RPN）也叫后缀表达式，即将运算符写在操作数之后 详细定义见。中缀表达式：(a+b)*c-(a+b)/e。转换为后缀表达式： ab+c*ab+e/-中缀表达式转后缀表达式的算法伪码。
2024-08-26 00:20:27
277
原创 网络八股文之通透tcp/ip-0818
TIME_WAIT的作用与持续时间。accept发横在三次握手的哪一步。epoll相比较select的优势。TCP传输文件与字符，有哪些区别。udp相比较tcp有哪些优势？TCP的P2P如何实现。tcp如何保证传输顺序。UDP的并发如何实现。
2024-08-20 00:04:28
874
原创 C++链表之判断两个链表是否相交
例如：ListNode1 A -> B -> C -> D -> E-> G。此时将ListNode1从B节点开始遍历，即从头节点往后 1 个节点。如果两个链表相交，则在相交后的部分长度相等。上述两个节点在D节点相交，相交后的部分长度为3。遍历到D节点时相等，找到相交节点。ListNode2从头开始遍历。ListNode1的长度为6。ListNode2的长度为5。
2024-08-14 23:41:22
222
原创 C++环形链表求头节点并输出值
相遇之后跳出循环，此时slow和fast指向同一个位置，基于此寻找相遇节点：在上述例子中，slaw和fast节点在e节点处相遇，此时将slow或者fast（slow==fast，选谁都可）指向头节点，此时同时向后续遍历，相遇时的节点即为环的入口节点。实现代码如下，本地运行pass。
2024-08-14 22:49:05
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人