理解 CSR 稀疏矩阵格式

TL;DR

在科学计算和机器学习中,我们经常遇到稀疏矩阵——大部分元素为零的矩阵。如果用传统的二维数组存储,既浪费内存又影响计算效率。CSR (Compressed Sparse Row) 格式是解决这一问题的经典方案。

我其实很早就知道 CSR 的概念了,但我一直没有搞清楚到底如何存储和读取。后来通过交互式演示一下子就明白了,希望对其他人理解 CSR 有帮助。

OSPP 申请经验分享

简介

本人菜鸡一枚, 参加过 OSPP 2023 和 GLCC 2024, 侥幸被评为了 OSPP 优秀学生. 后来又到了申请 OSPP 的时候, 有一些同学让我分享申请 OSPP 的经验, 实在诚惶诚恐, 只好姑妄讲之, 希望能对看到的同学有所帮助.

要说明的是, 这篇文章倾向于个人经验的分享, 推荐优先精读这篇官方的 项目申请通关秘籍.

数据库复习

  1. 单选 24
  2. 多选 15
  3. 判断 16
  4. 应用题 21
  5. 简答题 24

主观题、客观题各50分

第一章 绪论

  • 数据库系统的特点
  • 三级模式结构、二级映象

大学规划的经验之谈

最近有学弟学妹问我学习方向、学习方法、未来规划之类的问题。诚然,我只是一个平常学校的大二学生,本身还在学习,自觉没有太多宝贵的经验可以分享。既然都问到我头上了,我也不好故作谦虚而缄口不言,只能姑妄讲之,各位大可姑妄听之,不必奉为圭臬。

为什么读大学(对人生的规划)

当遇见这样的问题:大学怎么过,比赛怎么打,工作怎么找······,我们不禁追问:为什么要做这些,为什么要读大学,甚至,你想要过怎样的人生?这些表面问题的答案,往往隐藏在更深层次的原因之中。不去深入地认识自己、认识世界,自然难以得到令自己心悦诚服的结论。

BIOS 介绍

基本介绍

BIOS(英文:Basic Input/Output System),即基本输入输出系统,是在通电启动阶段执行硬件初始化,以及为操作系统提供运行时服务固件

固件(英语:firmware),是一种嵌入在硬件设备中的软件。通常它是位于特殊应用集成电路(ASIC)或可编程逻辑器件(PLD)之中的闪存EEPROMPROM里,有的可以让用户更新。

顾名思义,固件的所在是位于软件和硬件之间的。像软件一样,他是一个被电脑所执行的程序。然而它是对于硬件内部而言更加贴近以及更加重要的部分,而对于外在的世界而言较无重要的意义。

计算机网络

计算机网络概述

计算机网络

定义:计算机网络主要是由一些通用的、可编程的硬件互连而成的,而这些硬件并非专门用来实现某一特定目的(例如,传送数据或视频信号)。这些可编程的硬件能够用来传送多种不同类型的数据,并能支持广泛的和日益增长的应用。

可以分为边缘部分(资源子网)核心部分(通信子网)

数电期末

一 数制与编码(5)

8421 BCD码,简称8421码。按4位二 进制数的自然顺序, 取前十个数依次表示 十进制的0~9,后6个数不允许出现。

概率论与数理统计

一、随机事件及其概率(一)

Addition: $P(A\cup b)=P(A)+P(B)-P(AB)$

Subtraction: $P(A-B)=P(A)-P(AB)$

Multiplication: $P(AB)=P(A|B)P(B)$

Division(Conditional Probability): $P(A|B)=\frac{P(AB)}{P(B)}$

Event $A$ and $B$ are independent equals to: $P(A)P(B)=P(AB)$

迭代器

需求

无需关注细节,即可按照特定顺序依次访问、修改一个集合中的各个元素(这里的修改不包含对集合结构的改动)。

关键概念:

  • Iterable:一个按照特定结构(线性表、树、图等)组织了一系列元素的集合,并且该集合有至少一种线性的方式遍历集合内的每一个元素;
  • Element:集合中的最小单元;
  • Iterator:包含一个访问 Iterable 的元素次序的规则,可以记录某一时刻访问的状态,并可以根据该状态不直接依赖 Iterable 而得到当前元素下一状态,能判断是否完成了遍历。

