数据结构
LiuKe369
重新开始!
展开
-
数据结构-两个链表的交集、差集、并集
【题目来自灰灰考研】(2018南开大学初试)两个有序的无头结点的链表La,Lb。编写函数:如何以最优的方式找出二者的交集,并且把结果存在一个新链表中返回。单链表的类型定义如下: Typeddf struct LNode{ Element Type data; Struct LNode *next; }LNode, *ListNode; #include<...原创 2018-07-23 13:07:48 · 11441 阅读 · 1 评论 -
数据结构-树的节点个数
【题目来自灰灰考研】(2018北理813,2018华科887)求二叉树的结点个数,如果根节点为空,则返回 0。 typedef struct Bintreenode{ int data; struct Bintreenode *right;struct Bintreenode *left; } *Bintreenode #include<iostream...原创 2018-07-26 23:34:41 · 4875 阅读 · 0 评论 -
数据结构-武大933
2018武汉大学933两个整数递增有序序列 A,B 分别有 n 和 m 个元素,求第 k 大的数(1≤K≤n+m), 要求最佳时间空间复杂度。函数原型:int kMax(int[] A,int[] B,int k)例子:输入A[1,3,4,5,6]B[3,4,5,6]k=4输出4#include<iostream>#include<cs...原创 2018-08-03 23:22:29 · 1505 阅读 · 1 评论 -
数据结构-青蛙找家
【题目来自灰灰考研】拓展题目:在一个 5*5 的地图上,一只蛤欲从起点跳到目的地。中间有一条河(如图),但这只蛤不会游泳,并且每次只能横着跳一格或竖着跳一格。(聪明的蛤不会跳已经跳过的路)(1) 总共有多少种跳法。 (2) 给出路径最短的跳法。 #include<iostream>#include<cstdlib>#include&...原创 2018-07-22 23:15:48 · 287 阅读 · 0 评论 -
数据结构-哈弗曼树的创建
哈弗曼树的创建 带权路径长度的计算#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include <iomanip>using namespace std;typedef struct{ //定义节点的结构体 int wei...原创 2018-07-31 00:17:37 · 616 阅读 · 0 评论 -
数据结构-删除链表相同元素
【灰灰考研】2017华科计院假设带头结点的单链表A,B为有序递增表,单链表的类型定义如下:Typeddf struct LNode{ Element Type data;Struct LNode *next;}LNode, *LinkList;编写算法voidDelete(LinkList *A,LinkList *B)从有序表 A 中删除所有和有序表 B 中元素相...原创 2018-08-04 23:16:59 · 757 阅读 · 0 评论 -
数据结构-打印数组并集
【题目来自灰灰考研】2018华科软院打印出非递减数组a与b的升序并集(去除重复元素)。不少同学考试的时候没有认真看题,写成了交集。#include<iostream>#include<cstdlib>#include<cstring>#define MAX 0x3f3f3f3fusing namespace std;void del...原创 2018-08-04 23:41:28 · 585 阅读 · 0 评论 -
数据结构-连续相同元素为固定值的最长子串长度
【题目来自灰灰考研】2016清华大学912求一个数组A中连续相同数字的和等于s的最长子数组长度.例如A={1,1,2,1,1,1,2,1}, s=3.则所求子数组长度为 3要求算法时间复杂度不超过 O(n),空间复杂度不超过 O(1) .a) 描述算法思想 b) 伪代码实现 c) 计算程序的算法复杂度。 循环遍历数组,每当遇到一个数字时,做如下判断如果当前...原创 2018-07-31 23:03:54 · 661 阅读 · 0 评论 -
数据结构-第一个丢失的正数
【题目来自灰灰考研】(18年408真题)Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0] return 3[3,4,-1,1] return 2 [9,4,-1,1] return 2Your algorithm shoul...原创 2018-07-27 23:01:19 · 223 阅读 · 0 评论 -
数据结构-马走日的解法
【题目来自灰灰考研】(2018上海交通大学上机题)(2017华中科技大学上机题)假设国际象棋棋盘有5*5共25个格子。设计一个程序,使棋子从初始位置(如图)开始跳马,需要将棋盘的格子全部都走一遍,每个格子只允许走一次。问:总共有多少解。(提示:回溯法)P.S国际象棋的棋子是在格子中间的。国际象棋中的“马走日”,如下图2所示,第一步为[1,1],第二步为[2,8]或[2,12],第三...原创 2018-07-22 00:34:17 · 3073 阅读 · 0 评论 -
数据结构-买卖青蛙最大利润
【题目来自灰灰考研】 (青蛙题精选)你现在是一个买卖青蛙的 huster。每天的青蛙价格不一样,prices[i]代表青蛙在第 i 天的价 格,求只做一次交易(买入 1 只,卖出 1 只)能得到的最大收益(你必须先买了青蛙之后才能 卖青蛙)。 时间复杂度要求:O(n) #include<iostream>#include<stdlib.h>#de...原创 2018-07-21 23:25:12 · 466 阅读 · 0 评论 -
数据结构-最大连续子数组
【题目来自灰灰考研】在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。(子向量的长度至少是1)#include<iostream>#include&l...原创 2018-07-23 23:31:45 · 198 阅读 · 0 评论 -
数据结构-乘积最小的连续子数组
找到数组 nums[ ]中乘积最小的连续子数组,输出该乘积。 数组中的数据包含正数,负数。 要求时间复杂度:O(n)#include<iostream>#include<cstdlib> #include<cstring>#include<cmath>#define MAX 0x3f3f3f3f#define MIN 0xc0...原创 2018-07-23 23:56:50 · 671 阅读 · 0 评论 -
二叉树的创建+递归遍历+非递归遍历
#include<iostream>#include<stdlib.h>#define MAXSIZE 100typedef char ElementType; using namespace std;typedef struct BTNode{ ElementType data; struct BTNode *lChild; struct BTNode...原创 2018-07-19 00:00:32 · 190 阅读 · 0 评论 -
数据结构-青蛙杯棒球比赛
【题目来自灰灰考研】(青蛙题精选):.青蛙(frog)杯第一届棒球比赛开赛啦。 你现在是一名记分员,输入一个字符串数组(比赛记录情况),按如下规则计分:1. 如果该字符串是数字:代表当轮比赛的得分情况。 2. 如果该字符串是“+”: 代表当轮比赛得分情况为上两轮之和。 3. 如果该字符串是“C”: 代表上一轮得分无效。 4. 如果该字符串是“D”: 代表当轮比赛得分为上一...原创 2018-07-24 22:45:34 · 652 阅读 · 0 评论 -
数据结构-树的高度
【题目来自灰灰考研】 (2017武汉科技大学初试)二叉树采用二叉链表进行存储(如下所示),每个结点包含数据域Data,左孩子指针域left和右孩子指针域right。请设计非递归算法统计二叉树的高度。Typedef struct BitNode{ TElemType data; struct BitNode *left, *right;} *BiTree...原创 2018-07-28 23:53:51 · 3469 阅读 · 0 评论 -
数据结构-判断是否为完全二叉树
【题目来自灰灰考研】 层次遍历题目变形:1.二叉树采用二叉链表进行存储(如下所示),每个结点包含数据域Data,左孩子指针域left和右孩子指针域right。请设计算法判断树是否为完全二叉树。Typedef struct BitNode{ TElemType data; struct BitNode *left, *right;} *BiTree ;...原创 2018-07-29 23:03:24 · 802 阅读 · 1 评论 -
数据结构-从底向上层次遍历二叉树
【题目来自灰灰考研】二叉树采用二叉链表进行存储(如下所示),每个结点包含数据域Data,左孩子指针域left和右孩子指针域right。请设计算法给定一颗树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)。Typedef struct BitNode{ TElemType data; struct BitNode *l...原创 2018-07-29 23:17:41 · 1274 阅读 · 2 评论 -
数据结构-前正后负
(2018吉林大学941)一个长度为 n 的数组由负数、0、正数组成。编写函数,将其重新排序为前段都是负数,后段均为非负数的结构。要求时间复杂度为 O(n)。 #include<iostream>#include<stdlib.h>using namespace std;void SortArray(int data[], int n){ int...原创 2018-07-21 23:06:56 · 591 阅读 · 0 评论 -
数据结构-计数排序
【题目来自灰灰考研】Counting sort基本思想: 对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数 。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。它创建一个长度为这个数据范围的数组C,C中每个元素记录要排序数组中对应记录的出现个数。 下面以示例来说明这个算法: 假设要排序的数组为 A = {1,0,3,1,0,1,1}这里最大值为3,最...原创 2018-07-27 23:50:17 · 500 阅读 · 0 评论