2.7k 字 2 分钟

# 选择题 对一个有序序列，以比较为基础的搜索算法的最坏情况时间复杂性的下界为（D） A. Ω(n) B. Ω(n²) C. Ω(n log n) D. Ω(log n) 算法分析是（C） A. 将算法用某种程序设计语言恰当地表示出来 B. 在抽象数据集合上执行程序，以确定是否会产生错误的结果 C. 对算法需要多少计算时间和存储空间作定量分析 D. 证明算法对所有可能的合法输入都能算出正确的答案 下列排序算法不是基于交换的是（C） A. 冒泡排序 B. 快速排序 C. 合并排序 D. 堆排序 用贪心法设计算法的关键是（B） A. 将问题分解为多个子问题来分别处理 B. 选好贪心策略 C....
1.6k 字 1 分钟

# 判断题 算法能直接在计算机上执行。（×） 对稀疏图，Kruskal 算法比 Prim 算法有效。（√） 算法的时间复杂度一定与输入序列有关。（×） 分治法中，子问题一般不相互独立。（×） 回溯法和分支限界法中，两种算法的当前扩展结点的扩展方式相同。（×） 价值大的物品优先装入背包。（×） 单位重量的价值大物品优先装入背包。（√） 所有 NP 完全问题都属于 NP 类问题。（√） P 类问题和 NP 完全问题有交集。（×） NP 完全问题中若一个问题在多项式时间内能够解决，则所有的 NP 问题都能在多项式时间内解决。（√） # 填空题 时间复杂度表达式...
7.1k 字 6 分钟

# 第 1 章 # 一、填空题 软件是计算机系统中的程序 (指令)、数据及其 ** 文档 (+ 服务)** 的总称。 软件的类型按功能可以分为：系统软件、支撑软件、应用软件等三种类型。 国家标准 GB/T 11457—1995《软件工程术语》对软件工程定义是软件开发、运行、维护和引退的系统方法。 软件工程是指导计算机软件开发和维护的工程学科。 软件工程采用工程的概念、原理、技术和方法来开发与维护软件。 软件工程的目标是实现软件的优质高产。 软件工程学的主要内容是软件开发技术和软件工程管理。 # 二、选择题 下面（ B．有形性与可控性...
7.4k 字 7 分钟

# 01 区间，区间取反，区间求和 C++123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596struct SegTree {private: int n; // 原始数组长度 int size; // 线段树大小（2的幂次）...
490 字 1 分钟

# C # 题目大意 给定两个数 nnn 和 kkk，再给一个数列 A=(a1,...,an)A = (a_1, ..., a_n)A=(a1​,...,an​) 你可以对任意一个区间 [l,r][l, r][l,r] 中的数进行操作，使他们全都加上 kkk。你也可以不做这个操作 请问，这个数列，众数的出现个数的最大值是多少？ # 数据范围 1≤n≤1061 \le n \le 10^61≤n≤106 −106≤k,ai≤106-10^6 \le k,a_i \le 10^6−106≤k,ai​≤106 # 题解 显然，当 kkk 为 000...
3.5k 字 3 分钟

# 输出 C++123456789101112131415161718192021222324252627282930313233343536373839#include <bits/stdc++.h>using namespace std;int a = 320; // 整数double b = 2005.1018; // 小数char c = 'x'; // 字符string s = "jxufe-acm"; // 字符串int main() { // 1. cout 输出...
6k 字 5 分钟

写在前面： 希望你自己感谢你自己的坚持 江西财经大学出题组祝大家：越活越年轻，越活越开心 # A - 搞点语法题 # 题目大意 输出字符串 # 题解 直接输出就好 123456789101112131415#include <iostream>#include <string>using namespace std;int main() { cout << "计算机241陶金杰10.14：\n"; cout <<...
3.3k 字 3 分钟

# G # 题目大意 给定 A=(a1,...,an)A = (a_1, ..., a_n)A=(a1​,...,an​)，有 qqq 个询问，每次询问给出 x,yx, yx,y，求满足 ai=x,aj=y,x<ya_i = x, a_j = y, x < yai​=x,aj​=y,x<y 的 (i,j)(i, j)(i,j) 对数 # 数据范围 1≤n,q≤1051 \le n, q \le 10^51≤n,q≤105 # 题解 对于给定的数据，存一个 PIIPIIPII {a[i], i}...
5.4k 字 5 分钟

文章来源：初识 CV - Transformer 模型详解（图解最完整版） # Transformer 是什么 TransformerTransformerTransformer 是一种由谷歌团队在 201720172017 年提出的深度学习模型架构，最初用于处理自然语言（翻译、文本生成等），现已广泛应用于图像、音频等领域，设计灵感是人类处理信息的方式 关注重点、忽略无关内容 核心特点 注意力机制 无记忆性 通用架构 # Transformer 结构与工作流程 # 结构 由图可知，TransformerTransformerTransformer 由...
2.3k 字 2 分钟

# 什么是有序列特性的数据 人类的自然语言，是符合某个逻辑或规则的字词拼凑排列起来的，这就是符合序列特性 语音，我们发出的声音，每一帧每一帧的衔接起来，才凑成了我们听到的话，这就是符合序列特性 股票，随着时间的推移，会产生具有顺序的一系列数字，这就是符合序列特性 符合时间顺序，逻辑顺序，或者其他顺序就叫序列特性 # RNN Recurrent Neural Network (RNN)Recurrent~Neural~Network~(RNN)Recurrent Neural Network (RNN) 循环神经网络，是一种用于处理序列数据的神经网络。核心特点是...