weixin_43912596的博客

k 近邻法的基本思想k 近邻法（k-NN）是一种基本的分类和回归方法。以分类任务为例，k 近邻法假设给定一个训练数据集及其类别标签。分类时，对一个新来的待预测实例，只需要根据离它最近的 k 个训练实例的类别标签，通过多数表决的方式决定待预测实例的类别。算法流程如下：算法3.1（k 近邻法）  输入：训练数据集       T={(x1,y1),(x2,y2),...,(...

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路一建立长度为n的哈希表，遍历数组，累计每个数出现的次数，当累计次数超过1时输出重复数字。时间复杂度为O(n)O(n)...

在做题的时候经常遇到string, char*,char[ ]之间的转换，而且很容易记混导致程序出错。是时候把这三者的转换方法整理出来了！直达车：一、char[ ] 转 char* 。二、char[ ] 转 string。三、char* 转 char[ ]。四、char* 转 string。五、string 转 char[ ]。六、string 转 char*。一、char[ ] 转 char...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

空间复杂度作为算法所需存储空间的度量，记作S(n)=O(f(n))S(n)=O(f(n))S(n)=O(f(n))其中 nnn 为问题的规模（或大小）。若输入数据所占空间只取决于问题本身，和算法无关，则只需要分析除输入和程序之外的额外空间；否则应同时考虑输入本身所需空间（和输入数据的表示形式有关）。若额外空间相对于输入数据来说是常数，则称此算法为原地工作。若所占空间量依赖于特定的输...

奇虎360 2017秋招真题–最强大脑（难度：⭐⭐）题目描述：小B乘火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒。当她醒来观看窗外的风景时，注意到每个火车站都有一种特别颜色的旗帜，但是她看到的旗帜仅仅是经过的一小部分。小B在乘车过程中有两次清醒的时间，她到达旅程终点时处于睡梦中。出站时，她和朋友们谈论着一路的见闻，朋友们觉得很有意思。他们把N到和M之间经过车站的旗帜颜色依次列出来...