摘要:
题意:题意给出一个序列,构造一棵二叉搜索树,让你找一个序列,满足:能构成与给出的序列相同的二叉搜索树,同时,字典序最小。 思路:首先构造二叉搜索树,然后先序遍历输出即可。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstr 阅读全文
摘要:
我们知道二叉树是指最多有两个孩子的树,分别为左孩子和右孩子,或者左子树和右子树。根据根节点以及左右子树的访问顺序不同,对二叉树的遍历分别有先序遍历、中序遍历和后序遍历。 现在给定一棵树的先序遍历和中序遍历,试求出其后序遍历。 #define _CRT_SECURE_NO_WARNINGS #incl 阅读全文
摘要:
程序接受一些形如xi=xj 或 xi≠xj 的相等/不等约束条件作为输入,判定是否可以通过给每个 w 赋适当的值,来满足这些条件。 输入包含多组数据。 然而粗心的小w不幸地把每组数据之间的分隔符删掉了。 他只知道每组数据都是不可满足的,且若把每组数据的最后一个约束条件去掉,则该组数据是可满足的。 思 阅读全文
摘要:
题意:给你一些字符串,如果有字符串是其他两个字符串的联合。输出这个字符串 思路:先把字典树造出来,然后利用substr分割成两块暴力查找即可 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<s 阅读全文
摘要:
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? 入门题:直接套模板就好,不会KMP的同学上网随便找一篇大佬的博客就可以了(自己写起来太麻烦了) #define _CRT_SECURE_NO_WARNING 阅读全文
摘要:
给出n对字符串,p,s;想要知道p在s中出现了几次。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<stdio.h> #include<algorithm> #include<map> #i 阅读全文
摘要:
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<stdio.h> #include<algorithm> #include<map> #include<queue> #include<set> 阅读全文
摘要:
有N个人排队,每一个人都有一个val来对应,每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 第一行一个整数N,表示n个人 接下来n行,每行两个整数x和val,表示一个标记为val的人,插入到排在第x位置的人的后面。 从前往后,输出所有的val 思路:从后往前读入,记录当前 阅读全文
摘要:
给一个序列,我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬:https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc 阅读全文
摘要:
有一个正方形游戏背包,大小为S*S(1<=S<=1024)。含有很多小格子,小格子编号从0开始,直到S-1。每一个格子里有一定数量的物品,同时每一个格子的物品里的数目也是不断变化的,现在要一边进行修改某些单位格子内的物品的数目,同时也要询问某些区域的手机数目。 数据保证每个格子内物品数目一直在int 阅读全文