onlyblues

2021年5月27日

摘要：列出连通集给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0 < N ≤ 10)和E，分别是图的顶点数和边数。随后E行，每行给出阅读全文

posted @ 2021-05-27 22:50 onlyblues 阅读(162) 评论(0) 推荐(0)

堆中的路径

摘要：堆中的路径将一系列给定数字插入一个初始为空的小顶堆 H[] 。随后对任意给定的下标 i ，打印从 H[i] 到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M(≤ 1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一阅读全文

posted @ 2021-05-27 22:49 onlyblues 阅读(177) 评论(0) 推荐(0)

Root of AVL Tree

摘要： Root of AVL Tree An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at mo 阅读全文

posted @ 2021-05-27 22:48 onlyblues 阅读(166) 评论(0) 推荐(0)

树的同构

摘要：树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输阅读全文

posted @ 2021-05-27 22:47 onlyblues 阅读(1103) 评论(0) 推荐(0)

2021年5月26日

Maximum Subsequence Sum

摘要： Maximum Subsequence Sum Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., 阅读全文

posted @ 2021-05-26 22:11 onlyblues 阅读(221) 评论(0) 推荐(0)

最大子列和问题

摘要：最大子列和问题给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中1 ≤ i ≤ j ≤ K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4 阅读全文

posted @ 2021-05-26 22:02 onlyblues 阅读(931) 评论(0) 推荐(0)

二叉搜索树的操作集

摘要：二叉搜索树的操作集本题要求实现给定二叉搜索树的5种常用操作。函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( Bin 阅读全文

posted @ 2021-05-26 21:55 onlyblues 阅读(269) 评论(0) 推荐(0)

两个有序链表序列的合并

摘要：两个有序链表序列的合并本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义： List Merge( List L1, List L2 ); 其中 List 结构定义如下： typedef struct Node *PtrToNode; struct Nod 阅读全文

posted @ 2021-05-26 21:51 onlyblues 阅读(441) 评论(0) 推荐(0)

二分查找

摘要：二分查找本题要求实现二分查找算法。函数接口定义： Position BinarySearch( List L, ElementType X ); 其中 List 结构定义如下： typedef int Position; typedef struct LNode *List; struct LN 阅读全文

posted @ 2021-05-26 21:47 onlyblues 阅读(427) 评论(0) 推荐(0)

2021年5月25日

Hashing - Hard Version

摘要： Hashing - Hard Version Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisio 阅读全文

posted @ 2021-05-25 14:48 onlyblues 阅读(667) 评论(0) 推荐(0)

公告