1. KNN原理 KNN（k-Nearest Neighbour）：K-近邻算法，主要思想可以归结为一个成语：物以类聚 1.1 工作原理 给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的 k （k <= 20）个实例，这 k 个实例的多数属于某个类， 就把该输入实例分为这个类。 ...
分类：
编程语言 时间：
2020-06-17 20:30:15
阅读次数：
92
概述 定义 HDFS是一个分布式文件管理系统 优缺点 优点 （1）高容错 多副本提高容错、某个副本丢失可以自动恢复 （2）适合处理大数据 ? 能处理PB级别数据、能处理百万的文件数据量 （3）可构建在廉价机器上 缺点 （1）不适合低时延数据访问 （2）无法高效存储小文件 （3）不支持并发写入和文件修 ...
分类：
其他好文 时间：
2020-06-14 20:26:42
阅读次数：
58
ROADS 思路：K = 10000，djkstra复杂度O(nlogn)，如果我们把不同点的不同花费拆点，即d[花费][点] = 距离，则被拆为 N*K个点，则djkstra复杂度O(k*n*logn)，复杂度可以接受。 #include <iostream> #include <vector> ...
分类：
其他好文 时间：
2020-05-29 17:38:59
阅读次数：
40
转自acwing tire int son[N][26], cnt[N], idx; // 0号点既是根节点，又是空节点 // son[][]存储树中每个节点的子节点 // cnt[]存储以每个节点结尾的单词数量 // 插入一个字符串 void insert(char *str) { int p = ...
分类：
其他好文 时间：
2020-05-17 13:34:32
阅读次数：
57
前言 由于这篇题解思路并没有什么区别，所以这篇题解的意义在于稍稍更细致地讲下思路和卡常方法。~~估计也只有我常数这么大了~~ 思路 第一感 由于题目要查询到一个点距离为$k$以内的所有点的权值和，一个显然的想法就是对每个点开一个线段树维护权值和，下标维护距离，然后暴力查询。显然这是$MLE+TLE$ ...
分类：
其他好文 时间：
2020-05-06 20:09:16
阅读次数：
75
碰撞检测 刚才回答了一个H5游戏的问答。心血来潮，就想写写碰撞检测，废话不多说，直接怼。 矩形和矩形的碰撞检测 现有rect1 = {x:0,y:0,w:5,h:5};rect2 = {x:10,y:10,w:5,h:5};。矩形我们一般拥有的都是左上角点的XY以及他的宽高WH。碰撞当然就是我中有你 ...
分类：
其他好文 时间：
2020-05-04 00:42:24
阅读次数：
63
一、问题描述 上周五晚上主营出现部分设备掉线，经过查看日志发现是由于缓存系统出现长时间gc导致的。这里的gc日志的特点是： 1．gc时间都在2s以上，部分节点甚至出现12s超长时间gc。 2．同一个节点距离上次gc时间间隔为普遍为13～15天。 然后紧急把剩余未gc的一个节点内存dump下来，使用m ...
分类：
数据库 时间：
2020-05-03 21:51:37
阅读次数：
87
【实验目的】 掌握函数的定义与使用方法；掌握函数的参数传递和变量的作用域；掌握函数的嵌套调用和递归调用的方法； 【实验条件】 PC机或者远程编程环境 【实验内容】 1、完成三个编程题。 题目一 ：计算三维空间某点距离原点的欧式距离 题目描述: 欧几里得度量（euclidean metric）（也称欧 ...
分类：
其他好文 时间：
2020-05-03 20:22:55
阅读次数：
84
原理 求解最佳投影方向，使得同类投影点尽可能的进，异类投影点尽可能的远 同类投影点距离用同类样本协方差矩阵表示 $$ \omega^T \Sigma_i \omega \quad {第i类样本协方差}$$ 异类投影点距离 $$ ||\omega^T\mu_0 \omega^T\mu_1||_2^2$ ...
分类：
编程语言 时间：
2020-05-03 20:11:23
阅读次数：
80
一.简介 osg有很多不同的节点类型，都有不同的用处。 二.节点类型 osg::ClearNode：颜色清除节点，用于设置清除颜色缓存的相关选项，它的子节点将在场景中首先渲染，以确保正确执行颜色缓存的设置 osg::ClipNode：剪切平面节点，定义场景中的剪切平面并剪切所有可剪切的子节点 osg ...
分类：
其他好文 时间：
2020-04-27 17:57:20
阅读次数：
85
