摘要:
概述 采用 C/S 架构,其协议运行在 UDP上,使用53号端口。 域名解析:域名->IP地址,或者IP->域名,正向解析和反向解析。 UDP数据报 分为:层次域名空间、域名解析器 层次域名空间 www . cskaoyan .com 三级域名.二级域名.顶级域名 域名服务器 联机分布式的系统。 根 阅读全文
摘要:
1.含有 n 个结点平衡二叉树的最大深度为 log2n 这个问题可以这么想:深度为h的平衡二叉树每层含有的最少结点数 N0= 0,N1 = 1,N2 = 2,并且有 Nh = Nh-1 + Nh -2 +1 阅读全文
摘要:
一、树的性质 1.树中的结点数 + 1 = 度数 二、二叉树的性质 1.高度为h的满二叉树,含有的结点数是 2h - 1 。 =》具有n个结点的完全二叉树的高度为 log2 n(向下取整) + 1 =》二分查找法最多查找次数也是这个值,即 log2 n(向下取整) + 1 2.非空二叉树上的叶子结点 阅读全文
摘要:
1.复制额外的空间,然后头插法 2.原地逆置,本质上是将指针反转达到逆置的效果。 假设pre、p和r指向3个相邻的结点,如上图。*pre之前的结点的指针都已经调整完毕,它们的next指针都指向其原前驱结点。 现在令*p结点的next域指向*pre结点,注意到一旦调整指针的指向后,*p的后继结点的链就 阅读全文
摘要:
非连通图如何访问每一个结点 1.BFS : 定义标记数组,初始化为false,表示都没有访问过。对每一个连通分量,调用一次BFS,如果Vi没有访问过,从Vi开始 BFS。 阅读全文
摘要:
最小生成树 1.定义 权值和最小的生成树,极小连通子图,包含所有的顶点,尽可能少的边,多一条边就会构成回路,少一条边就会不连通。 2.求法 求最小生成树必须解决如下问题: 1)尽可能选取权值最小的边,并且不构成回路 2)尽可能使 n 个顶点连接 n - 1 条边连通 常见方法有:Prim算法和 Kr 阅读全文