ProcyonX-CSDN博客

原创图的概念习题

其次，由于邻接矩阵是一个对称矩阵，即A[i][j] = A[j][i]，所以每条边在矩阵中会被存储两次，即在上三角和下三角各一次。所以邻接矩阵中至少有2(n-1)个元素为1。那么，n个顶点的连通图用邻接矩阵表示时，该矩阵至少有多少个非零元素呢？首先，由于连通图至少要有n-1条边才能保证所有顶点相连，所以邻接矩阵中至少有n-1个元素为1。综上所述，n个顶点的连通图用邻接矩阵表示时，该矩阵至少有2(n-1)个非零元素。题目：n个顶点的连通图用邻接距阵表示时，该矩阵至少有（）个非零元素。

2023-10-27 09:48:39 63 1

原创【数据结构】线索二叉树

Ltag = 0时，LChild域指向结点的左孩子。Ltag=1时， LChild域指向结点的遍历前驱。Rtag=0时，RChild域指向结点的右孩子。Rtag=1时，RChild域指向结点的遍历后继。

2023-10-23 16:44:10 726

原创树的概念习题

而又因为树中总结点数 = 树中度为0的结点数 + 树中度为1的结点数 + 树中度为2的结点数 + 树中度为3的结点数 + 树中度为4的结点数。而叶节点数则为树中度为0的结点数，故叶节点数 = 123-10-1-10-20 = 82。1.在一棵度为4的树T中，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树T的叶节点个数。树中总结点数：所有结点的度数+1(加1是因为根结点没有父结点)树中总结点数：所有结点的度数+1 = 20。度：树中某个结点的子节点个数。

2023-10-23 00:28:18 103

原创 Java CMD中文输出乱码

txt格式另存为（ANSI编码）即可解决。

2023-05-23 16:36:44 55 1

常见Web课设要求网页

1.页面数量与链接关系：设计包含7个相互连接的页面，即每个页面都有相应的导航链接可以跳转到其他页面，形成一个完整的网站结构。 2.导航栏：在所有页面顶端或侧面设置统一、一致的导航栏，以便用户在不同页面间进行切换。导航栏通常包括网站的主要功能区域或者各个主要页面的链接。 3.特色表单：至少在一个页面中集成一个特色表单，比如用户注册表单、联系表单、搜索表单等，用于收集用户信息或者提供交互功能。 4.Tab菜单：使用Tab菜单进行内容分类和展示，提升用户体验，使信息更加清晰有序。用户可以通过点击不同的Tab标签来查看相应类别的内容。 5.二次改动友好：设计应具备良好的扩展性和可维护性，方便未来根据需求进行内容更新、样式调整、功能增减等二次开发改动。 6.Bootstrap提供了丰富的样式类和灵活的组件化结构，使得在后期对网站进行功能调整或样式优化时更为便捷。只需根据需求修改对应的HTML标记、添加或修改Bootstrap的样式类即可完成改动。

2024-01-03

Web课程常见实验（1）

Web课程常见的一些实验

2023-05-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 图的概念习题

原创 【数据结构】线索二叉树

原创 树的概念习题