【180日間のつぶやき】

@aibot_old The translation of “こらえてきた涙が、とめどなく溢れだす” to English is “An endless flow of tears fell from her eyes.”

忘记在开学前去做加强 CT 了 :pleading_face:

「いいね!」 1

大一下就开始刷题啦,后续打算打竞赛?

为了简历能好看点,不想大学四年简历空空的 :pleading_face:

关于存图的数据结构,本质上可以这么考虑:

对于单个点的常见操作包括:

1.判断这点是否和另外一个点连边
2.枚举这点的连边。

比如求最短路径算法里面实际上只需要第二种操作即可。

一张图就是 n 个点的数据结构绑在一起。

这样考虑的话,可以分成两种,一种是基于桶的方法,用一个大小为 n 的数组标记每个点是否和这个点连边。对应的存图方法就是邻接矩阵。这种方法比较适合第一种操作(O1 复杂度),但是不适合第二种(On)。

一种是基于线性表的方法,用一个数组或者链表,只记录连边的节点。对应的存图方法就是 vector(邻接数组表),或者链式前向星(本质上是邻接链表,使用预先分配的内存池)。这种方法比较适合第二种操作(Ow 复杂度,w 是连边数量),但是不适合第一种(Ow,同上)。

理解这个就可以了,甚至可以进行改造,比如把 vector 排序通过二分查找降低第一种操作的复杂度,通过平衡树或者哈希表实现动态删除插入边。

「いいね!」 4

天天有水果吃,这也太奢侈了吧,上个学期为了攒钱已经和不吃不喝没什么区别了

「いいね!」 1

选修课看看高数吧

感觉视力又下降了,一直想要保护眼睛,但是从来没执行过(不想戴眼镜)

不行,选修课还是干不了别的事

今天没有浪费很多时间,希望以后能保持

感じる不安が非常に強く、このままでは問題が発生するかもしれません。リラックスする方法を学ぶべきです。

「いいね!」 3

四级 679,有点爽到
:partying_face:

「いいね!」 2

要是我英语天赋放到数学上怎么说也得考个更好的学校

在食堂被阿姨送了一个菜,Lucky :innocent:

「いいね!」 1

究竟为什么图书馆造的那么小,多开放一层多派一两个人去管理很难吗?每天晚上都挤的要死

「いいね!」 1

碰撞看看

What means“碰撞”

「いいね!」 1

半分以上の席が空いているんですけど?

「いいね!」 1

那我下次也找个其他区域好了

3階中央