Eka

庐山游记

Fri, 12 Jun 2026 15:23:35 GMT

上庐山 6月初，我先前往珠海、惠州、广州，见女朋友。随后坐火车前往南昌。在南昌游玩一日后，晚上又前往九江，第二天去游玩庐山。庐山久负盛名，我很早就想去了，到了之后果然名不虚传。虽然说景色不及华山之险峻与黄山之秀丽，但其人文景观却似乎天下无二。且不说九江的“浔阳江头夜送客”，光是山上山脚，就有陶渊明、李白、朱熹，乃至…

凯撒不做狗屁工作

Sat, 18 Apr 2026 06:05:00 GMT

这个世界上的工作，很多都是狗屁工作。比如，在世界卫生组织列出的一百种可能致癌、对人体有风险的成瘾性物质当中，酒精排第一位，烟草排第八位，而 LSD、大麻、迷幻蘑菇之流排在七八十名开外 —— 它们对人体的危害远低于酒精和烟草。然而，迷幻剂、LSD 和大麻被列为毒品，严禁使用；酒精和烟草却大行其道。仅酒精一条产业链，就…

幻光

Sat, 11 Apr 2026 11:06:30 GMT

昨天晚上和孙宇喝了点酒。酒意慢慢上来，头脑发热，身体发轻，连情绪也被托得有些发飘。人一微醺，就很容易被旧日子拽回去。恍惚之间，我忽然想起 18 岁那年，和他一起去网吧通宵的那个晚上。算起来，从那时到现在，已经过去六年了。我已经记不清那是高二还是高三，只记得大概是某个期末结束前，从兰州回家的前一晚。我们去了培黎广场对…

脑电波与信号处理

Fri, 12 Sep 2025 09:15:11 GMT

Der Verstand schöpft seine Gesetze nicht aus der Natur, sondern schreibt sie dieser vor. 知性不从自然界中汲取它的法则，而是给自然界规定这些法则。 Intro 理解与创造智能是人类永恒的追求，二者都体现了人类的权力意志——对自己和…

LeetCode 尊享 100

Mon, 28 Jul 2025 16:00:00 GMT

数组/字符串 624. 数组列表中的最大距离可以用递推的思路理解 280. 摆动排序给你一个的整数数组 nums, 将该数组重新排序后使 nums[0] = nums[2] <= nums[3]... 输入数组总是有一个有效的答案。示例 1: 示例 2: 提示： 1 <= nums.length <= 5 10…

后台开发全景图：思考、方法与实践

Sun, 06 Jul 2025 09:23:46 GMT

Ein Schritt wirklicher Bewegung ist wichtiger als ein Dutzend Programme. (One step of real movement is more important than a dozen programs.) 前言本文旨在从“思考”、“方法”…

腾讯算法题记录

Mon, 30 Jun 2025 16:00:00 GMT

546. 移除盒子这题在 Codeforces 上有 2400 分 CF1107E，换算成力扣难度分的话至少有 3000。 https://codeforces.com/problemset/problem/1107/E 本题可以使用三维动态规划来解决，定义状态 dp[i][j][k] 表示在区间 [i, j] 内…

算法面试准备

Mon, 30 Jun 2025 16:00:00 GMT

2025.7.1 三月初找到实习，四五月份放松，六月下旬去实习。实习一周多，忽然意识到又该刷算法题了——秋招近在眼前了。实习公司虽说还不错，福利待遇也很好，但是岗位还是有点小众了——音视频客户端。这样下去不好跳槽也不好润啊。上网一看，大部分公司招聘的 Software Engineer 还是后端知识为主。况且任何…

扬州游记

Sat, 31 May 2025 14:44:19 GMT

清代大运河衰落前，扬州因运河之利而繁华富庶。"腰缠十万贯，骑鹤下扬州"诉说着当时的繁华盛景，"春风十里扬州路"中的"扬州瘦马"更是声名远播。然而到了清末，扬州日渐衰落，虽然狎妓之风逐渐消散，但浮夸享乐的风气依然存在，以致有"扬虚子"之称。衰落的扬州，恰似当时的清帝国。而扬州文人，恰如当时的中国，虽然腐朽而自大，但也…

