手把手制作公司网站,wordpress 访问统计插件,聊城建设工程质量信息网站,wordpress简约下载站模板下载1. 奇偶校验
只能检测一位数的错误。但无法纠正错误。若有奇数个数据位出错#xff0c;可检测。有局限性。
2. 深度与广度优先遍历
参考题【【数据结构自用】1.图深度优先遍历2.找有向图中的强连通分量数目3.给出图的任意两个拓扑序列】https://www.bilibili.com/video/BV…1. 奇偶校验
只能检测一位数的错误。但无法纠正错误。若有奇数个数据位出错可检测。有局限性。
2. 深度与广度优先遍历
参考题【【数据结构自用】1.图深度优先遍历2.找有向图中的强连通分量数目3.给出图的任意两个拓扑序列】https://www.bilibili.com/video/BV17d4y197RB?vd_source4544998cacd3859cd6c527a459f3f1a9
深度。一条路走到黑广度。相邻节点进行遍历逐层遍历。
3. 强连通
参考题【【数据结构自用】1.图深度优先遍历2.找有向图中的强连通分量数目3.给出图的任意两个拓扑序列】https://www.bilibili.com/video/BV17d4y197RB?vd_source4544998cacd3859cd6c527a459f3f1a9
两个节点中有互相能够访问的路径。
4. 强连通分量
参考题【【数据结构自用】1.图深度优先遍历2.找有向图中的强连通分量数目3.给出图的任意两个拓扑序列】https://www.bilibili.com/video/BV17d4y197RB?vd_source4544998cacd3859cd6c527a459f3f1a9
有向图中只有出度连向其他节点的边而没有入度连入自己的边。极大连通子图如从顶点Vi到顶点Vj或从顶点Vj到顶点Vi都有都有路径不论他们中间是否存在其他节点强连通分量个数计算。当一个顶点只有出弧没有入狐它无法与其他顶点构成强连通分量它自身就是强连通分量。删掉它及以他为尾的弧。来计算删除节点个个数即使强连通分量的个数。
5. 任意两个拓扑序列
参考题【【数据结构自用】1.图深度优先遍历2.找有向图中的强连通分量数目3.给出图的任意两个拓扑序列】https://www.bilibili.com/video/BV17d4y197RB?vd_source4544998cacd3859cd6c527a459f3f1a9
概念删除入度为0的节点和边并记录。
6. DMA(直接内存访问)
每发送一个数据都需要占用存储周期。不会占用机器周期这个是cpu执行一条指令所需要的的时间
7. Kruskal最小生成树
【最小生成树(Kruskal(克鲁斯卡尔)和Prim(普里姆))算法动画演示】https://www.bilibili.com/video/BV1Eb41177d1?vd_source4544998cacd3859cd6c527a459f3f1a9
8. 平衡二叉树AVL-发明者名字也叫B-tree
平衡二叉树首先要是一个二叉排序树。
9. 计算题3个节点二叉树5种情况4个节点几种
10. 好的测试用例需要能够使测试定位到错误位置。
不正常的参数只要一个就可以
11. 喷泉模型特点
以用户需求为动力支持软件重用具有迭代行开发活动之间无缝隙。
12. 数据流图中的实体
组织机构、人员、第三方系统。
13. 结构分析
结构化分析结果组成数据流图数据字典一组说明加工逻辑说明、补充材料。结构图不属于分析的输出。结构化分析结果主要是对理解需求。
14. 哈夫曼编码
叶子节点非叶子节点(比叶子节点少1)等于哈弗曼树节点的总树。若有127节点哈夫曼树中有多少字符编码。n(n-1) 127n 64
15. 排序
第一次排序后一定能将序列中的某个元素在最终的有序序列中的位置确定下来。 简单选择排序 冒泡排序
16. 有限自动机
输入 0101可由A到达C, 即初态到达终态
17. 1秒钟执行指令数 18. 1NF, 2NF, 3NF
1NF 表中的每个字段不可分割。2NF 非主属性完全依赖于主键。3NF 不存在传递依赖但妈祖2F
