摘要: 题目: //方法一,利用优先队列小顶堆greater(大顶堆是less) class Solution { public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int, vector<int>, greater< 阅读全文
posted @ 2024-03-10 21:25 孜孜不倦fly 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目: //方法一,空间复杂度O(n) class Solution { public: bool isPalindrome(ListNode* head) { vector<int> nums; //放进数组后用双指针判断 ListNode* cur = head; while(cur){ num 阅读全文
posted @ 2024-03-10 21:02 孜孜不倦fly 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1.解析url 2.生成http请求信息 3.DNS解析(域名解析) 4.TCP连接 5.发送http请求 6.服务器处理请求并返回响应 7.接收响应并显示网页 阅读全文
posted @ 2024-03-10 17:18 孜孜不倦fly 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 一、undo log(回滚日志) 1.作用: (1)保证了事物的原子性(undo log 和 redo log 记录物理日志不一样,它是逻辑日志。可以认为当delete一条记录时, undo log中会记录一条对应的insert记录,反之亦然,当update一条记录时,它记录一条对应相反的updat 阅读全文
posted @ 2024-03-10 16:36 孜孜不倦fly 阅读(27) 评论(0) 推荐(0) 编辑