摘要： 题目传送门 题意： 输入整数m（ m∈2k ∣ k=1,2,⋯,10），构造一个由1和-1组成的m×m矩阵，要求对于任意两个不同的行的内积为0。 题解： Code： 下面贴一份别人的代码，没看懂为什么可以这样解，哪位大佬能来解释解释吗~~ 【查了一下，函数_builtin_popcount(n)是计 阅读全文

摘要： 题目传送门 题意： 输入一段字符串，字符串中连续的三个相同的字符可以消去，消去后剩下的左右两段字符串拼接，求最多可消去次数。 输入：ATCCCTTG 输出：2 ATCCCTTG(消去CCC)——>ATTTG(消去TTT)——>AG 题解： 签到题，用栈模拟即可。 Code: 用栈模拟： 直接stri 阅读全文

摘要： 二叉查找树（二叉搜索树）： ——摘自《挑战》 输入若干条命令，执行以下操作： insert x——将x插入到二叉排序查找树中 delete x——从二叉排序查找树中删除x find x——从二叉排序查找树中查找x，找到则输出yes，否则输出no min——输出该二叉排序查找树的最小值 travers 阅读全文

摘要： 一棵二叉树： 树的先序遍历序列preorder：DBACEGF（根左右） 树的中序遍历序列inorder：ABCDEFG（左根右） 树的后序遍历序列postorder：ACBFGED（左右根） 树的层序遍历序列levelorder：DBEACGF(按行遍历） 输入一棵二叉树的先序遍历和中序遍历序列， 阅读全文

摘要： 形式：s.substr(p, n) 返回一个string，包含字符串s中从p开始的n个字符的拷贝（p的默认值是0，n的默认值是s.size() - p，即不加参数会默认拷贝整个s） 阅读全文

摘要： int vis=a.find(b)：从string a开头开始查找第一个遇到的string b，返回string a中所匹配字符串的第一个字符的下标位置，找不到则返回-1. int vis=a.find_first_of(b)：从string a开头开始查找第一个遇到的string b中所含有的任意 阅读全文

摘要： "题目传送门" 题意： 输入n，给出两组均为 n个数字的数组a和b，轮流从a和b数组中取出一个数字，要求严格按照当前所选数字的数组下标比上一个所选数字的数组下标更大，计算能够取出的数字加起来的总和最大能为多少。 测试样例1： 输入： 5 9 3 5 7 3 5 8 1 4 5 输出：29 提示：选择 阅读全文

摘要： 题目传送门 题意： 输入一个只包含数字的字符串，求出是300的倍数的子串的个数（不同位置的0、00、000等都算，并考虑前导零的情况）。 sample input： 600 123000321013200987000789 sample output： 4 55 题解： O(n)做法：遍历一遍，求前 阅读全文

摘要： C/C++：rand()函数 rand()函数的头文件：#include<stdlib.h> 该函数产生的随机数随机性差，速度慢，周期小(0-32767) 用法如下所示： 代码运行结果如下： C++11：mt19937 mt19937的头文件：#include<random> 产生速度快, 周期大（ 阅读全文

摘要： 【构造一条直线将平面内的点分成点数相等的两部分】 阅读全文