陆昱宽

Outline:

• Processes
• Programs == Processes
• Threads( 只写到这两部分 )
• Interprocess Communication
• Scheduling
• Classical IPC problems
• Summary

ref:

• Modern Operation Systems
• OS Lesson --- 蒋炎岩

Outline：

• 汇编问答
• 调用约束
• 汇编避坑

NASM tutorial

NASM教程

My understanding of OS

Outline:

• DNS
• P2P
• 文件传送协议
• TELNET
• 万维网
• Email
• DHCP

Outline:

• UAG的DFS树

• UAG的DFS框架

• UAG的DFS应用

  • 容错连通

    • 寻找割点

    • 寻找桥

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline:

• BFS

  • skeleton

  • 证明: \(v.dis = \delta(s,v)\)

  • BFS树

  • 应用

• DFS

  • s → all

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline:

• 找前k大元素
• 找离medium最近的k个元素
• Weighted medium
• 找unique

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline：

• NPC = P ？
• NPC判定问题
• 规约： 等价

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline:

• BestFS
• MCE

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline:

• Decision Problem
• The class P
• The class NP
• Reduction between problems
• NP-Complete Problems
• Other advanced topics

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