王博（Kings）的博客

目录1前缀和1.1一维前缀和1.2二维前缀和2.题目2.1输入描述:2.2输出描述:2.3输入2.4输出3.题目理解3.1思路4.程序4.1运行结果1前缀和1.1一维前缀和1.2二维前缀和求D=（A+B+C+D）-(A+B)-(A+C)+AD=a[x2][y2]-a[x1-1][y2]-a[x2][y1-1]+...

《忆排序 面试我最强》作者：马士兵选炮插，快归堆希统计姬，n 方 n老 n一三，对 n 加 k n 乘 k,不稳稳稳不稳稳，不稳不稳稳稳稳。例题：下列排序算法中，最坏时间复杂度是 O(n log(n)) 的是？快速排序插入排序归并排序（*）堆排序（*）...

目录1. AVL树2.伸展树3.红黑树4.二叉查找树5.替罪羊树1. AVL树AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。2.伸展树伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找...

机器学习基本概念特征工程结构化数据非结构化数据特征工程特征工程师对原始数据进行一系列的工程处理，作为输入供算法和模型使用。从本质上讲，特征工程是一个表示和展现数据的过程。实际中，特征工程旨在去除原始数据中的杂质和冗余，设计更高效的特征以刻画求解问题与预测模型之间的关系结构化数据结构化数据类型可以看做关系型数据库的一张表，每列都有清晰的定义，包含了数值型、类别型两种基本类型，每一行数...

随机化算法是一种在算法中使用了随机函数，且随机函数的返回值直接或间接的影响了算法的执行流程或执行结果。而确定性算法是与随机化算法相对来说的。PCA：组成分分析，是常见的降维方法，是确定性算法，第一次运行结果和第n次结果一致，不会受运行次数的影响。K-means: 聚类算法，每次运行会随机初始化k个聚类中性点，因此算法结果具有随机性，不是确定性算法；K-means，在初始化聚类中心时，...

题目已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是?该二叉树为： A / \ B G / \ \C D H / \ E F顺...

假设磁头当前位于第99道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为33，59，13，77，123，170，160，185，采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )A．110，170，180，195，68，45，35，12B．110，68，45，35，12，170，180，195C．110，170，180，195，12，35，45，68D．12，35...

目录建立TCP需要三次握手才能建立，而断开连接则需要四次握手。TCP连接的建立（三次握手）TCP连接的释放（四次挥手）建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示TCP连接的建立（三次握手）TCP连接的释放（四次挥手）一个不错的讲解（动图来源）：https://blog.youkuaiyun.com/qzcsu/a...

测得某个采用按需调页策略的系统部分状态数据为：CPU利用率为20%，对换空间的磁盘利用率为98%，其他设备的利用率为5%，由此断定系统出现异常。此种情况下( )能提高利用率。A．安装一个更快的硬盘B．通过扩大硬盘容量增加对换空间C．增加运行进程数D．加内存条来增加物理内存容量（增大内存的容量）E．更换速度更快的CPUF．采用更快的I/O设备G.增大磁盘交换区的容量H.减少多道程...

信息增益准则选择最优特征父节点的熵是经验熵H(D)子节点的熵是划分后集合的经验熵H(D)父节点的熵大于子节点的熵熵越大，不确定性越大

一般情况将K折交叉验证用于模型调优，找到使得模型泛化性能最优的超参值。找到后，在全部训练集上重新训练模型，并使用独立测试集对模型性能做出最终评价。K折交叉验证使用了无重复抽样技术的好处：每次迭代过程中每个样本点只有一次被划入训练集或测试集的机会。K折交叉验证图：如果训练数据集相对较小，则增大k值。增大k值，在每次迭代过程中将会有更多的数据用于模型训练，能够得到最小偏差，同时算法...