顺序统计量 将长度为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 顾名思义,...

算法 什么是算法 算法是对特定问题求解步骤的一种描述,是执行的有限序列,其中每个指令都表示一个或多个操作. 如果想要从一个数组中查找指定的数字key并返回位置,只需要从第一个位置开始遍历整个数组,直到找到给定的key并返回位置.这就是一种算法. 为什么要用算法 算法无处不在. 为了走出迷宫,你可能需要DFS,即深度优先搜索算法来寻找出路. 为了找到最短路径,你可能要用到A*算法来高效...

问题描述 在使用浏览器打开多个页面之后,桌面窗口管理器内存占用居高不下.结束进程后桌面黑屏,过一会儿自动恢复 产生原因 英特尔驱动程序产生内存泄漏 解决方法 点击前往下载页 [驱动程序:30.0.101.1191] 下载exe版本(第一个按钮) 运行exe程序,开始安装.程序较大,载入时间较长.安装过程中将会黑屏,安装完成后需重启电脑

端口监听 服务器的本质是端口通讯,因此只需要对80端口进行监听,就可以进行Http通讯.本文使用express模块进行监听 123456//引入express模块const Express = require("express");//创建服务器应用const App = Express();//监听80端口App.listen(80); 现在一个服务器应用就创建好了,在电脑上打开127....