数组 内存结构 数组是一种顺序存储的结构,他所占用的空间是固定的,不能随意增加或减小,其中所有元素以特定的方式按顺序排列下来,各个元素的位置都是固定的.因此数组是一种有序的线性结构 数组的随机访问性能优秀,因为只需要对首地址进行加减运算就能得到任意位置处的值 123456789101112int a[100];for(int i=0;i<100;i++){ a[i] = i ...

首先任取两个互质的整数: p, q 这两个数关系到加密强度,通常会非常大,但是在学习阶段,只需要取一个较小的数 12p = 5q = 7 计算乘积与欧拉函数 N=p⋅q=35φ=(p−1)⋅(q−1)=24\begin{array}{ll} N = p \cdot q = 35 \\ φ = (p-1) \cdot (q-1) = 24 \end{array} N=p⋅q=35φ=(p−1)...

前言 本文所描述的所有内容和算法,均未使用任何外部库,且已经在开源压缩软件PicSizer中使用 PicSizer是我独立编写的批量图片压缩软件,主要功能是实现网页图片的压缩.因此所有的算法都是优先考虑网页显示的.如果你对图片压缩感兴趣,可以前往Gitee查看源码.软件完全开源,大小仅不到 1 MB,可放心使用,删除后不会有残留. PicSizer发行版https://gitee.com/...

顺序统计量 将长度为nnn的数组升序排序后,则第iii个位置的数字是该数组的第iii小的量,称之为第iii顺序统计量 数组最小值是第1个顺序统计量,最大值是第nnn个顺序统计量,中位数(又称下中位数)是第⌊n+12⌋\left⌊\frac{n+1}{2}\right⌋⌊2n+1​⌋个顺序统计量 ⌊n⌋⌊n⌋⌊n⌋ 表示对nnn向下取整,⌈n⌉\left⌈n\right⌉⌈n⌉表示对nnn...

渐近等价 考虑函数: f(x)=x2+4xf(x)=x^2+4xf(x)=x2+4x 当x→∞x\rightarrow \inftyx→∞时,该函数可以看作x2x^2x2与它的高阶无穷小o(x2)o(x^2)o(x2)之和,即 f(x)=x2+4x=x2+o(x2)f(x)=x^2+4x=x^2+o(x^2) f(x)=x2+4x=x2+o(x2) 于是我们称f(x)f(x)f(x)和x2...

比较排序 顾名思义,比较排序就是通过比较数组里的每个数来排序的算法的统称,经典的比较排序有：冒泡排序,插入排序,快速排序等.它们都是通过逐一比较各个元素,从而得知每个元素应该待的位置. 渐进时间复杂度 为了寻找最佳比较排序算法,我们需要得知比较排序的渐进时间复杂度.但是实际上排序算法通常会受到数组的实际值的影响,因此这里我们先考虑最坏情况. 在一个长度为 n 的数组 A 里,欲得知 A[...

未婚夫问题 假如现在有n个求婚者,被分别标记为1,2,3…N,她们将按顺序被你面试,你每次都必须选择接受或不接受,一旦你接受了其中一个,那么就无法面试后面的人.因此你必须在无法面试后面的人的情况下选出当下最优者. 由于无法预知这些求婚者的平均情况,所以我们必须先面试前k个人,从第k+1个人开始,一旦发现更优者就立即选择她. 关键变量 这个问题中有三个主要的关键变量 最优点x 顾名思义,...