tianlipa

2026-4-18

发表于 2026-04-18 分类于日寄本文字数: 254 阅读时长 ≈ 1 分钟

现在看的攻击论文都说实验表明现有防御根本拦不住我的超强攻击, 防御论文都说现有攻击根本无法穿透我的超强防御, 有时候真的很想问一句以彼之矛攻彼之盾何如, 可能最后胜出的是发表时间最晚的论文吧, 或者两边一起把我的博客炸掉让我不要再写这些狗屁.

今天看了美国精神病人, 仍然半懂不懂, 但是全程欣赏男主美色.

试图写点正经 (并非) 的东西才发现我的语言表达和组织能力真的是灾难, 连基本的文章脉络都组织不起来, 骨架全靠公式化自嘲冷笑话撑起来, 然后在每个小节结尾发表一点暴论之后放一条分割线假装这就够了.

所以我什么时候能少写点自嘲冷笑话.

This is what it feels like to be right. It’s oddly unsettling.

LeetCode Heap/Priority Queue 题解

发表于 2026-04-16 分类于 LeetCode 本文字数: 837 阅读时长 ≈ 3 分钟

考虑了一下决定尝试换到 python.

Kth Largest Element In a Stream

数据流中的第 K 大元素

注意是第 k 大, 所以搞个小顶堆, 一直 pop 到只剩 k 个元素, 返回堆顶元素即可.

import heapq
class KthLargest:
    def __init__(self, k: int, nums: List[int]):
        self.k = k
        self.pq = nums
        heapq.heapify(self.pq)

    def add(self, val: int) -> int:
        heapq.heappush(self.pq, val)
        while len(self.pq) > self.k:
            heapq.heappop(self.pq)
        return self.pq[0]

阅读全文 »

2026-4-12

发表于 2026-04-12 分类于日寄本文字数: 139 阅读时长 ≈ 1 分钟

QQ 有一个不知道谁想出来的实现是会把部分 emoji 转换成图片表情, 例如😆发出来会自动变成这个:

微信有一个不知道谁想出来的功能是一条消息禁止同时包含图片和文字, 所以如果你编辑了一条同时包括图片和文字的消息, 其中的图片和文字会被分成多条消息发送.

然后我在 QQ 复制了一条包含两个 emoji 的消息粘贴到微信发送, 结果如图.

LeetCode Trees 题解

发表于 2026-04-04 更新于 2026-04-13 分类于 LeetCode 本文字数: 1.8k 阅读时长 ≈ 6 分钟

终于做到搜索了.

Invert Binary Tree

翻转二叉树

简单的递归.

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root == nullptr) return root;
        TreeNode *t;
        t = root->left;
        root->left = invertTree(root->right);
        root->right = invertTree(t);
        return root;
    }
};

阅读全文 »

LeetCode Linked List 题解

发表于 2026-04-03 更新于 2026-04-13 分类于 LeetCode 本文字数: 1.2k 阅读时长 ≈ 4 分钟

Reverse Linked List

反转链表

遍历 (迭代) 一遍很简单, 但是递归有点不好理解.

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head == nullptr || head->next == nullptr) {
            return head;
        }
        ListNode* newhead = reverseList(head->next);
        head->next->next = head;
        head->next = nullptr;
        return newhead;
    }
};

阅读全文 »

2026-4-3

发表于 2026-04-03 更新于 2026-09-18 分类于日寄本文字数: 210 阅读时长 ≈ 1 分钟

柯南日.

阅读全文 »

Leetcode Binary Search 题解

发表于 2026-04-02 更新于 2026-04-13 分类于 LeetCode 本文字数: 1.3k 阅读时长 ≈ 5 分钟

Binary Search

二分查找

最基础的二分, 复习一下前世记忆.

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int n = nums.size();
        int left = 0, right = n - 1;
        while(left <= right) {
            int i = (left + right) / 2;
            if(nums[i] == target)
                return i;
            else if(nums[i] > target) {
                right = i - 1;
            }
            else {
                left = i + 1;
            }
        }
        return -1;
    }
};