負けたくない

Sat, 24 May 2025 12:18:58 GMT

「どうしても負けたくない」私はそう自分に言い聞かせた。なぜなら、負けることは死を意味したからだ。犬に出会った時、もし弱気を見せれば、すぐに「ワンワン」と吠えられ、追いかけられた。怖がっている時に、犬には何か嗅ぎつけられるような気配があるように感じたのだ。犬だけでなく、人間も同じだ。どうしても負けたくない。これは…

Adaptation in Action (and RL Basic)

Thu, 15 May 2025 13:17:13 GMT

Gott ist tot... Wir müssen selbst zu Göttern werden. Intro 我们在预训练后，就得到了一个擅长续写的 AI。但是光是续写并不是十分有用，我们需要费尽思 prompt 才能得到想要的结果。为了更好的应对下游任务，如 QA Chatbot，总结，推理等，需要做一些适…

Optimize the Performance of a LM

Sat, 10 May 2025 09:47:01 GMT

Time is money. Intro 在 Building a Transformer LM 中，我们使用 Pytorch 提供的基础 API 实现了一个语言模型。在这篇博客中，我们要穿透 Pytorch 提供的抽象层，看看语言模型究竟是如何运行在硬件上的，我们又能针对硬件做些什么优化。在最后，我们还会简单的介绍…

数字直觉

Sat, 19 Apr 2025 09:02:20 GMT

本文由 Gemini 辅助生成在信息爆炸的时代，我们每天都会接触到海量的数据和数字。从国家财政预算的万亿，到病毒大小的纳米，再到计算机模型的数十亿参数，这些数字跨越了极其广阔的范围。然而，对于这些巨大或微小的数字，我们常常缺乏直观的感受，难以理解它们真实的含义和相对大小。培养“数字直觉”——也就是对数字大小和比例…

Building a Transformer LM

Sun, 06 Apr 2025 01:58:31 GMT

Once upon a time, there was a mountain. 输入提示 ➜ Once upon a time, there was a mountain. 生成结果 ➜ Once upon a time, there was a mountain. In the sky, there was a b…

MySQL 知识点总结

Wed, 12 Mar 2025 03:12:50 GMT

在后端实习面试中，有数据库，Java，网络，OS 四大考点，其中又以数据库考察最为频繁。数据库问题中，除了少部分范式相关理论，基本为 MySQL 问题。因此，在这里摘录相关知识点，做一个总结，既是为秋招做准备，也是总结找实习过程中的所学知识。 b 站视频解析架构 MySQL 整体可分为 Server 层和存储…

LeetCode Hot 100 · 数组、矩阵与链表

Thu, 13 Feb 2025 16:00:00 GMT

2025.2.14 部分代码来自官方题解数组 53. 最大子数组和 1. 可以把子数组的元素和转换成两个前缀和的差 -> 121. 买卖股票的最佳时机 -> 贪心求解 2. 动态规划 -> 注意本题也有两种写法（是否多一个动态规划数组） 56. 合并区间让人不由得想起了线段树... 首先想到的是$O(N^2)$复…

LeetCode Hot 100 · 树、图与回溯

Mon, 10 Feb 2025 16:00:00 GMT

2025.2.11 部分代码来自官方题解二叉树二叉树题目一般通过遍历（dfs 和 bfs）即可求解。其中略微有趣的题目有： 1. 101. 对称二叉树 1. 注意对称和相等的区别 2. 98. 验证二叉搜索树 1. 注意每次递归时需要判断字节点值是否处于某个范围 2. 以及二叉搜索树的中序遍历序列就是有序的 3…

LeetCode Hot 100 · 二分、栈、堆与贪心

Sat, 08 Feb 2025 16:00:00 GMT

2025.2.9 二分查找 --- 下面给出一般形式的二分查找：扩展可以得到下面函数： lowerbound 函数结束时，l，r指针满足 r = l + 1 and nums[r] 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只…

深度学习基础知识总结

Mon, 13 Jan 2025 11:29:29 GMT

