摘要: 基础算法 基本 位运算 文件输入输出 重定义运算符高精 时间、空间复杂度分析 枚举 二进制枚举 判断素数 搜索 深度优先搜索 栈 广度优先搜索 队列 数据结构 数据结构概况 树 二叉搜索树 线段树 笛卡尔树 堆(二叉堆) ST表 树状数组 并查集 STL queue(priority_queue) 阅读全文
posted @ 2019-04-29 19:33 莫瑞 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 方法一:scanf()读入char[] 使用方法: 说明:在scanf函数中,可以使用%c来读取一个字符,使用%s读取一个字符串, 但是读取字符串时不忽略空格,读字符串时忽略开始的空格,并且读到空格为止,因此只能读取一个单词,而不是整行字符串。 其实scanf函数也可完成这样的功能,而且还更强大。这 阅读全文
posted @ 2019-06-18 17:45 莫瑞 阅读(16737) 评论(0) 推荐(0) 编辑
摘要: 一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。 在使用它时, 需 阅读全文
posted @ 2019-05-22 22:07 莫瑞 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 一文说尽C++赋值运算符重载函数(operator=) - 同勉共进 - 博客园 阅读全文
posted @ 2019-05-09 17:47 莫瑞 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 高精度算法 高精度算法,属于处理大数字的数学计算方法。 在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。 高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。对于非常庞大的数字无法在计算机中正常存储 阅读全文
posted @ 2019-05-07 17:54 莫瑞 阅读(1000) 评论(0) 推荐(0) 编辑
摘要: 算法:按步骤解决问题的过程。 An algorithm is a step-by-step procedure for solving a problem. 范式:思考问题的模式。 "Pattern of thought" which governs scientific apprehension 阅读全文
posted @ 2019-05-02 19:19 莫瑞 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 邻接矩阵 邻接表 阅读全文
posted @ 2019-05-02 08:18 莫瑞 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-05-01 11:18 莫瑞 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 费马小定理 求 a*b/c%d 阅读全文
posted @ 2019-05-01 11:10 莫瑞 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-05-01 10:54 莫瑞 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列 F【0】=1,F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法: 顺着推/逆着推/记忆化搜索 代码示例: 记忆化搜索: 常见动态规划种类: 数位/树形/状压/区间/其他 (插头/博弈论) 数位DP 阅读全文
posted @ 2019-04-30 10:10 莫瑞 阅读(267) 评论(0) 推荐(0) 编辑