- 博客(31)
- 收藏
- 关注
RSS订阅原创 满m叉树的结点性质
4、关于这一问，我们先正向推导，第一个没有右兄弟的结点是根结点，其编号为1，第二个没有右兄弟的结点是根结点的第m个孩子，其编号为m+1，第三个没有右兄弟的结点是编号为2的结点的第m个孩子，其编号为(2-1)*m+m+1=2m+1(这个公式第三问已经推导过)，以此类推，第n个没有右兄弟的结点就是编号为n-1的结点的第m个孩子，即(n-1)*m+m+1=n*m+1；依此可得，第3个节点的m个孩子的编号是2m+2到3m+1。以此类推，第i个节点的m个孩子的编号是(i-1)*m+2到i*m+1。
2024-12-01 21:06:08
365
原创 递归调用栈的深度--以斐波那契数列为例
今天在复习栈的相关知识时，看到栈在递归中的应用，于是联想到递归调用中栈的最大深度的问题，在csdn上没有看到比较简单直白的描述，因此从Fibonacci函数入手，观察以下在函数运行过程中，栈的最大深度问题。
2024-11-29 16:26:25
332
原创 Java语言程序设计 选填题知识点总结
（没有给定jdk版本，jdk8之后可以有static方法，jdk9之后可以有private方法）青览题库答案是“否”，考试如果遇到选择“是”子接口不能继承private方法，清览答案提供的是对，考试遇到选错。那就留意一下是不是没有进行try..catch捕获异常。以后有private方法，清览答案是对，考试遇到选错。有static修饰的是类方法，没有的是实例方法。如果没有进行捕获异常，则代码报错。类名相同（即类名.java）不能出现在static方法中。类的实例方法无法通过类名调用。
2024-11-23 21:30:34
1125
原创 软件工程导论 选填题知识点总结
分阶段的生命周期计划严格管理、坚持进行阶段评审、实现严格的产品控制、采用现代程序设计技术、结果应能清楚地审查、开发小组的人员应少而精以及承认不断改进软件工程实践的必要性。包括用户对已完成的软件系统不满意的现象经常发生、软件产品的质量往往靠不住、软件通常没有适当的文档资料以及对软件开发成本和进度的估计常常很不准确。低内聚：时间内聚、逻辑内聚、偶然内聚。迭代式开发、管理需求、基于构件的体系结构、可视化建模、验证软件质量以及控制软件变更。内容耦合、公共耦合、控制耦合、数据耦合。终点、数据存储、数据流和数据处理。
2024-11-23 21:26:13
873
原创 计算机网络实验 DNS协议分析与测量
了解互联网的域名结构、域名系统DNS及其域名服务器的基本概念熟悉DNS协议及其报文基本组成、DNS域名解析原理掌握常用DNS测量工具dig使用方法和DNS测量的基本技术。
2024-11-23 10:45:02
1163
原创 计算机网络实验 TCP协议分析
了解运输层TCP协议基本概念、报文结构分析TCP报文头部分析TCP连接建立过程、TCP连接释放掌握利用tcpdump和wireshark进行tcp协议分析技术。
2024-11-21 12:57:28
2341
原创 计算机网络实验 IP协议分析
3、在xshell页面下载traceroute命令，并对www.baidu.com进行追踪，代码：yum install traceroute traceroute。网络封包分析软件的功能是撷取网络封包，并尽可能显示出最为详细的网络封包资料。是一个用于截取网络分组，并输出分组内容的工具。必须首先执行抓包命令，然后再执行路径追踪命令。支持针对网络层、协议、主机、网络或端口的过滤，并提供。协议树中各个名字字段，字段长度，字段信息填入下表。分段位移，表示的是首段的偏移，以8个字节为偏移单位。
2024-11-19 17:05:29
1147
原创 24软专 数据结构
if (!t)// 如果树为空，返回空// 如果第k个节点就是当前节点return t;// 如果第k个节点在左子树中else// 如果第k个节点在右子树中按照先序遍历的规则，根节点是先序遍历中的第1个节点，然后先遍历完左子树才会遍历右子树，因此如果k小于左子树上节点的个数，那么说明第k个节点在其左子树上，因此继续往左寻找。而如果k大于左子树上的节点个数就说明k在右子树上，因此向右寻找。
2024-11-19 16:58:35
257
原创 计算机网络实验 常用网络命令
如果ping运行正确，大体上就可以排除网络访问层、网卡、Modem的输入输出线路、电缆和路由器等存在的故障，从而缩小问题的范围。使用arp命令，能够查看本地计算机或另一台计算机的ARP高速缓存中的当前内容。netstat命令能够显示活动的TCP连接、计算机侦听的端口、以太网统计信息。图4-5 netstat -a指令结果(1)图4-6 netstat -a指令结果(2)图4-6 netstat -a指令结果(3)图4-7 netstat -t指令结果。图4-4 arp -a指令结果。
2024-11-19 14:47:50
935
原创 24软专 程序设计
/ 记录长度// 如果当前字符是空字符，返回0= '\0')if (*s == ' ') // 遇到空格跳出循环进入递归length++;return 0;int age;} Staff;LNode *p=L;p->next=s;LNode *L;= '#')
2024-11-18 16:36:23
260
原创 19软专 算法
思路：创建一个队列进行广度优先搜索，一个数组用于标记结点是否已访问，另一个数组记录最短路径长度，初始V为0，其余均为-1，每当一次搜索完成后更新最短路径，最短路径长度即为当前进行广度优先搜素的次数。思路：从头开始对该链表进行扫描，并将扫描到结点插入到an结点后面，那么第一个扫描到的偶数结点a2反而处于链表尾部，即获得（a1,a3···a4,a2）。
2024-11-17 21:41:56
500
原创 20软专 递归判断一个二叉树是否对称
判断二叉树是否对称，通俗理解就是树形对称，即左子树存在，则右子树存在；左右子树存在，则右左子树存在，左左子树存在则右右子树存在，反之亦然。
2024-11-15 19:53:22
84
原创 删除以T为根的树中结点P的所有子节点，并写出树的存储结构
通过对树的遍历方法，找到节点P，再将结点P的左右子树置为空即可。遍历方法先序、中序、后序、层次遍历，递归或是不递归都可以。这里采用先序递归方法。
2024-11-15 17:19:08
147
原创 把给出的链表中结点值为负的结点全部调整到结点值为正的结点前面，不改变原链表的存储结构，且要先写出链表的存储结构。
定义一个index指针和pre指针分别指向扫描到的第一个正数结点和第一个正数结点的前一个结点，再定义一个p指针对链表进行循环，将扫描到的负数结点移动到index指针前面，假设该链表带头结点。链表的结构采用单链表即可。
2024-11-15 16:29:53
128
原创 2020软专4 新打开另一个文件“classB.text“，为另一个成绩由低到高的学生信息单链表B.通过文件操作把链表A与链表B合并为一个链表，使之和原表一样按照成绩由低到高进行排序
我理解的思路是classB.text文件中存放的是由低到高的一系列学生数据，把这些数据逐行读取出来后通过赋值给std，然后当作结点一个一个插入到链表A中，因此实际上我没有建立链表B。代码大概是这样，是对软专第三题的补充，其中的函数在软专三那篇博客里有代码。完成排序后链表A中数据，输出到文件中。以上为文件classB中数据。
2024-11-14 16:59:27
168
原创 2020 软专3
文件操作：打开文件“class.text",建立一个链表A,存储学生的信息（姓名、学号、成绩）。学生信息需要手动输入，建立链表时需要建立学生信息结点的存储结构，而且链表要按照学习成绩的高低顺序输入，保存关闭文件。文件名和链表名随便取的，成绩由低到高排序。
2024-11-13 20:30:28
167
原创 2020 软专2
此处读入字符串也可以使用gets方法，gets方法可以读入除换行符以外的空白符。输入一个字符串，将空格后的字母转换成大写并输出。
2024-11-13 18:03:56
154
原创 已知有向图G=(V,E)具有n个顶点，以邻接表的形式存储。请设计一个算法，判断图G中是否存在有向回路
1、如果一个有向图中存在有向回路，代表着该图中存在一个强连通分量，而一个强连通分量必须是在同一次循环中遍历找到的二次访问结点，这也是为何对visit数组赋值，选择赋给的是循环次数t，意为time，第几次循环得到。3、每次访问结点都对visit数组中对应值进行判断，如果与该次循环次数标识t相同，则代表该节点在本次循环中已经访问过，那么说明这是一个强连通分量，即该有向图中存在环，将hasCycle值置为1，运行结束。
2024-11-07 15:23:34
243
2原创 C语言程序设计 输出递增序列
这个递增序列是无穷的，截取前100项并保证不重复即可。2、若x在序列A中，则2x、3x也在序列A中。3、序列A中无其他数。
2024-11-04 16:19:04
151
原创 C语言程序设计
编写一程序，输入由一个‘0’、‘1’组成的字符序列，结束标志为‘*’，输出对应的十进制数，例如输入‘1’、‘0’、‘0’、‘*’ 输出4。
2024-11-04 16:04:50
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人