机试题目练习
文章平均质量分 59
克莱默申克
这个作者很懒,什么都没留下…
展开
-
2023秋招笔试题记录-自用
因此对于长度为n的序列,最后的结果只有2种可能。小美定义一个 01 串的权值为:每次操作选择一位取反,使得相邻字符都不相等的最小操作次数。例如,"10001"的权值是 1,因为只需要修改一次:对第三个字符取反即可。一个仅包含’0’和’1’的字符串,长度不超过 2000。长度为 2 的子串中,有 2 个"00"的权值是 1。长度为 3 的 3 个子串权值都是 1。长度为 4 的 2 个子串权值都是 1。长度为 5 的 1 个子串权值是 1。总权值之和为 2+3+2+1=8。所有非空子串的权值和。原创 2023-08-21 17:45:12 · 4349 阅读 · 0 评论 -
计算给定的两个数组中的连续子数组排列种类数量
需要注意的是,该程序使用的是简化的排列组合计算公式,只考虑了连续子数组的长度,并未考虑元素的实际取值组合。现在有一个棘手的问题,给定了两个长度为n的数组,这两个数组均满足以下性质:1 到n恰好出现了一次,请你判断机器存储完所有的连续子数组时,一共存储了多少次。处理一个数组时,机器会存储数组的一些连续子数组。[1],[2],[3],[1,2],[2,3],[3,1],[1,2,3],[2,3,1]一共存储了8次。另外,该程序中使用了 Scanner 类来读取输入,请确保在运行该程序时提供合适的输入。原创 2023-08-17 07:29:58 · 228 阅读 · 0 评论 -
练习题目:BST查找,DP,位运算
代码:#include<iostream>#include<stack>using namespace std;struct Treenode{ int value; Treenode *left; Treenode *right; //构造函数 Treenode() :value(0),left(nullptr),right(nullptr){} Treenode(int x):value(x),left(nullptr),right(nullptr){}.原创 2022-02-16 12:11:55 · 428 阅读 · 0 评论