摘要：
题意：题意给出一个序列，构造一棵二叉搜索树，让你找一个序列，满足：能构成与给出的序列相同的二叉搜索树，同时，字典序最小。 思路：首先构造二叉搜索树，然后先序遍历输出即可。 #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 阅读全文