cheat sheet Machine Learning Glossary 基本概念什么是机器学习？机器学习致力于研究如何通过计算的手段，利用经验来改善系统自身的性能。经验通常以"数据"形式存在，因此机器学习研究的主要内容，是关于在计算机上从数据中产生"模型"(model) 的算法，即"学习算法" (learn…

LeetCode Hot 100 · 动态规划

Sat, 30 Nov 2024 16:00:00 GMT

2024.12.1 动态规划基本知识有趣的方法： 10^7 计算为 1s 相关资料 1. 算法通关手册 2. ntnu 3. hello算法 4. oi wiki 5. 背包问题 dynamic programming = divide-and-conquer method + memoization 為什麼分割問…

吉登斯「社会学」笔记

Sat, 23 Nov 2024 03:31:25 GMT

人们自己创造自己的历史，但是他们并不是随心所欲地创造，并不是在他们自己选定的条件下创造，而是在直接碰到的、既定的、从过去继承下来的条件下创造。写在前面的感想吉登斯的这本「社会学」虽然只有薄薄百余页，却都是精华。做笔记时差点把整本书都复制一遍...（所以与其看笔记倒不如去看书(┐「ε:) 读完印象最深刻的观点有：…

LeetCode Hot 100 · 哈希、双指针与滑动窗口

Thu, 21 Nov 2024 16:00:00 GMT

2024.11.22 部分代码来自官方题解哈希 1. 两数之和暴力做法：O(n^2) 两重循环遍历所有组合优化：考虑内层循环只是为了寻找某个确定指 target - num[i] 可以把两层循环的遍历方向统一，再把第二层循环的遍历用哈希查表替代（第一次循环时已收集了所有信息） 49. 字母异位词分组 1. 如…

BitTorrent协议及其扩展

Sat, 16 Nov 2024 13:58:53 GMT

“I call architecture frozen music...” - Goethe BitTorrent 是一个 p2p 下载协议，官网网站见这里。官方网站内不仅含有标准规范，而且仿照PEP（Python Enhancement Protocol），有着自己的 BEP，用来对协议进行增强。不过官方标准规范…

编译器开发反思

Sat, 09 Nov 2024 07:51:53 GMT

纵横计不就，慷慨志犹存今年5月到8月间参加了 CSCC 举办的编译系统设计赛，但实际上集中开发也就是7月。尽管达成了最初的目标——“学习编译器后端知识”与“找回写代码的感觉”，但最后的名次却不尽人意。虽然比赛8月早已结束，近日写总结也不算为晚（总还未完全忘记）。我们的编译器实现前端使用antlr4生成lexe…

打破壁垒：代理技术在家庭网络中的应用

Wed, 06 Nov 2024 15:22:36 GMT

查看本文配套的 slide 点这里 --- 大家好，今天我分享的主题是「打破壁垒：代理技术在家庭网络中的应用」。主要是向大家介绍，假如在家庭网络中，有黑客挟持了网关，并对正常访问互联网产生了干扰，我们如何通过代理技术来突破封锁，打破壁垒，正常地访问互联网。运行良好的家庭网络首先我们来复习一下在一个运行良好的家庭网…

LeetCode 日题 · 2024 年 1—2 月

Sat, 13 Jan 2024 16:00:00 GMT

1.14 822. 翻转卡片游戏复健活动... 1.20 1938. 查询最大基因差此题一见就想到了下面这种暴力解法，如果 queries 长 n，parents 长 m，则时间复杂度 O(n logm) 问题在于测试数据中 m 可能太大，因此 TLE 考虑到 n 不可省略，问题在于如何减小 log m 这个因子…

Haskell 学习笔记

Wed, 04 Oct 2023 16:00:00 GMT

2023.10.5 --- 在了解基本概念后，语言学习的最佳方法还是刷题。刷题并对比自己和他人的解答能教给你一些在代码编写的 "best practice" ，见多了这些 "best practice" 方才更有信心去做项目/读项目代码。最近在学习 Haskell，就在 codewars 上找一些题目学习一下。 H…

LeetCode 周赛 355

Tue, 22 Aug 2023 16:00:00 GMT

2023.8.23 --- contest-355 本科喊了三年的要学算法，前半年又为了找实习喊了好几个月的要刷题，可终究是没有刷起来。主要原因是懒，次要原因是还是在思想上还是轻视了。。不过最近越发意识到计算机科学的灵魂还是关于计算的。在各个软件系统中反复遇到一些似曾相识的模式(比如屡见不鲜的不动点算法)之后，我越…

字节跳动算法题记录 · 2023 年 5—7 月

Sun, 30 Apr 2023 16:00:00 GMT

2023 7月新题 455. 分发饼干注意，python的sort函数是从小到大排序（以及heapq是最小堆）以及注意 sorted 和 sort 的区别更简单的写法（显然也可从小到大贪心） 17min 103. 二叉树的锯齿形层序遍历记得每次循环后清空cur 5min 344. 反转字符串我的写法但…

Scheme 拾遗：S-Expression，Continuation 以及 Macro

Thu, 30 Mar 2023 20:36:48 GMT

Programming languages should be designed not by piling feature on top of feature, but by removing the weaknesses and restrictions that make additional features…

Autoboxing and IntegerCache in Java

Tue, 07 Mar 2023 14:49:32 GMT

When you are on the dancefloor, there is nothing to do but dance. —— Umberto Eco, The Mysterious Flame of Queen Loana 有一道经典的Java面试题：由于之前没有准备直接上阵，在碰到这道题时一时不解。但…

编译器的结构与任务

Mon, 06 Mar 2023 11:52:38 GMT

Surely all this is not without meaning. —— HERMAN MELVILLE, Moby-Dick, 1851 虽然题目起得很大，但是内容也只涉及了编译器实现的一小部分，主要还是一些自己对编译器high level的认识，加上部分cs143实验的总结。什么是编译器一个编程语…

探究支撑os的硬件(以xv6和riscv为例)

Thu, 11 Aug 2022 21:27:52 GMT

You are my creator, but I am your master; Obey! —— Mary Shelley, Frankenstein 导言操作系统大体来说即是“管理软/硬件资源，为程序提服务”的程序。我们一方面可以从应用的视角把操作系统当作服务的提供者，去学习如何使用操作系统提供的API，如P…

Multiplication

Sun, 20 Mar 2022 20:41:38 GMT

凡治众如治寡，分数是也；斗众如斗寡，形名是也。本篇博客内容大多都来自Jeff的算法书籍，因书籍内容充实和有趣，读之后又怕忘记，因此摘抄复述自己感觉有趣内容，并适时加以扩展。 Intro 在算术中，乘法是最基本的运算。数学往往只关心抽象的一般的东西，它只把数字看作数字本身，只把乘法看作为一种定义在数上的满足某种特定性…

浅析jmp_buf的定义

Sun, 14 Nov 2021 09:23:52 GMT

int setjmp(jmpbuf env) void longjmp(jmpbuf env, int val) setjmp 和 longjmp 是setjmp.h定义的相互协作的一组跳转函数。调用 setjmp 时可以将当前的环境保存在一个jmpbuf类型的变量中，之后调用 longjmp 后会跳转到 setj…

树的非递归遍历—用栈模拟递归

Tue, 09 Nov 2021 18:02:23 GMT

由于树本身定义的递归性，置于树上的操作往往也是递归性的的。在某些语言中，递归是自然的，最基本的语言要素(比如说scheme)，然而在另外一些语言中，递归却不是最基本的要素。图灵丘奇论题证明了图灵机和lambda演算的等价性，既然纯递归的lambda演算和给人毫无递归印象的图灵机的计算能力是相同的，那么一切递归方法…

浅谈java8中的流

Wed, 18 Aug 2021 20:31:48 GMT

万物皆流，无物常驻导引过程的抽象流(stream)是在java8中出现的一种新的数据抽象，它对数据的处理有着较大的简化作用。流的概念可能最早来自于列表(List)，列表可以理解为按顺序排列的一组对象(数组和链表都是其具体实现)。大多数程序的最外在特征是给定一个输入后，按照某种规则得出相应的输出。编写由输入到…