THE NOTEBOOK

Keep exploring.

Ideas accumulate. The threads continue here.

02 / THE NOTEBOOK20

Latest notes.

View archive
Keep learning. Keep a record.Newest first
Programming languages
Programming languages

C++ Notes

some notes about cpp # 遍历map容器 ## c++98 1 2 3 4 5 map<string, int>::iterator it; for (it = m2.begin(); it != m2.end(); it++)

45 min readRead note
Algorithms & data structures
Algorithms & data structures

算法刷题记录

此处只为记录一下滑动窗口大致思路: 由于题目是求连续非空序列的个数,所以自然而然联想到滑动窗口。 维护一个滑动窗口内数目的和sum:

25 min readRead note
Reading & reflections
Reading & reflections

paper report

什么是混合专家模型? 混合专家模型是一种基于Transformer架构的模型,所以需要先了解Transformer架构 下图详细的展示了transformer架构 混合专家模型主要由两个关键部分组成: * 稀疏 MoE 层: 这些层代替了传统 Tra

14 min readRead note
Computer systems
Computer systems

操作系统

Operating System Lecture Notes # Operating-system Structure ## 操作系统结构分类 * 分层法: * 便于调试和验证(+) * 易扩展和维护(+)只要不改变接口,可修改或替换某层 * 合理定

31 min readRead note
Algorithms & data structures
Algorithms & data structures

二叉树遍历问题

我们已经比较熟悉,在已知二叉树前序遍历和中序遍历或前序遍历和后序遍历的情况下如何求出这个特定的二叉树。然而已知前序遍历和后序遍历的情况下这个二叉树是不确定的,本篇博客研究在这种情况下的二叉树个数。 ## 分析 前序遍历:根节点->左子树->右子树 后

2 min readRead note
Algorithms & data structures
Algorithms & data structures

最短路径问题

对于给定的有向图G=(V,E)和单源点 ,求出 与V中其余各点的最短路径 ### Dijkstra算法 * 把图中的点分为两组 * 一组为已加入最短路径的点 * 一组为还为加入最短路径的点 * 将第二组中按距 距离的递增顺序不断把第二组中的点并入第一

5 min readRead note
Algorithms & data structures
Algorithms & data structures

0-1背包问题

首先我们需要知道什么是0-1背包问题。 即N件物品和最多能承受重量W的背包,第i件物品的重量为Weight[i],价值为Value[i]。每件物品只能使用一次,求解将那些物品放入背包能使价值最大。这就是标准的0-1背包问题。 ## 1.暴力解法 暴力

3 min readRead note

Nothing happens by accident. Some paths just take a few more turns.

This is doovvv’s personal notebook: questions from studying, discoveries from practice, and a little room for ideas still taking shape.

Computer ScienceAlgorithmsAI & Systems
Get to know me

Search the notebook

Find an idea in 20 notes.