07 2024 档案

约数
摘要：约数 PS：以下讨论的任意都在正整数范围内。 若对于数字 d 与 n，如果 ∃k∈Z，使 k×d=n。则称 d 是 n 的约数，记为 d|n。n 是 d 的倍数。 否则 \(d\ 阅读全文
posted @ 2024-07-23 02:52 cannotmath 阅读(35) 评论(0) 推荐(1) 编辑
质数
摘要：1.质数 若对于一个大于 1 的正整数 x，有： ∀1<y<x,y∤x。 则称此数为质数（素数），否则此数为合数。 判定一个质数的方法之试除法：检查 2∼n 之间的所有数是否能整除 n。 bool check( 阅读全文
posted @ 2024-07-17 01:07 cannotmath 阅读(38) 评论(0) 推荐(1) 编辑
排序
摘要：排序 1.排序的分类 排序的分类及实现方式有很多种，常见的有快速排序、归并排序、冒泡排序、桶排序等。 以下设 A 为需排序数列， S 为排好序数列。 2.排序定义 稳定性 ：即排序之后相等元素之间输入的顺序是否改变，有跨度较大的交换操作时通常不稳定。 最优情况 ：即序列几乎完全有序。 阅读全文
posted @ 2024-07-17 01:06 cannotmath 阅读(34) 评论(0) 推荐(0) 编辑
指针
摘要：指针 指针是一种比较复杂的数据类型。 一、指针的基本定义 指针定义基本语法如下： int *p=NULL;//指针 int a;//辅助 p=&a;//将a的位置赋予p 其中 ，NULL 是指针中的一种特殊的值，代表 空指针 ，相当于 int 中的 "0"。 特殊地，若 \( 阅读全文
posted @ 2024-07-17 01:06 cannotmath 阅读(33) 评论(0) 推荐(0) 编辑
最近公共祖先（LCA）
摘要：最近公共祖先（LCA） 对于任意一棵树： 一个节点的父节点、父节点的父结点、父节点的父节点的父节点 · · · · · · （此处省略 114514 个套娃） ，以及这个节点本身，都叫做这个节点的 祖先 。两个及以上节点共同的祖先，叫做这两个及以上节点的 公共祖先 。其中深度最深的那一个公共 阅读全文
posted @ 2024-07-17 01:05 cannotmath 阅读(15) 评论(0) 推荐(0) 编辑
调和级数
摘要：调和级数 调和级数： ∑k=1∞1k该无穷级数发散。 性质： ∑k=1n1k≈log⁡n 证明： \(\sum_{k=1}^{n}\frac{1}{k}=1+\frac{1}{2}+ 阅读全文
posted @ 2024-07-17 01:04 cannotmath 阅读(87) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示