micilue-CSDN博客

原创 DS二叉排序树之删除

当删除数据不在序列中，那么删除操作等于不执行，所以输出序列不变化。第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开。第一行输出有序的数据序列，对二叉排序树进行中序遍历可以得到。从第五行起，输入m行，每行一个要删除的数据，都是自然数。从第二行起，输出删除第m个数据后的有序序列，输出m行。给出一个数据序列，建立二叉排序树，并实现删除功能。对二叉排序树进行中序遍历，可以得到有序的数据序列。第二行输入n，表示首个序列包含n个数据。第一行输入t，表示有t个数据序列。第四行输入m，表示要删除m个数据。

2023-05-25 18:30:45 87 1

原创 DS二分查找_搜索旋转排序数组

长度为n的整型数组nums原本是按照升序排列的，接着在某个未知的下标k(0 <= k < n)处进行了旋转，使得数组变为[nums[k], nums[k + 1], ... , nums[n - 1], nums[0], nums[1], ... , nums[k - 1]]。例如，[0,1,2,3,4,5,6,7]在下标3处进行旋转后变为[3,4,5,6,7,0,1,2]。给定旋转后的数组nums和一个整数target，如果nums中存在这个目标值target，则输出它的下标，否则输出-1。

2023-05-18 15:43:50 343 2

原创 C. DS队列_动物收容所

在收养该收容所的动物时，收养人只能收养猫或狗，且收养的那一只动物必须是那种动物中剩下未被收养的最先进入收养所的那一只动物。每一行输出在执行"dequeueDog"、"dequeueCat"和"dequeueAny"操作后所获得的动物，输出格式是"[number type]"。如果输入的操作是字符串"enqueue"，则该操作接下来还会输入一个非负整数number和一个字符串type，type为"cat"或"dog"；如果无法领养到对应的动物，则输出"[-1 none]"。第一行输入t，表示有t个测试样例。

2023-05-04 14:24:34 299

原创 B: 火车站(stack)

火车站只有一条铁路，所有的火车都停在那里。所以所有的火车都是从一边进站，从另一边出站。如果A列先进入铁路，然后B列在A列离开之前进入铁路，那么A列在B列离开之前不能离开。车站里最多有9列火车，所有的火车都有一个ID（编号从1到N），火车按照O1的顺序进入火车，火车是否可以按照O2的顺序驶出。如果可以，输出“Yes”，然后输出出入站顺序（对于进入铁路的列车，应输出“in”，对于出铁路的列车，应输出“out”）。两个字符串分别为列车入站顺序和列车出站顺序。如果不能按照指定顺序出站，输出“No”。

2023-04-28 20:30:06 82 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人