恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少？ 答案：nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? （判断） 答案：false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度？（用O表示） 答 ...
分类：
编程语言 时间：
2021-06-29 15:31:00
阅读次数：
0
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 0 输出：1 提示： 0 < ...
分类：
其他好文 时间：
2021-06-29 15:21:18
阅读次数：
0
编写重载模板 1 #include <iostream> 2 #include <sstream> 3 #include <string> 4 using namespace std; 5 6 template <typename T> 7 string debug_rep(const T &t) ...
分类：
编程语言 时间：
2021-06-28 20:25:45
阅读次数：
0
首先，将这些函数声明为内联函数，在语法上没有错误。因为inline同register一样，只是建议编译器这样操作，编译器并不一定真正的内联。 register关键字：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存 寻址访问，以提高效率 构造函数和析构函数声明为内联函数是没有 ...
分类：
其他好文 时间：
2021-06-28 19:04:13
阅读次数：
0
c++ primer第五版145页 首先声明了一个 const char *cp； 之后 static_cast<string>(cp)是合法的。 好吧，不太能理解，我明白只要不改变const属性可以用static_cast,问题是把什么转换成了string，书上说的是把字符串字面值转换成了stri ...
分类：
其他好文 时间：
2021-06-28 17:58:39
阅读次数：
0
tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。（这个黑的还好写一点，因为是计数） 设 \(f(s)\) 为 \(s\) 的答案，\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀，用 \(g(s_{[0, ...
分类：
其他好文 时间：
2021-06-25 17:00:26
阅读次数：
0
一、前言 安装整个ibmmq的过程中，真的气炸了，在网上搜索到的答案千篇一律，一个安装部署文档居然没有链接地址；为了找到这个开发版本的下载地址找了一下午，不容易啊。也提醒了自己写博文还是得有责任心，把事情说清楚，把自己的理解表达出来。 二、部署 ibmmq一共有三个版本，开发版、试用版、正式版，具体 ...
分类：
系统相关 时间：
2021-06-25 16:42:11
阅读次数：
0
前言记得刚找工作那会，几种数据类型是必问题，当时的答案一般都是七种——字符串（String）、数字(Number)、布尔(Boolean)、数组(Array)、对象(Object)、空（Null）、未定义（Undefined），时至今日，某些网络教程上还是这样的分类：其实，随着 ECMAScript ...
分类：
其他好文 时间：
2021-06-25 16:35:01
阅读次数：
0
tag:构造 答案为no只有两种情况： 有一个颜色没有出现过 两个相邻的点同色 其他情况一定是yes。 具体构造方案为：每次找到一组连续 \(3\) 不同色的点，且中间那个点的颜色出现多于1次，然后将这个三角形切掉，继续递归处理。 这样一次操作之后显然是不会违反上述性质的。 代码实现可以使用一个数组 ...
分类：
其他好文 时间：
2021-06-24 18:35:50
阅读次数：
0
T1 使用根号分治思想，发现我们有一种方法可以快速更新答案，考虑我们新选中一种颜色，找这种颜色相邻的位置有多少个位置的颜色是被选中的，然后再减去被选中颜色出现的次数，即为这次修改操作对于答案的贡献，删除颜色同理可得。 那么我们将出现次数大于 \(\sqrt n\) 的元素拿出来预处理两两相邻对数。 ...
分类：
其他好文 时间：
2021-06-24 18:33:40
阅读次数：
0
