![](https://img-blog.csdnimg.cn/20210225161524805.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
文章平均质量分 55
算法学习记录
奇点创客
一点浩然气,千里快哉风。
展开
-
判断质数
判断一个正整数是否为质数 #include <iostream> #include <cmath> bool is_prime(uint64_t n) { if (n == 0 or n == 1) return false; if (n == 2 or n == 3) return true; if (n % 6 != 1 and n % 6 != 5) return false; auto n_sqrt = static_cast<uint原创 2021-02-23 14:15:37 · 116 阅读 · 0 评论 -
第 2 章 算法分析
算法(algorithm)是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。 2.1 数学基础 定义: 如果存在正常数 和使得当时,则记为。 如果存在正常数 和使得当时,则记为。 ...原创 2021-02-18 12:15:42 · 150 阅读 · 2 评论 -
第 1 章 引论
1.1 本书讨论的内容 举例: 选择问题:求一组数的第 k 个最大者。 字谜游戏:在一个字母组成的矩阵中找出单词。 在许多问题当中:一个重要的观念是:写出一个可以正确工作的程序并不够。 我们将在本书中看到对于大量的输入,如何估计程序的运行时间,尤其是在尚未具体编码的情况下比较两个程序的运行时间。 1.2 数学知识复习 1.2.1 指数 1.2.2 对数 1.2.3 级数 1.2.4 模运算 1.2.5 证明方法 归纳法证明、反证法证明 1.3 递归简论 递归的四条基本法则: 1.原创 2021-02-17 12:15:09 · 113 阅读 · 0 评论