摘要: 给你一个链表数组,每个链表都已经按升序排列。 你将所有链表合并到一个升序链表中,返回合并后的链表。 leetcode 解题思路:利用一个优先队列,对有序链表的头节点进行维护,每次取出一个队列头,就能取到节点中的最小值,然后添加到新建的链表尾部,然后如果这个节点有next,就把他的next再放进优先队 阅读全文
posted @ 2020-11-19 21:01 lippon 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含正整数、加(+)、减(-)、乘( * )、除(/)的算数表达式(括号除外),计算其结果。 表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 leetcode 解题思路:模拟CPU进行运算的方式,利用栈的思想。遍历字符串,如果遇到符号,则读取下一个数 阅读全文
posted @ 2020-11-19 14:18 lippon 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 传输层概述 传输层的作用 为上面的应用层提供通信服务。多路复用和分用。 复用:多个应用程度共用一个传输层。分用:当传输层从网络层接收数据后,根据端口号将数据正确递交给不同的个应用程序。 根据协议不同,提供的不同服务。例如寻址的功能,定位应用程序在哪里。以及流量的控制,防止接收端速度太慢造成溢出和丢包 阅读全文
posted @ 2020-11-19 10:44 lippon 阅读(486) 评论(0) 推荐(0) 编辑