- 博客(8)
- 收藏
- 关注
RSS订阅原创 eBPF TC egress 方向 tcp checksum 问题
常规思路：我都修改了tcp的包了，肯定要需要重新计算checksum ，所以我按照常规方法计算了checksum ，发现返回包传到客户端时，用wireshark抓包，发现多次请求的checksum 都是一样的，这就非常违反常理，按理说checksum 在客户端每次不同的请求下（客户端使用的随机端口号）都是应该不同的。这个值和wireshark每次抓到的恒定值5e2d也差58，这58到底是什么含义呢，突然想到0x58的十进制不就是88，不就是我减少的payload的长度吗。linux5.3版本。
2024-01-05 23:32:32
561
2
原创 LeetCode 103. 二叉树的锯齿形层序遍历（C++实现）
题目描述：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层序遍历如下：[[3],[20,9],[15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal著
2021-08-04 16:54:53
269
原创 LeetCode 146. LRU 缓存机制（C++实现）
题目描述：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据
2021-08-03 19:36:40
230
原创 LeetCode 25. K 个一组翻转链表（C++）
题目描述：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group著作权归领扣网络所有。商业转载请联系
2021-08-03 16:58:27
323
原创 LeetCode 215. 数组中的第K个最大元素（堆实现）
题目描述：给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4基本思路：从大到小排序，直接输出第k个数即可使用最小堆的思路：1.建立一个大小为k的最小堆，并把数组前k个数插入最小堆2.第k个数后面的数依次与堆顶做比较，如果大于（>）
2021-07-27 21:35:11
205
原创 LeetCode 3. 无重复字符的最长子串
题目描述：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是
2021-07-16 15:35:42
51
原创 popcornlinux系统平台搭建
Popcorn系统搭建参考资料 VM Setup · ssrg-vt/popcorn-kernel Wiki · GitHub ， VM network using tap · ssrg-vt/popcorn-kernel Wiki · GitHub1.概述该文档用于描述如何使用qemu虚拟机为popcorn linux系统设置测试环境，我们将在x86主机（采用虚拟机）上运行两个虚拟机（一个x86，一个arm），为了简化测试，我们将在主机（不在虚拟机内部）编译内核，并使用主机文件系统上的内核启动虚拟机
2021-07-11 20:49:34
512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人