- 博客(9)
- 收藏
- 关注
RSS订阅转载 二分查找总结
这篇文章写得太好了！特予转载！原文链接：https://blog.csdn.net/sinat_30973431/article/details/103476360一、概述1、定义二分查找是一种广泛使用的搜索算法，主要用于在有序数组（一般是升序，后面的内容也只是针对升序情况）上查找元素2、主要思想二分查找算法背后的主要思想是充分利用元素之间的有序性、以及数组的随机访问特性，每次都与查找区间的中间元素比较大小，根据比较结果不断将查找范围缩小一半（采用分治策略，剪枝？），直到元素被找到，
2021-11-06 01:21:43
1636
原创 证明对于两个互素的正整数 a 和 m，a 模 m 的逆元是模m唯一的
反证法：假设对于两个互素的正整数a 和 m，gcd(a, m) = 1, a 模 m 的逆元 不是 模 m 唯一的。设 b 和 c 分别是 a 模 m 的逆元，则(mod m)由定理可得：m | a(b - c), 又因为 gcd(a, m) = 1, 所以 m | (b - c)，即(mod m)，则说明 b 和 c 是模 m 唯一的，与假设矛盾综上所述，对于两个互素的正整数 a 和 m，a 模 m 的逆元是模m唯一的...
2021-11-03 21:19:29
1118
1
原创 证明假如两个正整数 a 和 m 如果不互素（gcd(a, m) 不为 1）,则 a 没有模 m 的逆元
反证法：假设gcd(a, m)1, 且 a 依然有模m的逆元s 使得 sa1(mod m)则由贝祖定理，当gcd(a, m）1时， 不存在两个整数 s 和 t， 使由假设，可以得到(is an integer)则有，则 由贝祖定理，gcd(a, m) = 1, 与假设矛盾故当 gcd(a, m) = 1 时，不存在 a 模 m 的逆元（贝祖定理：如果 a， b 为正整数, 则存在两个整数s, t 使得 sa + tb = gcd（a, b））...
2021-11-03 12:12:50
658
原创 数据库系统概念 第四章 中级SQL 思维导图
本人是南方科技大学学生，暑假将要学习数据库，预习《数据库系统概念》，第四章思维导图以及概念整理4.1 连接表达式内连接（inner join）:不保留未匹配元组的连接运算外连接（outer join): 在结果中创建包含空值元组的方式，保留了那些在连接中丢失的元组。左外连接（left outer join):只保留出现在左外连接运算之前（左边）的关系中的元组。右外连接（right outer join): 只保留出现在右外连接运算之后（右边）的关系中的元组...
2021-06-18 01:11:41
779
原创 2021-05-12
浙江大学陈越数据结构线性结构线性表的实现一. 线性表的抽象数据类型（ADT）描述类型名称：线性表（List)（由同类型数据元素构成的有序序列的线性结构） => 表中的元素个数称为线性表的长度 =>线性表中没有元素时，称为空表 =>表起始位置称为表头，表结束为止称为表尾1.数据对象集： 线性表示n(>=0)个元素构成的有序序列（a1, a2, ..., an)2.操作集：线性表 L 属于 L...
2021-05-12 10:14:37
171
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人