普通青年

摘要： 一、K最近邻算法（KNN）。 1. 有关K参数（统称超参数）选取，一种常见的方式是将数据集分为三部分，最大的训练集train set ，以及两个大小相当的验证集和测试集。通过训练集训练模型，再通过验证集选取合适的K参数，最终再用测试集去记录模型有效性。 2. KNN算法训练的时间较短，因为只需要记录 阅读全文

摘要： 1. CPU高速缓存：在计算机系统中，CPU高速缓存（英语：CPU Cache）是用于减少处理器访问内存所需平均时间的部件。在金字塔式存储体系中它位于自顶向下的第二层，仅次于CPU寄存器。其容量远小于内存，但速度却可以接近处理器的频率。当处理器发出内存访问请求时，会先查看缓存内是否有请求数据。如果存 阅读全文

摘要： 基础的快排算法是很常用且效率高的排序算法，而且在一些面试和考试中也用得到，故在尝试实现基础的快排算法后写下此文。 1、整体代码（主要根据算法导论的快排章节的思想）： #include <stdio.h> #include <stdlib.h> #define M 15 void QuickSort( 阅读全文