https://showarp.github.io/2022/07/17/%E6%89%8B%E5%86%99KNN%E5%AE%9E%E7%8E%B0%E6%89%8B%E5%86%99%E6%95%B0%E6%8D%AE%E8%AF%86%E5%88%AB/

邻近算法，或者说K最邻近（KNN，K-NearestNeighbor）分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是K个最近的邻居的意思，说的是每个样本都可以用它最接近的K个邻近值来代表。近邻算法就是将数据集合中每一个记录进行分类的方法————百度百科 数据集首先我们先来看一下数据集长什么样子KNN目录下跟为两个文件夹testDigits顾名思义是测试及，trainingDigi

https://showarp.github.io/2023/01/24/%E5%85%B3%E4%BA%8Epython%E6%95%B0%E7%BB%84%E6%AF%94%E8%BE%83/

故事背景今天在用python自带的库heapq做堆排序的时候遇到了一个问题，在heapq中初始化堆列表heapq.heapify(arr)的时候由于arr是个二维数组[[1,3],[5,7],[9,6]]我想让这个函数根据每个元素里面的第二个元素为key来做排序,但是heapq.heapify(arr)又没有key参数。 深究细节在我们平常对两个数组的做判断的时候用得最多的时候就是==和!=但是大

https://showarp.github.io/2022/07/23/%E5%86%B3%E7%AD%96%E6%A0%91-ID3-%E5%BA%95%E5%B1%82%E4%BB%A3%E7%A0%81%E5%AE%9E%E7%8E%B0%E5%8F%8A%E5%8E%9F%E7%90%86/

假设有以下情形，有一天你在打英雄联盟，你打的是辅助泽拉斯，你对线的是大嘴，你发现你的qwer无论如何都打不中对面的大嘴，直到最后游戏结束，你输的一败涂地，然后你决定用编程的力量应用到游戏里面，所以你设计了一个程序 这个程序可以用来判断你对线的召唤师是否开了挂，你的程序从一下两个方面去分析对方 走位的时候有没有鬼畜摇摆（也就是外挂程序和召唤师的操作有冲突，外挂程序向往左边走位但是召唤师却想往右边走

https://showarp.github.io/2022/10/18/leetcode-886%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98-%E4%BA%8C%E5%88%86%E5%9B%BE/

今天的每日一题给定一组 n 人（编号为 1, 2, …, n）， 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。 给定整数 n 和数组 dislikes ，其中 dislikes[i] = [ai, bi] ，表示不允许将编号为 ai 和 bi的人归入同一组。当可以用这种方法将所有人分进两组时，返回 true；否则返回 false。 示例1：

测试测试捏

https://showarp.github.io/2022/11/08/leetcode-40%20%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%EF%BC%8C%E5%89%AA%E6%9E%9D/

题目:给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。注意：解集不能包含重复的组合。 实例112345678输入: candidates = [10,1,2,7,6,1,5], target = 8,输出:[[1,1,6],[1,2,