摘要: 第九章 顺序容器练习题 9.1 (a) list (b) deque (c) vector 9.2 list<deque<int>> a; 9.3 指向同一个容器,并且end不在begin之前。 9.4 bool find(vector<int>::iterator b, vector<int>:: 阅读全文
posted @ 2022-03-13 10:14 nonameless 阅读(55) 评论(1) 推荐(0) 编辑
摘要: 编译原理实验 实验一:实现对 C/C++ 变量定义串的分析 实验二:实现 NFA 转 DFA 并可视化 实验三:实现对文法的 First,Follow集,预测分析表的求解,判别是否是LL1文法,以及对符号串的分析过程 源代码地址 实验一:实现对 C/C++ 变量定义串的分析 1. 分析的串如下: s 阅读全文
posted @ 2021-05-12 01:12 nonameless 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 欧几里得算法 1. 算法简介 欧几里得算法是用来求解两个正整数的最大公约数(Greatest Common Divisor)的算法。 2. 算法过程 来源于百度百科。 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法,是这样进行的: 1997 / 615 = 3 (余 152 阅读全文
posted @ 2021-01-30 12:21 nonameless 阅读(474) 评论(0) 推荐(0) 编辑
摘要: A. Odd Divisor 题意: 判断一个数是否存在 \(>1\) 的奇因数。 思路: 将一个数分解质因数显然可以发现除 \(2\) 都是奇数,那么我们只需要判断该数是不是 \(2\) 的整数次幂即可。 代码: int main() { int t; cin >> t; while (t --) 阅读全文
posted @ 2021-01-29 10:23 nonameless 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说,小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。 例如以下文本: This is a story about 阅读全文
posted @ 2021-01-25 20:40 nonameless 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Fibonacci 数列是非常著名的数列: F[1] = 1, F[2] = 1, 对于 i > 3,F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i + 1], 会趋近于黄金分割。 为了验证这一性质,给 阅读全文
posted @ 2021-01-25 18:13 nonameless 阅读(122) 评论(0) 推荐(0) 编辑
摘要: A. Puzzle From the 题意: 将 \(a\) 和 \(b\) 两个数(长度相同)相加得到 \(c\),对于 \(c\) 中的如果某一段区间上的数字相同就省略只写一个(例如:\(112200\) 省略为:\(120\))就得到了 \(d\)。在已知 \(b\) 的情况下计算一个 \(a 阅读全文
posted @ 2021-01-24 17:59 nonameless 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 软件体系结构期末复习要点 第一章 绪论 1. 软件工程的基本要素 过程:支持软件开发各个环节的控制和管理。 方法:完成软件开发任务的技术手段。 工具:为软件开发提供自动的或半自动的软件支撑环境。 2. 软件工程的过程 3. 软件工程的方法 面向服务:在应用表现层次上将软件构件化,即应用业务过程由服务 阅读全文
posted @ 2021-01-10 20:30 nonameless 阅读(1023) 评论(0) 推荐(0) 编辑
摘要: LINUX 下配置 redis 1. 下载安装包 wget https://download.redis.io/releases/redis-5.0.10.tar.gz 2. 解压 tar xzf redis-5.0.10.tar.gz 3. 进入 redis 目录 cd redis-5.0.10 阅读全文
posted @ 2020-12-23 14:37 nonameless 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 701. 二叉搜索树中的插入操作 思路: \(dfs\)。 代码: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeN 阅读全文
posted @ 2020-09-30 23:24 nonameless 阅读(102) 评论(0) 推荐(0) 编辑