- 博客(13)
- 收藏
- 关注
原创 已知一棵采用三叉链表作为存储结构的二叉树的树根指针 T,请设计一算法查找树中值为K的结点(该结点不是树根),若找到,在K 结点的双亲结点和双亲的左子树之间插入一数据元素为 X的结点。
用于查找树中值为K的结点,并在找到的结点的双亲结点和双亲的左子树之间插入一个值为X的结点。如果有父结点,则将新结点插入到父结点和父结点的左子树之间。更新新结点的父指针、父结点的左子结点指针和新结点的左子结点指针。如果值为K的结点没有父结点,说明它是树的根结点。将新结点作为树的根结点,并更新新结点的左子结点指针和原根结点的父指针。首先,定义一个二叉树结点的结构体,包含值、左子结点、右子结点和父结点。表示二叉树结点,包括值、左子结点、右子结点和父结点。如果找到了值为K的结点,创建一个新的结点,并调用。
2024-07-05 08:15:00 275
原创 给出循环队列的队空条件和队满条件,并写出相应的入队和出队操作
设以数组Q.elem[maxSize]存放循环队列的元素 (存储结构如下所示)同时以Q.rear和Q.length分别指示循环队列中队尾位置和队列中所含元素的个数。试给出该循环队列的对空条件和队满条件,并写出相应的入队和出队操作。应该被替换为你实际使用的数据类型。另外,代码中缺少了对队列初始化、判空和判满的操作,你可以根据需要进行补充。对满条件:循环队列为满的条件是Q.length等于maxSize。对空条件:循环队列为空的条件是Q.length等于0。请注意,上述代码中的。
2024-07-05 08:00:00 500
原创 lazysysadmin靶机
首先是采用不同的扫描器先扫网段在扫端口,都扫完了,看看开了什么服务。先试一下80端口,毕竟是有界面的,但是相对麻烦,个人感觉毕竟是通过web应用来连接,不如ssh远程来的快再试一下22端口,ssh链接,使用了九头蛇暴力破解账号密码,原因是弱口令密码,链接上一本万利,可以节省很多步骤再就是139端口,可以共享文件夹,找到了Admin的密码以及方便80端口配置404页面别人都是根据经验经验来的,所以要多打靶,多练习多实践。
2024-07-04 19:45:04 631
原创 打字练习网站
是一个支持多语言输入练习的网站,可以统计输入速度,注册帐号之后就可以保存历史的记录。monkeytype 还支持中文,韩文,日文,等等语言。codeflow.biaoyansu.com 是一个开源的在线指法练习网站。提供了常用的关键字、单词、词组、句子、标点输入的指法练习。monkeytype 也是开源的,可以直接在 GitHub 上看到其源代码。蓝豆打字是一个在线打字练习的网站,渐进式、智能辅助、强化记忆。在线通过编程练习来训练输入的效率。日语输入,提供了包括单词、新闻、歌词、文章在内的很多内容。
2024-07-04 18:39:28 576
原创 判断两裸二叉树是否完全相同,即树中每个结点位置相同,值相同。
在这段代码中,isSameTree 函数接收两棵裸二叉树的根节点指针 p 和 q,并使用递归方式判断它们是否完全相同。要判断两棵裸二叉树是否完全相同(即树中每个结点位置相同,值相同),可以使用递归算法来实现。
2024-07-04 18:22:02 397
原创 某一单链表中只有三种字符(大写字符、数字和其它字符),请设计一个算法,将该链表分解成三个链表,使得每个链表中只有一种字符,
在这个示例中,我们遍历原始链表,根据节点中的字符类型,将节点依次连接到对应的新链表上。最后,我们将这三个新链表的头指针分别保存起来,以供后续使用。你可以按照下面的步骤设计一个算法来将包含大写字符、数字和其他字符的单链表分解成三个链表,使得每个链表中只有一种字符。
2024-07-04 18:18:33 173
原创 二叉树排序树中找出最大值的函数
函数,该函数用于找出二叉排序树中根节点的左子树中的最大值。在该函数中,我们首先判断根节点的左子结点是否为空,如果为空,则直接返回根节点的值;如果不为空,我们将当前结点设为左子结点,并一直向右走,直到找到最右边的叶子结点,即为最大值所在的结点。如果左子结点不为空,我们将当前结点设为左子结点,并一直向右走,直到找到最右边的叶子结点,即为最大值所在的结点。在这段伪代码中,我们首先判断根节点的左子结点是否为空,如果为空,则直接返回根节点的值。函数来找到根节点的左子树中的最大值,并输出结果。函数用于创建新的结点。
2024-07-04 18:09:15 129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人