深度优先搜索和广度优先搜索，都是图形搜索算法，它两相似，又却不同，在应用上也被用到不同的地方。这里拿一起讨论，方便比较。 一、深度优先搜索         深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First…

本题要求实现删除单链表的第i个元素结点，删除成功返回1，否则返回0。 函数接口定义： int delete_link ( LinkList L,int i); L为单链表的头指针，i为删除结点的序号 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType…

本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。 函数接口定义： int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。 裁判测试程序样例： #include <stdio.h> #include &l…

本题要求实现一个函数，统计带头结点的单链表中某个元素出现的次数。 函数接口定义： int GetCount ( LinkList L,ElemType e ); L是带头结点的单链表的头指针，e是要统计次数的元素值。如果e在单链表中存在，函数GetCount返回其出现的次数；否则，返回0。 裁判测试程序样例： #include <stdio.…

本题要求实现一个函数，统计带头结点的单链表中某个元素出现的次数。 函数接口定义： int GetCount ( LinkList L,ElemType e ); L是带头结点的单链表的头指针，e是要统计次数的元素值。如果e在单链表中存在，函数GetCount返回其出现的次数；否则，返回0。 裁判测试程序样例： #include <stdio.…

本题要求实现一个函数，求带头结点的单链表中元素序号。 函数接口定义： int Locate ( LinkList L, ElemType e); L是带头结点的单链表的头指针，e是要查找的元素值。如果e在单链表中存在，函数Locate返回其序号（序号从1开始）；否则，返回0。 裁判测试程序样例： #include <stdio.h> #inc…

本题要求实现一个函数，要求将指定元素插入到有序表的合适位置，使得插入后仍然保持有序，若插入失败返回0；插入成功则返回1，并且顺序表的长度加1. 函数接口定义： int SqInsert(SqList &L,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int len…

本题要求实现一个函数，要求将顺序表的第i个元素删掉，成功删除返回1，否则返回0； 函数接口定义： int ListDelete(SqList &L,int i); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例： #include &…

本题要求实现一个函数，在顺序表的第i个位置插入一个新的数据元素e，插入成功后顺序表的长度加1，函数返回值为1；插入失败函数返回值为0； 函数接口定义： int ListInsert(SqList &L,int i,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int…

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0； 函数接口定义： int LocateElem(SqList L,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; 裁判…

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负…

对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。 输入格式： 首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。…

二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子； 举个例子，看下图（图从网上找的）： 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例： 中序遍…

周末好，我是 Charles！首先恭喜 Neffy 喜提休假。在这一周的新闻不完全带逛里，我们一起看一看如何用大数据分配宿舍、网骗如何获得医院的信任、Netflix 如何花式绕过 iTunes 付费策略…… 不知不觉，这已经是第 10 期周末特刊了。相信总会有某个事件让你印象深刻，欢迎在评论里一起聊聊。 来源：pixabay 「免费使用医疗设备，只…

对临场感的追求一直是家庭影院的发展方向，也正是为了更好的还原「现场感」，音响系统从立体声喇叭一步一步来到了现在的 5.1.2、7.1.2 环绕声。伴随着家庭影院中音箱数量的增加，音箱的安装布局也成了让不少人头疼的难题，先不提在中置音箱的外观能不能融入客厅的装修风格，因为很多人的客厅根本就没有那么大的地方放下一套完整的音响。所以有些对空间有较高要求的…