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