摘要：此片文章主要参考CSDN博主里头的一篇文章， 将自己的理解写下来，以方便后期的查阅。 一、C++ 实现 1. 已知平面上若干点坐标（xi, yi）, 求平面上一点p(x, y) , 到这些点的总距离最小。 思路： 取所有点的均值为目标点。计算全部点与目标点求差值的和，将目标点以一定系数朝着总和的方向 阅读全文

摘要：已知两点 p1(a1, b1, c1)， p2 (a2, b2, c2) 求直线方程。 要求直线方程首先要理解直线是什么？ 直线是一系列满足一定条件的点的集合。 多维空间下直线通用公式： 其中 p 为直线上任意一点（从原点指向直线任意位置的向量）， v = （p1 - p2） 直线上任意位置两点向量 阅读全文

摘要：二叉搜索树(Binary Search Tree) ： 属于二叉树，其中每个节点都含有一个可以比较的键（如需要可以在键上关联值）， 且每个节点的键都大于其左子树中的任意节点而小于右子树的任意节点的键。 1、BST 的总体结构： 主要的几种变量以及方法如上图所示，主要有插入、排序、删除以及查找等方法。 阅读全文

摘要：老规矩， 先看看维基定义： The time complexity of an algorithm quantifies the amout of time taken by an algorithm to run as function. The complexity of an algorith 阅读全文

摘要：链表定义：一种递归的数据结构， 它是在集合类的抽象数据，它或者为空， 或者是指向一个节点 （node) 的引用， 该结点含有一个泛型的元素和一个指向另一条链表的引用。 单向链表： 循环链表： 双向循环链表： 可实现任意插入和删除操作， 与单向链表相比多了一个向前的指向。 阅读全文

摘要：托管堆 阅读全文