- 博客(4)
- 收藏
- 关注
RSS订阅原创 数论_2、最大公因式计算 & 模算法
欧几里得算法的执行次数由较小的数决定，为小于它的最大Fibonacci数的阶数。：若一个集合和定义在该集合上的二元运算满足以下四条性质（封闭性、结合律、单位元，逆元），则称为一个群，若群中所有运算可交换，则称为。，满足有限群和阿贝尔群的性质 (infinite abelian group)，幺元是0，a的逆元是-a（或者n-a）。只含有与n互质的元素（为了保证每一个元素都含有逆元），幺元为1。这种方法无法在多项式时间内完成，所以无法生成一个有效的算法。的一个非空封闭子集，称为子群。：通过群中的一个元素。
2022-09-20 21:21:25
250
原创 数论_1、数论概念
是数论的基础，若 d 整除 a (d divides a) 则 d 称为 a 的除数（divisor）。若 d 整除 a 则 -d也整除 a，不失一般性仅讨论d > 0的情况。一个正整数除了1和自身之外的除数称为它的因子 factors。：大于1的正整数若除数只有1和自身，则为一个质数，否则为合数。1为单位元（unit），非质数也非合数。a = qn + r，r = a mod n，若r = 0，则 n 整除 a，记为 n | a。gcd(a, b)是a, b中系数为整数的线性组合中的最小正整数。
2022-09-18 17:01:00
371
原创 CMU-15-445 lecture01
Relational Algebra：Select选择、Projection投影、Union联合、Intersection交集、Difference补集、Product笛卡尔积、Join。Ralational Model:早期的DBMS物理逻辑层高度耦合，Ted Codd在1970年抽离了逻辑层提出了关系模型的概念。Database Management System(DBMS):管理数据库的软件，早期的DBMS逻辑层和物理层高度耦合。Database:对现实世界一些事物建模的、具有内部联系的数据。
2022-09-02 13:16:29
270
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人