Before Everything
Before Everything 前言 By JaneZ,2025.1.21,M Stand Coffee,Nanjing Well, hello world ! This is the owner of this crazy blog ! My name is JaneZ , a student from Shanghai Jiaotong University.I major in Comp
LCA DS MST
LCA ———— Least Common Ancestors 如何计算？ 深度相同一起跳 深度不同，深度大的跳 显然，一层一层跳复杂度将会来到O(N) 空间换时间 一次多跨几步 联系：ST表 考虑保存2 的幂次级 祖先 于是我们有了一种很棒的倍增做法： 假设 y 比 x 深，则 y 需要向上跳 a = h(y) - h(x) 对 a 进行二进制拆分 令 f[x][i]为结点 x 的
Mathematical Logic 10 Halting Problem
Mathematical Logic 10 Halting Problem R-computable Let F: A* -> B* (A,B are 2 alphabets) (1)A program P computes F if for all w ∈\in∈ A*, P: w->F(w) (2)F is R-computable if there is a program w
MIT 6.006 Shortest Path Algorithm
MIT 6.006 4 Shortest Path Algorithm Overview Weighted Graph General Approaches Negative Edges Optimal Substructure Mainly 2 Algorithms： Dijkstra with O(V + E) for non-negative edge weights Bellman F
Mathematical Logic9
Before：终于和计算机相关了😭😭😭😭😭他真的，我哭死。好玩！但怀疑作业依然不会做。。。 Mathematical Logic 9 Decidability and Enumerability 可判定性 和 可枚举性 Desicion problems 判定问题 判断给定输入是否满足特定性质 i.e 设 A* 是有限字母表上的字符串集合 input : w 满足某种性质 : w ∈\i
数据结构 12 MST Dijkstra
Before：这恐怕是数据结构系列的最后一期了，这周四是最后一节翁阿姨的课，也是结束了。写此篇的时候正在回上海的高铁上（候补上的标杆车G597），听歌ing。感觉高铁上特别适合写博客（因为其他啥都做不了🫠）明天一天要速通数理逻辑，哎。。。会赢吗？会的会的。 数据结构 12 最小生成树 Review 生成树是连通图的极小连通子图。包含图的所有 n 个结点，但只含图的 n-1 条边。在生成树中添加一
数据结构 11 Graph Traversal
Before：好笑的是，这篇（还有上一篇）似乎上个星期就部署了，现在才开始写，事情也真的是太多了，一度以为上周要死去了😣Obviously，人还活着。期中没有溢出有一点遗憾，但也算满意了。and…放假了！！！第一天陪爸妈在上海玩儿，下午回南京，2号去演唱会，3号一个人去杭州（感觉年龄越大，越喜欢一个人旅行。以前总觉得和朋友家人一起才有意思，上大学后更喜欢一个人待着），4号5号就写写作业吧（主播不
数据结构 10 Basic Graphics
Before：Start Of Graphics!虽然并非想象中组合数学里的图论，但，但，但至少是图吧。当年学竞赛的时候总觉得组合题很fasinating，但也真的是不会做，甚至有时候答案都猜不出来… 总觉得自己想额外做好多事，所以把各种ddl早早地清掉，但好像还是每天都很忙，还是没什么时间玩儿自己真正想玩儿的东西😇 数据结构 10 图的基本概念 图的定义 多对多的关系 图可以用G=(V, E)