LitterF

读书笔记

/ 注册

全部文章 / 读书笔记（共3篇）

kdTree

二维平面上，有很多很多点。现在给一个quary点，要求从二维平面上找到距离quary点最新的点。何解？后端有后端的做法，机器学习有机器学习的做法。这个题看过小蓝书的都会做，就是最近邻分类器的简单魔改。当时忘得差不多了，现在把kd树仿真了一下，坑还是比较多的，列一下。小蓝书P4...

2019-10-27

0 0

二叉搜索树

#二叉搜索树 class TreeNode: def __init__(self,key,val,size = 1,color = None,left=None,right=None): #key符号表，val值 color:颜色，红或黑，此处没用,size 以此结点做根的树...

2019-10-18

0 0

排序

排序还是最基础的。链表的排序总共知道三种，插入、快排、归并。。经过分析之后惊奇的发现链表的快排是稳定的🤣 快排的思想，partition的时候分为三种情况，左中右三段新链表。新数据小于base，接在左边的后面，大于base，接在右边的后边，否则接在中间的后边。注意选基准...

2019-10-18

0 0