摘要: 图的基本该概念 边 为了将图和树做区分。往往将图中的节点,叫做顶点。两个定点中间存在边,则为相邻关系。 注意有向图的边称为 弧,分为弧头还有 弧尾;无向图的边依旧称为 边。 有向图还分 如度 和 出度 完全有向图和完全无向图 在有向图中,有n个顶点,那么最多有 n(n-1) 条边,那么有 n(n-1 阅读全文
posted @ 2021-07-17 17:40 沧海一声笑rush 阅读(126) 评论(0) 推荐(0)
摘要: 操作系统 操作系统说白了,也是个程序,一开始的时候,操作系统相对于其他的应用程序。会优先加载到内存中,所以他加载到内存从0开始的位置,其他的应用程序将放到高位置的内存中。 操作系统接口 使用命令,相当于调用了 shell 程序,然后通过 shell 程序来运行程序。所以 shell是个程序,他调用了 阅读全文
posted @ 2021-07-17 16:47 沧海一声笑rush 阅读(249) 评论(0) 推荐(0)
摘要: 参考模型各层总结 5层参考模型 功能 应用层 任务: 提供系统与用户的接口协议: HTTP协议 传输层 **传输单位:**报文段 **任务:**负责两个进程之间的通信 协议: TCP、UDP 协议 **功能:**提供端到端的可靠传输,流量控制 网络层 **传输单位:**数据报**任务:**将传输层传 阅读全文
posted @ 2021-07-17 13:34 沧海一声笑rush 阅读(386) 评论(0) 推荐(0)
摘要: 求二叉树的深度 type BTNode struct { Date int LChild *BTNode RChild *BTNode } func treeDepth(root *BTNode) int { if root == nil { return 0 } left := treeDepth 阅读全文
posted @ 2021-07-17 00:55 沧海一声笑rush 阅读(149) 评论(0) 推荐(0)