高数下

微分方程

要求出一个微分方程的解,即求一个使得方程成立的 $y=f(x, y)$ 表达式

对象的拷贝

基本类型的「值拷贝」与「引用拷贝」

对象的状态由基本类型定义而来,搞清基本类型的两种拷贝(传递)方式将有助于推导出对象的传递方式。

冬训营总结

冬训营在第六周,也就是二月底左右,就结束了。当时说要总结,因为事比较多就一直拖着。昨天(3 月 18 日)连校赛都打完了,也是时候为冬训营做总结了。

大学物理

质点运动学

质点及其运动描述

质点及其有关概念

定义:

  • 质点(mass point)是指值只有质量而没有体积和形状的点,是一种理想的物理模型;

高数上

1 极限

1.1 极限的概念

定义:$f(x)$ 是关于 $x$ 的函数,当 $x$ 在变化的过程中 $f(x)$ 趋近于某一定值 $\alpha$,则称 $\alpha$ 是这一过程中的极限(limit)。

线性代数

1 矩阵及其初等变换

1.1 矩阵及其运算

1.1.1 矩阵的概念

定义:$m \times n$ 矩阵(matrix)是由 $m \times n$ 个数字构成的矩形数表。

冬训营第五周

Day 1

题单:蓝桥杯模拟赛 3

无论题目如何,一定要专注地思考下去,不要划水,不要摆烂。所有的思考都不会白费,正是这些思考让学习算法得以锻炼思维,而不是仅仅记住一个又一个的模板。

在你意识到问题的本质之前,所有尝试都是必要的,没有哪条弯路是白走的。

N 皇后

建模

不妨以树的抽象结构来思考所有可能的情况:由于每一行最多且必须放一个皇后,因此一行一行地放不仅简化了步骤,更方便按行枚举;又由于 N 皇后是不确定的,使用递归便于控制循环。

冬训营第三周

Day 1

上周五的英文赛打的还可以,因此获得了这周一参加牛客寒假训练营的机会。第一次三个人组队一起做题,一共 AC 了五道。其实也许可以罚时更少、AC 更多,但是我们确实被出题人精心设计的诈骗给误导了。回过头看,题都是好题,并没有因为被诈骗而太失落,反而有了一种“下次一定可以看破题目,做对更多”的自信。

冬训营第二周

Day 1

题单:蓝桥杯模拟赛 2

这次的节奏还可以,没有莫名其妙地浪费大把时间 debug。虽然一直知道排名不重要,但是看到自己是 19 名的那一下还是有点小失落的。只是一些不合理的情绪吧,我也没怎么学算法,又凭什么做得比别人好呢?其实,我并不觉得这次做得差,只是多亏了这次题目的描述过于严谨、精美和符合语境逻辑。

冬训营第一周

Day 1

题单:蓝桥杯模拟赛1

今天第一次参加比赛,虽然是很小的校内训练赛,而且可以查东西,但对从未参加过比赛的我而言也很有比赛的感觉。蓝桥杯 OI 赛制,提交后不能看到代码的通过情况,所以我在本地通过样例后再提交代码。我想起我的 luogu 做题数比队里的一些人多,但是排名却没有他们高,只有一个灰色的名字,应该是因为排名参考了提交次数和通过次数,我太不珍惜提交,总是错了再改,导致我的提交次数远大于我的通过次数。今天的蓝桥杯训练赛制甚至没有试错的机会,所以我总结了一些 tips:

冬训营前言

缘起:为什么参加寒假算法训练营?

说实话,这是一连串巧合的结果。之前学校要举办一个编程比赛,我抱着试一试不亏的态度报了名。结果比赛因为疫情原因推迟到了下个学期,热心的学长们进而提出搞一个“寒假算法训练营”来培养一下我们这些学弟学妹。我想着,寒假与其在家里荒废,不如学点算法,还有个营。我不是一个自律的人,变相地整点他律挺好的。如今事到临头,才感觉到可能会压力不小。