摘要:欧几里得算法 1. 算法简介 欧几里得算法是用来求解两个正整数的最大公约数(Greatest Common Divisor)的算法。 2. 算法过程 来源于百度百科。 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法,是这样进行的: 1997 / 615 = 3 (余 152 阅读全文
posted @ 2021-01-30 12:21 nonameless 阅读(42) 评论(0) 推荐(0) 编辑
摘要:A. Odd Divisor 题意: 判断一个数是否存在 \(>1\) 的奇因数。 思路: 将一个数分解质因数显然可以发现除 \(2\) 都是奇数,那么我们只需要判断该数是不是 \(2\) 的整数次幂即可。 代码: int main() { int t; cin >> t; while (t --) 阅读全文
posted @ 2021-01-29 10:23 nonameless 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题目描述 小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说,小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。 例如以下文本: This is a story about 阅读全文
posted @ 2021-01-25 20:40 nonameless 阅读(83) 评论(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 阅读(16) 评论(0) 推荐(0) 编辑
摘要:A. Puzzle From the 题意: 将 \(a\) 和 \(b\) 两个数(长度相同)相加得到 \(c\),对于 \(c\) 中的如果某一段区间上的数字相同就省略只写一个(例如:\(112200\) 省略为:\(120\))就得到了 \(d\)。在已知 \(b\) 的情况下计算一个 \(a 阅读全文
posted @ 2021-01-24 17:59 nonameless 阅读(37) 评论(0) 推荐(0) 编辑
摘要:软件体系结构期末复习要点 第一章 绪论 1. 软件工程的基本要素 过程:支持软件开发各个环节的控制和管理。 方法:完成软件开发任务的技术手段。 工具:为软件开发提供自动的或半自动的软件支撑环境。 2. 软件工程的过程 3. 软件工程的方法 面向服务:在应用表现层次上将软件构件化,即应用业务过程由服务 阅读全文
posted @ 2021-01-10 20:30 nonameless 阅读(55) 评论(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 阅读(20) 评论(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 阅读(49) 评论(0) 推荐(0) 编辑
摘要:145. 二叉树的后序遍历 思路: \(dfs\) 代码: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode( 阅读全文
posted @ 2020-09-29 21:54 nonameless 阅读(62) 评论(0) 推荐(0) 编辑
摘要:题目链接 A. Copy-paste 代码: const int N = 1e3 + 10; int a[N]; int main() { int t; cin >> t; while(t --) { int n, k; cin >> n >> k; for(int i = 1; i <= n; i 阅读全文
posted @ 2020-09-28 01:20 nonameless 阅读(189) 评论(0) 推荐(1) 编辑