-
FDS-Exercise
0 写在前面第一次quiz有点依托，这里总结一下各种练习题 #1 逆转链表Problem12345678typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;struct Node { ElementType Element; Position Next;... -
Chapter 2 - Combinational Logic Circuits
1 Binary Logic and Gates1.1 Binary Variables取值0或1的变量 1.2 Logical OperationsAND($\cdot$)OR(+)NOT($\bar{A}$) Examples:Y=A × B is read”Y is equal to A AND B.” 详细内容可以看离散数学的笔记 1.3 Logic GatesIn the... -
Chapter 2 - Lists,Stacks,Queues
定义 注意 补充、解释 其他 0 Solution to Exercise不论$n$是奇数还是偶数，都调用了两次函数$$T(n)=2T(\frac{n}{2})+O(1)=…=2^kT(1)+O(1+2+2^2+…+2^{k-1})$$其中$$k=log_2n$$所以复杂度为$O(n)$ 1 Abstract Data Type... -
Chapter 1 - Logic and Proofs
写在前面离散数学的笔记对翁老师分享的前辈的笔记有所参考，所以放在前面，文章中讲的不详细的地方，大家可以去阅读学长的笔记 定义 注意 补充、解释 其他 术语对照参考这就来了( conjunction 合取 disconjunction 析取 exclusive or 异或 precedence 优先级 1 Propositional Logic1.1 PropositionDefi... -
Chapter 1 - Algorithm Analysis(b)
定义 注意 补充、解释 其他 0 Solution to Exercise对于程序1，$i=0$，最内层语句执行0次，$i=1$，最内层语句执行1次，以此类推最内层语句执行$$1+2+…+n-1=O(n^2)$$ 对于程序2，注意第二层循环的条件，$i$必须在$0\le i \le n-1$时第二层循环内部的语句才会执行，且重复$n-i$次因此复杂... -
Chapter 1 - Algorithm Analysis(a)
定义 注意 补充、解释 其他 1 Algorithm Analysis1.1 DefinitionDefinitionAn algorithm is a finite set of instructions that,if followed,accomplishes a particular task. In addition,all algorithms must satisf... -
2026春第一周周末
fds hw01感觉花了2小时，I dislike Balloon-Popping :( fds第一节课笔记花了一个多小时，还差一点完成了！还是比较满意的 大物学习花的时间有点久 大物作业 微积分学习 微积分笔记 -
Chapter 1 - Digital Systems and Information
0 写在前面数逻的笔记学习了Isshiki学长的笔记本文在亮色模式下阅读体验也许更好 1 Analog and Digital Signals Analog and digital signals are two types of signals carrying information. Analog signals are continuous in both values and ti... -
第十一章 级数-1
暂时停止Calculus的更新……写起来太麻烦了
-
CS70 Note02
对应CS70的2026 Spring的Note02
