算法学习

K近邻是一种基于实例的懒惰学习（Lazy Learning）算法，用于分类和回归任务。 核心思想： “物以类聚” ——通过计算样本间的距离，找到目标点的最近K个邻居

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第5天，点击查看活动详情 单向链表区域划分问题 乍一看其实有一些快速排序的感觉，同样要做一个类似partation的过程。 笔试情况

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第4天，点击查看活动详情 笔试/面试时链表问题的心得 简单来说笔试不要太考虑额外空间复杂度，而面试则需要注意，和别人能区分开： 方法

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第2天，点击查看活动详情 基本介绍 Java里面叫做TreeSet或者TreeMap（看有没有value） 这里的有序表的有序指的是

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第1天，点击查看活动详情 基本介绍 这里主要简单介绍一下哈希表，C++里面是Unordered/UnsortedMap，java里面

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第24天，点击查看活动详情。 总结 一般来说选择排序的话会选择快速排序，因为虽然时间复杂度都是一个级别，但是他的常数项经过试验之后已经

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第23天，点击查看活动详情。 这个稳定性不是指某些情况下排序时间耗时不一样，是指值相同元素排序完之后能否保证原来的顺序一致（两个1，排

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第22天，点击查看活动详情。 之前所有的排序其实都和比较有关，都是一种基于比较的排序，而桶排序不是。 计数排序 我们来看一个例子，例如

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第21天，点击查看活动详情。 基础原理 首先我们尝试让整个arr变成大根堆，首先处理3，然后heapinsert5，然后heapins

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第20天，点击查看活动详情。 我们首先讲一下堆这种数据结构，他远远比堆排序重要得多 最后那个补充一下，优先级队列就是堆结构，只不过通常

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第19天，点击查看活动详情。 1.0 版本 整个数组中拿最后一个数作为划分值num，然后参考上面过程让数组左侧是<=num，右侧是>n

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第18天，点击查看活动详情。 问题1 注意这里只要求划分左右两部分，并不要求左右是有序的！ 比较常见的解法是设立一个空数组，然后对ar

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第17天，点击查看活动详情。 小和问题 这个题暴力的解法其实很直观，就是每到一个i就左边遍历一遍计算小和，最终是一个N^2的算法。 这

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第16天，点击查看活动详情。 思想 这个排序正好可以用到之前博文的master公式，这是一个mergeSort，整体思路也是递归行为。

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第15天，点击查看活动详情。 对数器 这是一种算法验证机制 选择一种需要验证的方法A，和另一种可能速度有点慢但是已经验证好的方法B 通

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第14天，点击查看活动详情。 这里主要通过三个问题来引出二分法的基本使用和扩展 问题1-经典二分 这个二分法最基本的使用，针对有序数组

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第13天，点击查看活动详情。 异或位运算知识 异或的口诀可以记忆为：不进位相加，就是： 0 ^ 1 = 1 // 0+1 = 1 1

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第11天，点击查看活动详情。 常数操作 一个操作如果和样本的数据量没有关系，每次都是固定时间，就是常数操作 例如数组中取出i位置的数字

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第12天，点击查看活动详情。 选择排序与冒泡排序 额外空间复杂度 只需要额外几个变量完成:O(1) 需要等规模的额外数组：O(N) 选